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

doi:10.13196/j.cims.2016.03.027

计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第3期): 822-832.DOI: 10.13196/j.cims.2016.03.027

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

周林¹,王旭^1,2+,林云^1,2,景熠³

1.重庆大学机械传动国家重点实验室
2.重庆大学现代物流重庆市重点实验室
3.重庆理工大学管理学院

出版日期:2016-03-31 发布日期:2016-03-31
基金资助:
国家科技支撑计划资助项目(2015BAH46F01,2015BAF05B03);重庆市科技攻关计划资助项目(CSTC 2014yykfA40006,2015yykfC60002);中央高校基本科研业务费资助项目(CDJZR 14110001,13110048,106112015CDJSK02JD05);高等学校博士学科点专项科研基金资助项目(20130191110045);重庆理工大学青年科研项目星火支持计划(2014XH24)。

Integrated multi-task scheduling for spatially distributed small-batch logistics

Online:2016-03-31 Published:2016-03-31
Supported by:
Project supported by the National Key Technology R&D Program,China(No.2015BAH46F01,2015BAF05B03),the Chongqing Science and Technology Research Program,China(No.CSTC 2014yykfA40006,2015yykfC60002),the Fundamental Research Funds for the Central Universities,China(No.CDJZR 14110001,13110048,106112015CDJSK02JD05),the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20130191110045),the Spark Support Program for Young Researcher of Chongqing University of Technology,China(No.2014XH24).

摘要/Abstract

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

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

Abstract: To meet the demands of multiple small-batch logistics in spatially distributed,a multi-task scheduling problem oriented to multi-origin and multi-destination was researched.Based on multi-path and multi-consolidation characteristics of distributed logistic tasks,the multi-task logistics service network diagram was designed.For purpose of synthetically balancing the interests between overall multi-task and individual tasks,a mathematical model was proposed to minimize the sum of logistics and penalty cost by considering cost discount,waiting cost and waiting time caused by consolidation.In view of variable length path selection,multi-stage consolidation and resources capability confliction in the process of solving,the genetic algorithm based on priority was designed,and the adaptive variable length chromosome crossover and double mutation mechanisms were constructed to improve the efficiency.The effectiveness of proposed model and algorithm was verified by case study.

Key words: integrated multi-task scheduling, multi-stage consolidation, small-batch logistics, genetic algorithms

中图分类号:

TP39

周林,王旭,林云,景熠. 面向空间分布式小批量物流供需的多任务集成调度[J]. 计算机集成制造系统, 2016, 22(第3期): 822-832.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.

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

Integrated multi-task scheduling for spatially distributed small-batch logistics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics