A genetic algorithm metaheuristic for bakery distribution vehicle routing problem with load balancing

No Thumbnail Available
Authors
Keskintürk, Timur
Yildirim, Mehmet Bayram
Issue Date
2011-05
Type
Conference paper
Language
en_US
Keywords
Research Projects
Organizational Units
Journal Issue
Alternative Title
Abstract

In this paper, we analyze a distribution problem at a bakery company in Istanbul, Turkey. The bakery wants to distribute products with the available fleets of trucks, while maintaining balance in workload between different truck drivers. The resulting problem is very similar to a capacitated vehicle routing problem with load balancing objective with a maximum distribution time and truck capacity constraints. A genetic algorithm meta-heuristic approach is proposed to obtain good quality solutions. The proposed meta-heuristic is utilized on a case study where different trucks serve customers in a large metropolitan area. The distance matrix is generated via a web application using Google Maps. The solutions obtained via the meta-heuristic are compared with the company's own distribution plan and global ant colony optimization algorithm.

Description
Click on the DOI link below to access the article (may not be free).
Citation
Keskintürk, T., and Yildirim, M.B. 2011. "A genetic algorithm metaheuristic for bakery distribution vehicle routing problem with load balancing." Paper presented at 2011 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), Istanbul, Turkey. June 15-18, 2011.
Publisher
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
EISSN