...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Integrating A Decomposition Procedure With Problem Reduction For Factory Scheduling With Disruptions: A Simulation Study
【24h】

Integrating A Decomposition Procedure With Problem Reduction For Factory Scheduling With Disruptions: A Simulation Study

机译：将分解程序与问题减少相集成，以用于具有中断的工厂调度：仿真研究

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

摘要

Dispatching rules are widely used in industry because schedules obtained from optimization procedures can be difficult to implement in the face of executional uncertainties. Barua et al. (Barua, A., Narasimhan, R., Upasani, A. and Uzsoy, R., Implementing global factory schedules in the face of stochastic disruptions. Int. J. Prod. Res., 2005, 43(4), 793-818) implement global schedules obtained from an optimization-based heuristic using a dispatching rule, and outperform myopic dispatching rules in the face of disruptions. However, the computation of the global schedules is still time-consuming for realistic instances. Upasani et al. (Upasani, A., Uzsoy, R. and Sourirajan, K., A problem reduction approach for scheduling semiconductor wafer fabrication facilities. IEEE Trans. Semicon. Manuf., 2006, 19, 216-225) develop a problem reduction scheme based on load disparity between work centres, and report significant reduction in CPU times with minimal loss of solution quality in deterministic experiments. In this paper we integrate the problem-reduction scheme to obtain global schedules with the dispatching approach of Barua et al. (Barua, A., Narasimhan, R., Upasani, A. and Uzsoy, R., Implementing global factory schedules in the face of stochastic disruptions. Int. J. Prod. Res., 2005, 43(4), 793 818) in a multi-product environment with stochastic machine breakdowns and job arrivals. A simulation model of a scaled-down wafer fabrication facility is used to evaluate the performance of the proposed procedures. Results show that the integrated procedure outperforms the benchmark dispatching rules while significantly reducing computation times.
机译：调度规则在行业中被广泛使用，因为从优化过程中获得的时间表在执行不确定性的情况下可能难以实施。 Barua等。 （A. Barua，R。Narasimhan，A。Upasani和R. Uzsoy，面对随机中断实施全球工厂计划。Int。J. Prod。Res。，2005，43（4），793- 818）使用调度规则实施从基于优化的启发式算法中获得的全局调度，并在出现中断的情况下胜过近视调度规则。但是，对于实际情况，全局时间表的计算仍然很耗时。 Upasani等。 （A.Upasani，R. Uzsoy和Sourirajan，K.，用于调度半导体晶片制造设备的问题减少方法。IEEETrans。Semicon.Manuf。，2006，19，216-225）开发了一种基于以下问题的解决方案：确定性实验中工作中心之间的负载差异很大，并报告了CPU时间的显着减少，而解决方案质量的损失却最小。在本文中，我们将减少问题的方案与Barua等人的调度方法集成在一起，以获得全局计划。 （A. Barua，R。Narasimhan，A。Upasani和R. Uzsoy，面对随机中断实施全球工厂计划。Int。J. Prod。Res。，2005，43（4），793 818 ）在机器随机故障和工作到达的多产品环境中。使用按比例缩小的晶圆制造设备的仿真模型来评估所提出程序的性能。结果表明，该集成过程优于基准调度规则，同时显着减少了计算时间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号