Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers

  • Authors:
  • Douglas L. McWilliams;Paul M. Stanfield;Christopher D. Geiger

  • Affiliations:
  • Department of Industrial Technology, Purdue University, West Lafayette, IN 47907, (765) 494-0298, USA;Department of Industrial and Systems Engineering, North Carolina A&T State University, Greensboro, NC 27411, USA;Department of Industrial Engineering and Management Systems, University of Central Florida, Orlando, FL 32816, USA

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the scheduling of inbound trailers to unload docks at central parcel consolidation terminals in the parcel delivery industry, an industry that operates in a time-critical environment. The scheduling function can have a significant impact on the amount of time required to unload the inbound trailers and sort and load the parcels to the outbound trailers. This problem is known as the parcel hub scheduling problem (PHSP). To solve the PHSP, a simulation-based scheduling approach with an embedded genetic algorithm is proposed. The results show that the proposed scheduling approach is able to reduce the amount of time required to unload the inbound trailers by approximately 3.5 percent compared to a previously developed algorithm and about 16.1 percent compared to an approach that is representative of current industry practice.