Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi
Abstract: The article presents
the Biased Random Key Genetic Algorithm-Population Degradation (BRKGA-PD)
design for completing Capacitated Closed Vehicle Routing Problem with Time
Windows (CCVRPTW) on soft drink distributions that have been studied by
Sembiring (2008). The goal is to determine some closed routes in meeting
consumer demand with time limits and limit the capacity of vehicles used, so
the total cost of distribution is minimal. The proposed algorithm adopts the
extinction of population size. BRKGA-PD is coded using Matlab programming with
the best parameter setting. The resulting solution is a subrute with a minimum
of distribution fee. This algorithm is compared with two other methods, namely
BRKGA general and heuristic methods. The results of this study can be concluded
that the BRKGA-PD method is able to improve the general BRKGA because with a
time difference that is not significant can provide cost savings of Rp. 6.857,-
and BRKGA-PD is better than heuristic method because it can save more cost Rp.
87.000,-.
Penulis: Listy Avri
Christiana, Hari Prasetyo
Kode Jurnal: jptindustridd170068
Artikel Terkait :
Jp Teknik Industri dd 2017
- Kontrol Optimal pada Model Economic Order Quantity (EOQ) dengan Inisiatif Tim Penjualan
- Model Integrasi Keputusan Lokasi, Perutean Kendaraan, dan Pengendalian Persediaan Pada Sistem Rantai Pasok Tiga Eselon
- Model Optimisasi Robust untuk Mengatasi Ketidaktentuan Estimasi Durasi Operasi pada Masalah Penjadwalan Ruang Operasi Rumah Sakit
- Model Optimasi Fixturing Benda-kerja dengan Prinsip 3-2-1 Klem Tunggal
- Pengembangan Model Persediaan Continuous Review dengan All-Unit Discount dan Faktor Kadaluwarsa
- UPAYA PENINGKATAN KUALITAS PELAYANAN JALAN TOL SEMARANG-BAWEN DENGAN INTEGRASI METODE IMPORTANCE PERFORMANCE GAP ANALYSIS, LEAN, DAN SIX SIGMA
- IMPLEMENTING AN AUTOMATED SYSTEM TO SIMPLIFY THE DATA MANAGEMENT PROCESS AT PARTS STORAGE AREA OF PT. Z
- PROCESS CAPABILITY ANALYSIS PADA NUT (STUDI KASUS: PT SANKEI DHARMA INDONESIA)
- PERANCANGAN SISTEM MANAJEMEN GUDANG MATERIAL PENUNJANG DI PT XYZ
- PENILAIAN USABILITAS UNTUK SITUS e-COMMERCE (STUDI KASUS SITUS www.lazada.co.id dan www.mataharimall.com)
- PENERAPAN METODE OVERALL EQUIPMENT EFFECTIVENESS (OEE) DAN FAULT TREE ANALYSIS (FTA) UNTUK MENGUKUR EFEKTIFITAS MESIN RENG
- PEMECAHAN MASALAH RUTE KENDARAAN DENGAN TRIP MAJEMUK, JENDELA WAKTU DAN PENGANTARAN-PENJEMPUTAN SIMULTAN MENGGUNAKAN ALGORTIMA GENETIKA
- ANALISIS IDENTIFIKASI MASALAH DENGAN MENGGUNAKAN METODE FAILURE MODE AND EFFECT ANALYSIS (FMEA) DAN RISK PRIORITY NUMBER (RPN) PADA SUB ASSEMBLY LINE (Studi Kasus : PT. Toyota Motor Manufacturing Indonesia)
- PENGARUH PENENTUAN JUMLAH PEMESANAN PADA BULLWHIP EFFECT
- ANALISA PENGARUH PENGENDALIAN KINERJA PROYEK TERHADAP MUTU PROYEK KONSTRUKSI DENGAN MENGGUNAKAN UJI STATISTIKA
- PENGEMBANGAN STRATEGI PARIWISATA BERBASIS ECOTOURISM PADA KLASTER PARIWISATA BOROBUDUR-DIENG, JAWA TENGAH
- EVALUASI KESIAPAN IMPLEMENTASI ISO 31000:2009 PADA DEPARTEMEN TEKNIK INDUSTRI UNIVERSITAS DIPONEGORO
- DESAIN STASIUN KERJA DAN POSTUR KERJA DENGAN MENGGUNAKAN ANALISIS BIOMEKANIK UNTUK MENGURANGI BEBAN STATIS DAN KELUHAN PADA OTOT
- ANALISIS FAKTOR PENDORONG REALISASI MANFAAT IMPLEMENTASI ERP DI PERUSAHAAN INDONESIA
- IDENTIFIKASI KEPENTINGAN RELATIF KONSUMEN TERHADAP ROBOT REHABILITASI PASIEN PASCA STROKE DENGAN MENGGUNAKAN CONJOINT ANALYSIS
- PENGARUH DISTRAKSI DAN KUALITAS TIDUR TERHADAP TINGKAT KEWASPADAAN PENGEMUDI BRT KORIDOR I (MANGKANG – PENGGARON)
- SISTEM PALANG PINTU PERLINTASAN KERETA API OTOMATIS DENGAN KOMUNIKASI WIRELESS BERBASIS ARDUINO
- IDENTIFIKASI INTERAKSI MANUSIA DAN KOMPUTER BERBASIS COMPUTER VISION SYNDROME PADA UNIT REFINERY CENTRAL CONTROL ROOM
- PENGARUH KONSENTRASI KATALIS DAN REUSABILITY KATALIS PADA SINTESIS TRIASETIN DENGAN KATALISATOR LEWATIT
- ANALISIS DAYA SAING POTENSI UNGGULAN KABUPATEN SLEMAN