Probabilistic a priori routing-location problems

Probabilistic a priori routing-location problems

0.00 Avg rating0 Votes
Article ID: iaor1995866
Country: United States
Volume: 41
Issue: 7
Start Page Number: 973
End Page Number: 989
Publication Date: Dec 1994
Journal: Naval Research Logistics
Authors: , ,
Keywords: distribution
Abstract:

In many routing-location models customers located at nodes of a network generate calls for service with known probabilities. The customers that request service in a particular day are served by a single server that performs a service tour visiting these customers. 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 addressed in this article are to find an optimal home location or an optimal basic sequence for the server so as to minimize the expectation of a criterion. The following criteria are considered: the total waiting time of all the customers, the total length of the tour, the maximal waiting time of a customer, the average traveled length per customer, and the average waiting time per customer. The authors present polynomial-time algorithms for the location problems. For the routing problems they present lower bounds that can be calculated efficiently (in polynomial time) and used in a branch-and-bound scheme.

Reviews

Required fields are marked *. Your email address will not be published.