Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree

Igor Averbakh and Oded Berman
Additional contact information
Igor Averbakh: University of Toronto, Division of Management and Economics at Scarborough, Scarborough, Ontario, Canada
Oded Berman: University of Toronto, Division of Management and Economics at Scarborough and the Faculty of Management, Toronto, Ontario, Canada

Transportation Science, 1995, vol. 29, issue 2, 184-197

Abstract: Suppose that customers situated at nodes of a network generate calls for service with known probabilities. There is a server, who must perform a service tour that includes all customers requiring service. The order of providing service to customers for each potential list of calls is uniquely defined by some a priori fixed basic sequence of all the customers (a priori tour). The problems considered in this paper are to find an optimal home location for the server and (or) an optimal basic sequence so as to minimize the expected total waiting time or the expected maximal waiting time of customers, subject to the constraint that the expected total length of the tour is minimal. For these problems on a tree, polynomial algorithms are presented with complexity O ( n log n ) for general trees and O ( n ) for trees with bounded vertex degree. Reoptimization variants of these problems on a tree (when the server can reoptimize his tour for each list of calls) are also investigated.

Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.29.2.184 (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:ortrsc:v:29:y:1995:i:2:p:184-197

Access Statistics for this article

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