• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IFAC PapersOnLine >A no-wait flow shop system with sequence dependent setup times and server constraints
【24h】

A no-wait flow shop system with sequence dependent setup times and server constraints

机译：无需等待的流水车间系统，其序列依赖于设置时间和服务器限制

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper deals with the problem of scheduling the no-wait flow shop system with sequence dependent setup times and server side constraints. No-wait constraints state that there should be no waiting time between consecutive operations of jobs. Moreover, the problem consists of server side constraints, i.e., not all machines have a dedicated server to prepare them for an operation. In other words, several machines share a common server. The considered performance measure is makespan. This problem is proved to be strongly NP-Hard. To deal with the problem two genetic algorithms (GA) are developed. In order to evaluate the performance of the developed frameworks, a large number of benchmark problems are selected and solved with different server limitation scenarios. Computational results confirm the efficiency of the developed algorithms. The effect of the server side constraints on the makespan of the test problems is explained using the computational results.
机译：本文研究了调度具有序列依赖的建立时间和服务器端约束的无等待流水车间系统的问题。无等待约束指出，作业的连续操作之间应该没有等待时间。此外，问题包括服务器端约束，即，并非所有机器都具有专用服务器来为操作做好准备。换句话说，几台机器共享一个公共服务器。所考虑的性能指标是制造跨度。事实证明，这个问题是强烈的NP-Hard。为了解决该问题，开发了两种遗传算法（GA）。为了评估已开发框架的性能，选择了大量基准测试问题，并使用不同的服务器限制方案进行了解决。计算结果证实了所开发算法的效率。使用计算结果来说明服务器端约束对测试问题的有效期的影响。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号