PENERAPAN ALGORITMA GENETIKA UNTUK MEMBUAT INTEGRASI PROSES, PENJADWALAN DAN PENENTUAN RUTE PENGIRIMAN DI DALAM SUPPLY CHAIN

Abstract

Dalam penentuan jadwal dan rute pengiriman diperlukan integrasi proses perencanaan, penjadwalan dan penentuan rute pengiriman untuk menghasilkan produk dengan biaya yang lebih rendah. Penyelesaian masalah integrasi tersebut penting dilakukan untuk menghasilkan keputusan akan jadwal operasi dan rute pengiriman yang dapat me-minimalkan total waktu proses keseluruhan ( makespan ). Untuk menyelesaikan masalah integrasi tersebut pada penelitian ini telah dikembangkan suatu pendekatan algoritma genetika dengan struktur kromosom yang terdiri atas 3 bagian ( bagian unit kerja , bagian pekerjaan, dan bagian pelanggan ) yang digunakan untuk membuat integrase proses, penjadwalan, dan penentuan rute. Pendekatan algoritma genetika ini selalu menghasilkan jadwal operasi yang memenuhi aturan presedensi operasi pekerjaan. Kata kunci : Algoritma Genetika, Proses Perencanaan, Penjadwalan, Penentuan Rute Integrated process planning, scheduling, and delivery routing is an important problem in supply chain in order to achieve high quality product at lower cost. Solving this problem is important to do to generate an operation schedule and delivery route that can minimize makespan. To solve the problem, we develop a genetic algorithm approach which has 3 part of chromosome. This approach always produce a feasible solutions. Keywords : Genetic Algorithm, Process Planning, Scheduling, Routing