基于时间窗指派的污染路径问题
来源:计算机集成制造系统杂志2021年第4期北京时间:
作者:葛显龙,冉小芬
单位:1.重庆交通大学经济与管理学院2.重庆交通大学智能物流网络重庆市重点实验室
摘要:考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排放成本和旅行成本)与最小配送时间为目标的基于时间窗指派污染路径问题的双目标优化模型。考虑到模型的复杂性,设计混合遗传—禁忌搜索算法。通过算例对设计的混合算法与构建的双目标模型进行分析,验证模型与算法的有效性,并与传统目标行驶距离最小和配送时间最小的指标进行数据对比分析。实验结果表明,基于时间窗指派污染路径问题的模型能够有效减少碳排放成本和旅行成本,但会引起配送时间的增加。
关键词:污染路径问题,时间窗指派,需求场景,碳排放成本,混合遗传&mdash,禁忌搜索算法
基金资助:国家社会科学基金资助项目(19CGL041)。
2021年4期其他文献查阅:
改进的球头铣刀加工表面形貌建模方法
基于数字孪生的飞机装配状态巡检机器人的建模与控制
多障碍环境下机械臂避障路径规划
面向多机器人协调运动规划的层级化任务分配方法
基于FPGA的多源异构数据并行可配置采集方法
面向航空数字化车间的新型工业数据处理架构及多场景应用
基于坐标测量机数据互操作机制的检测数据管理及应用
基于离群点检测的产品性能退化评估
基于神经网络和再制造因子的再制造机床可靠性分配方法
改进邻域保持嵌入—独立元分析的间歇过程故障检测算法
基于改进SPEA2算法的铸造并行车间主生产计划
基于极限学习机的复杂制造系统动态调度
多充电桩下考虑运载机械释放时间的充电调度
基于工件注意力的车间作业行为在线识别方法
实例检索中基于关联函数和D-HS索引的改进与融合
汽车冲压“工艺—质量”商业智能分析
基于直觉模糊余弦相似度的云制造服务质量评价
基于神经网络的电动汽车造型意象预测模型
RMFS订单拣选系统动态货位再指派研究
考虑不规则物流交互点的过道布置问题建模与优化
碳税政策下分销网络选址—路径问题的鲁棒优化
基于时间窗指派的污染路径问题
基于Agent的映射的情感劝说行为产生模型
再制造闭环供应链回收问题研究进展
交货时间不确定环境下两级供应链库存决策与契约设计
基于条件延期支付和现金折扣的零售商最优订货与付款策略
带客户分级和需求可拆分的生鲜车辆路径问题