• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>European Journal of Industrial Engineering >A GRASP approach to transporter scheduling for ship assembly block operations management
【24h】

A GRASP approach to transporter scheduling for ship assembly block operations management

机译：GRASP方法用于运输程序的调度，用于船舶组装块操作管理

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

摘要

In this paper, we address the transporter scheduling problem of ship assembly block operations management, which can be transformed into parallel machine scheduling with sequence-dependent setup times and precedence constraints. The objective is to maximise the workload balance among transporters under the time constraint that all assembly blocks should be transported in the predetermined period. We develop the GRASP algorithm for transporter scheduling, because parallel machine scheduling with sequence-dependent setup times and precedence constraints is an NP-hard problem. Through simulation experiments, we analyse some aspects of the developed GRASP algorithm, and compare the developed GRASP algorithm with other heuristics for large-scale instances and the optimal solution approach for small-sized instances. The comparison experiments show that the developed GRASP algorithm outperforms other heuristics and is a promising heuristic for transporter scheduling.
机译：在本文中，我们解决了船舶装配区运营管理中的运输商调度问题，该问题可以转换为具有序列相关设置时间和优先约束的并行机器调度。目的是在所有组装块应在预定时间内运输的时间限制下，最大化运输商之间的工作量平衡。我们开发用于运输商调度的GRASP算法，因为具有与序列相关的建立时间和优先约束的并行机器调度是一个NP难题。通过仿真实验，我们分析了已开发的GRASP算法的某些方面，并将已开发的GRASP算法与针对大型实例的其他启发式方法和针对小型实例的最佳解决方案进行了比较。比较实验表明，所开发的GRASP算法优于其他启发式算法，对于运输商调度来说是很有前途的启发式算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号