Examining the effects of construction heuristics and problem structure on solution quality of the vehicle routing problem with split deliveries and time windows Online publication date: Sun, 25-Jun-2017
by Marcus McNabb; Jeffery Weir; Shane Hall
International Journal of Metaheuristics (IJMHEUR), Vol. 6, No. 3, 2017
Abstract: This paper investigates the practical extension of the vehicle routing problem (VRP): the VRP with split deliveries and time windows (SDVRPTW). Although the SDVRPTW has not received much attention in literature, the papers hint that the underlying problem structure and ultimately methods required in generating high-quality solutions may differ significantly from the classical VRP. In particular, this paper uses a structured design of experiments to investigate the SDVRPTW, to include testing different construction heuristics, the effect of varying ratios of customer demand to vehicle capacity and the impact of splitting loads. Results indicate construction method does not substantively impact solution quality while local search operators with faster run times tend to generate higher-quality solutions where solution quality is primarily total distance travelled by the fleet of delivery vehicles.
Online publication date: Sun, 25-Jun-2017
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com