基于时间窗指派的污染路径问题

作     者：葛显龙 冉小芬 GE Xianlong;RAN Xiaofen

作者机构：重庆交通大学经济与管理学院重庆400074 重庆交通大学智能物流网络重庆市重点实验室重庆400074 

基　　金：国家社会科学基金资助项目(19CGL041) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2021年第27卷第4期

页      码：1178-1187页

摘      要：考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排放成本和旅行成本)与最小配送时间为目标的基于时间窗指派污染路径问题的双目标优化模型。考虑到模型的复杂性,设计混合遗传—禁忌搜索算法。通过算例对设计的混合算法与构建的双目标模型进行分析,验证模型与算法的有效性,并与传统目标行驶距离最小和配送时间最小的指标进行数据对比分析。实验结果表明,基于时间窗指派污染路径问题的模型能够有效减少碳排放成本和旅行成本,但会引起配送时间的增加。

主 题 词：污染路径问题 时间窗指派 需求场景 碳排放成本 混合遗传—禁忌搜索算法 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.13196/j.cims.2021.04.022

馆 藏 号：203103137...