逆向需求动态出现的混合集散货物路线问题

• 论文 •

逆向需求动态出现的混合集散货物路线问题

李建，达庆利，孙浩

1.南京农业大学工学院，江苏南京210031；2.东南大学经济管理学院，江苏南京210096

出版日期:2010-07-15 发布日期:2010-07-25

Mixed vehicle routing problem with dynamic reverse demands

LI Jian, DA Qing-li, SUN Hao

1.College of Engineering, Nanjing Agricultural University, Nanjing 210031, China;2.College of Economics & Management, Southeast University, Nanjing 210096,China

Online:2010-07-15 Published:2010-07-25

摘要/Abstract

摘要： 研究了逆向需求动态出现的混合集散货物路线问题。将问题的求解过程分为静态和动态两个阶段，每个阶段分别用记录更新算法求解。记录更新法中采用随机大邻域搜索法及重起和扰动策略来提高解的质量，并通过约束邻域搜索范围和设计常量可行性检查两种策略来减少计算时间。通过算例表明了该算法的有效性，同时也表明将动态出现的逆向需求实时整合到已有路线中，比为动态需求单独安排配送更为经济。

关键词: 调度, 车辆路径问题, 动态需求, 记录更新法, 插入法, 大邻域搜索

Abstract: Mixed vehicle routing problem with dynamic reverse demands and time windows was studied, solving process was divided into static and dynamic phases which were respectively solved by record-to-record travel algorithm. Stochastic large neighborhood search, restart and disturbance were adopted to improve solution; restricting neighborhood search and designing constant feasibility check were employed to reduce computation time. The computational results demonstrated the effectiveness of this method and integrating dynamic reverse customers timely in the current solution was more economical than sole arrangement.

Key words: scheduling, vehicle routing problem, dynamic demands, record-to-record travel algorithm, insertion method, large neighbourhood search

中图分类号:

F274

李建，达庆利，孙浩. 逆向需求动态出现的混合集散货物路线问题[J]. .

LI Jian, DA Qing-li, SUN Hao. Mixed vehicle routing problem with dynamic reverse demands[J]. .

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[3]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[4]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[5]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[6]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[7]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[8]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[9]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[10]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[11]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[12]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[13]	陆志强,任逸飞,许则鑫. 基于深度学习的资源投入问题算法[J]. 计算机集成制造系统, 2021, 27(6): 1558-1568.
[14]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[15]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.