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

摘要：

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

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

所属期刊栏目：59

分类号：O221;TP391(运筹学)

资助基金：国家自然科学基金;国家自然科学基金;河北省自然科学基金;博士后科学基金;教育部人文社会科学研究项目

在线出版日期：2023-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：282-292