Pure Flow Shop m-Machine Scheduling to Minimize Job Lateness Using Dispatching Rules

Authors

  • Filscha Nurprihatin Department of Industrial Engineering, Sampoerna University, Indonesia
  • Yulistia Yulistia Department of Industrial Engineering, Universitas Bunda Mulia, Indonesia
  • Ester Lisnati Jayadi Department of Management, Linnaeus University, Sweden
  • Ivana Tita Bella Widiwati Department of Industrial Engineering, Sampoerna University, Indonesia
  • Yogi Tri Prasetyo International Bachelor Program in Engineering, Yuan Ze University, Taiwan
  • Hendy Tannady Department of Postgraduate in Management, Universitas Esa Unggul, Indonesia

DOI:

https://doi.org/10.24425/mper.2025.157209

Keywords

job scheduling, lateness minimization, single machine scheduling, parallel machine scheduling, demand forecasting

Abstract

This study examines the problem of minimizing job lateness in the paper manufacturing industry, focusing on cut-size machine scheduling under fluctuating demand. Historical demand data (2018–2019) were forecast using Double Exponential Smoothing (DES) and Holt–Winters’ Triple Exponential Smoothing (TES), with accuracy assessed via Mean Absolute Percentage Error (MAPE). The forecasts informed scheduling models for single- and parallel-machine environments using dispatching rules, including Earliest Due Date (EDD), Shortest Processing Time (SPT), Critical Ratio (CR), Longest Processing Time (LPT), and Least Slack Time (LST). Results show Holt–Winters’ TES achieves the most accurate forecasts, while EDD consistently minimizes lateness, reducing delays by more than 70% compared with alternatives. These findings highlight the value of integrating forecasting and scheduling to enhance machine utilization and delivery performance. The framework offers practical guidance for demand planning and resource allocation in export-oriented manufacturing sectors facing high demand variability.

References

Assia, S., Ikram, E.A., Abdellah, E.B., Moumen, D., & Ahmed, E.B. (2020). A genetic algorithm and b&b algorithm for integrated production scheduling, preventive and corrective maintenance to save energy. Management and Production Engineering Review, 11 (4), 138–148. DOI: 10.24425/mper.2020.136128

Badri, H., Bahreini, T., & Grosu, D. (2021). A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times. Computers and Operations Research, 130, 1–9. DOI: 10.1016/j.cor.2021.105238

Chapman, S., Arnold, T., Gatewood, A., & Clive, L. (2017). Introduction to materials management (8th ed.). Pearson Education Limited.

Deckert, C., Keszler, J., Schmitz, H., & Mohya, A. (2022). Working papers in industrial engineering forecasting game: teaching prospective engineers quantitative forecasting techniques with a simulation game. Hochschule Düsseldorf Opus, Working Pa(5), 43–81. DOI: https://doi.org/10.20385/opus4-3905

Dell’Amico, M. (2019, July 10). Scheduling with inexact job sizes: the merits of shortest processing time first. DOI: https://doi.org/10.48550/arXiv.1907.04824

Ervural, B.C., & Ervural, B. (2018). Overview of cyber security in the industry 4.0 era (pp. 267–284). DOI: 10.1007/978-3-319-57870-5_16

Fowler, J.W., & Mönch, L. (2022). A survey of scheduling with parallel batch (p-batch) processing. European Journal of Operational Research, 298 (1), 1–24. DOI: 10.1016/j.ejor.2021.06.012

Gai, Y., Yin, Y., Tang, J. and Liu, S. (2022). Minimizing makespan of a production batch within concurrent systems: Seru production perspective. Journal of Management Science and Engineering, 7(1), pp. 1–18. DOI: 10.1016/j.jmse.2020.10.002

Hartner, R., & Mezhuyev, V. (2022). Time series sased forecasting methods in production systems: a systematic literature review. International Journal of Industrial Engineering and Management, 13 (2), 119–134. DOI: 10.24867/IJIEM-2022-2-306

Heizer, J., Render, B., & Munson, C. (2020). Operations management: sustainability and supply chain management (13th ed.). Pearson.

Karami, Z., & Kashef, R. (2020). Smart transportation planning: data, models, and algorithms. Transportation Engineering, 2, 100013. DOI: 10.1016/j.treng.2020.100013

Khairina, D.M., Daniel, Y., & Widagdo, P.P. (2021). Comparison of double exponential smoothing and triple exponential smoothing methods in predicting income of local water company. Journal of Physics: Conference Series, 1943 (1). DOI: 10.1088/1742-6596/1943/1/012102

Lödding, H., & Piontek, A. (2017). The surprising effectiveness of earliest operation due-date sequencing. Production Planning & Control, 28 (5), 459–471. DOI: 10.1080/09537287.2017.1302616

Lukman, M., & Tanan, B. (2021). Time series modeling by using exponential smoothing technique for river flow discharge forecasting (case study: Cabenge, Walanae, and Cenranae rivers system). IOP Conference Series: Materials Science and Engineering, 1088 (1). DOI: 10.1088/1757-899X/1088/1/012100

Luo, J., Yang, Z., Zhang, Q., & Pan, R. (2022). Service outsourcing strategy decision for value creation in manufacturing firms. Journal of Management Science and Engineering, 7 (2), 365–386. DOI: 10.1016/j.jmse.2021.09.007

