Production Scheduling Optimization Using The Campbell Dudek Smith (CDS) Method to Minimize Makespan in A Flow Shop Manufacturing System
Main Article Content
Abstract
Background: Production scheduling plays a crucial role in improving manufacturing system efficiency, particularly in flow shop environments where jobs must follow the same processing sequence across multiple machines. At CV. Sinar Surya, the production scheduling for lathe machines is still conducted manually based on operator experience, resulting in high machine idle time, low machine utilization, and prolonged makespan. This condition causes inefficiencies in production processes and delays in order completion. Therefore, an effective scheduling method is required to optimize the production sequence and improve operational efficiency.
Aim: This study aims to optimize production scheduling in a flow shop manufacturing system by applying the Campbell-Dudek-Smith (CDS) method to minimize makespan and reduce lathe machine idle time.
Methods: The research was conducted at CV. Sinar Surya Palembang uses a quantitative approach. Data were collected through direct observation, interviews with production staff, and company documentation. The collected data include processing time for each job, production sequences, machine working hours, and existing production schedules. The CDS heuristic method was applied by transforming the multi-machine flow shop problem into several two-machine subproblems, which were then solved using Johnson’s rule to determine the optimal job sequence.
Results: The existing production schedule yielded a makespan of 163 minutes and a total machine idle time of 140 minutes. After applying the CDS method, the optimal job sequence obtained was J4 - J5 - J3 - J1 - J2, which reduced the makespan to 147 minutes and decreased total idle time to 95 minutes. This represents a 16-minute reduction in makespan (approximately 9.8%), indicating improved production efficiency.
Conclusion: The implementation of the CDS method improves production scheduling efficiency in a flow shop manufacturing system by generating a more optimal job sequence, reducing makespan, and machine idle time.
Implication: The findings suggest that the CDS method can be an effective scheduling approach for manufacturing companies using flow shop systems, particularly for improving machine utilization, reducing production delays, and supporting better production planning and decision-making.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Asawawibul, S. et al. (2025). ‘The influence of cost on customer satisfaction in e-commerce logistics: Mediating roles of service quality, technology usage, transportation time, and production condition’, Journal of Open Innovation: Technology, Market, and Complexity, 11(1), p. 100482. Available at: https://doi.org/10.1016/j.joitmc.2025.100482.
Based, I. et al. (2025) ‘Recommendations For Work System Assessment Of Sni 9001 : 2008 Implementation Based’, 25(2), pp. 126–131.
Fang, J., Cheang, B. & Lim, A. (2023). ‘Problems and Solution Methods of Machine Scheduling in Semiconductor Manufacturing Operations: A Survey’, Sustainability (Switzerland), 15(17). Available at: https://doi.org/10.3390/su151713012.
Geurtsen, M. et al. (2023). ‘Production, maintenance and resource scheduling: A review’, European Journal of Operational Research, 305(2), pp. 501–529. Available at: https://doi.org/10.1016/j.ejor.2022.03.045.
Ghasemi, A. et al. (2024). ‘Simulation optimization applied to production scheduling in the era of industry 4.0: A review and future roadmap’, Journal of Industrial Information Integration, 39(March). Available at: https://doi.org/10.1016/j.jii.2024.100599.
Goyal, A. et al. (2026). ‘Simulation–Validated Genetic algorithm scheduling for industrial production systems’, Computers and Industrial Engineering, 215(February). Available at: https://doi.org/10.1016/j.cie.2026.111915.
Khedr, A.M. and S, S.R. (2024). ‘Enhancing supply chain management with deep learning and machine learning techniques: A review’, Journal of Open Innovation: Technology, Market, and Complexity, 10(4). Available at: https://doi.org/10.1016/j.joitmc.2024.100379.
Mashuri, C. et al. (2019). ‘Production Time Optimization using Campbell Dudek Smith (CDS) Algorithm for Production Scheduling’, E3S Web of Conferences, 125(201 9), pp. 5–9. Available at: https://doi.org/10.1051/e3sconf/201912523009.
Mustajab, D. (2023). ‘Vifada Management and Social Sciences Effective Production Planning and Scheduling: Literature Review’, 1(2), pp. 54–72.
Neufeld, J.S., Schulz, S. & Buscher, U. (2023). ‘A systematic review of multi-objective hybrid flow shop scheduling’, European Journal of Operational Research, 309(1), pp. 1–23. Available at: https://doi.org/10.1016/j.ejor.2022.08.009.
Prassetiyo, H. & Heryati, F. (2024). ‘The Effectiveness of Genetic Algorithm, And the CDS Method In Solving Flowshop Scheduling Problems’, E3S Web of Conferences, 484. Available at: https://doi.org/10.1051/e3sconf/202448401008.
Pt, I. et al. (2027) ‘Tibuana Journal of applied Industrial Engineering-University of PGRI Adi Buana e- ISSN 2622-2035 Scheduling The Production Process Using Genetic Algorithm Method In Optimization Tibuana Journal of applied Industrial Engineering-University of PGRI Adi Buan’, 06(1), pp. 23–31.
Sauvey, C. & Sauer, N. (2020). ‘Two NEH heuristic improvements for flowshop scheduling problem with makespan criterion’, Algorithms, 13(5), pp. 1–14. Available at: https://doi.org/10.3390/A13050112.
Setiawan, H., Susanto, S., Rinamurti, M., Alfian, A., et al. (2025a). ‘Application of the Ergo-Office ROSA Method to Assess Work Posture Risks in MSME Workers in South Sumatra Province: Implications for Occupational Health’, Journal of Medisci, 3(1), pp. 27–40. Available at: https://doi.org/10.62885/medisci.v3i1.942.
Setiawan, H., Susanto, S., Rinamurti, M., Chen, M., et al. (2025). ‘Just In Time (JIT) Based Manufacturing Innovation for Production Cost Efficiency: Empirical Analysis at CV. Natural’, Jurnal Ekuisci, 3(2), pp. 118–130. Available at: https://doi.org/10.62885/ekuisci.v3i2.945.
Setiawan, H., Susanto, S., Rinamurti, M., Alfian, A., et al. (2025b). ‘Work System Improvement in the Production Process Station Area PT SMS Using Macro Ergonomics and Design (MEAD) to Increase Productivity’, Jurnal Improsci, 3(2), pp. 80–94. Available at: https://doi.org/10.62885/improsci.v3i2.939.
Setiawan, H., Budiyanto, T. and Rinamurti, M. (2025) ‘Prototype Design of Ergo-Flexibility Wheelchair Based on Stakeholder Technical Requirements , Zachman Framework Approach , and Nigel Cross Method Integration’, 23(2), pp. 106–117.
Shim, S.O., Park, K.B. and Choi, S.Y. (2017) ‘Innovative production scheduling with customer satisfaction based measurement for the sustainability of manufacturing firms’, Sustainability (Switzerland), 9(12). Available at: https://doi.org/10.3390/su9122249.
Wei, Z. et al. (2025) ‘Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints’, Agriculture (Switzerland), 15(4). Available at: https://doi.org/10.3390/agriculture15040442.
Yazdani, M. and Haghani, M. (2024) ‘Exploring the evolution of machine scheduling through a computational approach’, Engineering Applications of Artificial Intelligence, 133(PF), p. 108572. Available at: https://doi.org/10.1016/j.engappai.2024.108572.