基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用
来源:计算机集成制造系统杂志2020年第4期北京时间:
作者:王万良,朱文成,赵燕伟
单位:1.浙江工业大学计算机科学与技术学院2.浙江工业大学机械工程学院
摘要:为了解决目前物流选址—路径优化问题(LRP),提出一种以低碳排放量、配送中心选址规划和车辆路径规划为目标的双目标LRP模型。针对传统启发式算法在解决大规模LRP时的通用性差、效率低的缺点,设计出一种以选择函数法作为选择策略、以基于全局边缘排序的评价指标作为接受策略的超启发算法。通过求解基准测试实例,该算法在解决所提LRP模型时,能准确、高效、智能地设计出调度方案。与传统启发式算法以及性能良好的超启发算法在解的整体质量、单个解收敛效率等方面进行对比,验证了所提方法的可行性和有效性。
关键词:碳排放,物流配送,双目标优化,全局边缘排序,超启发算法
基金资助:国家自然科学基金资助项目(61572438)。
2020年4期其他文献查阅:
基于模式模糊识别的电动车双电机系统再生制动控制
基于仿肌弹性欠驱动手的设计与分析
室内移动机器人自主导航系统设计与方法
基于多尺度卷积神经网络的玻璃表面缺陷检测方法
基于机器视觉的一维和二维条码高速在线识别
基于价值流图及仿真技术的驾驶室焊装生产线改善
基于Backstepping的改进等速趋近律AGV滑模轨迹跟踪控制方法
基于自动导引车单向导引路径网络的智能车间设备布局规划
改进的基于跨尺度代价聚合的立体匹配算法
基于Vensim的汽车轻量化全生命周期动态评价
运用边界状态约束的表面体素加密细分算法
基于灰色关联预测与信任云混合算法的方案推荐
两阶段动态差分智能元胞机算法
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法
基于十进制灰狼优化算法的金属板材切割调度问题
基于种群曼哈顿距离的自适应多目标粒子群优化算法
基于师生交流机制的改进类电磁机制算法
模块化产品设计中模块间的关联分析与解耦策略
基于边界分析的最大实体要求和最小实体要求混合设计与标注
大规模用户参与的开放式设计决策方法
考虑随机参照价格的供应链定价策略
基于Agent的情感映射的劝说模型及系统
基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用
考虑客户满意度的低碳冷链车辆路径优化
基于强化学习的超启发算法求解有容量车辆路径问题
双重不确定条件下危险品运输的多目标优化
动态物流网络多目标优化模型及求解算法