科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对家居配送物流问题，提出考虑司机收入均衡的配送安装一体化服务策略，以车辆路径成本与司机收入均衡作为优化目标，构建了考虑收入均衡多技能带时间窗车辆路径问题模型，并设计了模拟退火算法对问题模型进行求解。算法求解时优先考虑司机安装技能与客户需求的匹配度，再综合考虑重量约束、时间窗约束和司机收入均衡度的情况下生成车辆路径，实现在满足客户需求的车辆路径成本最低的同时，保证司机的收入相对均衡。对Solomon标准算例进行改造，将本文提出的算法与改进的遗传算法和伊藤-蚂蚁算法进行车辆数目和路径长度的对比，结果表明，本算法在大规模算例中求解时间更有优势，实现了司机收入相对均衡，并且车辆数目和路径长度结果较优；并且基于实际案例验证了本文提出的模型和算法既能显著降低物流企业的车辆行驶路径长度与行驶，大幅度节约物流成本，还能保证司机收入相对均衡。与传统的家居物流配送相比，本文所提出的模型和算法能够缩短配送安装时间，提升客户体验度，并且收入均衡能够大幅度提升司机的积极性，降低人员流失带来的损失成本，进而提高企业的整体效益。本文研究可为第三方家装物流平台从司机收入均衡这一公平关切的角度对家居配送物流优化提供理论指导，有利于降低社会物流的总成本。
- 出版日期2022
- 单位华东交通大学
