Pure Flow Shop m-Machine Scheduling to Minimize Job Lateness Using Dispatching RulesShow others and affiliations
2025 (English)In: Management and Production Engineering Review, ISSN 2080-8208, E-ISSN 2082-1344, Vol. 16, no 4, article id 157209
Article in journal (Refereed) Published
Abstract [en]
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.
Place, publisher, year, edition, pages
Polish Academy of Sciences Chancellery , 2025. Vol. 16, no 4, article id 157209
Keywords [en]
job scheduling, lateness minimization, single-machine scheduling, parallel machine scheduling
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:hj:diva-73574DOI: 10.24425/mper.2025.157209ISI: 001653491400007Scopus ID: 2-s2.0-105026862651OAI: oai:DiVA.org:hj-73574DiVA, id: diva2:2092650
2026-08-172026-08-172026-08-17Bibliographically approved