Back to search

University of British Columbia

A dynamic vehicle-scheduling problem

Abstract

dc: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.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Business - MScB
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Business Administration
Grantor dc:publisher
University of British Columbia
Year dc:date
1974

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Szeto, Caroline

Rights

dc:rights
Statement dc: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.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/18911

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Szeto, Caroline. A dynamic vehicle-scheduling problem. master's thesis, University of British Columbia, 1974. http://hdl.handle.net/2429/18911