A NEW APPROACH: MAXIMIZING LOAD RATIOS OF VEHICLES TO MAINTAIN PROFITABILITY IN OPEN VEHICLE PROBLEMS

Erhan Tonbul (), Gamze Tuna () and Nihal Erginel ()
Additional contact information
Erhan Tonbul: Eskisehir Anadolu University, Turkey
Gamze Tuna: Eskisehir Anadolu University, Turkey
Nihal Erginel: Eskisehir Anadolu University

No 3606330, Proceedings of International Academic Conferences from International Institute of Social and Economic Sciences

Abstract: Open vehicle routing problem (OVRP) is a special case of the well-known vehicle routing problem (VRP), which is one of the most popular optimization issues in transportation. In open vehicle problems, the ultimate goal is usually defined as finding the routes with the optimum costs, by means of fleet size and the travelled distance. Vehicles do not return to the depot after delivering their goods to the customer nodes. There is a classical approach of finding the shortest paths and minimum fleet size to solve these problems. However, most logistic companies are often interested in the load ratio of their vehicles as well. They expect their vehicles to take long distances with reasonable load ratios. For a vehicle to leave the big percentage of the load in the first delivery points and take the remaining much longer distance almost empty is an unwanted situation. In this study, a solution to the open vehicle routing problems is proposed from this perspective. To solve these kinds of NP-Hard problems, using metaheuristics is a fine way of obtaining good-enough solutions within reasonable time. In this study, a modified genetic algorithm is coded and a user-friendly decision support system is designed to solve this specific problem.

Keywords: open vehicle routing; maximizing load ratio; transportation optimization; metaheuristics; modified genetic algorithm; crossover operators; hybrid metaheuristic; optimization; shortest path; minimum fleet size (search for similar items in EconPapers)
JEL-codes: L87 L91 (search for similar items in EconPapers)
Pages: 1 page
Date: 2016-05
New Economics Papers: this item is included in nep-cmp and nep-tre
References: Add references at CitEc
Citations:

Published in Proceedings of the Proceedings of the 23rd International Academic Conference, Venice, May 2016, pages 478-478

Downloads: (external link)
https://iises.net/proceedings/23rd-international-a ... =36&iid=089&rid=6330 First version, 2016

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sek:iacpro:3606330

Access Statistics for this paper

More papers in Proceedings of International Academic Conferences from International Institute of Social and Economic Sciences
Bibliographic data for series maintained by Klara Cermakova ().