Authors:
L. Berghman
1
;
C. Briand
2
;
R. Leus
3
and
P. Lopez
4
Affiliations:
1
Universit´e de Toulouse, France
;
2
CNRS, LAAS and Université de Toulouse, France
;
3
KU Leuven, Belgium
;
4
CNRS and LAAS, France
Keyword(s):
Crossdocking, Truck Scheduling, Parallel Machine Scheduling, Integer Programming.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
e-Business
;
Enterprise Information Systems
;
Knowledge Discovery and Information Retrieval
;
Knowledge-Based Systems
;
Logistics
;
Mathematical Modeling
;
Methodologies and Technologies
;
Operational Research
;
Optimization
;
Symbolic Systems
Abstract:
In this paper we study the scheduling of the docking operations of trucks at a warehouse; each truck is either empty and needs to be loaded, or full and has to be unloaded (but not both). We focus on crossdocking, which is a recent warehouse concept that favors the transfers of as many incoming products as possible directly to outgoing trailers, without intermediate storage in the warehouse. We propose a time-indexed integer programming formulation for scheduling the loading and unloading of the trucks at the docks, and we distinguish between a so-called “mixed mode”, in which some or all of the docks can be used both for loading as well as unloading, and an “exclusive mode”, in which each dock is dedicated to only one of the two types of operations. Computational experiments are provided to compare the efficiency of the two modes.