Optimization Days 2014
Including an Industrial Optimization Day
HEC Montréal, May 5 - 7, 2014
JOPT2014
HEC Montréal, 5 — 7 May 2014
TD4 Logistique de transbordements / Cross Docking Logistics
May 6, 2014 03:30 PM – 05:10 PM
Location: Marie-Husny
Chaired by Claudio Contardo
4 Presentations
-
03:30 PM - 03:55 PM
Lagrangean Relaxation for the Cross-Dock Door Assignment Problem
In this talk, we study a Cross-dock door assignment problem. We present a mixed integer programming formulation that is embedded into a Lagrangean relaxation to obtain bounds on the optimal solution value. A heuristic is used to obtain high quality feasible solutions. Numerical results are reported.
-
03:55 PM - 04:20 PM
Heuristics for Truck Scheduling in Cross-Docking Terminals
In this talk we study a truck scheduling problem arising in cross-docking terminals. It consists of sequencing a set of inbound and outbound trucks to a single strip and stack door to minimize the makespan. We present four different heuristic algorithms: a local search, a simulated annealing, a large neighborhood search, and a beam search. Computational experiments are reported.
-
04:20 PM - 04:45 PM
A Two Stage Optimization Approach to Schedule Material Handling at Cross-Cock
The operational cost at the cross-dock relates to the manner of processing freight that includes unloading, transferring, consolidating and loading products. In this talk, we represent a two stage optimization approach to synchronize the internal process that minimizes the operational cost.
-
04:45 PM - 05:10 PM
Column Generation for the Cross-Dock Assignment and Vehicle Routing Problem
In this talk we study an integrated cross-dock assignment and vehicle routing problem. An MIP formulation based on a set partitioning reformulation is presented and a column generation is used to obtain lower bounds. A heuristic algorithm is also developed to efficiently obtain upper bounds. Computational results are reported.