MAKESPAN MINIMIZATION IN BATIK MURNI SMEs WITH PALMER, CAMPBELL DUKDEK SMITH, AND HEURISTIC POUR ALGORITHM

Authors

  • Wildanul Isnaini Universitas PGRI Madiun
  • Emylia Arghawaty Universitas PGRI Madiun
  • Zahrul Ashari Universitas PGRI Madiun

DOI:

https://doi.org/10.12928/si.v18i1.15869

Keywords:

Scheduling, Makespan, Palmer, CDS, Heuristic Pour Algorithm

Abstract

Batik Murni is one of the Small and Medium Enterprises (SMEs) in Madiun Region that produces batik tulis and batik cap. However, the production of Batik Murni has not applied the exact method in production scheduling. This SMEs still uses intuition to make the production schedule. This condition can give disadventages for the SMEs, overstock and stockout will be happened. In this study, the researcher wants to offer a solution for the scheduling problems so Batik Murni can increase theri productivity performance. Researchers offer three production scheduling methods aimed at minimizing the makespan of Batik Tulis. The three methods used are Palmer, Champbell Dukdek Smith (CDS), and Heuristic Pour Algorithm. From this research, It can be concluded that the best production scheduling optimization at Batik Murni SMEs is obtained from the Palmer method. With makespan of 4837 minutes or 11 working days so the makespan can be minimized 54,2%.  In the order of the production process is batik sejuta bunga – batik batik turi tabur - batik seger arum - batik pecel.

References

Hasbullah, Kholil, M., AlBayhaki, & Riyadi, S. (2015). Penjadwalan Produksi Beef dengan menggunakan Metode CDS dan Heuristik Palmer. Seminar Nasional IENACO, 497–508.

Hidayat, F. N., & Al Amin, I. H. (2019). Implementasi Metode First in First Out (Fifo) Untuk Analisa Sistem Antrian Pengaduan Pelanggan Internet Service Provider (Isp). Dinamik, 23(2), 73–79.

Immanuel, W., Iskandar, P. T., Printing, I., Surakarta, T., & Iskandartek, P. T. (2017). Di PT . ISKANDAR INDAH PRINTING TEXTILE SURAKARTA. 3(Sendi_U 3), 298–305.

Isnaini, W. (2018). Optimasi Penjadwalan Produksi Di Ikm Ed Aluminium Yogyakarta. KAIZEN : Management Systems & Industrial Engineering Journal, 1(1), 15-20.

Lesmana, N. I. (2017). Penjadwalan Produksi Untuk Meminimalkan Waktu Produksi Dengan Menggunakan Metode Branch And Bound. Jurnal Teknik Industri, 17(1), 42-50.

Luthfianto, S. (2014). Penerapan Setting Level Optimal Menggunakan Metode Taguchi Pada Proses Produksi Batik Tulis Untuk Meningkatkan Kualitas Produk Di Sentra Industri Batik Tulis Kalinyamat Wetan Kota Tegal. Spektrum Industri, 12(2), 177–193.

Nadia, V., Retno, D., Dewi, S., & Sianto, M. E. (2010). Penjadwalan Produksi Dan Perencanaan Persediaan Bahan Baku Di Pt . Wahana Lentera Raya. Widya Teknik, 9(2), 179–193.

Nova, M. K. M. H., Ilhami, M. A., & Kulsum. (2017). Usulan Penjadwalan Produksi Dengan Metode Campbell Dudek Smith , Heuristic Pour dan Palmer Untuk Meminimasi Makespan Di PT. Krakatau Wajatama. Jurnal Teknik Industri, 5(1), 46–51.

Ong, O. (2013). Penjadwalan Non-Delay Melalui Mesin Majemuk untuk Meminimalkan Makespan. Spektrum Industri, 11(2), 117–242.

Pt, D. I., Kurnia, L., & Sejati, M. (2018). Usulan Penjadwalan Produksi Benang Menggunakan Metode Neh Dan Metode Algoritma Johnson Untuk Meminimasi Waktu Produksi Di Pt. Laksana Kurnia Mandiri SejatI. 6(3), 157–164.

Purwaningsih, R., Susanto, N., & Yudha, M. C. (2016). Penilaian Keberlanjutan UKM Batik Kota Semarang dengan Metode Product Service System (PSS). Jurnal Teknik Industri, 18(1), 31-42

Risa, Helmi, & Aritonang, M. (2015). Perbandingan Metode Campbell Dudek and Smith (CDS) dan Palmer dalam Meminimasi Total Waktu Penyelesaian Studi Kasus : Astra Konveksi Pontianak. Ilmiah Math. Stat. Dan Terapannnya, 04(3), 181–190.

Saputro, I. A., & Mundari, S. (2017). Penjadwalan Mesin pada Sistem Produksi Flow Shop untuk Meminimalkan Keterlambatan. Jurnal Teknik Industri HEURISTIC, 14(1), 45–58.

Soetanto, T. V., Palit, H. C., & Munika, I. (2004). Studi Perbandingan Performance Algoritma Heuristik Pour Terhadap Mixed Integer Programming Dalam Menyelesaikan Penjadwalan

Flowshop. Jurnal Teknik Industri, 6(1), 79–85.

Sulaksmi, A., Kesy Garside, A., & Hadziqah, F. (2014). Penjadwalan Produksi Dengan Algoritma Heuristik Pour (Studi Kasus: Konveksi One Way – Malang). Jurnal Teknik Industri, 15(1), 35-44

Downloads

Published

2020-05-01

Issue

Section

Engineering and Manufacture/Production System