控制与决策

作者：周林,朱芳彬,代应,景熠,何彦东

单位：重庆理工大学 管理学院,重庆 400054,,重庆理工大学 管理学院,重庆 400054,,重庆理工大学 管理学院,重庆 400054,,重庆理工大学 管理学院,重庆 400054,,清华大学 深圳研究生院,广东 深圳 518055,

关键词：最后一公里配送;个性化需求;选址-路径问题;改进变邻域搜索算法

基金：国家自然科学基金青年项目(71801025,71802034)；重庆市教委科学技术研究项目(KJQN201801111)；重庆市教委人文社科一般项目(18SKGH106,20SKGH160)；重庆市社科规划一般项目(2017YBGL134)；广东省基础与应用基础研究基金项目(2020A1515110785)；重庆理工大学研究生创新项目(clgycx20203051).

为提升最后一公里配送服务水平,基于现实场景中存在的自提、带时间窗的送货上门和柔性服务需求,提出多元个性化需求驱动的选址-路径问题.为了有效求解该问题,设计融合初始解构造算法、差异化邻域使用策略和自适应抖动机制的变邻域搜索算法.不同规模算例实验结果表明,改进的变邻域搜索算法具有较好的求解效率和鲁棒性.通过关键参数的敏感性分析发现,个性化需求比例与自提成本对运营成本影响显著,综合考虑这些因素开展配送系统设计具有较强的现实意义.

来源：2022年第10期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第10期