Bashori, Hasan (2014) Penjadwalan Flow Shop dengan Penerapan Cross Entropy-Genetic Algorithm (CEGA) untuk Meminimasi Makespan pada Proses Produksi Leather Shoes. Magister thesis, Universitas Brawijaya.
Abstract
Penjadwalan sebagai proses pengambilan keputusan memiliki peranan penting dalam kegiatan produksi dan informasi (Pinedo, 2011). Terdapat beberapa strategi penjadwalan yang dilakukan oleh perusahaan, salah satunya adalah strategi flow shop . Penjadwalan flow shop merupakan penjadwalan yang mana setiap produk diproses melalui urutan mesin yang sama. Pada penelitian ini dilakukan pada perusahaan sepatu kulit yang menggunakan strategi penjadwalan flow shop . Dimana tujuan dari penelitian ini adalah untuk meminimasi makespan yang merupakan total waktu yang dibutuhkan dalam menyelesaikan seluruh produk. Hal ini dilakukan karena banyaknya permintaan sepatu kulit yang melebihi kapasitas produksi dan penjadwalan produksi yang dilakukan perusahaan berdasarkan intuisi. Dalam menyelesaikan permasalahan penjadwalan produksi yang terjadi di perusahaan, maka digunakan metode algoritma Cross Entropy - Genetic Algorithm (CEGA) untuk meminimasi makespan . Yang mana proses penyelesaian penjadwalan dengan metode algoritma CEGA adalah melakukan pengolahan data waktu produksi pengerjaan produk dengan cara membuat urutan penjadwalan pengerjaan produk untuk mencari nilai makespan paling minimum. Proses perhitungan dengan metode algoritma CEGA menggunakan beberapa tahapan yaitu: 1) menentukan nilai parameter inisialisasi; 2) membangkitkan sampel random; 3) menghitung fungsi tujuan (meminimasi makespan ); 4) menentukan sampel elit; 5) pembobotan sampel elit; 6) menghitung LFR; 7) update parameter pindah silang; 8) elitisme; 9) proses pemilihan induk pindah silang; 10) crossover (pindah silang), 11) mutasi; 12) perhitungan nilai fungsi tujuan dari populasi baru. Setelah melakukan tahapan-tahapan, maka apakah urutan penjadwalan pengerjaan produk yang dilakukan mendapatkan nilai makespan paling minimum ataukah lebih besar dari urutan penjadwalan pengerjaan produk yang dilakukan perusahaan. Apabila nilai makespan didapatkan lebih besar dari perusahaan, maka dilakukan perhitungan ulang sesuai dengan tahapan yang telah ditentukan pada metode algoritma CEGA. Pada proses penyelesaian masalah penjadwalan dengan metode algoritma CEGA juga dibantu dengan software pemrograman komputasi numerik untuk mendapatkan model penjadwalan produksi yang memiliki nilai makespan paling minimum. Dari hasil perhitungan dengan metode algoritma CEGA diperoleh 2 urutan penjadwalan pengerjaan produk dengan nilai makespan minimum sebesar 5822 detik yaitu urutan penjadwalan pengerjaan produk 2-4-1-3 dan urutan penjadwalan pengerjaan produk 2-4-3-1. Sedangkan pada perusahaan, urutan penjadwalan pengerjaan produk yang dilakukan adalah produk 2-3-4-1 dengan nilai makespan sebesar 6246 detik. Dari hasil perhitungan yang dilakukan antara metode CEGA dengan metode di perusahaan, diperoleh selisih waktu sebesar 424 detik dengan tingkat efisiensi sebesar 6.79%. Maka dari penelitian yang dilakukan, dapat diperoleh kesimpulan bahwa metode algoritma CEGA cukup efektif untuk digunakan dalam kegiatan proses produksi dengan strategi penjadwalan flow shop .
English Abstract
Scheduling as decision making process have important role in production activity and information (Pinedo, 2011). re is a few scheduling strategies conducted by company, one of m is a flow shop strategies. scheduling flow shop is scheduling which each processing product through a same machine sequence. In this study conducted on lea r shoes company that uses flow shop scheduling strategies. Where are purpose from this study is for a minimize makespan represents total time needed in complete whole products. This is accomplished because of many demand for lea r shoes which exceeds production of capacity and production scheduling conducted by company based of intuition. In completing scheduling problems that occurred in production of company, n used method Cross Entropy algorithm-Genetic Algorithm (CEGA) for a minimizing makespan. Which one resolution process scheduling algorithm CEGA method is to conduct a data processing products of production work by making a sequence of scheduling work products to find minimum value of makespan. Process of calculation method CEGA algorithm using a few stages, namely: 1) determine value of initialization parameters; 2) evoke a random samples; 3) calculating objective function (minimizing makespan); 4) definite this samples elite; 5) sample weighting elite; 6) calculating LFR; 7) updates parameters of crossovers; 8) elitism; 9) election process mains of crossovers; 10) crossover , 11) a mutation; 12) calculation of objective function value from new population. After doing steps, n whe r sequence of scheduling product workmanship done getting most minimum makespan value or greater than sequence of scheduling product workmanship conducted by company. When makespan value obtained is greater than of companies, n done recalculation in accordance with that have been determined phases on CEGA algorithm method. On completion of process scheduling problems with CEGA algorithm method well assisted with programming software for a getting numerical computation scheduling model of of production which have minimum value of most makespan. From results calculation method of CEGA algorithm 2 sequences be obtained by scheduling workmanship of products of minimum makespan value 5822 seconds ie order of product workmanship scheduling sequence of 2-4-1-3 and 2-4-3-1. Whereas in company, sequence of scheduling product workmanship is a product that carried 2-3-4-1 with a makespan value of 6246 seconds. obtained by difference of time for 424 seconds with an efficiency of 6.79%. refore research conducted, can be concluded that method enough effective CEGA algorithm for use in production process activities with flow shop scheduling strategies.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/658.5/BAS/p/041405807 |
| Subjects: | 600 Technology (Applied sciences) > 658 General management > 658.5 Management of production |
| Divisions: | S2/S3 > Magister Teknik Mesin, Fakultas Teknik |
| Depositing User: | Endro Setyobudi |
| Date Deposited: | 03 Oct 2014 10:16 |
| Last Modified: | 03 Oct 2014 10:16 |
| URI: | http://repository.ub.ac.id/id/eprint/159778 |
Actions (login required)
 |
View Item |