Dynamic routing strategies for JIT production in hybrid flow shops
Dynamic routing strategies for JIT production in hybrid flow shops
复制标题
DOI：
10.1016/j.cor.2012.04.022
复制
发表时间：
2012-12
期刊：
影响因子：
--
通讯作者：
W. Weng;Xin Wei;S. Fujimura
中科院分区：
文献类型：
--
作者：
W. Weng;Xin Wei;S. Fujimura
在生产过程中，准时（JIT）完成作业有助于减少库存和成品的延迟交付。以往的研究主要是针对静态调度问题，即所有工件从时间0开始都是可用的或者工件的可用时间是已知的。相比之下，动态调度问题，涉及不断到达的新的工作没有太多的研究和调度规则仍然是最常用的方法，这样的问题。然而，调度规则对于JIT目标来说不是高性能的。针对混合流水车间中动态到达的工件，提出了几种路径选择策略，帮助调度规则实现准时化。路由策略基于分布式计算，实时预测未完成作业的完成时间。该方法具有计算时间短、响应速度快、抗干扰能力强等优点。计算机仿真结果表明，与所提出的路由策略相结合的调度规则的性能明显高于单独的调度规则和与以前的路由方法相结合的调度规则。
In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods.