针对供需呈空间分布的多个小批量物流服务需求,研究了面向多起始地—多目的地的多任务集成调度问题.基于分布式物流任务多路径与多集并的特点,设计了多任务物流服务网络图,综合考虑集并产生的费用折扣、等待成本与等待时间,从系统角度权衡任务个体与多任务整体利益,构建了以物流成本与延迟惩罚成本之和最小为目标的数学模型.针对模型求解过程中存在的变长度路径选择、多级集并、资源能力冲突等特点,设计了基于优先权的遗传算法对模型进行求解,并构造自适应变长度交叉与双变异机制增强求解效率.结合算例验证了模型和算法的有效性.
多任务集成调度 多级集并 小批量物流 遗传算法