A GIS-based methodology for solving the capacitated vehicle routing problem with time windows: a real-life scenario

Mehmet Savsar, Aaya Aboelfotoh and Dalal Embaireeg

International Journal of Applied Management Science, 2019, vol. 11, issue 2, 124-152

Abstract: Most companies, which need to distribute their production daily, solely rely on human judgment in scheduling customer orders by assigning a delivery vehicle and selecting the routes for those vehicles. With increasing demand, this approach quickly becomes error prone. In this study, we present analysis of a distribution system and propose a systematic approach to improve distribution of tasks using geographic information system (GIS). Specifically, ArcMap's network analyst tool is used in order to minimise total transportation costs and ensure workload balance. We incorporate dynamic traffic conditions, time windows, vehicle capacity and driver working hours into our model to present more realistic results. We compare the total transportation costs due to manual assignments with the costs obtained using our approach, in addition to proving the tool's validity for problems of a larger scale. Analysis is applied to a specific food catering company in order to illustrate the procedure in detail.

Keywords: distribution; vehicle routing; time windows; transportation; geographic information system; GIS; network analyst; traffic; capacitated; food industry; delivery; management. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=98827 (text/html)
Access to full text is restricted to subscribers.

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:ids:injams:v:11:y:2019:i:2:p:124-152

Access Statistics for this article

More articles in International Journal of Applied Management Science from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().