由於台灣的地理環境，公路發展相當發達。而大量的搭乘人數與頻繁的公車班次，再加上營運公司考量人事費用龐大，未有相對數量之司機足以支撐，因此導致大多的公車駕駛長有疲勞駕駛產生。由於台北市公車從國營企業轉為民營的做法以及後續發展從虧轉盈相當成功，近年來高雄市政府吸取台北市公車處的經驗，亟欲推行高雄市公車民營化。本研究主要根據未來高雄市公車民營化後，討論如何兼顧營運公司人事成本因素與降低駕駛長疲勞駕駛兩者，使用貪婪演算法產生公平且有效率之排班再應用GAMS軟體進行運算，並且提供新選擇最佳人力資源分配以及總花費成本讓營運公司參考。
本研究提供三種型態人力資源分配方式規畫進行運算。一為正職駕駛長，第二為額外人力駕駛長：雇用一批駕駛員在車庫中待命，做特殊用途分配到特早班或與特晚班，或是當正職駕駛長臨時生病缺席或增加班次時，可以分配這些額外人力進行支援(DeAnnuntis and Morris, 2008)。第三種兼職人員是一種勞工的類型，並且兼職人員的工作時間會少於正常工時之正職人員，兼職人員之工資亦會較正職人員低(Hotchkiss, 1991)。兼職人員及額外人力資料礙於國內限制，因此額外人力駕駛長之薪資為假設，工作時數為參考國外文獻，會有誤差值產生。而兼職駕駛長的部分，目前國內並未通過法律審核，未有詳細資料可以參考，因而參閱相關運輸產業貨運兼職駕駛長月薪以及高雄市公車處委外聘請公司之薪資做為資料諮詢。
研究結果發現根據時薪的增加則會在總人事花費成本上呈現快速增長；然而雇用兼職駕駛長加班費用及總人事成本皆有明顯降低趨勢，因此站在營利公司方面，從成本上考量雇用兼職駕駛長較有利。額外人力駕駛長能夠有效降低加班成本，然而總人事成本會提高；兼職駕駛長則能夠降低加班成本與總人事成本，達到兩者最佳化。

Because the geographical environment, highway is well-developed in Taiwan. Due to the number of customers and the frequent bus trips, the operational company considers about the huge personnel costs and there are no sufficient drivers to support them. Therefore, fatigue of bus drivers happened.
This study focuses on how to balance the personnel cost and reduce fatigue of drivers by using the GAMS software to calculate the reasonable number of drivers in a way of fair and efficient. The study provides a new type of human resources planning as a reference for operating companies. There are full-time operators model, extra-board operators model and part-time operators model.
However, the information of part-time and extra-board drivers is restricted. The assumptions of this study that payment and working overtime of extra-board drivers are all by literature. Data of part-time drivers is referred to the freight transportation industry and outsourcing company which hired by Kaohsiung City Bus Service Administration.
The result shows that the extra-board can reduce overtime costs effectively. On the other hand, the total personnel costs will increase. Obviously, part-time drivers can reduce overtime costs, and total personnel costs can also achieve the optimization. According to this study, it is a good way for cost saving by hiring part-time drivers.

