Implementasi Algoritma Johnson untuk penjadwalan produksi komponen bodi mobil

NURYANTO, Drs. Retantyo Wardoyo, M.Sc.,Ph.D

2008 | Tesis | S2 Ilmu Komputer

Penelitian ini bertujuan untuk merekayasa suatu sistem perangkat lunak guna memperoleh penjadwalan produksi yang baik dengan menggunakan aturan Johnson, untuk mendapatkan nilai makespan terkecil berdasarkan masukan yang ada. Sebagai upaya membantu pemenuhan permintaan konsumen oleh perusahaan, sehingga ditemukan Makespan yang minimum dan efisiensi terhadap sumber daya perusahaan dapat dicapai dan minimasi keterlambatan dapat diwujudkan yang akan membawa eksistensi perusahaan di masa yang akan datang. Obyek penelitian yang diteliti adalah Proses produksi Komponen Body Mobil yang meliputi urut-urutan proses yang cukup panjang. Maka dari itu pengaturan dan penjadwalan dari urut-urutan proses yang dialami oleh komponen harus diperhitungkan dengan baik, dengan harapan pemanfaatan waktu dan fasilitas dalam pabrik dapat dilakukan sesuai rencana yang telah dibuat. Tujuan dari pengaturan dan penjadwalan ini adalah untuk meminimumkan waktu penyelesaian pekerjaan (makespan), tanpa adanya perubahan fasilitas (peralatan yang digunakan). Metode yang dipakai adalah shortest processing time dengan mengimplementasikan algoritma Johnson. Hasil penelitian menunjukkan bahwa metode shortest processing time dengan implementasi Algoritma Johnson didapat informasi yang lebih detail mengenai berapa waktu yang dibutuhkan untuk memproduksi suatu komponen, berapa waktu idle dari mesin yang digunakan dan urutan pekerjaan yang harus dikerjakan. Berdasarkan hasil pengolahan data yang dilakukan diperoleh efisiensi sebesar 3,27 %. Dengan demikian perusahaan dapat menentukan kapan waktu penyerahan produk dari pesanan tersebut dapat dilakukan.

This research aims at enginerring of soft ware system for good production scheduling with Johnson Algorithm, for smaller makespan value based inputs. For help fully consumer need by factory, so that result minimum makespan and eficiency for factory resource can reality and minimise latnes can result carrying of factory existensi to future time. Research object is production process of car body components for long process squencing. So that, arrangement and scheduling for this squencingof process for each should becalculated well, by using expected time, facility in the factory can be done based on the plan miniprocess of car body component in PT Mekar Armada Jaya Magelang includes long sequences of process. So that, arrangement and scheduling for these sequences of process for each component should be calculated well, by using expected time, facility in the factory can be done based on the plan. The purpose of the arrangement and scheduling is for minimizing work finishing time (makespan), without any change of this facility (of used equipment). The method used is shortest processing time with implementation of Johnson Algorithm. The research finding show that shortest processing time with implementation of Johnson Algorithm, in where this method can give detailed information about how much time that is needed to produce the component, how much idle time of the machine used and working sequence which must be done. Based for data research done can find eficiency is 3,27 %. So, the company can decide when the product delivery time is.

Kata Kunci : Sistem Perangkat Lunak,Algoritma Johnson,Penjadwalan, Scheduling-Makespan-Shortest Processing Time-Eficiency