Job Shop Scheduling in Single Machine: An Overview

  • Yosi Agustina HidayatEmail author
  • Kiendl Valavani Setio
  • Harry Winata
  • Nadhira Radhiyani
Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)


Scheduling is defined as decision-making activities used in the daily activities of manufacturing or service industries. There are various types of scheduling that are related to production, personnel, vehicle, project scheduling, etc. In this paper, we will discuss specifically the scheduling in the context of production system, namely job shop scheduling. This paper aims to review several job shop scheduling methods on a single machine. Subsequently, this paper provides an overall overview of the development of job shop scheduling methods for single machine condition. Later on, the job shop scheduling methods for single machine condition are categorized by deterministic and stochastic job processing times.


Job shop scheduling Single machine Job processing time 


  1. 1.
    Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Prentice Hall, New York (2008)zbMATHGoogle Scholar
  2. 2.
    Nahmias, F., Olsen, T.: Production and Operation Analysis, 7th edn. Waveland Press, Illinois (2015)Google Scholar
  3. 3.
    Nezhad, M., Abdullah, S.: Job shop scheduling: classification, constraints, and objective function. Int. J. Comput. Inf. Technol. 11(4), 429–434 (2017)Google Scholar
  4. 4.
    Sipper, D., Bulfin, R.: Production: Planning, Control, and Integration. McGraw-Hill, New York (1997)Google Scholar
  5. 5.
    Tyagi, N.: Single machine scheduling model with total tardiness problem. Indian J. Sci. Technol. 9(37), 4–14 (2016)CrossRefGoogle Scholar
  6. 6.
    Shahrabi, J., Adibi, M.A., Mahootchi, M.: A reinforcement learning approach to parameter estimation in dynamic job shop scheduling. Comput. Ind. Eng. 110, 75–82 (2017)CrossRefGoogle Scholar
  7. 7.
    Chaoch, I., Driss, O.B., Ghedira, K.: A modified ant colony optimization algorithm for the distributed job shop scheduling problem. Proc. Comput. Sci. 112, 296–305 (2017)CrossRefGoogle Scholar
  8. 8.
    Robert, O., Hankun, Z., Shifeng, L., Borrut, B.: Improved heuristic Kalman algorithm for solving multi-objective flexible job shop scheduling problem. Proc. Manuf. 17, 895–902 (2018)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Yosi Agustina Hidayat
    • 1
    Email author
  • Kiendl Valavani Setio
    • 1
  • Harry Winata
    • 1
  • Nadhira Radhiyani
    • 1
  1. 1.Department of Industrial Engineering, Faculty of Industrial TechnologyInstitut Teknologi BandungBandungIndonesia

Personalised recommendations