PT. Alenatex adalah salah satu perusahaan tekstil terbesar di Indonesia. Rencana penjadwalan produksi di perusahaan ini untuk menentukan urutan produk mana yang diproses terlebih dahulu masih dilakukan secara subjektif. Penjadwalan produksi secara manual dapat mengakibatkan terjadinya keterlambatan dalam pemenuhan due date yang telah ditentukan sehingga perusahaan wajib membayar penalty cost.
Untuk mengatasi masalah di atas diperlukan suatu metode penjadwalan yang baik dan sistematis. Metode yang terkomputerisasi diharapkan dapat memberikan efisiensi waktu proses yang maksimal sehingga dapat memenuhi permintaan tepat pada waktunya. Metode penjadwalan yang disusun diharapkan akan dapat mengakomodasi kedatangan job yang ada dan dapat diwujudkan dengan merancang program aplikasi penjadwalan produksi yang menggunakan metode heuristic yang terdiri dari Campbell, Dudek and Smith, teorema heuristic Palmer, algoritma heuritstic Gupta, dan algoritma heuristic Rapid Access berdasarkan kriteria makespan dan mean flow time. Urutan proses yang dihasilkan oleh metode heuristic , kemudian dievaluasi keoptimalisasiannya dengan Genetic Algorithms. Software yang digunakan dalam pembuatan program aplikasi adalah Delphi 6.0.
Proses pengolahan data untuk bulan Februari 2004 yang dihasilkan metode Genetic Algorithms yang dilakukan secara manual memberikan hasil urutan pengerjaan produk yang harus diproses terlebih dahulu adalah produk Benfica Jacquard, Gorden, Colina Jacquard, Sevilla Jacquard BSY, Jacquard SUB Rayon, Peach Jacquard, Oscara Jacquard FINE, dan Jacquard Beludru dengan waktu proses keseluruhan adalah 156, 29 hari dan rata-rata selang waktu antara saat suatu pekerjaan dapat dimulai sampai pekerjaan tersebut dapat diselesaikan adalah 91,248 hari. Perhitungan pengolahan data yang dilakukan program yang dihasilkan metode Genetic Algorithms memberikan hasil urutan pengerjaan produk yang harus diproses terlebih dahulu adalah produk Benfica Jacquard, Gorden, Colina Jacquard, Sevilla Jacquard BSY, Jacquard SUB Rayon, Peach Jacquard, Oscara Jacquard FINE, dan Jacquard Beludru dengan waktu proses keseluruhan adalah 156, 259 hari dan rata-rata selang waktu antara saat suatu pekerjaan dapat dimulai sampai pekerjaan tersebut dapat diselesaikan adalah 91,235 hari dengan populasi yang dibangkitkan adalah 7 dan lama waktu proses perhitungan berkisar 1000 ms. Dengan demikian dapat disimpulkan bahwa nilai yang diberikan oleh Genetic Algorithms ini telah optimal karena dapat meminimasi makespan dan mean flow time. |