×

Models for the design and analysis of a large package sort facility. (English) Zbl 1018.90029

Summary: At the sort facility in a large overnight package delivery operation, palletized loads are moved in a container (called an inbound ULD) from a plane to a bin, unloaded from the bin, and moved by forklift one item at a time from a bin to a rack. At the rack, each palletized load is loaded into a container (called an outbound ULD) and this outbound ULD is delivered to a plane for delivery to its final delivery airport. The purpose of this study was to determine the optimal design of this sort facility that acts as a hub in a hub-and-spoke system.
For a given topology of the sort facility (a topology being the specification of the locations of the bins and the racks), a design of this sort facility is the assignment of inbound ULDs to bins and outbound ULDs to racks and the determination of the number of forklifts needed to carry out the sort. In this paper, the Bin and Rack Assignment Model (BRAM) is developed to perform this analysis; the objective of the BRAM is to minimize the daily operating and amortized capital cost of performing the sort. Since the BRAM is computationally difficult to solve, the BAM and RAM algorithm is developed to derive heuristic solutions to the BRAM. Several examples of the BAM and RAM algorithm are presented. A modification to the BAM and RAM algorithm for solving practical-sized problems is then presented and future directions for this analysis are discussed.

MSC:

90C11 Mixed integer programming
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ali, IIE Trans 16 pp 127– (1984) · doi:10.1080/07408178408974677
[2] Assad, Networks 8 pp 37– (1978) · Zbl 0381.90040 · doi:10.1002/net.3230080107
[3] The quadratic assignment problem: Theory and algorithms, Kluwer, Dordrecht, The Netherlands, 1998. · doi:10.1007/978-1-4757-2787-6
[4] and Facility layout and location: An analytical approach, Prentice-Hall, Englewood Cliffs, NJ, 1974.
[5] ILOG OPL studio customer education volumes 1 and 2, ILOG, Mountain View, CA, 1999.
[6] Kennington, Oper Res 26 pp 209– (1978) · Zbl 0377.90097 · doi:10.1287/opre.26.2.209
[7] Models for the design and analysis of a large package sort facility, Ph.D. Dissertation, R. H. Smith School of Business, University of Maryland, College Park, MD 20742, 2001.
[8] A pure binary LP model to the facility layout problem. Retrieved October 23, 2000, from the World Wide Web: http://www.nek.uu.se/research/pdf/1999wp13.pdf, 1999.
[9] The OPL optimization programming language, MIT Press, Cambridge, MA, 1999.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.