Iterative improvement to solve the parcel hub scheduling problem

作者：McWilliams Douglas L^*

来源：Computers & Industrial Engineering, 2010, 59(1): 136-144.

DOI：10.1016/j.cie.2010.03.010

• Parcel delivery industry
• Cross docks
• Genetic algorithms
• Simulated annealing
• Local search

This paper presents iterative improvement algorithms to solve the parcel hub scheduling problem (PHSP). The PHSP is combinatorial optimization problem that consists of scheduling a set of inbound trailers to a small number of unload docks. At the unload docks, the inbound trailers must be unloaded and the parcel sorted and loaded onto outbound trailers. Because the transfer operation is labor intensive, the transfer of parcels must be done in such a way as to minimize the timespan of the transfer operation. Local search (LS) and simulated annealing (SA) algorithms are developed and evaluated to solve the problem. The performances of the algorithms are compared to the performance of an existing genetic algorithm (GA). The computational results show that the LS and SA algorithms offer solutions that are superior to those offered by the GA. Published by Elsevier Ltd.

• 出版日期2010-8