Accumulation Point Location on Tree Networks for Guaranteed Time Distribution

Ananth V. Iyer and H. Donald Ratliff
Additional contact information
Ananth V. Iyer: Graduate School of Business, University of Chicago, 1101 East 58th Street, Chicago, Illinois 60637
H. Donald Ratliff: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Management Science, 1990, vol. 36, issue 8, 958-969

Abstract: A guaranteed time distribution system is organized so that movement of items between any source-destination pair (serviced by the system) is completed within a guaranteed period of time (T). Various express mail services are examples of such distribution systems. The movement of items between source and destination consists of a combination of different modes of travel with varying speeds (i.e. trucks, airplanes etc.). Decisions have to be made regarding location of accumulation points (called local centers) at which changes in the mode of travel occur. All customers have to be allocated to these local centers so as to provide the best (minimum) time guarantee for travel between every source-destination pair. Accumulated flows between local centers pass through a global center in a centralized sorting system (CSS) and move directly between local centers in a decentralized sorting system (DSS). For tree structured distribution systems we provide polynomial time algorithms that locate a given number of local centers, allocate customers to local centers and provide the best possible time guarantee for both centralized and decentralized guaranteed time distribution systems.

Keywords: guaranteed time distribution; location network (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.36.8.958 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:36:y:1990:i:8:p:958-969

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().