Vehicle Routing Problem with Backhaul, Multiple Trips and Time Window  

Oleh:

Ong, Johan Oscar ; Suprayogi

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 13 no. 1 (Jun. 2011), page 1-10.
Topik: Vehicle Routing Problem; Vehicle Routing Problem With Backhauls; Multiple Trips; Time Window; Sequential Insertion; Ant Colony Optimization; Ant System
Fulltext: 18148-20837-2-PB.pdf (270.3KB)

Isi artikel

Transportation planning is one of the important components to increase efficiency and effectiveness in the supply chain system. Good planning will give a saving in total cost of the supply chain. This paper develops the new VRP variants’, VRP with backhauls, multiple trips, and time window (VRPBMTTW) along with its roblem solving techniques using Ant Colony Optimization (ACO) and Sequential nsertion as initial solution algorithm. ACO is modified by adding the decoding process in order to determine the number of vehicles, total duration time, and range of duration time regardless of checking capacity constraint and time window. This algorithm is tested by using set of random data and verified as well as analyzed its parameter changing. The computational results for hypothetical data with 50% backhaul and mix time windows are reported.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali