單場站公路客運司機員與車輛排班問題之研究

Single-Depot Bus Drivers and Vehicles Scheduling Problem

蘇昭銘(Jan-Ming Su) ； 游文松(Wen-Sung Yu)

《運輸計劃季刊》 35卷2期 (2006/06) Pp. 131-157

https://doi.org/10.6402/TPJ.200606.0131

摘要

公路客運司機員與車輛排班乃是指公路客運營運機構，依據營運路線及班次時刻表，所進行司機員與車輛之勤務規劃作業，為公路客運營運作業中之重要作業項目。本研究考量實務作業特性，從經營者營運目標與司機員需求兩層面構建數學規劃模式，並發展以勤務為染色體之基因演算法進行模式求解，該演算法透過尋偶式交配法與染色體突變法的提出，改善傳統基因演算法容易造成班次重複或佚失問題之缺失。經實例測試結果，顯示本研究除可兼顧求解時間與求解品質外，亦可獲得較目前營運班表為佳之分析結果。

關鍵字

司機員與車輛排班 ； 多目標規劃 ； 基因演算法

並列摘要

This paper applies a genetic algorithm with a new method which can execute without trips over-cover or uncover in the process of crossover and mutation on the problem ”bus drivers and vehicles scheduling”. For most bus companies that operate on a fixed timetable, this problem should be considered according to both drivers' and operators' demand and constraints by laws or some other rules. In this algorithm, we use a weighted Hölder norm in the fitness function to combine different objectives. After applying the new methods to some real cases, it is proved to be able to reduce human effort and obtain a feasible and better schedule.

並列關鍵字

Bus drivers and vehicles scheduling ； Multi-objective programming ； Genetic algorithm

參考文獻

Haghani, A.,Banihashemi, M.,Chiang, K. H.(2003).A Comparative Analysis of Bus Transit Vehicle Scheduling Models.Transportation Research Part B.37,301-322.

Ozdemir, H. T.(2001).Graph Based Evolutionary Algorithms for Transportation Problems.Department of EECS, Syracuse University.

Valouxis, C.,Housos, E.(2002).Combined Bus and Driver Scheduling.Computers and Operations Research.29,243-259.

謝欣宏(2002)。臺鐵司機員排班問題與輪班問題之研究—以基因演算法求解。成功大學交通管理科學研究所。

Chu, C. K.,Chan, C. H.(1998).Crew Scheduling of Light Rail Transit in Hong Kong: From Modeling to Implemention.Computers and Operations Research.11(25),887-894.