Abstract
When considering the static case intermediate requests that may appear during the execution of the route are not considered. A generalized objective function is examined, the minimization of a weighted combination of the time to service all customers and of the total degree of `dissatisfaction' experienced by them while waiting for service. This dissatisfaction is assumed to be a linear function of the waiting and riding times of each customer. Vehicle capacity constraints and special priority rules are part of the problem. A dynamic programming approach is developed, and extended to solving the equivalent `dynamic' case. In this case, new customer requests are automatically eligible for consideration at the time they occur. The procedure is an open-ended sequence of dates, each following every new customer request. The algorithm optimizes only over known inputs and does not anticipate future customer requests.
Original language | English |
---|---|
Journal | Transportation Science |
Volume | 14 |
Issue number | 2 |
Pages (from-to) | 130-154 |
Number of pages | 25 |
DOIs | |
Publication status | Published - 1980 |
Externally published | Yes |