Integrated cross-dock door assignment and truck scheduling with handling times

Sayed Ibrahim Sayed ^[1] ; Ivan Contreras ^[1] ; Juan A. Diaz ^[2] ; Dolores E. Luna ^[2]
1. [1] Concordia University
  
  Concordia University
  
  Canadá
2. [2] Universidad de las Américas Puebla
  
  Universidad de las Américas Puebla
  
  México
Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 28, Nº. Extra 3, 2020, págs. 705-727
Idioma: inglés
DOI: 10.1007/s11750-020-00556-z
Enlaces
- Texto completo
Resumen
- In a cross-dock, commodities are unloaded from incoming trucks, consolidated according to their destinations, and then loaded into outgoing trucks with little or no storage in between. In this paper, we address an integrated cross-dock door assignment and truck scheduling problem to simultaneously determine the assignment and scheduling of incoming trucks to inbound doors and outgoing trucks to outbound doors, with the objective of minimizing the total time to process all trucks. We consider handling times to be truckload and door dependent and to include unloading, transfer and loading times of commodities. We propose two mathematical programming formulations and two hybrid metaheuristics to solve the problem. We report the results of computational experiments to assess the performance of the formulations and algorithms on a set of benchmark instances.