面向空间分布式小批量物流供需的多任务集成调度
来源：计算机集成制造系统杂志2016年第3期北京时间：
作者：周林,王旭,林云,景熠
单位：1.重庆大学机械传动国家重点实验室2.重庆大学现代物流重庆市重点实验室3.重庆理工大学管理学院
摘要：针对供需呈空间分布的多个小批量物流服务需求,研究了面向多起始地—多目的地的多任务集成调度问题。基于分布式物流任务多路径与多集并的特点,设计了多任务物流服务网络图,综合考虑集并产生的费用折扣、等待成本与等待时间,从系统角度权衡任务个体与多任务整体利益,构建了以物流成本与延迟惩罚成本之和最小为目标的数学模型。针对模型求解过程中存在的变长度路径选择、多级集并、资源能力冲突等特点,设计了基于优先权的遗传算法对模型进行求解,并构造自适应变长度交叉与双变异机制增强求解效率。结合算例验证了模型和算法的有效性。
关键词：多任务集成调度,多级集并,小批量物流,遗传算法
基金资助：国家科技支撑计划资助项目(2015BAH46F01,2015BAF05B03);重庆市科技攻关计划资助项目(CSTC 2014yykfA40006,2015yykfC60002);中央高校基本科研业务费资助项目(CDJZR 14110001,13110048,106112015CDJSK02JD05);高等学校博士学科点专项科研基金资助项目(20130191110045);重庆理工大学青年科研项目星火支持计划(2014XH24)。
