Integrated cross-dock door assignment and truck scheduling with handling times
- PDF / 1,762,947 Bytes
- 23 Pages / 439.37 x 666.142 pts Page_size
- 78 Downloads / 159 Views
Integrated cross‑dock door assignment and truck scheduling with handling times Sayed Ibrahim Sayed1 · Ivan Contreras1 · Juan A. Diaz2 · Dolores E. Luna2 Received: 20 December 2019 / Accepted: 31 March 2020 © Sociedad de Estadística e Investigación Operativa 2020
Abstract 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. Keywords Cross-docking · Dock-door assignment · Truck scheduling Mathematics Subject Classification 90B06 · 90C11 · 90C59 · 90B35
* Ivan Contreras [email protected] Sayed Ibrahim Sayed [email protected] Juan A. Diaz [email protected] Dolores E. Luna [email protected] 1
Concordia University and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada
2
Universidad de las Américas Puebla, Cholula, Mexico
13
Vol.:(0123456789)
S. I. Sayed et al.
1 Introduction Many organizations in sectors such as retailing, parcel, electronics, and automotive, have increased the use of cross-docking as an effective technique to reduce their logistics costs and to accelerate the flow of their products throughout the supply chain (Ertek 2005). Cross-docking is a logistics strategy that facilitates the efficient movement of less than truckload between suppliers and customers. In a cross-dock, goods are unloaded from incoming trucks at inbound (or strip) doors, consolidated according to their destinations, and then, loaded into outgoing trucks at outbound (or stack) doors with little or no storage in between. Due to the importance of this logistic strategy, there is a significant number of publications related to the topic. We refer to Boysen and Fliedner (2010), Stephan and Boysen (2011), Van Belle et al. (2012), Buijs et al. (2014) and Ladier and Alpan (2016) for comprehensive reviews in cross-docking. The implementation of an effective cross-docking strategy involves many interrelated decisions. A general classification of decision problems arsing in cross-docking is proposed in Buijs et al. (2014). This classification divides cross-dock management problems into two categories: local cross-dock management problems and cross-docking network management problems. Local management problems relate to activities within a cros
Data Loading...
