A bottleneck resource identification method for completing the workpiece based on the shortest delay time
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 9-13
Abstract
Bottleneck in the production system has become an important factor to achieve the objective. How to deal with bottleneck resource utilization, load balance and reasonable arrangement for the production tasks has become one of the main tasks for production scheduling research. More and More enterprises and scholars are concerned about bottleneck production. So bottleneck identification has become the key to study the production scheduling problem. On the basis of literature study, this paper summarized methods of bottleneck identification available. Unlike the exiting intuitive methods, this paper make the bottleneck identification model based on the shortest delay time of completing the job, and use the genetic algorithm to solve the model to determine the bottleneck. The case shows that this approach can calculate overflow load of each machine and meet the delivery of each workpiece, thus effectively identify the bottleneck.Keywords
This publication has 3 references indexed in Scilit:
- An MILP-based reordering algorithm for complex industrial scheduling and reschedulingComputers & Chemical Engineering, 2001
- A tabu search method guided by shifting bottleneck for the job shop scheduling problemEuropean Journal of Operational Research, 2000
- STUDY ON SHOP-FLOOR SCHEDULINGChinese Journal of Mechanical Engineering, 2000