Job Shop Scheduling in Single Machine: An Overview
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.
KeywordsJob shop scheduling Single machine Job processing time
- 2.Nahmias, F., Olsen, T.: Production and Operation Analysis, 7th edn. Waveland Press, Illinois (2015)Google Scholar
- 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.Sipper, D., Bulfin, R.: Production: Planning, Control, and Integration. McGraw-Hill, New York (1997)Google Scholar
- 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