Optimization of Job Shop Scheduling Using a Hybrid Active Non-Delay Scheduling Algorithm at PT Propan Raya
DOI:
https://doi.org/10.31004/jutin.v8i4.48582Keywords:
Job Shop Scheduling, Hybrid Algorithm, Non-Delay Schedule, MakespanAbstract
Inefficient production scheduling is still a major challenge in job shop manufacturing systems, especially in industries with high complexity such as PT Propan Raya. Inaccuracies in resource allocation and work order often lead to long turnaround times, low machine utilization, and failure to achieve production targets. This research responds to these challenges by proposing the application of the Hybrid Active-Non Delay Schedule algorithm, which combines the principles of prioritization of critical operations and utilization of work time without delay. With this approach, scheduling is designed not only to avoid idle time, but also optimize the overall production flow. This study shows that the application of the algorithm is able to construct a work order that is more adaptive to the real conditions in the field, resulting in a significant increase in efficiency and productivity. These results demonstrate that the integration of algorithmic approaches in production scheduling can be a strategic solution for industries seeking to improve competitiveness and operational sustainability.References
Andromeda, V. F., & Purwantini, S. (2021). Optimization Activities in a Container Terminal To Reduce Idle Time in Loading-Unloading Operation. Jurnal Sains Dan Teknologi Maritim, 21(2), 118. https://doi.org/10.33556/jstm.v21i2.274
Baker, R., K., & Trietsch. (2019). Principles of Sequencing and Scheduling. John Wiley & Sons.
Bayu Hindro Prasetyo, Gatut Rubiono, & Untung Suryadhianto. (2020). Pengaruh Jumlah Sudu Pengaduk TerhadapPola Pencampuran dan Konsumsi Daya Listrikpada Mixer Vertikal. Jurnal V-Mac, 5(1), 9–12.
Bedworth, David. & Cao, J. (2022). Flow Shop Scheduling In Serial. Arizona State University.
Da Col, G., & Teppan, E. C. (2022). Industrial-size job shop scheduling with constraint programming. Operations Research Perspectives, 9(August), 100249. https://doi.org/10.1016/j.orp.2022.100249
Dauzère-Pérès, S., Ding, J., Shen, L., & Tamssaouet, K. (2024). The flexible job shop scheduling problem: A review. European Journal of Operational Research, 314(2), 409–432. https://doi.org/10.1016/j.ejor.2023.05.017
Dharmawirya, M., Oktadiana, H., & Adi, E. (2012). Analysis of Expected and Actual Waiting Time in Fast Food Restaurants. Industrial Engineering Letters, 2(5), 8–18.
Feri, S., Trimaijon, & Ferry., F. (2016). Identifikasi Faktor-FaktorYang Mempengaruhi Nilai Idle Time (IT). Jurnal FTEKNIK, 3(1).
Fithri, P., & Ramawinta, F. (2013). Algoritma Pembangkitan Jadwal Aktif Dan Algoritma Penjadwalan Non-Delay. Jurnal Optimasi Sistem Industri, 12.
Fontes, D. B. M. M., Homayouni, S. M., & Gonçalves, J. F. (2023). A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources. European Journal of Operational Research, 306(3), 1140–1157. https://doi.org/10.1016/j.ejor.2022.09.006
Gazali, N. I., Makahaube, M., & Djabier, A. (2019). Pengaruh Idle Time Terhadap Produktivitas Bongkar-Muat Petikemas di Terminal Operasi 3 (Ocean Going) PT Pelabuhan Tanjung Priok. Jurnal Karya Ilmiah Taruna Andromeda, 3(7), 267–290.
Heizer, J., & Render, B. (2019). Manajemen Operasi (Edisi7). salemba.
Huang, X., Li, J., Liu, L., Chen, G., Yi, Y., Li, P., Wu, Y., Xu, Y., Bao, H., Yu, L., Qin, X., Zhang, Y., Wang, B., Li, J., Fan Hou, F., Huo, Y., Cheng, X., & Spence, J. D. (2019). Interpreting stimulated plasma renin and aldosterone to select physiologically individualized therapy for resistant hypertension: importance of the class of stimulating drugs. Hypertension Research, 42(12), 1971–1978. https://doi.org/10.1038/s41440-019-0327-2
Irwan, H. (2020). Optimasi Penjadwalan Job Shop dengan Metode Algoritma Greedy. PROFISIENSI: Jurnal Program Studi Teknik Industri, 8(2), 164–176. https://doi.org/10.33373/profis.v8i2.2810
Jufrida, J., Basuki, F. R., Rinaldo, F., & Purnamawati, H. (2020). Analisis Permasalahan Pembelajaran Ipa: Studi Kasus Di Smpn 7 Muaro Jambi. Jurnal Pendidikan Sains (Jps), 8(1), 50. https://doi.org/10.26714/jps.8.1.2020.50-58
Khannan, M. S. A. (2013). Penjadwalan Job Shop Manufacturing untuk Meminimalkan Makespan. May 2013.
Khoiroh, S. M. (2018). Pengembangan Algoritma Non Delay Pada Kasus Penjadwalan Non-Permutation Hybrid Flowshop Untuk Minimasi Mean Flowtime. Jurnal Teknik Industri, 19(2), 148–156. https://doi.org/10.22219/jtiumm.vol19.no2.148-156
Morton, E., T., & Pentico. (2010). Scheduling JobShop. Wesley Publishing Company.
Munir. (2017). Pembelajaran DigitaTantangan Pendidikan di Era Digital 5.0. In Jurnal Refleksi Kepemimpinan (Vol. 3, Issue 1). http://search.ebscohost.com/login.aspx?direct=true&AuthType=ip,shib&db=bth&AN=92948285&site=eds-live&scope=site%0Ahttp://bimpactassessment.net/sites/all/themes/bcorp_impact/pdfs/em_stakeholder_engagement.pdf%0Ahttps://www.glo-bus.com/help/helpFiles/CDJ-Pa
Nafi’ah, Z., Mustikasari, V. R., & Pratiwi, N. (2019). Pengembangan instrumen tes two-tier multiple choice untuk mengukur kemampuan berpikir tingkat tinggi peserta didik SMP pada materi suhu dan kalor. JIPVA (Jurnal Pendidikan IPA Veteran), 3(2), 115. https://doi.org/10.31331/jipva.v3i2.777
Prasetyo, A. A. (2023). Pengaruh Fungsi Permintaan dan Penawaran Terhadap Keseimbangan Pasar. RESWARA; Jurnal Riset Ilmu Teknik, 1(1), 1–8. https://doi.org/10.62238/reswara;jurnalrisetilmuteknik.v1i1.17
Pratiwi, A. (2022). Metode Penjadwalan. Erlangga.
Puspitasari, I., Palgunadi, S., & Anggrainingsih, R. (2019). Job Shop Scheduling Problem Modelling Using Petri Net For Making The Application of Scheduling Production Simulation. Jurnal Itsmart, 5(1), 34–42.
Sumali, B. (2023). Effect of Idle Time and Berthing Time on Loading Productivity in Surabaya Container Terminal. 01(01), 2023.
Wahyudi, & Tri, A. (2021). Penjadwalan Produksi Job shop Mesin Majemuk Menggunakan Algoritma Non Delay untuk Meminimalkan Makespan. Jurnal Rekayasa Sistem Industri, 10(2), 184.
Wignjosoebroto. (2016). Pengantar Teknik dan Manajemen Industri. Guna Widya.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Bryan Eka Wirawan, Sutrisno Sutrisno
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
