- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- A dynamic vehicle-scheduling problem
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
A dynamic vehicle-scheduling problem Szeto, Caroline
Abstract
This study applies Doll's formal decision rules to solve a dynamic vehicle-scheduling problem provided by ALLTRANS EXPRESS LTD. ( Vancouver ). Computer simulation is used as the research tool. The computer simulated results are compared with ALLTRANS solutions based on the performance measures of mean travel time per customer, mean and standard deviation of time to serve a customer, and mean and standard deviation of delivery time per customer. Doll's decision rules contain two scheduling heuristics, i e , closest customer heuristic and time saved heuristic, and a set of three dispatching decision rules associated with parameters ME, MB and S. It is found that Doll's decision rule methods do not improve the solutions in terms of reducing travel time per customer but can produce higher service quality in terms of reducing the time to satisfy a customer requirement after its occurrence. The general performance of Doll's decision rules on this specific situation indicates that: (1) The time saved heuristic is more preferable in solving this problem. (2) Both ME and MB can affect the performance measures described above, and combinations of these two parameters can control the trade-off between the mean travel time per customer and mean time to satisfy a customer request after its occurrence. (3) Geographical restriction which depends basically on the design of sectoring mechanism ( S ) can affect all five performance measures. Further research should be done on testing the effects of the within sector condition ( S ) of the dispatching decision rules, with emphasis on the design of a specific sectoring mechanism. Also, with a larger size problem, further studies should be performed on the use of combinations of the dispatching decision rules to control the trade-off between mean travel time per customer and mean times to satisfy a customer request after its occurrence.
Item Metadata
Title |
A dynamic vehicle-scheduling problem
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1974
|
Description |
This study applies Doll's formal decision rules to solve a dynamic vehicle-scheduling problem provided by ALLTRANS EXPRESS LTD. ( Vancouver ). Computer simulation is used as the research tool. The computer simulated results are compared with ALLTRANS solutions based on the performance measures of mean travel time per customer, mean and standard deviation of time to serve a customer, and mean and standard deviation of delivery time per customer. Doll's decision rules contain two scheduling heuristics, i e , closest customer heuristic and time saved heuristic, and a set of three dispatching decision rules associated with parameters ME, MB and S. It is found that Doll's decision rule methods do not improve the solutions in terms of reducing travel time per customer but can produce higher service quality in terms of reducing the time to satisfy a customer requirement after its occurrence. The general performance of Doll's decision rules on this specific situation indicates that: (1) The time saved heuristic is more preferable in solving this problem. (2) Both ME and MB can affect the performance measures described above, and combinations of these two parameters can control the trade-off between the mean travel time per customer and mean time to satisfy a customer request after its occurrence. (3) Geographical restriction which depends basically on the design of sectoring mechanism ( S ) can affect all five performance measures. Further research should be done on testing the effects of the within sector condition ( S ) of the dispatching decision rules, with emphasis on the design of a specific sectoring mechanism. Also, with a larger size problem, further studies should be performed on the use of combinations of the dispatching decision rules to control the trade-off between mean travel time per customer and mean times to satisfy a customer request after its occurrence.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-01-22
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0093123
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.