The Study on Bus Drivers Scheduling Problem-A Case Study of Kinmen County
碩士 === 國立交通大學 === 交通運輸研究所 === 86 === The drivers'' personnel costs, which is greatly effected by the working schedule, usually make up a tremendous portion of an intra-city mass transportation company''s operation costs. Traditionally...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
1998
|
Online Access: | http://ndltd.ncl.edu.tw/handle/29903610027710466872 |
Summary: | 碩士 === 國立交通大學 === 交通運輸研究所 === 86 === The drivers'' personnel costs, which is greatly effected by the
working schedule, usually make up a tremendous portion of an
intra-city mass transportation company''s operation costs.
Traditionally, seasoned managers determine this schedule by
experiences and intuitions. It is a time consuming and not
instead.The purpose of this research is to design and
development a decision support system like bus drivers'' schedule
generation system. A set partitioning based model is built
first. Then, a tabu based local search is implemented to find a
good and feasible solution for this model. We implement this
system on a personal computer environment and some tests are run
by the employees of Kinmen Bus Company. The testing results
show that this system can improve the existing schedule
significantly. Future research could be done to integrate this
system with a graphic environment.
|
---|