钢铁企业产成品转库车辆路径问题优化

来源期刊：东北大学学报(自然科学版)2008年第5期

论文作者：刘士新 董国栋 张涛

文章页码：633 - 636

关键词：产成品转库;车辆指派;车辆路径问题;迭代局部搜索;摄动;

摘    要：分析了钢铁企业产成品转库问题的特点,通过将转库任务分解的方法将原问题转化为具有最迟访问时间约束和同时访问车辆数限制的车辆路径优化问题,建立了转换后问题的0-1规划数学模型,针对模型的特点设计了迭代局域搜索算法.算法初始解由贪婪算法生成,局域搜索过程采用4种常用局域搜索算子的混合,摄动过程采用变强度的2-opt*算子.该算法可以同时实现转库车辆指派和车辆路径优化.通过仿真生成的算例对模型和算法进行了验证.实验结果表明,该模型和算法是解决该类问题的有效方法.