Login | Register

Integrating Dock-Door Assignment and Vehicle Routing in Cross-Docking

Title:

Integrating Dock-Door Assignment and Vehicle Routing in Cross-Docking

Enderer, Furkan (2014) Integrating Dock-Door Assignment and Vehicle Routing in Cross-Docking. Masters thesis, Concordia University.

[img]
Preview
Text (application/pdf)
Enderer_MSc_S2014.pdf - Accepted Version
Available under License Spectrum Terms of Access.
2MB

Abstract

Cross-docking is a logistic strategy in which products arrive at terminals, are handled and then shipped to the corresponding destinations. Cross-docking consists of unloading products from inbound trucks and loading these products directly into outbound trucks with little or no storage in-between. Cross-docking aims to reduce or eliminate inventory by achieving an efficient synchronization of unloading trucks, material handling and loading trucks. This thesis introduces an integrated dock-door assignment and vehicle routing problem that consists of assigning a set of origin points to inbound doors at the cross-dock, consolidating commodities in-between inbound and outbound doors, and routing vehicles from outbound doors to destination points. The objective is to minimize the sum of the material handling cost at the cross-dock and the transportation cost for routing the commodities to their destinations. Five mixed integer programming formulations are presented and computationally compared. A column generation algorithm based on a set partitioning formulation is developed to obtain lower bounds on the optimal solution value. In addition, a heuristic algorithm is used to obtain upper bounds. Computational experiments are performed to assess the performance of the proposed MIP formulations and solution algorithms on a set of randomly generated instances.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (Masters)
Authors:Enderer, Furkan
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Industrial Engineering
Date:April 2014
Thesis Supervisor(s):Contreras, Ivan and Contardo, Claudio
ID Code:978429
Deposited By: FURKAN ENDERER
Deposited On:16 Jun 2014 20:10
Last Modified:18 Jan 2018 17:46
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

Back to top Back to top