DOI: https://doi.org/10.14710/jati.12.2.95-104

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

*Suprayogi Suprayogi  -  Fakultas Teknologi Industri, Institut Teknologi Bandung, Indonesia

Citation Format:
Abstract

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.


Abstract

Vehicle routing problem (VRP) is one of decision problems having an important role in transportation and distribution activity in the logistic management. The VRP deals with determining vehicle routes that minimizes total distance by satisfying the following constraints: (1) each route starts and ends at the depot, (2) each vehicle serves only one route, (3) each costumer is served by one route, (4) all customers must be served, and (5) total load for each route does not exceed the vehicle capacity. In literature, this definition is the definition for the basic or classical VRP. This paper discusses an extension of the basic VRP including the following characteristics: (1)multiple trips (MT), (2) time windows (TW), and (3) simultaneous pickup-delivery (SPD). A solution method based on genetic algorithm (GA) is proposed to solve the VRP discussed in this papaer. The proposed GA is examined using some hypothetical instances.

Fulltext View|Download
Keywords: masalah rute kendaraan; rute majemuk; jendela waktu; pengantaran-pengambilan simultan; algoritma genetika.

Article Metrics:

Article Info
Section: Research Articles
Language : ID
Recent articles
PENILAIAN USABILITAS UNTUK SITUS e-COMMERCE (STUDI KASUS SITUS www.lazada.co.id dan www.mataharimall.com) PERANCANGAN SISTEM MANAJEMEN GUDANG MATERIAL PENUNJANG DI PT XYZ PEMECAHAN MASALAH RUTE KENDARAAN DENGAN TRIP MAJEMUK, JENDELA WAKTU DAN PENGANTARAN-PENJEMPUTAN SIMULTAN MENGGUNAKAN ALGORITMA GENETIKA IMPLEMENTING AN AUTOMATED SYSTEM TO SIMPLIFY THE DATA MANAGEMENT PROCESS AT PARTS STORAGE AREA OF PT. Z UPAYA PENINGKATAN KUALITAS PELAYANAN JALAN TOL SEMARANG-BAWEN DENGAN INTEGRASI METODE IMPORTANCE PERFORMANCE GAP ANALYSIS, LEAN, DAN SIX SIGMA 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) More recent articles
Most cited articles
DESAIN PROSES PEMBENTUKAN SERAT BAMBU SEBAGAI BAHAN DASAR PRODUK INDUSTRI KREATIF BERBAHAN DASAR SERAT PADA UKM PERANCANGAN ALAT PENYADAP KARET DI KABUPATEN LANGKAT SUMATERA UTARA DENGAN METODE QUALITY FUNCTION DEPLOYMENT (QFD) DAN MODEL KANO TINGKAT PEMBERDAYAAN USAHA GARAM RAKYAT (PUGAR) DITINJAU DARI ASPEK PRODUKSI, DISTRIBUSI, PERMINTAAN PASAR DAN SOSIAL BUDAYA PENERAPAN FUZZY ANALYTIC HIERARCHY PROCESS DALAM METODE MULTI ATTRIBUTE FAILURE MODE ANALYSIS UNTUK MENGIDENTIFIKASI PENYEBAB KEGAGALAN POTENSIAL PADA PROSES PRODUKSI ANALISA PEMILIHAN SUPPLIER RAMAH LINGKUNGAN DENGAN METODE ANALYTICAL NETWORK PROCESS (ANP) PADA PT KIMIA FARMA PLANT SEMARANG More cited articles

Last update:

No citation recorded.

Last update: 2024-11-13 13:49:05

No citation recorded.