面向空间分布式小批量物流供需的多任务集成调度

摘要：

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

关键词：多任务集成调度、多级集并、小批量物流、遗传算法

所属期刊栏目：22

分类号：TP39(计算技术、计算机技术)

资助基金：国家科技支撑计划资助项目2015BAH46F01,2015BAF05B03;重庆市科技攻关计划资助项目CSTC 2014yykfA40006,2015yykfC60002;中央高校基本科研业务费资助项目CDJZR 14110001,13110048,106112015CDJSK02JD05;高等学校博士学科点专项科研基金资助项目20130191110045;重庆理工大学青年科研项目星火支持计划2014XH24;the National Key Technology R&D Program,China2015BAH46F01,2015BAF05B03;the Chongqing Science and Technology Research Program,ChinaCSTC 2014yykfA40006,2015yykfC60002;the Fundamental Research Funds for the Central Universities,ChinaCDJZR 14110001,13110048,106112015CDJSK02JD05;the Specialized Research Fund for the Doctoral Program of Higher Education,China20130191110045;the Spark Support Program for Young Researcher of Chongqing University of Technology,China2014XH24

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：822-832