Usulan penerapan Algoritma Tabu Search pada penjadwalan mesin untuk meminimasi makespan di PT. Surya Barutama Mandiri

DETAIL KOLEKSI

Usulan penerapan Algoritma Tabu Search pada penjadwalan mesin untuk meminimasi makespan di PT. Surya Barutama Mandiri

0.0

Oleh : Anita Lilyanti Andijaya

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2005

Pembimbing 1 : Sumiharni Batubara

Subyek : Production scheduling

Kata Kunci : machining, scheduling, algorithm, textile industry

Status Posting : Published

Status : Lengkap

File Repositori

No.	Nama File	Hal.
1.	2005_TA_TI_06301297_Halaman-Judul.pdf
2.	2005_TA_TI_06301297_Bab-1.pdf	5
3.	2005_TA_TI_06301297_Bab-2.pdf
4.	2005_TA_TI_06301297_Bab-3.pdf
5.	2005_TA_TI_06301297_Bab-4.pdf
6.	2005_TA_TI_06301297_Bab-5.pdf
7.	2005_TA_TI_06301297_Bab-6.pdf
8.	2005_TA_TI_06301297_Bab-7.pdf
9.	2005_TA_TI_06301297_Bab-8.pdf
10.	2005_TA_TI_06301297_Daftar-Pustaka.pdf	1
11.	2005_TA_TI_06301297_Lampiran.pdf

Abstrak
Abstract

P PT. Surya Barutama Mandiri merupakan perusahaan yang bergerak di bidang industri tekstil yang memproduksi berbagai jenis handuk. Produk lain yang dihasilkan adalah benang celup. Perusahaan sering melayani permintaan konsumen yang berasal dari luar dan dalam negeri. Dengan banyaknya permintaan ini, perusahaan berusaha untuk memenuhi permintaan sesuai dengan waktu yang direncanakan untuk meningkatkan kepercayaan dan kepuasan konsumen.Selama ini, perusahaan belum memiliki sistem penjadwalan mesin yang optimalagar permintaan dapat terpenuhi sesuai dengan waktu . yang telah direncanakan. Perusahaan menyelesaikan pesanan hanya berdasarkan urutan kedatangannya , maka perusahaan seringkali melakukan lembur untuk mengatasi hal tersebut. Oleh karena itu, diperlukan suatu sistem penjadwalan yang optimal yang dapat mengurangi waktu penyelesaian pesanan (makespan) di lantai produksi.Dalam penelitian ini, salah satu model penjadwalan yang dapat mengatasi permasalahan tersebut adalah algoritma Tabu Search dengan algoritma NEH sebagai solusi awalnya. Algoritma ini dapat memberikan solusi yang mendekati optimal karena dilakukan perhitungan berbagai kemungkinan solusi selain solusi awal. Sebagai pelengkap dari penelitian ini, dibuat suatu program penjadwalan sesuai dengan model penjadwalan yang digunakan dimana program ini telah diuji hasil perhitungannya dengan hasil perhitungan manual dan memperoleh hasil yang sama, sehingga program ini dapat diimplementasikan oleh perusahaan. Program ini diharapkan dapat membantu perusahaan dalarn menjadwalkan pesanan secara cepat dan akurat.Berdasarkan hasil perhitungan, diperoleh makespan sebesar 25265.46 menit danmean flow time sebesar 11634.31 menit. Hasil ini lebih baik daripada makespan perusahaan saat ini yaitu sebesar 29222.25 menit sehingga mengalami pengurangan makespan sebesar 3956.79 menit atau 65.94 jam (13.54 %). Hasil perhitungan juga lebih baik daripada mean flow time perusahaan saat ini yaitu sebesar 12046.83 menit sehingga mengalami pengurangan mean flow time sebesar 412.42 menit atau 6.87 jam (3.42 %). Program ini juga telah diuji sebagai usulan implementasi dan memberikan hasil yang lebih baik. Dengan demikian, program yang dibuat dapat diimplementasikan untuk dapat membantu perusahaan memperoleh jadwal yang optimal dan waktu penyelesaian yang tepat.

P PT. Surya Barutama Mandiri is a textile industry which produces many kinds of towel and yarn dyeing. This company have local market and regional market. The company treat every order evenly and deliver it on time in order to increase the customer satisfaction.The company do not have the optimal machine scheduling system in fulfilling theorder based on time schedule. The company just produce from arrival of the order, then company have to work overtime. This condition implies that company need an optimal scheduling system which can reduce makespan.On this research, one of the scheduling model that can solve problem is TabooSearch algorithm and NEH algorithm as an initial solution. This algorithm can give the optimal solution because it can find another solution. AE complement for this research, a scheduling program was designed to the scheduling model in which this program was tested by comparing manual calculation against output from the program, so this program can be implemented in order to help the company in scheduling the order more fast and accurate.Based on calculation, the makespan result equal to 25265.46 minutes and meanflow time equal to 11634.31 minutes. Both of this result is better than company 's scheduling performance atâ€¢this time, which the makespan equal to 29222.25 minutes and mean flow time equal to 12046.83 minutes. In conclusion , this model scheduling reduces makespan equal to 3956.79 minutes or 65.94 hours (13.54 %) and mean flow time equal to412.42 minutes or 6.87 hours (3.42 %). This scheduling program also has tried as animplementation propose and give more optimal result, so it is indicate that program can be implemented to help the company getting an optimal schedule and an exact finish time.