Optimalisai Penjadwalan Produksi dengan Metode Algoritma Genetika di PT. Progress Diecast
Abstract
Abstrak
PT. Progress Diecast merupakan perusahaan manufaktur yang bergerak di bidang diecasting komponen otomotif.  Perusahaan ini menerapkan sistem make to order dengan sistem  produksi  general flow shop.  Untuk mengoptimumkan jalannya produksi sehingga dapat memenuhi pesanan pelanggan tepat pada waktunya, diperlukan suatu sistem penjadwalan produksi yang robust. Permasalahan  yang  dihadapi PT. Progress Diecast saat  ini adalah  adanya  keterlambatan penyelesaian pesanan melebihi batas waktu yang telah disepakati bersama, sehingga mengakibatkan meningkatnya  biaya  produksi.  Tujuan dari penelitian ini adalah untuk mencari metode penjadwalan produksi yang  tepat, dengan membandingkan antara metode Campbell, Dudekand Smith dan metode Algoritma Genetika. Penjadwalan ini akan membantu perusahaan dalam menentukan urutan pekerjaan yang  tepat berdasarkan tujuan untuk meminimasi makespan dan mean flow time. Luaran dari penelitian berupa suatu rancangan program aplikasi penjadwalan dengan metode Algoritma Genetika menggunakan software MATLAB. Hasil yang didapat menunjukkan bahwa  proses perhitungan dengan metode Algoritma  Genetika jauh lebih cepat dan akurat daripada metode yang digunakan pada saat ini di PT. Progrss Diecast, yaitu metode Firs In First Out (FIFO) dan metode Campbell, Dudek and Smith. Penjadwalan dengan metode Campbell, Dudek and Smith menghasilkan nilai makespan 84.472 hari dan mean flow time 45.076 hari, sedangkan perhitungan metode Algoritma Genetika menghasilkan nilai makespan sebesar 78.136 hari dan mean flow time sebesar 43.7897 hari.
Kata kunci: penjadwalan, algoritma genetika, makespan
Full Text:
PDF (Bahasa Indonesia)References
Daftar Pustaka
Away, Gunaidi A. “The Shortcut of MATLAB Programingâ€. INFORMATIKA. Bandung. 2006
Baker, K.R. “Introduction to Sequencing and Schedulingâ€, New York: John Wiley & Sons Inc. New York. 1974
Bedworth. David, D. & Bailey, J.E. “Integrated Production Control Systemsâ€, John Wiley and Sons. Inc. New York. 1987
Cheng, R. & Gen, M. “Genetic Algorithm and Engineering Designâ€. New York, USA: John Wiley & Sons. New York. 1997
Marleen, Tatiana. “Penjadwalan Produksi Dengan Metode Algoritma Genetika (Studi Kasus : PT. Mulia Knitting Factory., Jakarta)â€, Jurusan Teknik Industri, Fakultas Teknik, UNIKA Atma Jaya, Jakarta. 2010
Njotowidjojo, Yoko. “Penjadwalan Produksi dengan Menggunakan Pendekatan Algoritma Genetika, Algoritma Heuristic Rajendran, dan Algoritma Heuristik Ho dan Chang di PT.Bintang Adyapastikaglassâ€. Fakultas Teknologi Industri Universitas Kristen Petra. Surabaya. 2003
Permatasari, Meita. “Usulan Penjadwalan Produksi dengan Metode Ant Colony Optimization Untuk Minimasi Makespan dan Mean Flow Time (Studi Kasus : PT. Kabelindo Murni Tbk ., Jakarta)â€, Jurusan Teknik Industri, Fakultas Teknik, UNIKA Atma Jaya, Jakarta. 2009
Satriawan, Nedi. “Penjadwalan Produksi Flow Shop Menggunakan Algoritma Genetika dan NEHâ€. Program Studi Ilmu Komputer, Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam, Universitas Pendidikan Indonesia, Bandung. 2010
Refbacks
- There are currently no refbacks.