Journal of Scheduling

, Volume 20, Issue 1, pp 25–42 | Cite as

Scheduling shipments in closed-loop sortation conveyors

Article
  • 226 Downloads

Abstract

At the very core of most automated sorting systems— for example, at airports for baggage handling and in parcel distribution centers for sorting mail—we find closed-loop tilt tray sortation conveyors. In such a system, trays are loaded with cargo as they pass through loading stations, and are later tilted upon reaching the outbound container dedicated to a shipment’s destination. This paper addresses the question of whether the simple decision rules typically applied in the real world when deciding which parcel should be loaded onto what tray are, indeed, a good choice. We formulate a short-term deterministic scheduling problem where a finite set of shipments must be loaded onto trays such that the makespan is minimized. We consider different levels of flexibility in how to arrange shipments on the feeding conveyors, and distinguish between unidirectional and bidirectional systems. In a comprehensive computational study, we compare these sophisticated optimization procedures with widespread rules of thumb, and find that the latter perform surprisingly well. For almost all problem settings, some priority rule can be identified which leads to a low-single-digit optimality gap. In addition, we systematically evaluate the performance gains promised by different sorter layouts.

Keywords

Logistics Transshipment Sortation conveyor Scheduling 

Notes

Acknowledgments

This research has been supported by the German Science Foundation (DFG) through the grant “Planning and operating sortation conveyor systems” BO 3148/5-1 and BR 3873/6-1.

References

  1. Abdelghany, A., Abdelghany, K., & Narasimhan, R. (2006). Scheduling baggage-handling facilities in congested airports. Journal of Air Transport Management, 12, 76–81.CrossRefGoogle Scholar
  2. Asco, A., Atkin, J., & Burke, E. (2014). An analysis of constructive algorithms for the airport baggage sorting station assignment problem. Journal of Scheduling, 17(6), 601–619.CrossRefGoogle Scholar
  3. Bastani, A. S. (1988). Analytical solution of closed-loop conveyor systems with discrete and deterministic material flow. European Journal of Operational Research, 35(2), 187–192.CrossRefGoogle Scholar
  4. Boysen, N., & Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38, 413–422.CrossRefGoogle Scholar
  5. Bozer, Y. A., & Carlo, H. J. (2008). Optimizing inbound and outbound door assignments in less-than-truckload crossdocks. IIE Transactions, 40(11), 1007–1018.CrossRefGoogle Scholar
  6. Bozer, Y. A., & Hsieh, Y.-J. (2005). Throughput performance analysis and machine layout for discrete-space closed-loop conveyors. IIE Transactions, 37(1), 77–89.CrossRefGoogle Scholar
  7. Clausen, U., Diekmann, D., Baudach, J., Kaffka, J., & Pöting, M. (2015). Improving parcel transshipment operations – impact of different objective functions in a combined simulation and optimization approach. In 2015 Winter Simulation Conference (WSC), pages 1924–1935 .Google Scholar
  8. Fedtke, S., & Boysen, N. Layout planning of sortation conveyors in parcel distribution centers. Transportation Science, (to appear).Google Scholar
  9. Gue, K. (1999). The effect of trailer scheduling on the layout of freight terminals. Transportation Science, 33, 419–428.CrossRefGoogle Scholar
  10. Haneyah, S., Schutten, J., & Fikse, K. (2014). Throughput maximization of parcel sorter systems by scheduling inbound containers. In U. Clausen, M. ten Hompel, & F. Meier (Eds.), Efficiency and innovation in logistics (pp. 147–159). Berlin, Heidelberg: Springer International Publishing.Google Scholar
  11. Johnson, M. E. (1998). The impact of sorting strategies on automated sortation system performance. IIE Transactions, 30(1), 67–77.CrossRefGoogle Scholar
  12. Johnson, M. E., & Lofgren, T. (1994). Model decomposition speeds distribution center design. Interfaces, 24(5), 95–106.CrossRefGoogle Scholar
  13. Lowerre, B. (1976). The Harpy speech recognition system. Ph.D. thesis, Carnegie Mellon University.Google Scholar
  14. Meller, R. D. (1997). Optimal order-to-lane assignments in an order accumulation/sortation system. IIE Transactions, 29(4), 293–301.Google Scholar
  15. Muth, E. J., & White, J. A. (1979). Conveyor theory: A survey. AIIE. Transactions, 11(4), 270–277.Google Scholar
  16. Nazzal, D., & El-Nashar, A. (2007). Survey of research in modeling conveyor-based automated material handling systems in wafer fabs. In Simulation Conference, 2007 Winter (pp. 1781–1788).Google Scholar
  17. Schmidt, L. C., & Jackman, J. (2000). Modeling recirculating conveyors with blocking. European Journal of Operational Research, 124, 422–436.CrossRefGoogle Scholar
  18. Tsui, L. Y., & Chang, C.-H. (1990). A microcomputer based decision support tool for assigning dock doors in freight yards. Computers & Industrial Engineering, 19, 309–312.Google Scholar
  19. Tsui, L. Y., & Chang, C.-H. (1992). Optimal solution to a dock door assignment problem. Computers & Industrial Engineering, 23, 283–286.CrossRefGoogle Scholar
  20. U.S. Department of Transportation. (2009). Air travel consumer report. http://airconsumer.ost.dot.gov/reports/2009/June/200906ATCR.PDF.
  21. Vanderlande. (2014). Bagstore, the flexible, reliable and efficient storage solution. http://www.vanderlande.com/en/Baggage-Handling/Products-and-Solutions/Early-Bag-Storage/BAGSTORE.htm.
  22. Werners, B., & Wülfing, T. (2010). Robust optimization of internal transports at a parcel sorting center operated by deutsche post world net. European Journal of Operational Research, 201, 419–426.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Professur für BWL, insbesondere Produktion und LogistikBergische Universität WuppertalWuppertalGermany
  2. 2.Fachgebiet Management Science / Operations ResearchTechnische Universität DarmstadtDarmstadtGermany
  3. 3.Lehrstuhl für Operations ManagementFriedrich-Schiller-Universität JenaJenaGermany

Personalised recommendations