• DocumentCode
    3165611
  • 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
  • fYear
    2011
  • fDate
    8-10 Aug. 2011
  • Firstpage
    9
  • Lastpage
    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
    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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/AIMSEC.2011.6010180
  • Filename
    6010180