...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >The two-stage no-wait/blocking proportionate super shop scheduling problem
【24h】

The two-stage no-wait/blocking proportionate super shop scheduling problem

机译：两阶段无等待/阻塞的比例超级商店调度问题

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

摘要

We analyze the 'no-wait' proportionate two-stage super shop scheduling problem with the objective of minimising the maximum job completion time (makespan). The existing simple sorting procedures for the open shop and the job shop do not work on the super shop. We show that the problem is still solvable in time using a procedure based on dynamic programming (DP). A unique feature of this procedure is that the state variable is defined based on the number of jobs; thus, reducing the complexity to polynomial. The same procedure solves the super shop problem with the blocking constraint. We also consider the case of machine dominance and show that the problem can be solved in linear time. Finally, we highlight the differences between the super shop with 'no-wait' and 'synchronous' processing modes via a numerical example.
机译：我们分析“无等待”比例的两阶段超级商店调度问题，目的是最大程度地减少最大作业完成时间（makespan）。开放式车间和作业车间的现有简单分类程序不适用于超级车间。我们表明，使用基于动态编程（DP）的过程，该问题仍然可以及时解决。此过程的独特之处在于，根据作业数定义状态变量。因此，将复杂度降低到多项式。相同的过程解决了具有阻塞约束的超级商店问题。我们还考虑了机器支配地位的情况，并表明该问题可以在线性时间内解决。最后，我们通过一个数值示例突出了具有“无等待”和“同步”处理模式的超级商店之间的差异。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号