Re-scheduling of the Flow-Shop Production System by Applying the DBR Algorithm

in International Symposium (oral presentation paper), 國際研討會(全文口頭發表)
標題Re-scheduling of the Flow-Shop Production System by Applying the DBR Algorithm
AuthorsHuang, 黃祥熙, & Yu-Jen Kuo 郭育任
出版日期Dec 9 2007 12:0

This paper demonstrates a rapid and effective rescheduling module system which can be the basis of shop flow control and field management for the TFT-LCD (Thin Film Transistor-Liquid Crystal Display) industry. The proposed rescheduling mechanism is developed by applying the DBR algorithm and buffer management in considering the
bottleneck shifting problem.
This research utilizes DBR algorithm to be the kernel module for a single production line rescheduling process.
This study combines the effective production concepts and production constraints to develop a dispatching procedure of the TFT-LCD flow production line. It makes DBR scheduling more adequate for production rescheduling operation. Furthermore, it applies the advantages of Buffers Management in Theory of Constraints to construct the field management structure with functions of bottleneck shiftiness detection and operation refinement. With this proposed mechanism, it can increase the oneness of whole production management.
A thorough case study is provided to demonstrate actual rescheduling process by applying DBR algorithm in changing orders or machine failure which will cause the bottleneck shiftiness. In the mean time, the DBR will be compared with those traditional Forward Scheduling methods. This paper uses simulation to compare DBR with Forward Scheduling by performance indices of such as due date deviation, delay time, process time, and earliness…etc.
After comparing DBR with Forward Scheduling methods by simulation results, we can show that DBR is better than Forward Scheduling. Especially the order delaying quantity has 25% less under a 95% production loading. This means DBR is a better method. In addition, the DBR algorithm has not only a faster scheduling operation speed, but also it can offer information of emergency orders and delay warning to management. The result of the developed rescheduling procedures is obviously better than and different from current ways. More important issue is that the results of this research can also lay the foundation as the basis of developing the multiple production lines system, which can even be
extended into N production lines.

校址:912 屏東縣內埔鄉學府路1號 總機:886-8-7703202 傳真:886-8-7740165 系統開發統維護單位:國立屏東科技大學 電算中心 版權所有