Integrated Outbound Vehicle Routing and Scheduling Problem at a Multi-Door Cross-Dock Terminal

This paper presents a newly formulated model for the integrated vehicle routing and scheduling problem on the outbound side of a multi-door cross-dock terminal (or system or center) operating in post-distribution mode involving multiple product types, and develops a new decomposition-based hybrid op...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems 2021-09, Vol.22 (9), p.5599-5612
Main Author: Liao, T. W.
Format: Article
Language:English
Subjects:
Algorithms
Cross docking
Enumeration
hybrid optimization
iterated local search
Iterative methods
Job shop scheduling
Logistics
Optimization
Route planning
Routing
Scheduling
Search problems
Simulated annealing
Transportation
Vehicle routing
vehicle routing problem with time windows
Windows (intervals)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a newly formulated model for the integrated vehicle routing and scheduling problem on the outbound side of a multi-door cross-dock terminal (or system or center) operating in post-distribution mode involving multiple product types, and develops a new decomposition-based hybrid optimization method for its solution. The hybrid optimization method solves the problem iteratively. In each iteration, a solution of the outbound vehicle scheduling sub-problem is first obtained and the vehicle routing sub-problem with time windows is then subsequently solved. The hybrid optimization method makes use of an iterated local search (ILS) algorithm for solving the vehicle routing sub-problem with time windows and a greedy search for solving the sub-problem of outbound vehicle scheduling involving the assignment and sequencing of vehicles at each dock-door, and determining the vehicle departure times from the cross-dock. The proposed solution was shown capable of finding the optimal solution identified by the enumeration method for two small datasets and further tested with 20 newly generated moderate-to-large data sets. Based on the results obtained, managerial insights are highlighted.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2020.2987986