英文文獻
1. Ahuja, R.K., Orlin, J.B., & Tiwari, A. (2000). A greedy genetic algorithm for the quadratic assignment problem. Computers & Operations Research, 27(10), pp. 917-934.
2. Beasley, J.E., & Cao, B. (1996). A tree search algorithm for the crew scheduling problem. European Journal of Operational Research, 94(3), pp. 517-526.
3. Bodin, L., Golden, B., Assad, A., & Ball, M. (1983). Routing and scheduling of vehicles and crews: The state of the art. Computers & Operations Research, 10(2), pp.63-211.
4. Brusco, M.J., Jacobs, L.W., Bongiorno, R.J., Lyons, D.V., & Tang, B. (1995). Improving personnel scheduling at airline stations. Operations Research, 43(5), pp.741-751.
5. Carraresi, P., Gallo, G., & Rousseau, J.M. (1982). Relaxation approaches to large scale bus driver scheduling problems. Transportation Research Part B: Methodological, 16(5), pp.383-397.
6. Clement, R., & Wren, A. (1995). Greedy genetic algorithms, optimizing mutations and bus driver scheduling. Lecture Notes in Economics and Mathematical Systems, pp. 213-213.
7. Conway, N., & Briner, R. B. (2002). Full-time versus part-time employees: Understanding the links between work status, the psychological contract, and attitudes. Journal of Vocational Behavior, 61(2), pp.279-301.
8. Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2001). Introduction to algorithms: MIT press.
9. Dasgupta, S., Papadimitriou, C.H., & Vazirani, U.V. (2006). Algorithms.
10. DeAnnuntis, C.P., & Morris, W.P. (2008). Transit Extraboard Management: Optimum Sizing and Strategies. Transportation Research Record: Journal of the Transportation Research Board, 2072(-1), pp.110-124.
11. Edie, L.C. (1954). Traffic delays at toll booths. Operations Research, 2(2), pp.107-138.
12. El-Darzi, E., & Mitra, G. (1990). Set covering and set partitioning: A collection of test problems. Omega, 18(2), pp.195-201.
13. Ernst, A., Hourigan, P., Krishnamoorthy, M., Mills, G., Nott, H., & Sier, D. (1999). Rostering ambulance officers. Paper presented at the Proceedings of the 15th National Conference of the Australian Society for Operations Research, Gold Coast.
14. Ernst, A.T., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European journal of Operational Research, 153(1), pp.3-27.
15. Gupta, D., Li, F., & Wilson, N. (1987). Extraboard-Driver Workforce Planning for Bus Transit Operations. Transportation Research, 21, pp.127-138.
16. Haouari, M., & Chaouachi, JS. (2002). A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem. Journal of the Operational Research Society, 53(7), pp.792-799.
17. Hotchkiss, J. L. (1991). The Definition of Part-Time Employment: A switching regression model with unknown sample selection. International Economic Review, pp.899-917.
18. Koutsopoulos, H.N., & Wilson, N.H.M. (1987). Operator workforce planning in the transit industry. Transportation Research Part A: General, 21(2), pp.127-138.
19. Levine, D. (1996). Application of a hybrid genetic algorithm to airline crew scheduling. Computers & Operations Research, 23(6), pp.547-558.
20. Li, J., & Kwan, R.S.K. (2003). A fuzzy genetic algorithm for driver scheduling. European Journal of Operational Research, 147(2), pp.334-344.
21. Lourenço, H.R., Paixão, J.P., & Portugal, R. (2001). Multiobjective metaheuristics for the bus driver scheduling problem. Transportation Science, 35(3), pp.331-343.
22. MacDorman, L.C., & MacDorman, J.C. (1982). The Transit Extraboard: Some Opportunities for Cost Saving, APTA Annual Meeting.
23. Ozdemir, H.T., & Mohan, C.K. (2001). Flight graph based genetic algorithm for crew scheduling in airlines. Information Sciences, 133(3), pp.165-173.
24. Paixao, J., & Pato, M. (1989). A structural lagrangean relaxation for two-duty period bus driver scheduling problems. European Journal of Operational Research, 39(2), pp.213-222.
25. Porter, B., Carter, D., & MacDorman, L.C. (1984). Operator Availability Management Methods. US DOT Report DOT-I-84-23.
26. Shen, Y., & Kwan, R.S.K. (2001). Tabu search for driver scheduling. Computer-Aided Scheduling of Public Transport, 505(1), pp.121-135.
27. Valouxis, C., & Housos, E. (2002). Combined bus and driver scheduling. Computers & Operations Research, 29(3), pp.243-259.
28. Weir, J.D., & Johnson, E.L. (2004). A three-phase approach to solving the bidline problem. Annals of Operations Research, 127(1), pp.283-308.
29. Wren, A., & Rousseau, J.M. (1995). Bus driver scheduling-an overview. Computer-Aided Transit Scheduling, pp.173-187.
30. Wren, A., & Wren, D.O. (1995). A genetic algorithm for public transport driver scheduling. Computers & Operations Research, 22(1), pp.101-110.
 
