Shiddiq, Hafid As (2014) Implementasi Algoritma Simulated Annealing Pada Penjadwalan Produksi Untuk Meminimasi Makespan (Studi Kasus di PT. Gatra Mapan, Karang Ploso, Malang). Sarjana thesis, Universitas Brawijaya.
Abstract
PT. Gatra Mapan adalah perusahaan yang bergerak di bidang furniture manufacturing . Proses produksi perusahaan berdasarkan make to order , dimana daftar job dalam satu bulan terdapat dalam masterplan . Fakta di lapangan selalu terdapat beberapa job yang tidak selesai dikerjakan pada bulan tersebut. Sehingga job tersebut harus masuk ke masterplan pada bulan berikutnya atau disebut dengan carry over. Selain itu dalam pengerjaan komponen juga belum dijadwalkan dalam urutan pengerjaan. Tujuan dari penelitian ini adalah untuk mendapatkan urutan pengerjaan job yang dapat meminimasi makespan . Metode yang digunakan dalam penjadwalan produksi adalah algoritma simulated annealing (SA) dengan menggunakan jadwal inisialisasi yaitu shortest processing time (SPT). SA merupakan salah satu metode optimasi yang dapat mencari pendekatan dari solusi optimum global dari permasalahan. Pada penelitian ini selain menjadwalkan job , juga akan dilakukan penjadwalan komponen. Diharapkan dengan menjadwalkan urutan pengerjaan komponen untuk setiap produk mampu mendapatkan hasil yang lebih baik dalam meminimasi makespan . Dari hasil pengolahan data dalam penjadwalan komponen, didapatkan urutan pengerjan masing – masing komponen. Urutan pengerjaan tersebut digunakan dalam penjadwalan job . Pada penjadwalan job menggunakan algoritma SA didapatkan urutan pengerjaan job dengan hasil makespan yang lebih baik dari pada urutan pengerjaan dalam masterplan . Algoritma SA menghasilkan makespan sebesar 3.796,2 menit. Sedangkan makespan yang didapatkan dari penjadwalan perusahaan yaitu sebesar 4.103,2 menit. Dengan demikian algoritma tersebut berhasil mendapatkan maskespan 307 menit lebih baik daripada penjadwalan perusahaan. Perusahaan dapat memaksimalkan selisih waktu tersebut untuk mengerjakan produk lain, sehingga kemungkinan terjadinya carry over dapat diminimalkan.
English Abstract
PT. Gatra Mapan is a company engaged in the field of furniture manufacturing. The production process in the company is based on make to order, with a list of job in a month included in the masterplan. Facts on the field there are always found some jobs that are not completed in that month. The incomplete job should be in to the next month master plan or so-called carry-over. In addition, the execution of the component has not been scheduled in the order of execution. The purpose of this research was to get a job execution order which can minimize the makespan. The methods used in the production scheduling is Simulated Annealing (SA) algorithm with Shortest Processing Time (SPT) as initialization schedule. SA is one optimization method that can search approach of the global optimum solution of the problem. In this research, in addition to schedule job, it also schedule component. It is expected that the schedule of work order for each product component is able to obtain better results in minimizing the makespan. From the data processing in the component scheduling, it can be obtained the order of execution for each component. The order of execution is used in job scheduling. In the job scheduling using SA algorithm obtained the order of execution job with better result of makespan than the order execution in the masterplan. SA algorithm produces makespan of 3.796,2 minutes. While the makespan obtained from the company that is equal to 4.103,2 minutes. Thus, the algorithm managed to get makespan 307 minutes better than scheduling by company’s method. Companies can maximize the difference in the time to work on other products, so the possibility of carry-over can be minimized.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FT/2014/756/051500623 |
Subjects: | 600 Technology (Applied sciences) > 670 Manufacturing |
Divisions: | Fakultas Teknik > Teknik Industri |
Depositing User: | Hasbi |
Date Deposited: | 02 Feb 2015 09:08 |
Last Modified: | 23 Dec 2021 03:32 |
URI: | http://repository.ub.ac.id/id/eprint/143094 |
Preview |
Text
Cover_Skripsi+Pengesahan.pdf Download (2MB) | Preview |
Preview |
Text
BAB_I.pdf Download (1MB) | Preview |
Preview |
Text
Daftar_isi+Ringkasan.pdf Download (1MB) | Preview |
Preview |
Text
daftar_pusataka_lampiran.pdf Download (6MB) | Preview |
Preview |
Text
BAB_II.pdf Download (2MB) | Preview |
Preview |
Text
BAB_III.pdf Download (1MB) | Preview |
Preview |
Text
BAB_IV.pdf Download (3MB) | Preview |
Preview |
Text
BAB_V.pdf Download (1MB) | Preview |
Actions (login required)
![]() |
View Item |