PEMECAHAN MASALAH RUTE KENDARAAN DENGAN TRIP MAJEMUK, JENDELA WAKTU DAN PENGANTARAN-PENJEMPUTAN SIMULTAN MENGGUNAKAN ALGORTIMA GENETIKA

Abstrak: Masalah rute kendaraan (MRK) merupakan salah satu masalah keputusan yang memegang peranan penting dalam kegiatan transportasi dan distribusi dalam manajemen logistik. MRK terkait dengan penentuan rute-rute kendaraan yang meminimumkan total jarak yang ditempuh dengan memperhatikan pembatas-pembatas berikut: (1) tiap rute berawal dan berakhir di depot, (2) tiap kendaraan hanya melayani satu rute, (3) tiap pelanggan dilayani oleh satu rute, (4) seluruh pelanggan harus dilayani, dan (5) total muatan untuk tiap rute tidak melebihi kapasitas kendaraan. Dalam literatur, definisi ini merupakan definisi untuk MRK dasar atau klasik. Makalah ini membahas perluasan dari MRK dasar yang mencakup karakteristik-karakteristik berikut: (1) trip majemuk (TM), (2) jendela waktu (JW) dan (3) pengantaran-penjemputan simultan (AJS). Metode pemecahan berbasis algoritma genetika (AG) diusulkan untuk memecahkan MRK yang dibahas dalam makalah ini. AG yang diusulkan diuji-coba dengan menggunakan beberapa contoh hipotetik.

Keywords: masalah rute kendaraan; rute majemuk; jendela waktu; pengantaran-pengambilan simultan; algoritma genetika

Penulis: Suprayogi

Kode Jurnal: jptindustridd170103

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
• 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