A computation‐implementation parallelization approach to the vehicle loading and routing problem. Issue 1 (14th August 2018)

• Record Type: Journal Article
• Authors: Çavdar, Bahar; Sokol, Joel
• Is Part Of: Networks. Volume 73:Issue 1(2019)
• Page Start: 119
• Page End: 134
• Publication Date: 2018-08-14
• Subjects: capacitated vehicle routing -- computation‐implementation parallelization -- delivery routing -- time‐sensitive -- vehicle loading -- vehicle loading and routing; Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21848
• Languages: English
• ISSNs: 0028-3045

Abstract

Abstract : In this article, we address a version of the capacitated vehicle routing problem where there is a constraint on the total time that can be spent on computing delivery routes and loading the vehicles. This problem, which we call the vehicle loading and routing problem (VLRP), can arise, for example, in the delivery of small, quick‐turnaround orders from a warehouse. We propose a computation‐implementation parallelization (CIP) approach to solving large VLRP instances, and present computational results showing that CIP improves upon the conventional compute‐first‐implement‐later method. Our approach allows us to find lower‐cost solutions in the same amount of time, or alternatively to find equally good solutions that allow improvements in order cutoff time or truck dispatching time to increase customer satisfaction.