服务差异二级选址路径问题及大邻域搜索算法

作     者：杨屹夫 孙冰 马艳芳 程聪 冯翠英 YANG Yifu;SUN Bing;MAYanfang;CHENG Cong;FENG Cuiying

作者机构：河北工业大学经济管理学院天津300401 浙江工业大学经贸管理学院杭州310014 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2023年第59卷第3期

页      面：282-292页

核心收录：

学科分类：07[理学] 08[工学] 081203[工学-计算机应用技术] 070105[理学-运筹学与控制论] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(72102059,71702167) 河北省自然科学基金(G2020202008) 博士后科学基金(2018T110609) 教育部人文社会科学研究青年基金(19YJC630117)。 

主　　题：两级选址-路径 客户服务差异化 同时取送货 自适应大邻域搜索 

摘      要：在电子商务背景下,物流公司为了实现及时交付并缓解交通拥堵,可按照客户不同的服务需求,将其分为自取型和配送型,进而选择开放自助点或配送点对客户进行服务。自助点和配送点作为二级物流设施,配送中心作为一级物流设施,由此形成了二级选址-路径问题。在配送车数量约束、自助点容量约束等限制下,兼顾客户点物品回收,以总物流成本最小为目标,建立考虑服务差异的二级选址-路径问题模型。设计自适应大邻域搜索算法进行求解,通过Nguyen的2E-LRP算例进行测试,更新了1个算例的全球最优解,其余算例达到或接近最优解,平均Gap值在1.22%以内,验证了算法的有效性及良好的收敛性。实际案例模拟分析验证了模型的有效性和适用性,可以为相关物流企业提供决策依据和参考。