基于多目标决策的多车场车辆调度干扰管理研究

Research on Disruption Management of Multi-depot V ehicle Scheduling Based on Multi-objective Decision

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

The initial distribution plan is difficult to implement due to changes in the customer distribution address.Aim-ing at this difficulty,this paper considers the interests of three parties:customers,logistics operators and distribution person-nel,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 optimize the disruption management model,the genetic algo-rithm is improved by introducing iterated swap procedure and adaptive crossover mutation operator.After 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.