河北工业大学学报JOURNALOFHEBEIUNIVERSITYOFTECHNOLOGY2023年2月February2023第52卷第1期Vol.52No.1考虑员工满意度的多目标外卖订单配送路径优化研究高椿林1，张维存1，许建2（1.河北工业大学经济管理学院，天津300400；2.河北工业大学人文与法律学院，天津300400）摘要针对外卖订单配送问题，首先对员工满意度影响因素进行量化分析，并构建了以配送总成本、客户满意度、员工满意度为目标的外卖订单配送路径优化模型;其次提出适用于外卖订单配送的两阶段初始解构造法、基于“HV贡献值”的邻域解评价策略以及新的拆分和修复算子，对自适应大邻域搜索算法进行改进;最后以饿了么外卖平台的实际数据设计仿真实验，与原始自适应大邻域搜索算法求解结果进行对比，验证了模型在提升员工满意度上的实用性和改进算法对外卖订单配送的有效性。关键词外卖订单配送；车辆路径优化；离散多目标问题；自适应大邻域搜索算法中图分类号F274；TP301.6文献标志码AResearchonmulti-objectivetakeoutdeliveryroutingoptimizationconsideringemployeesatisfactionGAOChunlin1,ZHANGWeicun1,XUJian2（1.SchoolofEconomicsandManagement,HebeiUniversityofTechnology,Tianjin300400,China;2.SchoolofHumanitiesandLaws,HebeiUniversityofTechnology,Tianjin300400,China）AbstractTosolvethedeliveryproblemoftakeoutorders,first,thefactorsinfluencingemployeesatisfactionarequanti⁃fied,andthedeliveryrouteoptimizationmodelaimingatthetotaldeliverycost,customersatisfactionaswellasemployeesatisfactionisconstructed;secondly,atwo-stageinitialsolutionconstructionmethodsuitablefortakeoutorderdistribu⁃tion,aneighborhoodsolutionevaluationstrategybasedon"HVcontribution"andnewsplitandrepairoperatorsarepro⁃posedtoimprovetheadaptivelargeneighborhoodsearchalgorithm;finally,asimulationexperimentoftheactualdatade⁃signofELEMEplatformisusedtocomparetheresultswiththeoriginaladaptivelargeneighborhoodsearchalgorithm,whichverifiesthepracticabilityofthemodelinimprovingemployeesatisfactionandtheeffectivenessoftheimprovedal⁃gorithmforthedistributionoftakeoutorders.Keywordsdistributionoftakeoutorders;vehicleroutingoptimization;discretemulti-objectiveproblem;adaptivelargeneighborhoodsearchalgorithm文章编号：1007...
