Login | Register

Cross-dock door assignments: models, algorithms and extensions


Cross-dock door assignments: models, algorithms and extensions

Nassief, Wael (2017) Cross-dock door assignments: models, algorithms and extensions. PhD thesis, Concordia University.

[thumbnail of Nassief_PhD_S2017.pdf]
Text (application/pdf)
Nassief_PhD_S2017.pdf - Accepted Version
Available under License Spectrum Terms of Access.


In a cross-dock, goods coming from numerous origins get unloaded from incoming trucks, consolidated according to their destinations, and then loaded into outgoing trucks with little or no storage in between. We study a class of cross-dock door assignment problems where the assignments of origins (or incoming trucks) to inbound doors, and destinations (or outgoing trucks) to outbound doors are determined with the objective of minimizing the handling cost. Cross-dock door assignment problems are a fundamental class of optimization problems in cross-docking as they arise in more complex operational problems incorporating other decisions such as scheduling, routing, and workforce allocation. We first introduce several linear mixed integer programming formulations with Lagrangean relaxation and column generation algorithms based on some of these formulations. We then theoretically and computationally compare these formulations in terms of their linear, Lagrangean and combinatorial relaxations. Finally, we integrate the assignments with sequencing and selection decisions, based on our observations on a large cross-dock company in the USA, and introduce two new integer programming formulations. Where possible, our work is compared with existing ones, and new sets of instances are generated to either vary or enlarge the current data sets in the literature.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (PhD)
Authors:Nassief, Wael
Institution:Concordia University
Degree Name:Ph. D.
Program:Industrial Engineering
Date:10 May 2017
Thesis Supervisor(s):Contreras, Ivan and Jaumard, Brigitte
ID Code:982540
Deposited By: Wael Nassief
Deposited On:01 Jun 2017 12:28
Last Modified:18 Jan 2018 17:55
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top