Minimalisasi Makespan Pada Perusahaan Tamiya Menggunakan Algoritma Nawaz, Enscore, and Ham (NEH)

Abstract

Tamiya AODA adalah suatu merek mini 4WD yang unik karena desain kit ini dengan komponen dinamo di tengah kit ini memiliki kemampuan yang sangat cepat. Dengan performa yang cukup baik, kit 4WD miliknya ini kerap menjadi juara di berbagai turnamen balap. Sistem produksi produk Tamiya adalah flowshop dimana setiap produk melalui proses kerja yang sama. Memuaskan permintaan konsumen pada titik waktu tertentu mempengaruhi jumlah permintaan karena berkaitan dengan kepuasan konsumen terhadap produk. Perencanaan produksi yang baik akan menghasilkan permintaan produk yang tepat waktu. Metode perencanaan perusahaan menerapkan SPT dimana metode ini masih belum optimal. Jadwal yang tidak optimal kerap ditemukan di berbagai kondisi. Salah satunya adalah konsumsi sumber daya yang rendah yang dibuktikan dengan daya pemrosesan yang rendah dibandingkan dengan kapasitas mesin yang tersedia. Nawaz Enscore dan Ham adalah salah satu algoritma yang merupakan heuristik konstruktif. Algoritma NEH mengasumsikan bahwa tugas dengan waktu pemrosesan kumulatif yang lebih tinggi untuk semua mesin harus diprioritaskan daripada tugas dengan waktu pemrosesan kumulatif yang lebih rendah. Pada penelitian ini, dilakukan pengenalan masalah yang ada lalu studi pustaka untuk menemukan metode yang cocok, kemudian permasalahan penjadwalan mesin diatasi dengan Flowshop dengan menerapkan metode NEH guna mempersingkat penjadwalan mesin. Dari hasil pengolahan data dengan menggunakan metode Algoritma NEH, diperoleh usulan urutan pengerjaan job yaitu D - B - A - C - E dengan nilai makespan yang lebih kecil yaitu sebesar 77 detik atau 1,3 menit untuk satu permintaan. Maka metode Algoritma NEH menunjukkan minimalisir dalam waktu penyelesaian produksi atau makespan.

Tamiya AODA is a unique mini 4WD brand because the design of this kit with a dynamo component in the middle of the kit has very fast capabilities. With quite good performance, his 4WD kit often wins in various racing tournaments. Tamiya's product production system is a flowshop where each product goes through the same work process. Satisfying consumer demand at a certain point in time affects the number of requests because it relates to consumer satisfaction with the product. Good production planning will produce timely product requests. The company's planning method applies SPT where this method is still not optimal. Schedules that are not optimal are often found in various conditions. One of them is the low consumption of resources as evidenced by the low processing power compared to the available engine capacity. Nawaz Enscore and Ham is one of the algorithms which is a constructive heuristic. The NEH algorithm assumes that tasks with higher cumulative processing times for all machines should take priority over tasks with lower cumulative processing times. In this study, an introduction to the existing problems was carried out and then a literature study was carried out to find a suitable method, then the machine scheduling problems were overcome by Flowshop by applying the NEH method to shorten machine scheduling. From the results of data processing using the NEH Algorithm method, the proposed job is D - B - A - C - E with a smaller makespan value of 77 seconds or 1.3 minutes for one request. Then the NEH Algorithm method shows minimization in production completion time or makespan.