IMPLEMENTATION OF NAWAZ, ENSCORE, AND HAM (NEH) FOR MINIMIZE MAKESPAN IN JOB SHOP SCHEDULING

• Octavia Adistyas Nastiti

  Muhammadiyah University of Sidoarjo, Indonesia

• Tedjo Sukmono

  Muhammadiyah University of Sidoarjo, Indonesia

Objective: PT. OPQ is a company that specializes in providing construction materials such as ready-mix concrete, precast concrete, concrete bricks and crushed stone. With 4 different compositions and high demand, it is not uncommon for problems to occur, namely late delivery. This research aims to increase work efficiency by minimizing makespan to reduce idle time which will impact delays in product delivery to customers. Method: The results of production scheduling using the NEH method produce smaller makespan results and faster production process completion times compared to the scheduling method used by the company. Results: The NEH method produces a makespan of 2.29 with the job sequence P3-P4-P2-P1. The method used by the company obtained a makespan of 3.01 with a partial work sequence of P2-P3-P4-P1. Novelty: This can prove that the calculation results using the NEH method can minimize makespan and this method can be used by companies as a reference for scheduling the production process to overcome the problems being faced by the company.

N. Kurniawan and S. Suseno, “Optimasi Sistem Penjadwalan Produksi Dengan Metode Nawaz Enscore Ham (NEH) Pada PT Sinar Semesta,” J. Inov. dan Kreat., vol. 3, no. 1, pp. 24–33, 2023, doi: 10.30656/jika.v3i1.6001.

N. Zuya and M. O. Gurusinga, “Usulan Penjadwalan Job Menggunakan Metode Campbell, Dudek and Smith (CDS) serta Metode Nawaz, Enscore and Ham (NEH) Guna Meminimalkan Makespan Proses Produksi Pistol Mainan di PT. ABC,” Talent. Publ., vol. 6, no. 1, 2023, doi: 10.32734/ee.v6i1.1904.

U. Noor, A. Panggabean, and S. Sembiring, “Implementasi Penjadwalan Produksi dengan Menggunakan Algoritma Nawaz, Enscore, and Ham (NEH) dan Shortest Processing Time (SPT),” vol. 6, no. 1, 2023, doi: 10.32734/ee.v6i1.1911.

E. Putri, “Usulan Perbaikan Penjadwalan Produksi Flow Shop dengan Menggunakan Metode Nawaz Enscore Ham,” Sci. J. Ind. Eng., vol. 1, no. 1, pp. 10–12, 2020.

S. Maretia Benu, “Minimisasi Makespan Pada Perakitan Daun Pintu Menggunakan Algoritma Nawaz, Enscore, Ham (Neh) Dan Dannenbring,” J. Otomasi, vol. 1, no. 2, pp. 53–60, 2021, [Online]. Available: http://ojs.polmed.ac.id/index.php/JOM

N. R. N. R. P. S. S. Praysi, “Optimalisasi Kinerja Bidang Sosial Budaya Dan Pemerintah Dalam perencanaan Pembangunan (Studi Di Kantor Badan Perencanaan Pembangunan, Penelitian Dan Pengembangan Daerah Kabupaten Minahasa),” vol. 2, no. 1, pp. 1–23, 2022.

H. Kusuma, Manajemen Produksi. Yogyakarta: CV.ANDI OFFSET, 2009.

T. S. Fila Dristiana, “Pengendalian persediaan bahan baku obat dengan menggunakan metode eoq probabilistik berdasarkan peramalan,” Spektrum Ind., vol. 13, no. 2, pp. 115–228, 2015.

R. D. Apnena, “Optimasi penjadwalan flow shop perusahaan garment dengan metode Campell Dudek Smith, algoritma Nawaz Enscore Ham, dan algoritma Pour dengan kriteria minimisasi makespan,” J. Informatics Electron. Eng., vol. 1, no. 1, pp. 32–35, 2021.

S. F. Syabani and W. Setiafindari, “Optimasi Penjadwalan Produksi Menggunakan Metode Nawaz Enscore Ham Pada PT XYZ,” Jumantara J. Manaj. dan Teknol. Rekayasa, vol. 1, no. 1, p. 18, 2022, doi: 10.28989/jumantara.v1i1.1288.

V. F. Martin, “Perbandingan Algoritma Campbell Dudek Smith (CDS), Nawaz Enscore Ham (NEH) dan Palmer pada Penjadwalan Flowshop,” Skripsi, 2015, [Online]. Available: http://repository.unej.ac.id/handle/123456789/61883

M. Campbell et al., “Optimasi Penjadwalan Produksi Menggunakan,” pp. 1–6, 2023.

dan A. R. H. Diomen Syahputra Manik, “Minimalisasi Makespan Pada Perusahaan Tamiya Menggunakan TALENTA Conference Series Minimalisasi Makespan Pada Perusahaan Tamiya Menggunakan,” vol. 6, no. 1, 2023, doi: 10.32734/ee.v6i1.1903.

R. Kharisma P., E. Ferbrianti, and L. Herlina, “Penjadwalan Produksi Flow Shop Menggunakan Metode Campbell Dudek Smith (CDS) dan Nawaz Enscore Ham (NEH),” J. Tek. Ind. Univ. Sultan Ageng Tirtayasa, vol. 5, no. 3, p. 1432, 2017.

Y. Muharni, K. Kulsum, and D. A. Utami, “Usulan Penjadwalan Produksi Pipa Erw Menggunakan Metode Nawaz Enscore Ham Dan Genetic Algorithm,” FLYWHEEL J. Tek. Mesin Untirta, vol. 1, no. 1, p. 29, 2019, doi: 10.36055/fwl.v1i1.6385.

A. Hamad, U. Teknologi, Y. Suseno, and U. T. Yogyakarta, “Optimasi Penjadwalan Produksi Menggunakan Metode Algoritma Nawaz Enscore Ham dan Metode Harmony Search Algorithm Untuk Meminimasi Makespan,” J. Penelit. Rumpun Ilmu Tek., vol. 2, no. 3, pp. 218–226, 2023, [Online]. Available: https://doi.org/10.55606/juprit.v2i3.2210

• VIEW ARTICLE

• Economic Integration

Copyright (c) 2025 Octavia Adistyas Nastiti, Tedjo Sukmono

This work is licensed under a Creative Commons Attribution 4.0 International License.