Program Mixed Integer pada Model SPLIT Delivery Vehicle Routing Problem dengan Time Windows, Penjadwalan Armada dan Supir

Abstract

Transportation is a vital component in the logistics management of a company, because it is rarely a product is produced and consumed in the same location. One of the determining factors in logistics management is determining the dis- tribution line will affect the cost of transportation. One of the problems in the transport is Vehicle Routing Problem (VRP). To reduce transportation costs and also to improve service to customers, need to find the best transportation routes or paths to minimize the distance/cost and time. The problems in the VRP aims to create an optimal route, for a group of vehicles, in order to serve a number of customers. This study focuses on the comprehensive model SDVRP relating to the time windows, fleet and driver schedules. This study proposes a mixed integer programming formulation to model problems. Proposed algorithm in solv- ing mixed integer problems are neighborhood Tabu Search algorithm which is a heuristic algorithm to solve the problems that are modeled.

Transportasi merupakan komponen yang vital dalam manajemen logistik suatu perusahaan, karena sangatlah jarang suatu produk diproduksi dan dikonsumsi dalam satu lokasi yang sama. Salah satu faktor yang menentukan dalam manajemen logistik adalah penentuan jalur distribusi yang akan berpengaruh terhadap biaya transportasi. Salah satu permasalahan dalam transportasi adalah Vehicle Routing Problem (VRP). Untuk mengurangi biaya transportasi dan juga untuk meningkatkan pelayanan kepada pelanggan, perlu dicari rute atau jalur transportasi terbaik yang dapat meminimalkan jarak/ biaya dan waktu. Permasalahan-permasalahan pada VRP bertujuan untuk membuat suatu rute yang optimal, untuk suatu kelompok kendaraan, agar dapat melayani sejumlah konsumen. Penelitian ini fokus pada model komprehensif SDVRP yang berhubungan pada time windows, jadwal armada dan pengemudi. Penelitian ini mengusulkan formulasi mixed integer programming untuk memodelkan masalah. Algoritma yang diusulkan dalam menyelesaikan permasalahan mixed integer ini adalah algoritma neighborhood Tabu Search yang merupakan algoritma heuristik dalam menyelesaikan permasalahan yang dimodelkan.