物流配送车辆精细化多目标调度方法  

Refined Multi-objective Vehicles Scheduling Method for Logistics Distibution

作　　者：曾强 林凯 王科峰[2] ZENG Qiang;LIN Kai;WANG Ke-feng(School of Business Administration,Henan Polytechnic University,Jiaozuo 454000;School of Energy Science and Engineering,Henan Polytechnic University,Jiaozuo 454000,China)

机构地区：[1]河南理工大学工商管理学院,河南焦作454000 [2]河南理工大学能源科学与工程学院,河南焦作454000

出　　处：《物流工程与管理》2022年第1期44-46,共3页Logistics Engineering and Management

基　　金：河南省高等学校重点科研资助项目(19A410001);河南省科技攻关重点研发与推广专项(202102110119);河南省科技攻关重点研发与推广专项(192102210223)。

摘　　要：文中提出了一种物流配送车辆精细化多目标调度方法。首先,针对多车型、单配送中心车辆调度问题,建立了以综合成本最低和平均客户满意度最大为优化目标的物流配送车辆精细化多目标调度模型。其次,设计了一种带精英策略的非支配排序遗传算法(NSGA Ⅱ)求解模型。算法中,采用固定长度整数编码方式编码,交叉操作采用两点交叉方式,变异操作采用两点交换变异方式。种群初始化、交叉和变异操作均采用拒绝策略以保证子代个体的可行性。最后,通过案例分析验证了所提方法的有效性。A refined multi-objective vehicles scheduling method for logistics distribution was proposed. Firstly,aiming at the vehicle scheduling problem with multi-vehicles and a distribution center,a refined multi-objective vehicles scheduling model with the objectives of minimizing the comprehensive cost and maximizing the average customer satisfaction was established.Secondly,a non-dominated sorting genetic algorithm with elite strategy( NSGA Ⅱ) was designed to solve the model. In the algorithm,a fixed-length-integer coding method was used to encode the chromosomes,a two-point crossover was used in the crossover operation,and a two-point swamp method was used in the mutation operation. A refusal strategy was used in the population initialization,the crossover operation and the mutation operation to ensure feasibility of the chromosomes. Finally,effectiveness of the proposed method was verified by case study.

关 键 词：物流配送 车辆精细化调度 多目标 NSGAⅡ 

分 类 号：C93-03[经济管理—管理学] TP391[自动化与计算机技术—计算机应用技术]