The Truck Scheduling Problem at Crossdocking Terminals - Exclusive versus Mixed Mode

L. Berghman, C. Briand, R. Leus, P. Lopez

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.

References

  1. Alpan, G., Ladier, A.-L., Larbi, R., and Penz, B. (2011a). Heuristic solutions for transshipment problems in a multiple door cross docking warehouse. Computers & Industrial Engineering, 61(2):402-408.
  2. Alpan, G., Larbi, R., and Penz, B. (2011b). A bounded dynamic programming approach to schedule operations in a cross docking platform. Computers & Industrial Engineering, 60(3):385-396.
  3. Í lvarez Pérez, G., González-Velarde, J., and Fowler, J. (2009). Crossdocking - Just in time scheduling: an alternative solution approach. Journal of the Operational Research Society, 60:554-564.
  4. Apte, U. and Viswanathan, S. (2000). Effective cross docking for improving distribution efficiencies. International Journal of Logistics: Research and Applications, 3(3):291-302.
  5. Boysen, N. (2010). Truck scheduling at zero-inventory cross docking terminals. Computers & Operations Research, 37:32-41.
  6. Boysen, N. and Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38:413-422.
  7. Boysen, N., Fliedner, M., and Scholl, A. (2010). Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum, 32:135-161.
  8. Carlo, H. and Bozer, Y. (2011). Analysis of optimum shape and door assignment problems in rectangular unitload crossdocks. International Journal of Logistics: Research and Applications, 14(3):149-163.
  9. Chen, F. and Lee, C.-Y. (2009). Minimizing the makespan in a two-machine cross-docking flow shop problem. European Journal of Operational Research, 193:59- 72.
  10. Chen, F. and Song, K. (2009). Minimizing makespan on two-stage hybrid cross docking schedule problem. Computers & Operations Research, 36:2066-2073.
  11. Christofides, N., Alvarez-Valdés, R., and Tamarit, J. (1987). Project scheduling with resource constraints: A branch-and-bound approach. European Journal of Operational Research, 29(3):262-273.
  12. Dyer, M. E. and Wolsey, L. A. (1990). Formulating the single machine sequencing problem with release dates as a mixed integer problem. Discrete Applied Mathematics, 26:255-270.
  13. Joslin, D. E. and Clements, D. P. (1999). Squeaky wheel optimization. Journal of Artificial Intelligence Research, 10(1):353-373.
  14. Kravchenko, S. and Werner, F. (2011). Parallel machine problems with equal processing times: a survey. Journal of Scheduling, 14(5):435-444.
  15. Laborie, P. and Nuijten, W. (2008). Constrained programming formulations and propagation algorithms. In Artigues, C., Demassey, S., and Néron, E., editors, Resource-Constrained Project Scheduling. Control Systems, Robotics and Manufacturing Series. ISTE Ltd. Chapter 4.
  16. Lenstra, J., Kan, A. R., and Brucker, P. (1977). Complexity of machine scheduling problems. Annals of Discrete Mathematics, 1:343-362.
  17. Li, Y., Lim, A., and Rodrigues, B. (2004). Crossdocking - JIT scheduling with time windows. Journal of the Operational Research Society, 55:1342-1351.
  18. Maknoon, M. Y. (2013). Scheduling material handling in cross-docking terminals. PhD thesis, Ócole polytechnique de Montréal.
  19. Miao, Z., Lim, A., and Ma, H. (2009). Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research, 192:105-115.
  20. van Belle, J., Valckenaers, P., and Cattrysse, D. (2012). Cross docking: State of the art. Omega, 40(6):827- 846.
  21. Yu, W. and Egbelu, P. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. International Journal of Production Economics, 184:377-396.
Download


Paper Citation


in Harvard Style

Berghman L., Briand C., Leus R. and Lopez P. (2015). The Truck Scheduling Problem at Crossdocking Terminals - Exclusive versus Mixed Mode . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 247-253. DOI: 10.5220/0005205102470253


in Bibtex Style

@conference{icores15,
author={L. Berghman and C. Briand and R. Leus and P. Lopez},
title={The Truck Scheduling Problem at Crossdocking Terminals - Exclusive versus Mixed Mode},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={247-253},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005205102470253},
isbn={978-989-758-075-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - The Truck Scheduling Problem at Crossdocking Terminals - Exclusive versus Mixed Mode
SN - 978-989-758-075-8
AU - Berghman L.
AU - Briand C.
AU - Leus R.
AU - Lopez P.
PY - 2015
SP - 247
EP - 253
DO - 10.5220/0005205102470253