Ministry of Industry of the Republic of Indonesia. (2022). Executive summary of export and import development of non-oil and gas, processing industry, March 2022. https://kemenperin.go.id/download/27846/LaporanEkspor-Impor-Hasil-Pengolahan-2022-Maret

Mönch, L., & Shen, L. (2021). Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing. Computers and Operations Research, 127, 1–17. DOI: 10.1016/j.cor.2020.105126

Nahmias, S., & Olsen, T. L. (2021). Production & operation analytics (8th ed.). Waveland Press Inc.

Nurprihatin, F., Djajasoepena, R., Vargas, V.B., Machado, M., Junior, C., & Vaezi, A. (2023). Inventory lotsizing decisions for material requirements planning to minimize inventory costs. Journal of Industrial Engineering, 16 (2), 28–38.

Nurprihatin, F., Elvina, Rembulan, G. D., Christianto, K., & Hartono, H. (2021). Decision support system for truck scheduling in logistic network through cross-docking strategy. Journal of Physics: Conference Series, 1811 (1), 012009. DOI: 10.1088/1742- 6596/1811/1/012009

Nurprihatin, F., Gotami, M., & Rembulan, G.D. (2021). Improving the performance of planning and controlling raw material inventory in food industry. International Journal of Research in Industrial Engineering, 10 (4), 332–345. DOI: 10.22105/riej.2021.306872.1250

Nurprihatin, F., Jayadi, E.L., & Tannady, H. (2020). Comparing heuristic methods’ performance for pure flow shop scheduling under certain and uncertain demand. Management and Production Engineering Review, 11 (2), 50–61. DOI: 10.24425/mper.2020.133728

Nurprihatin, F., Rembulan, F.D., & Pratama, Y.D. (2022). Comparing probabilistic economic order quantity and periodic order quantity model performance under lumpy demand environment. Management and Production Engineering Review, 13 (4), 16–25. DOI: 10.24425/mper.2022.142391

Peng, Z., Yu, Z., Wang, H., & Yang, S. (2015). Research on industrialization of electric vehicles with its demand forecast using exponential smoothing method. Journal of Industrial Engineering and Management, 8 (2), 365-382. DOI: 10.3926/jiem.1287

Roychowdhury, S., Allen, T.T., & Allen, N.B. (2017). A genetic algorithm with an earliest due date encoding for scheduling automotive stamping operations. Computers & Industrial Engineering, 105, 201–209. DOI: 10.1016/j.cie.2017.01.007

Sá, S., Ferreira, L.P., Silva, F.J.G., Sá, J.C., Pereira, M.T., & Santos, G. (2022). The importance of subcontracting and its relationship with lean philosophy in automotive industry. International Journal of Industrial Engineering and Management, 13 (3), 186–193. DOI: 10.24867/IJIEM-2022-3-311

Silva, B., Khan, M., & Han, K. (2018). Load balancing integrated least slack time-based appliance scheduling for smart home energy management. Sensors, 18 (3), 685–701. DOI: 10.3390/s18030685

Tannady, H., Gunawan, E., Nurprihatin, F., & Wilujeng, F. (2019). Process improvement to reduce waste in the biggest instant noodle manufacturing company in South East Asia. Journal of Applied Engineering Science, 17 (2), 203–212. DOI: 10.5937/jaes17-18951

Tyagi, N., Tripathi, R.P., & Chandramouli, A.B. (2016). Single machine scheduling model with total tardiness problem. Indian Journal of Science and Technology, 9 (37). DOI: 10.17485/ijst/2016/v9i37/97527

Wang, W., Zhang, C., Chen, X., Li, Z., Ding, H., & Wen, X. (2018). An on-the-fly scheduling strategy for distributed stream processing platform. 2018 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom), 773–780. DOI: 10.1109/BDCloud.2018.00116

Wu, G.H., Pourhejazy, P., Li, W. X., & Wu, T.H. (2024). A new dispatching mechanism for parallel-machine scheduling with different efficiencies and sequencedependent setup times. Decision Analytics Journal, 10, 1–11. DOI: 10.1016/j.dajour.2024.100432

Yang, F., Davari, M., Wei, W., Hermans, B., & Leus, R. (2022). Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families. European Journal of Operational Research, 303 (2), 602–615. DOI: 10.1016/j.ejor.2022.03.027

Zhao, Y., Wang, Y., Tan, Y., Zhang, J., & Yu, H. (2021). Dynamic jobshop scheduling algorithm based on deep q network. IEEE Access, 9, 122995–123011. DOI: 10.1109/ACCESS.2021.3110242

Zhou, Y., Yang, J.-J., & Zheng, L.-Y. (2019). Hyperheuristic coevolution of machine assignment and job sequencing rules for multi-objective dynamic flexible job shop scheduling. IEEE Access, 7, 68–88. DOI: 10.1109/ACCESS.2018.2883802

Downloads

Published

2025-12-30

How to Cite

Nurprihatin, Filscha, et al. “Pure Flow Shop M-Machine Scheduling to Minimize Job Lateness Using Dispatching Rules”. Management and Production Engineering Review, vol. 16, no. 4, Dec. 2025, pp. [nr art. 2], s. 1-12, doi:10.24425/mper.2025.157209.

Issue

Vol. 16 No. 4 (2025)

Section

Artykuły