• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2010 International Conference on Logistics Systems and Intelligent Management >A scatter search for an integrated train plan of coil consolidation and stowage
【24h】

A scatter search for an integrated train plan of coil consolidation and stowage

机译：分散搜索线圈整合和积载的综合火车计划

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider an integrated train plan problem. The ordinary researches divided train plan problem into two subproblems: the consolidation planning and stowage planning problem, and discussed them separately. A common situation appears that not all the coils in consolidation plan can be loaded on trains according to the stowage plan, and the result is difficult to change. As this result, we propose an ideal integrated train plan problem. The proposed problem selects coils and locates these coils to a train simultaneously, and exchange the coils to ensure all the selected coils can be loaded into the train successfully. Comparing with container stowage problem, the size of coils is more irregular and the constraints for balance of wagons are more rigorous. In this paper a mixed integer programming model is established by the operation process of the integrated train plan problem. The NP hardness of the problem and the intractableness of optimally solving the model motivate us to develop a scatter search algorithm with two-stage heuristic to solve it approximately. Computational tests are performed on a set of instances collected in an advanced steel company, and the improvement of loading ratio of two-stage heuristic and SS are 2.81% and 3.26%.
机译：我们考虑一个综合的火车计划问题。普通的研究将火车计划问题分为两个子问题：合并计划和积载计划问题，并分别进行讨论。常见的情况是，并非合并计划中的所有线圈都可以根据积载计划装载到火车上，结果很难更改。结果，我们提出了一个理想的综合列车计划问题。所提出的问题选择线圈并将这些线圈同时定位到火车上，并交换线圈以确保所有选择的线圈都可以成功装载到火车上。与集装箱的堆放问题相比，盘管的尺寸更加不规则，货车平衡的约束更加严格。本文通过综合列车计划问题的运行过程建立了混合整数规划模型。问题的NP难度和最优求解模​​型的难点促使我们开发一种具有两阶段启发式的散点搜索算法来近似求解它。对某高级钢铁公司收集的一组实例进行了计算测试，两阶段启发式方法和SS的加载率分别提高了2.81％和3.26％。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号