• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IFAC Symposium on Information Control Problems in Manufacturing >Heuristic algorithms for two-machine job shop problem under availability constraints on one machine: makespan minimization
【24h】

Heuristic algorithms for two-machine job shop problem under availability constraints on one machine: makespan minimization

机译：一台机器的可用限制下的双机作业店问题启发式算法：MakeSpan最小化

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

摘要

We discuss the two-machine job shop scheduling problem with availability constraints on one machine for maximum completion time (makespan) minimization. We consider the problem when unavailability periods are planned in advance and operations are non-preemptive. Firstly, some propositions considering Jackson's rule under availability constraints are introduced. Then, we provide polynomial-time algorithm based on Jackson's rule and an iterated local search tabu based algorithm exploiting the optimality of Jackson's rule between each two consecutive availability periods to solve the problem. Finally, we present some experimental results.
机译：我们讨论了一台机器的可用性约束的双机作业商店调度问题，以实现最大完成时间（MakEspan）最小化。我们考虑提前计划不可用时期并运营是非先发制人的问题。首先，介绍了在可用限制下考虑杰克逊规则的一些命题。然后，我们提供基于杰克逊的规则的多项式算法和基于迭代的本地搜索禁忌算法，利用杰克逊在每两个连续可用性时段之间的杰克逊规则的最优性来解决问题。最后，我们展示了一些实验结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号