Title :
A bottleneck resource identification method for completing the workpiece based on the shortest delay time
Author :
Ding, Wen ; Hou, Li ; Zhang, Aixia
Author_Institution :
Sch. of Energy Sci. & Eng., Henan Polytech. Univ., Jiaozuo, China
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 :
genetic algorithms; scheduling; bottleneck production; bottleneck resource identification method; bottleneck resource utilization; genetic algorithm; load balance; production scheduling problem; production system; production tasks; reasonable arrangement; shortest delay time; workpiece completion; Convergence; Delay; Genetic algorithms; Job shop scheduling; Processor scheduling; Bottleneck Resource Identification; Genetic Algorithm; Production scheduling; Shortest Delay Time;
Conference_Titel :
Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
Conference_Location :
Deng Leng
Print_ISBN :
978-1-4577-0535-9
DOI :
10.1109/AIMSEC.2011.6010180