第一章绪论第三章文献回顾人员排班问题介绍所有企业或组织在处理人员排班时.docVIP

第一章 緒論 1.1 研究動機 近年來，由於都會區的快速發展，都市人口與車輛不斷成長，在道路面積增加速度無法配合車輛數目增加的情況下，日益嚴重的交通問題一直是都市運輸部門的燙手山芋，更是都市居民揮之不去的夢靨。每日上、下班交通尖峰時段，市區的馬路有如一座超大型停車場，其中所耗之社會成本實難以估算。 在解決都會區交通問題上，發展大眾運輸是一般認為較有效且根本的方法。在人口眾多的都會區中，要滿足龐大的交通運輸需求，除了傳統市區公車之外，大眾捷運系統由於其運量大、快速、舒適、安全及對環境污染較小等特性，世界各先進國家的大都市亦紛紛趨向以立體化的捷運系統來疏解地面的交通問題。根據統計資料，至九零年代止，全世界擁有大眾捷運系統的都市已經超過百個。台北市在民國七十三年三月行政院核定通過台北都會區大眾捷運系統初期路網之後，八十五年三月二十八日中運量木柵線通車營運，八十六年三月二十八日高運量淡水線通車營運，八十七年底中和線、新店線，與八十八年底板橋線、南港線亦相繼通車，整個台北都會區捷運系統初期路網(如圖1.1所示)已略具雛形，對於改善大台北都會區的交通將有相當的幫助。 目前，對於已完成的捷運系統路網，乃是由台北捷運公司負責實際的營運管理[34]。在通車前由捷運公司依據運量預測、系統規模與特性編寫營運計劃書，送交台北市政府交通局審核通過後，再交由捷運公司運務部根據法定的營運班距去計算產生列車發車時刻表(Timetable)，至於列車司機員的排班則是依據列車發車時刻表以人工方式產生司機員執勤任務卡。然而排班的工作相當繁瑣，除了必須配合時刻表執行所有任務之外，更必須兼顧公司的薪資成本與加班費支出、司機員基本需求（休息、午餐、晚餐等）、及勞基法等相關法規之工作時數與天數的限制。在如此複雜的條件之下，以人工方式進行排班，除了耗時費力外， 圖1.1 台北捷運路網圖 亦不容易評估所排出任務班表的好壞。因此，每當捷運公司因運量需求改變或配合政策執行，必須調整營運班距及列車發車時刻表時，亦將影響到司機員任務排班表的製定。根據捷運公司司機員排班作業負責人指出，在列車發車時刻表通過更動之後，通常須花費一個月的時間指派專人去重新產生司機員任務排班表，由此可見，捷運公司在司機員排班所投入的人力與時間成本實在相當可觀。 台北捷運公司為改善此一現象，曾於民國86年間以公開招標方式委託民間資訊公司開發管理資訊系統—司機員排班系統。但是，資訊公司程式撰寫人員對司機員排班問題之特性與原則不甚了解，以致所開發之排班系統並不符合實際線上人員排班之需要。目前該套系統已經停用，現行台北捷運公司司機員排班作業仍然是由人工來完成，不僅工作時程長，對排班作業人員而言是項沉重的負擔，所排出的班表亦無法評估其好壞。 良好的排班除了可以減少公司的薪資成本與加班費支出之外，在最小成本的考量下，若能再對一些人性化的需求（如：公平性與合理性）加以考量，將可有效提升員工的士氣與績效。 關於人員排班問題，在國內外已有相當多的相關研究與探討。不過一般而言，在求解上仍是以啟發式解法(Heuristics)為主，至於最佳解演算法(Exact Solution Algorithm)的研究則相對較少，而且大多是以處理小型問題為主，甚少以實務問題為研究對象者。對於一般企業或是須要在短時間內產生班表者，最佳解演算法由於須要耗費大量的求解時間，甚至可能在一定時間內亦無法獲得好的可行解，因此通常不會考慮以最佳解演算法來求解人員排班問題，取而代之的是能夠在短時間內快速獲得較佳可行解的啟發式解法。 但是，對於某些特殊行業而言（如航空公司人員排班），其人員排班之特性並非須在短時間內產生排班表，而且排班表一經產生後，其使用時間亦相當長，因此求解時間長短已不是主要考量的因素。如果能夠多花一點時間，卻能夠在合理的時間內獲的更好的結果來降低公司成本，對該行業而言反而是值得的。台北捷運公司司機員排班問題，即是屬於此類問題。 本研究將針對台北捷運公司司機員排班問題，建構一數學模式，並設計一演算法以求解所建構之數學模式，以期能有效提升台北捷運公司司機員排班之效率。 1.2 研究目的 司機員排班的目的在於使線上運務人員之負荷與工作時間達到平衡，增加工作效率。台北捷運公司列車司機員排班除了須配合列車發車時刻表執行所有任務外，亦必須兼顧其它各方面之限制，如司機員基本需求、公司薪資成本與加班費支出及勞基法規定等，其工作可說是相當繁瑣。本研究之目的即針對台北捷運公司司機員排班問題建構數學模式並加以求解，期能將排班過程自動化以提高排班效率，產生較佳之司機員每日任務排班表，並兼顧排班之公平性與合理性。 1.3 研究範圍 本研究之範圍為台北都會區捷運系統中，先期完工營運之各條高運量路線之正線列車司機員