DETAIL KOLEKSI

Usulan penjadwalan job untuk meminimasi makespan dengan algoritma ant colony di PT. Pilar Makmur Utama


Oleh : Kurnia Prtama Putra

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2011

Pembimbing 1 : Iveline Anne Marie

Pembimbing 2 : Rahmi Maulidya

Subyek : Scheduling - algorithm;Ant colony algorithm - method

Kata Kunci : ant colony method, flow shop, ,makespan, scheduling


File Repositori
No. Nama File Ukuran (KB) Status
1. 2011_TA_TI_06307122_Halaman-Judul.pdf 2424.57
2. 2011_TA_TI_06307122_Daftar-Pustaka.pdf 606.04
3. 2011_TA_TI_06307122_Lampiran.pdf 49736.65

P PT. Pilar Makmur Utama adalah salah satu perusahaan yang bergerak dalam bidang manufaktur dengan produk yang dihasilkan berupa sponge untuk alas kaki, baik sandal maupun sepatu serta karpet yang terbuat dari sponge. Permasalahan yang timbul adalah sistem penjadwalan perusahaan saat ini dirasa belum optimal sehingga mengakibatkan order yang ada tidak terselesaikan di hari itu dibebankan ke hari-hari berikutnya dan kemungkinan terjadinya penambahan jam kerja (overtime), dimana dalam penjadwalannya perusahaan memprioritaskan pesanan yang datang terlebih dahulu atau First Come First Serve. Tujuan dilakukan penelitian ini adalah memberikan usulan penjadwalan job dengan menggunakan algortima Ant Colony dan algoritma NEH (nawas, encore and HAM) sebagai solusi awal untuk mengurangi makespan, serta melakukan perancangan program penjadwalan berbasis algoritma Ant Colony serta NEH sebagai solusi awal.Tahapan dilakukannya penelitian ini adalah dengan menghitung waktu baku permesinan serta waktu balm setup mesin, kemudian dilanjutkan dengan melakukan perhitungan makespan dari penjadwalan perusahaan dengan sistem first come first served. Tahap selanjutnya adalah dengan menghitung total waktu proses tiap mesin, setelah diurutkan berdasarkan waktu proses terbesar hingga terkecil maka dilakukan perhitungan solusi awal dengan algoritma NEH. Terdapat 2 skenario dalam melakukan perhitungan solusi awal dengan algoritma NEIL yaitu skenario 1 dilakukan penjadwalan untuk mesin 1 sampai mesin 6, urutan dan makespan terbaik dijadikan input untuk penjadwalan untuk mesin 7 sampai mesin 11, sedangkan untuk skenario 2 dilakukan penjadwalan untuk mesin 1 sampai mesin 11 basil berupa urutan pengerjaan dan makespan dari skenario 1 dan 2 dibandingkan dan dipilih untuk input perhitungan dengan menggunakan algoritma Ant Colony. Dilakukan perhitungan Ant Colony yang juga dibantu dengan menggunakan program penjadwalan dimana program ini telah diuji basil perhitungannya dengan basil perhitungan manual dan memperoleh basil yang sama, sehingga program ini dapat diimplementasikan oleh perusahaan. Dilakukan 2 kali penjadwalan dengan menggunakan program penjadwalan untuk data pesanan pada tanggal 15 november 2010 dan tanggal 15 Juli 2011.Waktu penyelesaian keseluruhan (makespan) melalui data pesanan pada tanggal 15 November 2010 berdasarkan penjadwalan perusahaan adalah sebesar 17006795.61 detik atau 39 minggu 1 hari, dengan mean flow time sebesar 15138474.79 detik dengan urutan pengerjaan job (J345410,J4-.11-J7,J6-J2-.1948). Makespan terbaik untuk perhitungan NEH skenario 1 sebesar 15347006.51 detik dengan meanflowtlme 13196262.38 detik. Sedangkan untuk skenario 2 diperoleh makespan sebesar 15347006.51 detik atau 35 minggu 2 hari dengan meanflowtime 12064818.81 detik atau lebih balk 9.75% dibanding penjadwalan perusahaan oleh karena itu dipilih lah solusi awal NEH skenario 2 sebagai input perhitungan Ant Colony. Sedangkan perhitungan dengan mengunakan algortima Ant Colony yang dibantu dengan program terkomputerisasi diperoleh makespan sebesar 14922426.84 detik atau 34 minggu 3 hari, lebih balk 12.25% dibanding dengan penjadwalan perusahaan, dengan urutan pengerjaan (J10-J5-J8-J4, J9-J3-J2, J7-J1-J6). Dilakukan penjadwalan dengan menggunakan program dengan data permintaan pada tanggal 15 Juli 2011, diperoleh makespan sebesar 14712426.84 detik, atau 34 minggu, lebih balk 13.78% dibandingkan dengan penjadwalan perusahaan yang memperoleh makespan sebesar 17064377.06 detik atau 39 minggu 1 hari.

P PT. Pilar Utama Makmur is one of manufacturing company that produced a sponge for shoes, sandals and carpets made from sponge. The problems that arise in this company are current scheduling system not optimal resulted in orders that are not finished in that day charged to the days that followed and the possibility of additional hours worked (overtime), this matter is caused by companies use priority first come farts served rules. The purpose of this study was conducted to provide scheduling proposal on the company to reduce makespan using Ant Colony algorithm with nawas, enscore and HAM (NEH) as initial solution, and conduct scheduling program design.Early stages of this study was to calculate standard time standard of machining and setup, then calculation of makespan scheduling company with first come first served system. The next step is to calculate the total processing time of each machine, once sorted by largest to smallest processing time and then calculate the initial solution by NEH algorithm. There are two scenarios to calculating the initial solution by NEH algorithm, scenario 1 scheduled for the machine 1 to machine 6, the best makespan sequence used as input for the scheduling machine 7 to the machine 11. Scenario 2 scheduled for the machine 1 to machine 11 results sequence of workorder and the makespan of scenarios 1 and 2 are compared and selected for input calculation using Ant Colony algorithm. Ant Colony is also aided by using a scheduling program where the program has tested the results of calculations with the results of manual calculations and obtain the same results, so the program can be implemented by the company. Scheduled was two times by using a scheduling program, scheduling data for orders on 15 November 2010 and July 15, 2011.Overall completion time (makespan) obtained based on company scheduling amounted 17006795.61 seconds or 39 weeks and 1 day, with the mean flow time 15138474.79 seconds with job processing sequence (J345410, J44147, J6424849). the initial solution with NEH algorithm for scenario 1, the makespan is equal to 15347006.51 seconds with the mean flow time 13196262.38 seconds. scenario 2, the makespan results for 15347006.51 seconds or 35 weeks and 2 days with the mean flow time 12064818.81 seconds or 9.75% better than the company scheduling system. calculations using the Ant Colony algorithm assisted by a computerized program obtain the makespan result is 14922426.84 seconds or 34 weeks and 3 days, 12.25% better than the company scheduling system with job processing sequence (J10- J54844, J9-J3-J2, J7J146). Scheduling by using a program with a data request on July 15, 2011, the makespan obtained by 14712426.84 seconds or 34 weeks, better 13.78% compared to companies that obtain makespan scheduling for 17064377.06 seconds or 39 weeks and 1 day.

Bagaimana Anda menilai Koleksi ini ?