| 姓名 |
江紋緣(Wen-Yuan Jiang)
查詢紙本館藏 |
畢業系所 |
土木工程學系在職專班 |
| 論文名稱 |
司機員排班作業最佳化模式之研究
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  至系統瀏覽論文 ( 永不開放)
|
| 摘要(中) |
臺北捷運公司高運量系統之列車運行時需要一名司機員於列車上執行勤務。每月皆須重新制定下個月之司機員輪班表。本研究應用最佳化理論進行司機員輪班表製作之排班作業。考量相關限制條件，使用LINGO 12.0版數學規劃套裝軟體及Microsoft Excel 2007版試算表軟體程式，分成兩階段建構模式，第一階段以每位司機員上班日數總和差異值達最小為目標，第二階段以每位司機員駕駛時間總和差異值達最小為目標，製作捷運公司司機員輪班表。
為了評估本研究模式之實用性，進行範例測試與分析，測試分析結果良好。本研究與人工經驗排班模式進行測試分析比較，發現本研究具有較好效益，且能提升製作司機員輪班表之排班作業工作效率並達成排班作業公平、公正之目的。本研究進行敏感度分析，得知重要參數之敏感度。本研究模式可做為決策者進行司機員輪班表排班作業之參考。 |
| 摘要(英) |
A driver operates one train on the high capacity transit system of Taipei Rapid Transit Corporation. Per month is required to schedule the next month shift table. In this study, we use optimization theory to assign drivers’ shift table. Considerations related restrictions,we use LINGO 12.0 software and Microsoft Excel version 2007, divided into two stages of the construction mode. In the first phase, the goal is to balance the number of every driver’s working day. Second, it is to reduce the difference between the each driver working time.
To assess the effectiveness of this mode of study, conduct testing and analysis paradigm, well test analysis results. It is more efficient than the model which human schedule. Moreover, it can achieve the purpose of the fair without human factors. This study was conducted sensitivity analysis, that the sensitivity of important parameters. The research model can be used as reference for the chief to make decision. |
| 關鍵字(中) |
★ 司機員輪班表
★ 整數規劃
★ 最佳化
★ LINGO |
關鍵字(英) |
★ Drivers’ Shift Table
★ Integer Programming
★ Optimization
★ LINGO |
| 論文目次 |
摘 要 I
ABSTRACT II
誌 謝 III
目 錄 IV
圖目錄 VI
表目錄 VII
一、 緒論 1
1-1 研究背景與動機 1
1-2 研究目的與範圍 3
1-3 研究方法與流程 4
二、 文獻回顧 6
2-1 參考文獻及回顧 6
2-1-1 捷運及鐵路相關文獻 6
2-1-2 其他相關文獻 8
2-2 文獻評述 11
三、 模式建構及求解方法 12
3-1 問題描述 12
3-2 模式建立 13
3-2-1 假設條件或給定資訊 13
3-2-2 參數定義 15
3-2-3 決策變數 16
3-2-4 數學模式及模式說明 17
3-3 求解方法 22
3-4 小結 23
四、 範例測試 24
4-1 資料分析 24
4-1-1 問題規模及預期目標 24
4-1-2 決策變數之擬定 25
4-1-3 範例測試基本參數資料之擬定 28
4-2 測試與結果分析 36
4-2-1 電腦演算環境 36
4-2-2 運算結果 36
4-2-3 排班情形 37
4-3 人工經驗排班模式 43
4-3-1 本研究模式與人工經驗排班模式效益分析比較 43
4-4 敏感度分析 46
4-4-1 司機員人數增減變化之敏感度分析 46
4-4-2 任務卡數量增減變化之敏感度分析 49
4-4-3 任務卡平均駕駛時間增減變化之敏感度分析 52
4-5 方案分析 55
4-5-1 假設條件 55
4-5-2 測試結果 56
4-6 小結 61
五、 結論與建議 62
5-1 結論 62
5-2 建議 63
參考文獻 65
附錄一 測試範例LINGO 12.0程式碼 69 |
| 參考文獻 |
［1］ 江俐諭，「捷運司機員輪值問題之研究－以台北捷運公司為例」，國立交通大學，碩士論文，2006年。
［2］ 李俊德，「以限制規劃法求解全年無休人員排班問題之研究－以護理人員排班為例」，國立交通大學，碩士論文，2005年。
［3］ 杜逸全，「機電設備機組維護保養排程最佳化之探討-以高雄 HOTEL DUA 商務旅館為例」，國立中央大學，碩士論文，2012年。
［4］ 林萬生，「捷運系統站務人員排班輔助系統之開發研究」，中華大學，碩士論文，2008年。
［5］ 徐志明、黃廷合、劉雙火，「應用基因演算法及蟻群最佳化於台鐵乘務人員排班問題之研究」，明新學報，明新科技大學，第34卷，第2期，119-218頁，2008年8月。
［6］ 張永宗，林育立，陳武星，「應用基因演算法於空調機組最佳運轉排程」，中華水電冷凍空調月刊，台北科技大學冷凍空調研究所，第14卷，2008年。
［7］ 張育彰，「應用基因演算法於台鐵列車駕駛員排班與輪班整合問題之研究」，國立成功大學，碩士論文，2003年。
［8］ 張瓊璽，「旅客需求變動下高鐵最適排班問題之研究」，國立成功大學，碩士論文，2001年。
［9］ 陳柏穎，「列車控制系統在臺北捷運之應用」，捷運技術，台北市政府捷運工程局，第50期，189-206頁，2015年8月。
［10］ 揚國隆、熊高生，作業研究入門導引：使用LINGO，一版，松崗出版社，台灣，2009年。
［11］ 臺北大眾捷運股份有限公司之行車處業務職掌。2016年6月1日，取自http://www.metro.taipei/public/Attachment/65198551425.pdf
［12］ 臺北大眾捷運股份有限公司之組織結構圖。2016年6月1日，自http://www.metro.taipei/ct.asp?xItem=1034751&ctNode=70068&mp=122035。
［13］ 蔣蔚聖、邱顯明、翁儷文，「臺北捷運訓練標準規範」，中國土木水利工程學刊，臺北大眾捷運股份有限公司，第12期，104-111頁，2012年12月。
［14］ 蔡輝昇，高運量捷運系統專業詞彙，一版，臺北捷運公司，臺北市，1996年。
［15］ 盧宗成，「捷運司機員排班問題之研究－以台北捷運公司為例」，國立交通大學，碩士論文，2001年。
［16］ 謝欣宏，「台鐵司機員排班與輪班問題之研究-以基因演算法求解」，國立成功大學，碩士論文，2002年。
［17］ 鍾志成、林蓁、張仕龍和黃宏仁，「軌道司機員排班模式現況簡介」，中興工程季刊，財團法人中興工程顧問社，第118期，87-93頁，2013年1月。
［18］ 韓復華、李俊德，「限制規劃與整數規劃模式應用之比較：以捷運站務人員輪值問題為例」，運輸學刊，中華民國運輸學會，第20卷，第3期，229-254頁，2008年9月。
［19］ 顏上堯，最佳化設計與管理之講義，國立中央大學土木研究所，台灣，2015年。
［20］ 顏上堯、官明郎，「設計作業人員工作指派暨委外作業成本最佳模式之研究」，中國土木水利工程學刊，中國土木水利工程學會，第18卷，第1期，135- 144頁，2006年。
［21］ 顏上堯、陳俊穎、袁瑞霞，「航機維修廠中期修護停機排程最佳化模式之研究」，運輸學刊，中華民國運輸學會，第19卷，第2期，121~ 140頁，2007年6月。
［22］ 顏上堯、陳柏華、林淑梅，「負荷平均排班最佳化模式之研究--以模具加工廠為例」，軌道經營與管理，中國土木水利工程學會，第27卷，第2期，163-171頁，2015年6月。
［23］ 顏上堯、簡德和、陳俊穎，「開發區域內土方工程最佳調派決策模式之研究」，臺灣公共工程學刊，台灣公共工程學會，第1卷，第2期，1~14頁，2006年。
［24］ 蘇昭銘、張靖，「捷運系統站務人員排班模式之研究」，運輸學刊，中華民國運輸學會，第12卷，第2期，1-14頁，2000年11月。
［25］ Azaiez, M.N. and Al Sharif, S.S., “A 0-1 Goal Programming Model For Nurse Scheduling”, Computers and Operations Research, Vol.32, No.3, pp.491~507, 2005.
［26］ Lingo User’s Guide, Lindo Systems Inc, 2012.
［27］ Tsai, C.C. and Lee, C.J., “Optimization of Nurse Scheduling Problem with a Two-Stage Mathematical Programming Model”, Asia Pacific Management Review, Vol.15, No.4, pp.503-516, 2009.
［28］ Yan, S.Y., Chen, C.Y. and Yuan, J.H., “Long-Term Aircraft Maintenance Scheduling for an Aircraft Maintenance Center: A Case Study”, International Journal of Applied Management Science, Vol. 1, No. 2, pp. 143–159, 2008. |
| 指導教授 |
顏上堯(Shang-Yao Yan)
|
審核日期 |
2016-7-13 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
