行驶时间延迟的物流配送干扰管理模型及算法

• 论文 •

行驶时间延迟的物流配送干扰管理模型及算法

杨文超,王征,胡祥培,王雅楠

1.大连理工大学系统工程研究所，辽宁大连116024；2.大连理工大学软件学院，辽宁大连 116620

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

Disruption management model and algorithm for urban distribution with travel time delay

YANG Wen-chao, WANG Zheng, HU Xiang-pei, WANG Ya-nan

1.Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China;2.Software School, Dalian University of Technology, Dalian 116620, China

Online:2010-02-15 Published:2010-02-25

摘要/Abstract

摘要： 针对物流配送过程中某路段行驶时间延迟而导致物流配送计划无法实现的难题，运用干扰管理方法，从客户满意度、驾驶员满意度和配送成本三方面衡量物流配送系统的扰动程度。针对带有时间窗的物流配送车辆路径问题，建立了目标规划数学模型，设计了用于求解该类问题的一种遗传算法，该算法采用二维染色体结构，以及适合多目标决策模型的适应值计算方法。最后，通过算例验证了所提干扰管理模型及算法的有效性。

关键词: 行驶时间延迟, 物流配送, 干扰管理, 目标规划模型, 遗传算法

Abstract: During the process of urban distribution, travel time delay of a route will often lead to the infeasibility of the initial distribution schedule. To solve this problem, a disruption measurement method was presented, which took customers and drivers satisfactions, and distribution cost into considerations. For vehicle routing problems with time windows in urban distribution, an objective programming model was constructed and a genetic algorithm was applied to solve this model. The algorithm employed a two-dimension chromosome structure and a fitness evaluation method for multi-objective decision models was proposed. Finally, the validity of the objective programming model and its genetic algorithm was proved by experiments.

Key words: travel time delay, distribution, disruption management, objective programming model, genetic algorithm

中图分类号:

TP39
C93

杨文超,王征+,胡祥培,王雅楠. 行驶时间延迟的物流配送干扰管理模型及算法[J]. .

YANG Wen-chao, WANG Zheng+, HU Xiang-pei, WANG Ya-nan. Disruption management model and algorithm for urban distribution with travel time delay [J]. .

[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(3): 965-972.
[12]	邓建新,卫世丰,石先莲,陈星雨,韦婉冬. 基于数字孪生的配送管理系统研究[J]. 计算机集成制造系统, 2021, 27(2): 585-604.
[13]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[14]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[15]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.