DETAIL KOLEKSI

Penjadwalan job pada PT. Golden Korea Kharisma untuk meminimasi makespan dan total tardiness dengan metode nawaz enscore ham dan algoritma genetika


Oleh : Yoga Wibowo Susilo

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2017

Pembimbing 1 : Iveline Anne Marie

Pembimbing 2 : Nora Azmi

Subyek : Time management;Factory management

Kata Kunci : minimaze makespan, nawaz enscore ham, genetic algorithm


File Repositori
No. Nama File Ukuran (KB) Status
1. 2017_TA_STI_06312091_Halaman-Judul.pdf 1515.92
2. 2017_TA_STI_06312091_Lembar-Pengesahan.pdf 367.64
3. 2017_TA_STI_06312091_Bab-1_Pendahuluan.pdf 502.34
4. 2017_TA_STI_06312091_Bab-2_Tinjauan-Pustaka.pdf 598.03
5. 2017_TA_STI_06312091_Bab-3_Metodologi-Penelitian.pdf 261.83
6. 2017_TA_STI_06312091_Bab-4_Pengumpulan-Data.pdf 816.7
7. 2017_TA_STI_06312091_Bab-5_Pengolahan-Data.pdf 868.07
8. 2017_TA_STI_06312091_Bab-6_Analisa-Pembahasan.pdf 1743.79
9. 2017_TA_STI_06312091_Bab-7_Kesimpulan-dan-Saran.pdf 185.52
10. 2017_TA_STI_06312091_Daftar-Pustaka.pdf 290.64
11. 2017_TA_STI_06312091_Lampiran.pdf 913.45

P PT. Golden Korea Kharisma adalah perusahaan manufaktur yang bergerak dibidang Pengecoran logam dan fabrikasi yang berbahan dasar besi, stainless, alumuniumdan galvanum. Strategi penempatan produk yang diterapkan ialah Make to Order(MTO). Proses produksi di PT. Golden Korea Kharisma adalah Molding, Melting sertaproses permesinan yaitu Bubut, Cutting, Las, Milling, Drilling, dan Grinda. Pada prosesproduksinya Perusahaan memiliki permasalahan yaitu adalah belum adanyapenjadwalan yang baku sehingga pengiriman sering terjadi keterlambatan.Penelitian dilakukan pada keseluruhan proses produksi dengan caramengumpulkan data job yang dibutuhkan, waktu proses, dan urutan permesinannya.Metode penjadwalan perusahaan yang sekarang digunakan adalah FCFS (first come firstserve). Metode tersebut menghasilkan makespan waktu yang cukup lama yaitu 19920menit, dengan urutan job J1-J2-JJ3-J4-J5-J6-J7-J8-J9-J10-J11-J12, sedangkan totalwaktu tardiness sebesar 26400 menit.Pada penelitian ini metode NEH digunakan sebagai solusi awal untukpengerjaan algoritma genetika. Metode NEH digunakan karena mampu minimasimakespan secara efektif dan teruji. Metode NEH memberikan urutan job J4-J12-J9-J8-J1-J6-J10-J5-J11-J2-J7-J3 dengan makespan 18960 menit dan waktu totalketerlambatan mencapai 19440 menit.Penjadwalan Metode Genetic Algoritma pada tahap awal dihitung secara manualdengan membangkitkan data melalui solusi awal yang didapat dari NEH. KemudianSolusi awal tersebut dirangkai menjadi populasi genetic algorithm. Metode yangdigunakan untuk crossover dan mutasi adalah Partial-Mapped Crossover (PMX) denganprobabilitas 0,7, dan 0,8 dan Position Based Mutation dengan probabilitas 0,01. Metodeini menghasilakn urutan J4-J12-J8-J9-J1-J6-J10-J5-J11-J7-J2-J3 dengan makespan18960 menit. Metode genetic algorithm juga memberikan waktu total tardinessmencapai 18960 menit.Selanjutnya dilakukan penggunaan aplikasi Evolver untuk menyelesaikanpenjadwalan dengan genetic algorithm dengan probabilitas crossover 0,7 dan 0,8 sertapronbabilitas mutasi 0,01 Setelah dilakukan perhitungan maka aplikasi inimenghasilkan urutan J4-J1-J12-J9-J7-J8-J11-J5-J10-J6-J2-J3 dengan makespan 18960dan total tardiness yaitu 11780 menit setelah melakukan 130 kali iterasi. Dari hasilpenjadwalan genetic algorithm diatas terjadi penurunan makespan sebesar 4,81% padaproses produksi PT.Golden Korea harisma.Sebagai pembanding dilakukan penjadwalan medoel jobshop dengan pendekatannon-delay. Hasil yang diperoleh menunjukan bahwa pendekatan ini tidak lebih baikdibanding penjadwalan perusahaan karena makespan yang lebih besar dibandingmakespan perushaan yaitu 23040 menit. Selain itu dilakukan pula perhitungan CDSuntuk menganalisa metode yang terbaik untuk pembentukan solusi awal geneticalgorithm. dari perhitungan CDS didapatkan makespan yang sama yaitu 19860 namunpada perhitungan mean flow time didapatkan bahwa metode NEH lebih baik daripadametode CDS yaitu dengan waktu 3850 menit dan 3980 menit.

