曹庆奎 高亚伟 任向阳 袁雯慧

【摘   要】   针对客户配送地址产生变动而导致初始运输方案难以顺利实施这一难题，考虑客户、物流运营商和配送人员三个行为主体的利益，以客户不满意度、运输费用和路线偏离最小为目标，建立多车场环境下多目标干扰管理数学模型。对目标函数进行规范化处理，将多目标问题化简为单目标问题。对遗传算法进行改进，引入迭代交换过程和自适应交叉变异算子求解干扰管理模型。通过MATLAB软件进行仿真，仿真结果与重调度法进行对比。结果表明，文中本文方法与现有的重调度法相比可以更好地平衡各方利益，得出扰动较小的调整方案。

【关键词】   多目标;多车场;干扰管理;遗传算法

Research on disruption management of multi-depot vehicle scheduling based on multi-objective decision

CAO Qing-kui1，2， GAO Ya-wei1， REN Xiang-yang1， YUAN Wen-hui1

（1. Hebei University of Engineering， Hebei Handan 056038， China;2. Langfang Normal University， Hebei Langfang 065000， China）

[Abstract]  The initial distribution plan is difficult to implement due to changes in the customer distribution address. Aiming at this difficulty， this paper considers the interests of three actors： customers， logistics operators and distribution personnel， aiming at customer dissatisfaction， transportation cost and path deviation minimization， a multi-objective disruption management model in a multi-depot environment is constructed. Normalize the objective function and transform the multi-objective problem into a single objective problem. To solve the disruption management model， the genetic algorithm is improved by introducing iterated swap procedure and adaptive crossover mutation operator. Simulation by MATLAB software， the simulation results are compared with the rescheduling method. The results show that， compared with the existing rescheduling method， the method in this paper can balance the interests of all parties better and obtain a less disturbing adjustment scheme.

[Key words]  multi-objective; multi-depot; disruption management; genetic algorithm

〔中圖分类号〕  TP 301             〔文献标识码〕  A              〔文章编号〕 1674 - 3229（2021）01- 0000 - 00

0     引言

随着客户需求量的增多、客户网点分布不规则、企业规模不断扩大，单个配送中心往往无法满足配送需求，因此多车场车辆调度问题亟待解决。多车场车辆调度问题是基本车辆调度问题的扩展，是更为复杂的NP难题，近年来受到了国内外众多学者的广泛关注。Zhou等[1]探讨了带有燃料限制的多车场车辆调度问题，以总成本最低为目标，提出了四种新的混合整数线性规划公式来计算模型的最优解。Nadjafi等[2]探讨了带时间窗约束和车辆限制的多车场车辆调度问题，以最小配送费用为目标进行规划，设计出一种启发式算法，并成功的运用到180个实验案例中。颜瑞等[3]考虑了带有时间窗约束的多车场二维装箱车辆调度问题，构建数学模型，并提出由量子粒子群和局部搜索算法相结合的混合算法来求解。……