中文文獻
1. 交通部(2012)，公路類重要參考指標。
2. 交通部公路總局(2012)，一般公路汽車客運概況。
3. 交通部公路總局(2012)，汽車運輸業家數及車輛數。
4. 交通部運輸研究所(1986)，運輸營運手冊，頁82-83。
5. 交通部運輸研究所(2001)，交通政策白皮書-91年版，頁2-2-23~2-2-28。
6. 杜宇平(1999)，「空服員排班網路模式之研究」，國立中央大學土木工程研究所博士論文。
7. 夏萬春(2001)，「禁制搜尋法於車輛排班之探討」，高雄第一科技大學機械與自動化工程系碩士論文。
8. 陳勁甫(2013)，「高雄市公車營運改革的挑戰與契機」，高雄市政府交通局。
9. 郭彥秀(1999)，「鐵路駕駛員排班問題之研究」，國立成功大學交通管理研究所碩士論文。
10. 游文松(2004)，「公路客運人員與車輛排班之研究」，中華大學科技管理研究所碩士論文。
11. 廖學昌(1998)，「公車客運業人員排班問題之研究—以金門縣公車為例」，國立交通大學交通運輸研究所碩士論文。
12. 劉哲旭(2005)，「列車駕駛員排班與輪班規則之探討─基因演算法之應用」，國立成功大學交通管理學系碩士論文。
13. 蔡文昉(2000)，「大眾運輸排班系統之研究」，交通大學運輸工程與管理學系碩士論文。
14. 謝欣宏(2002)，「台鐵司機員排班與輪班問題之研究-以基因演算法求解」，國立成功大學交通管理學系碩士論文。
15. 蘇昭銘、游文松(2005)，「單場站公路客運司機員與車輛排班問題之研究」，運輸計劃季刊，第三十五卷，第2期，頁131-158。
網路資料
1. 楊久瑩、曾鴻儒(2011)，10大交通願景疲勞駕駛96％網友票選最該管，自由時報。 http://tw.news.yahoo.com/10%E5%A4%A7%E4%BA%A4%E9%80%9A%E9%A1%98%E6%99%AF-%E7%96%B2%E5%8B%9E%E9%A7%95%E9%A7%9B-96-%E7%B6%B2%E5%8F%8B%E7%A5%A8%E9%81%B8%E6%9C%80%E8%A9%B2%E7%AE%A1-200102012.html
2. 鄭朝陽(2012)，台北公車司機荒 起薪4萬招運將，聯合新聞網。 http://udn.com/NEWS/LIFE/LIF6/7422285.shtml
3. 蕭博文、李翰(2011)，高市公車司機 脫班詐領加班費，中國時報。 http://tw.news.yahoo.com/%E7%AD%89%E5%98%B8%E6%9C%AB%E7%8F%AD%E8%BB%8A-%E9%AB%98%E5%B8%82%E5%85%AC%E8%BB%8A%E5%8F%B8%E6%A9%9F-%E8%84%AB%E7%8F%AD%E8%A9%90%E9%A0%98%E5%8A%A0%E7%8F%AD%E8%B2%BB-213000118.html
4. 行政院勞工委員會，行業職業就業指南e網。
http://statdb.cla.gov.tw/careerguide/ind/ind_detail.asp?id_no=80421§ion_id=2&index_1=%AD%DD%C2%BE
5. 詹力穎(2005)，運匠下車－司機正被委外中，苦勞網。
http://www.coolloud.org.tw/node/60628T
6. Transit 101: Extra Board Operators.
http://publictransport.about.com/od/Transit_Employment/a/Transit-101-Extra-Board-Operators.htm