Optimasi Penjadwalan Produksi Sanjai Menggunakan Algoritma Campbell Dudek Smith

Lusi Sari -
Helma Helma -

Abstract


scheduling is an important component in planning deals with time management for all activities required in the process of making goods or services. Production scheduling is a tool used to determine the time period used in each working day during the production process. through the use of the Campbell Dudek Smith algorithm, this research aims to obtain satisfactory production result, namely achieving the minimum total work time so as to solve the the problem of product delivery delays at the Kerupuk Sanjai Nitta business. The Campbell Dudek Smith algorithm can determine the best scheduling order by prioritizing jobs with the least production processing time in the production process. This algorithm, which is an extension of Johnson’s algorithm, produces  iterations for alternative work schedule sequences. The results show that the best result optimal scheduling is obtained from the fifth iteration with takes a total time of  hours, so that Sanjai Nitta’s business can complete the production process earlier and save  hours of work time.


Full Text:

PDF

References


A. H. Nasution, Perencanaan dan Pengendalian Produksi, Penerbit Andi: Yogyakarta, 1999.

N. Masruroh, “Analisis Penjadwalan Produksi dengan menggunakan Metode Campbell Dudek Smith Palmer Dan Dannenbring di PT. Loka Refraktoris,” Jurnal Teknik Industri FTI-UPN”Veteran” Jatim, 2012.

I. A. Ramadhani, Y. Rizal, “Optimasi Penjadwalan Perawat IGD RSUD Arosuka dengan Metode 0-1 Fuzzy Goal Programming,” Journal of Mathematics UNP., Vol. 8, No. 2, June. 2023.

Q. Pan et al, “An improved Iterated Greedy Algorithm For The No-Wait Flow Shop Schduling Problem With Makespan Criterion,” International Journal Advanced Manufacturing Technology, 2008.

M. Limanto, “Upaya Peningkatan Output Produksi menggunakan Metode Palmer dan CDS pada PT. X,” Jurnal Titra, 441-448, 2022.

S. Mangngenre, et al, “Penjadwalan Produksi dengan Menggunakan Metode Branch and Bounch pada PT. XYZ,” Jurnal Jurusan Teknik Industri, Universitas Hasanudin. Makasar, 2014.

S. M. Lingga, “Sistem Informasi Pembelian dan Penjualan Keripik Sanjai Nitta,” Universitas UNIKOM, 2014.

W. P. Septia, “Penerapan Teori Antrian pada Pelayanan teller Bank BNI Kantor Cabang Pembantu Air Tawar,” UNPjoMath, Vol 3 No 1, 90-94, 2020..

C. E. Widodo, “Optimasi Penjadwalan Mesin Produksi denga Menggunakan Metode Campbell Dudek Smith (CDS) pada Perusahaan Manufaktur,” 2014.

S. NS. Sidabutar, “Penjadwalan Operasi Mesin Produksi dengan Metode CDS (Campbell Dudek Smith) Di PT Tjokro Bersaudara Balikpapanido,” ISSN : 2086-2962, Vol 11 No. 2, 2019.

H. Tannady, ”Solusi Urutan Pengerjaan Job yang Tepat dengan Metode Campbell Dudek Smith (CDS),” J@TI Undip, Vol X, No 1, 2015.

D. Nurmayuni, “Penjadwalan Produksi dengan Metode Campbell Dudek Smith (CDS) untuk Meminimumkan Total Waktu Produksi (Makespan),” Jurnal Sains dan Teknologi Vol 18, No 2. Sekolah Tinggi Teknologi Industri Padang, 2018.

T. Nuaraini, “Usulan Penjadwalan Job Machine Seri menggunakan Metode Campbell Dudek Smith Untuk Meminimasi Makespan di UD. Wira Vulkanisir,” Jurnal Energi dan Manufaktur Vol. 12 No 2, 2019.

Risa, et al “Perbandingan Metode Campbell Dudek Smith (CDS) dan Palmer dalam Meminimasi Total Waktu Penyelesaian studi kasus: Astra Konveksi Pontianak,” Vol 4 N0. 3, 2015.

R. Ginting, Penjadwalan Mesin. Yogyakarta: Graha Ilmu, 2009.

R. Jannah, Arnellis & R. Sriningsih, “Optimasi Hasil Produksi Tahu dan Tempe dengan Metode Branch and Bound dan Metode Cutting Plane,” Journal of Mathematics UNP , 3(1), 42-47. 2018




DOI: http://dx.doi.org/10.24036/unpjomath.v8i4.15366