| Summary: | 碩士 === 國立高雄第一科技大學 === 運籌管理所 === 99 === Abstract
Although there are mutual influence between train driver scheduling problem and
vehicle scheduling problem, but these problems are usually solved respectively. Driver
scheduling problem has been there for a long time. One of the examples include: TRA
drivers members, aircraft crew members and transportation drivers. The main
consideration for the driver scheduling problem, how to use the limited manpower and
cost, make the best scheduling job.
Working class generation is the most time-consuming stage in the solving process
of driver scheduling problems faced by large transportation companies such as TRA,
Kaohsiung MRT and Taipei MRT.
The object of this study is "case of TRA", the purpose for the train driver''s
scheduling problem. Through genetic algorithms, with the established scheduling
constraints, to construct the train driver scheduling the feasible solutions.
Objective is minimization of the number of train drivers (ie, the least number of
working class), means to find a better work schedule, so the actual number of drivers at
least, to build an effective solution. Because this study is a separate study, so the
constraints under consideration didn''t complete all of the specifications covering the
TRA, but only to take some of the more important restrictions, including:
1. For example, the scope of Kaohsiung TRA, the duties are divided into Tze-
Chiang, Fu-Hsing, Chu-Kuang and Local Express, a total of four vehicle type
for scheduling.
2. Duty travel time to the day duty-based, which means this time 06:00 ~ 22:00.
3. The train driver scheduling in two modes: to allow drivers to travel across the
vehicle types, and are not allowed.
4. Each individual vehicle type into a maximum of K drivers, and doesn''t consider
the shift issue.
Finally, the work schedules of TRA Kaohsiung-B group (2010) as an example,
refer to the same scheduling information, to find a better work schedule, so the actual
number of drivers at least. From the results, the number of drivers can be reduced to 23
from 26.
|
|---|
