Usulan penjadwalan flow shop dengan metode Ant Colony untuk meminimasi makespan di PT. Kabelindo Murni, tbk
P PT. Kabelindo Murni, Tbk merupakan perusahaan manufaktur yang memproduksi berbagai jenis kabel. Sistem manufaktur yang digunakan oleh perusahaan yaitu sitem make to order dengan sistem produksi general flow shop. Proses pembuatan kabel perlu melalui beberapa tahapan, namun tidak semua kabel melewati seluruh tahapan tersebut.Permasalahan yang dihadapi oleh perusahaan yaitu sering terjadinya penyelesaian seluruh pesanan pada suatu periode yang melebihi target waktu yang telah ditetapkan oleh perusahaan dikarenakan belum adanya suatu metode yang tepat untuk menjadwalkan pesanan yang akan diproses di lantai produksi.Berdasarkan permasalahan yang dihadapi oleh perusahaan, maka diperlukan suatu metode penjadwalan yang sesuai dengan kondisi perusahaan, khususnya pada Divisi Kabel Power. Untuk menyelesaikan permasalahan pada Divisi Kabel Power ini, dilakukan penjadwalan dengan menggunakan metode Ant Colony, dengan algoritma M-MMAS dan PACO sebagai solusi optimasi, sehingga dapat memperbaiki permasalahan pada perusahaan. Metode Ant Colony merupakan rnetode metaheuristik, yang rnemerlukan solusi awal. Solusi awal yang digunakan yaitu metode Nawaz , Enscrore and Ham (NEH). Metode ini berguna untuk mernperoleh solusi optimal atau rnendekati optimal dengan tujuan meminimasi makespan.Dalarn penelitian ini ju ga dirancang suatu sistem penjadwalan yang terkornputerisasi sesuai dengan algoritma yang diusulkan. Program tersebut dibuat dengan menggunakan Visual Basic 6.0 dan Microsoft Access yang telah dilakukan verifikasi dan validasi.Berdasarkan hasil perhitungan yang telah dilakukan, maka diperoleh urutan jobterbaik yaitu J3- J9- J2- Jl5 - J4 - Jl2 -Jl6- Jl4 - J7 - Ill- J18- J20 - J6- J21- J5-Jl3- Jl9 - J17 - J8 - JIO- II yang menghasilkan nilai makespan 29330.01 menit dan nilai meanflowtime 15642.48 menit. Basil ini diperoleh dari algoritrna M-MMAS pada iterasi ke-4 dan dari algoritma PACO pada iterasi ke 5. Sedangkan makespan perusahaan sebesar32501.31 menit dan nilai mean flowtime sebesar 20525.45 menit. Hal ini berarti telahterjadi penghematan makespan sebesar 9.76 % dan 23.79 % untuk mean flowtim edibandingkan penjadwalan yang dilakukan perusahaan.
P PT Kabelindo Murni, Tbk is a manufacturing company which produce many kinds of cable. The manufacturing system that used by the company is make to order system with general flowshop production system.The company face problem which is deviation that often occurred in completingorder in a periode on schedu led time. The deviation occurred because the company has not applied the right method in scheduling order that will be processed in the production machine.Based on the problem , the company needs a scheduling model which match with thecondition of company to be applied, especially in Power Cable Division . To solve the problem in Power Cable Division , it's applied an Ant Colony Method for schedul ing problem , especially used M-MMAS and PACO algorithm as a optimal solution, so it can solve the company problem . Ant Colony Method is a metaheuristic method which need an initial solution. First Algorithm that used for the initial sequence in this final assessment is Nawaz Enscore and Ham. This algorithm used to get optimal or near optimal solution in minimizing makespan.In this research, computer program with chosen scheduling model is also designedusing Visual Basic 6.0 and Microsoft Access. The designed program has been tested,verified and validated .Based on the result, the best sequence is J3 - J9- J2- Jl5 -J4 - Jl2 -J16 - Jl4- J7- Ill - J18- J20 - J6 - J21 - J5- Jl3- Jl 9- Jl7- J8 - no- J1 occured makespan29330.01 minutes and mean flowtime 15642.48 minutes. This result was get by M-"MMASalgorithm in 4th iteration and PACO in the 5th iteration. The company's makespan is1 minutes and the mean flowtime is 20525 .45. It means that makespan has decrease by 9.76% and the mean flowtime 23.79% from the company's scheduling.