• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of production economics >A two-stage flow shop batch-scheduling problem with the option of using Not-All-Machines
【24h】

A two-stage flow shop batch-scheduling problem with the option of using Not-All-Machines

机译：一个两阶段的流水车间批量调度问题，可以选择使用非所有机器

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

摘要

The decision whether to use all the available machines in the shop becomes very relevant when the capacity exceeds the demand. In such cases, it might be optimal to use only a subset of the machines. We study this option in a two-stage flowshop environment. Jobs are assumed to be identical, and are processed in batches, where a machine-dependent setup time is required when starting a new batch. The objective function is minimum makespan. We introduce an exact efficient dynamic programming algorithm, which is shown numerically to be able to solve medium size instances in very reasonable time. For the solution of large instances, we propose an asymptotically optimal heuristic procedure and a lower bound on the makespan value, which produce extremely small optimality gaps.
机译：当容量超出需求时，是否使用商店中所有可用机器的决定变得非常重要。在这种情况下，最好只使用一部分机器。我们在两个阶段的Flowshop环境中研究此选项。假定作业是相同的，并且将分批处理，开始新批处理时需要依赖于机器的设置时间。目标函数是最小制造时间。我们引入了一种精确有效的动态规划算法，该算法通过数字显示可以在非常合理的时间内解决中等大小的实例。对于大实例的解决方案，我们提出了一种渐近最优启发式程序和makepan值的下限，从而产生了极小的最优间隙。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号