Usulan penjadwalan flow shop menggunakan relaksasi lagrange untuk meminimalisasikan total waktu penyelesaian pekerjaan dilini press c PT. Mitsubishi Krama Yudha Motors and Manufacturing (MKM)

DETAIL KOLEKSI

Usulan penjadwalan flow shop menggunakan relaksasi lagrange untuk meminimalisasikan total waktu penyelesaian pekerjaan dilini press c PT. Mitsubishi Krama Yudha Motors and Manufacturing (MKM)

Oleh : Aditya Poetri Ariestianti

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2008

Pembimbing 1 : Inten Tejaasih

Subyek : Production scheduling;Industrial management;Manufacturing resource planning

Kata Kunci : flow shop scheduling, Lagrange relaxation, total time, job completion, press line c, PT. Mitsubishi

Status Posting : Published

Status : Tidak Lengkap

File Repositori

No.	Nama File	Hal.
1.	2008_TA_STI_06303175_Halaman-Judul.pdf	16
2.	2008_TA_STI_06303175_Lembar-Pengesahan.pdf	3
3.	2008_TA_STI_06303175_Bab_1_Pendahuluan.pdf	5
4.	2008_TA_STI_06303175_Bab_2_Landasan-Teori.pdf
5.	2008_TA_STI_06303175_Bab_3_Metodologi-Penelitian.pdf
6.	2008_TA_STI_06303175_Bab_4_Pengumpulan-Dan-Pengolahan-Data.pdf
7.	2008_TA_STI_06303175_Bab_5_Usulan-Penjadwalan-Dengan-Metode....pdf
8.	2008_TA_STI_06303175_Bab_6_Pembuatan-Dan-Perancangan-Program.pdf
9.	2008_TA_STI_06303175_Bab_7_Analisa-Hasil.pdf	177
10.	2008_TA_STI_06303175_Daftar-Pustaka.pdf	1
11.	2008_TA_STI_06303175_Lampiran.pdf

Abstrak
Abstract

P PT Mitsubishi Krama Yudha Motors and Manufacturing (MKM) merupakan perusahaan yang bergerak di bidang industri otomotif yang memproduksi kendaraan roda empat baik untuk kebutuhan komersil maupun untuk kebutuhan pribadi (kendaraan passenger). PT MKM sendiri merupakan hasil kerjasama (joint venture) perusahaan dalam dan luar negri. Produk yang dihasilkan antara lain Colt Diesel T120, Pick Up L300, Truk FUSO, dan kendaraan pribadi seperti KUDA ataupun GRANDIS. Saat ini PT MKM memiliki lima lini press dan lima lini welding yang khusus memproduksi body kendaraan. Proses produksi di lini press c memiliki urutan pengerjaan yang searah, namun tidak semua komponen diproses di semua mesin (General Flow Shop). Perusahaan selama ini mengurutkan job berdasarkan prioritas dari tipe kendaraan yang komponennya akan diproduksi sesuai permintaan setiap bulannya. Masalah yang sering muncul khususnya di lini press c PT MKM adalah banyaknya jumlah permintaan yang jumlahnya mendekati kapasitas produksi yang dimiliki perusahaan. Perusahaan selama ini belum memiliki sistem penjadwalan yang tepat karena total waktu penyelesaian pekerjaan yang dihasilkan belum optimal dan tidak sesuai dengan ketentuan perusahaan. Oleh karena itu diperlukan suatu sistem penjadwalan yang optimal yang dapat meminimasi total waktu penyelesaian pekerjaan sesuai ketentuan perusahaan. Untuk mendapatkan sistem penjadwalan yang optimal, dibutuhkan metode optimal yang tepat dan sesuai dengan kondisi perusahaan. Pada penelitian tugas akhir ini, digunakan suatu metode penjadwalan yang dapat mengatasi permasalahan perusahaan yaitu metode Relaksasi Lagrange yang dibantu dengan pencarian solusi awal menggunakan metode LPT, SPT, dan WSPT. Masing-masing solusi awal yang dihasilkan dengan 7 cara akan dibandingkan, dan hasil yang terbaik yang akan menjadi inisialisasi urutan job bagi metode optimal. Sebagai pelengkap dari penelitian tugas akhir ini, dibuat suatu program penjadwalan yang dapat digunakan oleh perusahaan. Berdasarkan permintaan bulan Agustus 2007, penjadwalan perusahaan menghasilkan total waktu penyelesaian pekerjaan tanggal 30 Agustus 2007 pada jam 11:04:37. Penjadwalan menggunakan metode awal terbaik menghasilkan total waktu penyelesaian pekerjaan tanggal 29 Agustus 2007 pada jam 23:06:01. Penjadwalan menggunakan metode optimal menghasilkan total waktu penyelesaian pekerjaan tanggal 29 Agustus 2007 pada jam 19:19:49. Hasil penjadwalan yang diperoleh dengan metode awal terbaik dapat meminimasi total waktu penyelesaian pekerjaan sebesar 1.81% dari hasil penjadwalan perusahaan. Hasil penjadwalan yang diperoleh dengan metode Relaksasi Lagrange dapat meminimasi total waktu penyelesaian pekerjaan sebesar 2.38% dari hasil penjadwalan perusahaan.

P PT Mitsubishi Krama Yudha Motors and Manufacturing (MKM) is a company engaged in the automotive industry that produces four-wheeled vehicles for both commercial and personal needs (passenger vehicles). PT MKM itself is the result of cooperation (joint venture) of domestic and foreign companies. Products produced include Colt Diesel T120, Pick Up L300, FUSO Truck, and private vehicles such as KUDA or GRANDIS. Currently, PT MKM has five press lines and five welding lines that specifically produce vehicle bodies. The production process in the press line c has a unidirectional work sequence, but not all components are processed on all machines (General Flow Shop). The company has so far sorted jobs based on the priority of the type of vehicle whose components will be produced according to demand each month. A problem that often arises, especially in the press line c of PT MKM, is the large number of requests that are close to the company's production capacity. The company has not had an appropriate scheduling system because the total completion time of the work produced is not optimal and does not comply with company regulations. Therefore, an optimal scheduling system is needed that can minimize the total completion time of the work according to company regulations. To obtain an optimal scheduling system, an optimal method that is appropriate and appropriate to the company's conditions is needed. In this final project research, a scheduling method that can overcome the company's problems is used, namely the Lagrange Relaxation method assisted by finding an initial solution using the LPT, SPT, and WSPT methods. Each initial solution generated by 7 methods will be compared, and the best result will be the initialization of the job sequence for the optimal method. As a complement to this final project research, a scheduling program is created that can be used by the company. Based on the demand in August 2007, the company's scheduling results in a total job completion time of August 30, 2007 at 11:04:37. Scheduling using the best initial method results in a total job completion time of August 29, 2007 at 23:06:01. Scheduling using the optimal method results in a total job completion time of August 29, 2007 at 19:19:49. The scheduling results obtained by the best initial method can minimize the total job completion time by 1.81% of the company's scheduling results. The scheduling results obtained using the Lagrange Relaxation method can minimize the total work completion time by 2.38% of the company's scheduling results.