and Interuniversity Research Center on Enterprise Networks

Montréal, Canada

and Interuniversity Research Center on Enterprise Networks

Montréal, Canada
SEARCH FILTERS
Time filter
Source Type

Enderer F.,University of Montréal | Contardo C.,and Interuniversity Research Center on Enterprise Networks | Contreras I.,Concordia University at Montréal
Computers and Operations Research | Year: 2017

This paper presents an integrated cross-dock door assignment and vehicle routing problem arising in the operation of cross-dock terminals. It consists of assigning origins to inbound doors, transferring commodities between doors, and routing vehicles from outbound doors to destinations. The objective is to jointly minimize the total material handling and transportation costs. Two formulations of the problem are presented and computationally compared. In addition, we develop a column generation algorithm based on the most promising formulation and a heuristic to obtain lower and upper bounds for the optimal solution of the problem, respectively. Numerical results on a set of benchmark instances with up to 20 origins and 50 destinations confirm the efficiency of the proposed solution algorithms. © 2017 Elsevier Ltd

Loading and Interuniversity Research Center on Enterprise Networks collaborators
Loading and Interuniversity Research Center on Enterprise Networks collaborators