Penjadwalan Mesin dengan Metode Tabusearch Di PT. AAA

Abstract

Penelitiaan ini dilakukan pada PT.AAA terdapat 7 stasiun kerja dengan posisi yang berbeda dan memproduksi jenis produk yang berbeda, perusahan ini memproduksi daun pintu untuk dipasarkan di seluruh bagian Indonesia terutama pulau Jawa. Pada perusahaan ini sering terjadi keterlambatan dalam penyelesaian pesanan dan waktu antar pesanan menyebabkan banyak konsumen yang merasa kecewa karena pesanan tidak sampai tepat waktu. Tabu search dengan inisial awal SPT karena susunan mesin pada perusahaan ini secara pararel. Pada metode Tabusearch total makespan sebesar 20.55 jam dengan efisiensi sebesar 1.1143. Urutan job yang terdapat pada iterasi ke-2 yang menjadi makespan minimum dengan urutan job 4-2-1-6-5-7-3. Dapat disimpulkan bahwa metode penjadwalan dengan algoritma Tabusearch memiliki makespan yang lebih kecil.

This research was carried out at PT.AAA with 7 work stations with different positions and producing different types of products, the company produced leaf doors to be marketed in all parts of Indonesia, especially Java. In this company, there are often delays in completing orders and the time between orders causing many consumers to feel disappointed because the order does not arrive on time. The tabu search with the initial initial SPT is due to the parallel arrangement of the machines in this company. In Tabusearch method the total makespan is 20.55 hours with an efficiency of 1.1143. The sequence of jobs found in the 2nd iteration becomes the minimum makespan with the sequence of jobs 4-2-1-6-5-7-3. It can be concluded that the scheduling method with the Tabusearch algorithm has a smaller makespan.