P PT. Golden Korea Kharisma is a manufacturing company engaged in metalcasting and fabrication of iron-based, stainless, aluminum and galvanum. The appliedproduct placement strategy is Make to Order (MTO). Production process at PT. GoldenKorea Kharisma is Molding, Melting and machining process of Lathe, Cutting,Welding, Milling, Drilling, and Grinder. The production process of the Company hasproblems which is the absence of standard scheduling so that delays occured.The research is done on the whole production process by collecting the requiredjob data, processing time, and the order of the machinery. The company's schedulingmethod currently used is FCFS (first come first serve). The method yielded a long timemakepan of 19920 minutes, with the job sequence J1-J2-JJ3-J4-J5-J6-J7-J8-J9-J10-J11-J12, while the total tardiness time of 26400 minutes.In this study, NEH method is used as the initial solution for the work of geneticalgorithm. NEH method is used because it can minimize makespan effectively andtested. The NEH method gives the sequence of job J4-J12-J9-J8-J1-J6-J10-J5-J11-J2-J7-J3 with makespan 18960 minutes and total delay time reaches 19440 minutes.Scheduling with Genetic Method Algorithm is calculated manually bygenerating data through initial solution obtained from NEH. Then the initial solutionwas assembled into a genetic algorithm population. The method used for crossover andmutation is Partial-Mapped Crossover (PMX) with probabilities of 0.7, and 0.8 andPosition Based Mutation with a probability of 0.01. This method produces a sequence ofJ4-J12-J8-J9-J1-J6-J10-J5-J11-J7-J2-J3 with makespan 18960 minutes. The geneticalgorithm method also gives the total tardiness time of 18960 minutes.Furthermore, the use of Evolver application to complete the scheduling withgenetic algorithm with crossover probability of 0.7 and 0.8 and pronbabilitas mutation0.01 After the calculation, this application produces the sequence J4-J1-J12-J9-J7-J8-J11-J5 -J10-J6-J2-J3 with makespan 18960 and total tardiness is 11780 minutes afterdoing 130 times iteration. From result of scheduling of genetic algorithm above therewas a makepan reduction of 4,81% in production process of PT.Golden Korea harisma.For comparison, it is scheduling of medoel jobshop with non-delay approach.The results obtained show that this approach is not better than the scheduling of thecompany because it makespan greater than makespan company that is 23040 minutes.In addition, CDS calculations were also performed to analyze the best methods forestablishing genetic algorithm initial solutions. From the CDS calculation obtained thesame makespan is 19860 but in the calculation of mean flow time found that NEHmethod better than CDS method that is with time 3850 minutes and 3980 minutes.

Bagaimana Anda menilai Koleksi ini ?