Developing a Practical Machine Scheduler for Worker-Involved Systems

  • Jinwoo Seo
  • Sumin Han
  • Jinwoo Park
Conference paper
Part of the Proceedings in Information and Communications Technology book series (PICT, volume 4)


There have been numerous researches in machine scheduling, but rarely applied to fields of industry, because previous studies tend to focus on schedule generation phase, neglecting input and execution phases before and after it. A worker plays important rolls during those phases so worker’s abilities and needs should be investigated and reflected to make scheduler practical; actually used as well as resulting good performance. This study aims at developing practical machine scheduler especially for worker-involved machine cell. In this study worker’s rolls and characteristics are analyzed in scheduling aspect, and requirements on scheduler are derived. After that how to reflect those requirements are proposed and actual machine scheduler has developed upon it.


Flexible Manufacturing System Part Type Material Handling System Fixture Type Master Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Park, J., Seo, J., Park, J.: RMC Scheduling Considering Setup and Pallet Constraints. In: Proc. of 2010 KIIE/KORMS Joint Conf. (2010)Google Scholar
  2. 2.
    Sethi, S., Srishkandarajah, C., Velde, S., Wang, M., Hoogeveen, J.: Minimizing Makespan in a Pallet-Constraint Flowshop. Journal of Scheduling 2, 115–133 (1999)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Mashaei, M., Lennartson, B., Sannehed, F., Abbestam, G.: Optimal Number of Pallets for Reconfigurable Cyclic Manufacturing Plants. In: Proc. of 2009 Emerging Technologies & Factory Automation Conf., pp. 906–913 (2009)Google Scholar
  4. 4.
    Solot, P.: A Heuristic Method to Determine the Number of Pallets in a Flexible Manufacturing System with Several Pallet Types. The International Journal of Flexible Manufacturing Systems 2, 191–216 (1990)CrossRefGoogle Scholar
  5. 5.
    Luh, P., Hoitomt, D., Max, E., Pattipati, K.: Schedule Generation and Reconfiguration for Parallel Machines. IEEE Transactions on Robotics and Automation 6, 687–696 (1990)CrossRefGoogle Scholar
  6. 6.
    Gultekin, H., Akturk, M., Karasan, O.: Scheduling in a Three-machine Robotic Flexible Manufacturing Cell. Computers and Operations Research 34, 2463–2477 (2007)MATHCrossRefGoogle Scholar
  7. 7.
    Sriskandarajah, C., Sethi, S.: Scheduling Algorithms for Flexible Flowshops: Worst and Average Case Performance. European Journal of Operational Research 43, 143–160 (1989)MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Lee, C., Vairaktarakis, G.: Minimizing Makespan in Hybrid Flowshops. Operations Research Letters 16, 149–158 (1994)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Lin, J., Lee, C.: A Petri net-based Integrated Control and Scheduling Scheme for Flexible Manufacturing Cells. Computer Integrated Manufacturing Systems 10, 143–160 (1997)CrossRefGoogle Scholar
  10. 10.
    Seo, J., Park, J.: Applicability of Variability-Forecasting Technology in Scheduling. In: Korean Society for Precision Engineering 2010 Spring Conf., pp. 107–108 (2010)Google Scholar

Copyright information

© Springer Tokyo 2012

Authors and Affiliations

  • Jinwoo Seo
    • 1
  • Sumin Han
    • 1
  • Jinwoo Park
    • 1
  1. 1.Dept. of Industrial Eng. Automation & Systems Research Institute, Coll. of Eng.Seoul National UniversitySeoulKorea

Personalised recommendations