隨機旅行時間下災後工程搶修物料補給排程之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：28

、訪客IP：18.222.109.218

姓名

陳聖鈺(Sheng-yu Chen) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機旅行時間下災後工程搶修物料補給排程之研究
(Logistical support scheduling for emergency repair work after a major disaster under stochastic travel times)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

重大天然災害的發生，將會造成人民生命財產的重大損失，更會摧毀原有的交通以及維生系統，使得災後緊急救援的設備與物資無法於第一時間進入災區。因此如何在最短時間內將受損道路搶通，便是緊急救援最重要的一步。實務上災後緊急救援除了搶修工作隊，還必須有補給工作隊支援搶修工作隊所需之物料。若物料無法及時供應搶修工作隊，將造成搶修的延遲，使得整體搶修排程大亂，進而影響整體救災的效率，而造成傷亡的增加。以往有針對災後搶修補給物料的問題進行研究，估算平均旅行時間以進行工作隊排程規劃。然而此作法卻忽略了實務上旅行時間的隨機性，若隨機性擾動過大時，則可能使原規劃結果失去優越性，亦即最佳化補給排程結果可能不為實際最佳排程。
緣此，本研究利用時空網路流動的技巧，在總運送成本最小化的目標下，考量實際營運時旅行時間之隨機變動狀況與實務上相關的營運限制，並配合緊急搶修工程排程計畫，發展一隨機旅行時間下物料後勤補給排程模式，之後，修正隨機性旅行時間為一固定平均旅行時間，發展一確定性災後物料補給作業排程模式，以期輔助當局有效地規劃物料補給排程。另外，本研究並發展一模擬評估方法，以評估實務排程、確定性與隨機性排程規劃的結果於實際營運環境中之績效優劣。此模式可定式為一含額外限制式之整數多重貨物網路流動問題，屬NP-hard問題，故為有效地求解實務大型問題，本研究利用問題分解策略及貪婪式演算法之觀念，並配合使用數學規劃軟體CPLEX，發展一啟發解法求解。最後，本研究以類似921大地震規模之災害為例，測試模式及求解演算法的績效，結果顯示本研究所發展之模式與啟發解法較實務作法為佳，可有效率地求解災後物料補給排程之規劃。

摘要(英)

Natural disasters are inevitable and inflict devastating effects, in terms of human injuries and property damage. These damages can disrupt the traffic and lifeline systems, obstructing the operation of rescue machines, rescue vehicles, ambulances and relief workers. In practice, not only the repair work teams rescue the disaster area, but also supply work teams support the logistic to the repair work teams. If the demand of repair work teams is not supplied in time, the schedule of repair work would be delayed, which will not only affect the rescue efficiency but can also increase human injuries. Most of the logistical models in the past were formulated with the average travel times, meaning that stochastic disturbances arising from variations in vehicle travel times in actual operations were neglected. In the worst case scenario, where vehicle travel times fluctuate wildly during daily operations, the planned schedule could be disturbed enough to lose its optimality.
Hence, we employ network flow techniques, with the objective of minimizing the total system cost, as well as the emergency repair schedule and related operating constraints, to construct a logistical support scheduling model under stochastic travel times. Then, we modified the variable travel time parameters in the stochastic supply work scheduling model as fixed variable to develop a deterministic scheduling model to help the authorities for planning effective logistical support schedules. In addition, we also develop a simulation-based evaluation method to evaluate the schedules obtained from the manual method, the deterministic and the stochastic scheduling models, in simulated real world operations. Our model is formulated as an integer multiple-commodity network flow problem with side constraints which is characterized as NP-hard. To efficiently solve realistically large problems occurring in practice, we use a problem decomposition technique and greedy algorithm, coupled with the use of a mathematical programming solver CPLEX, to develop a heuristic algorithm. Finally, to evaluate the model and the solution algorithm in practice, we perform a case study using real data of the 1999 Chi-Chi earthquake in Taiwan. The test results show that the models and the solution algorithm are better than actual operations and would be useful for logistical support scheduling under stochastic travel times.

關鍵字(中)

★ 時空網路
★ 緊急搶修排程
★ 物料補給排程
★ 多重貨物網路流動問題
★ 隨機旅行時間

關鍵字(英)

★ stochastic travel times
★ mixed integer multiple commodity network flow
★ logistical support scheduling
★ emergency repair scheduling
★ time-space networks

論文目次

中文摘要 ........................................................................................................................ I
ABSTRACT ................................................................................................................. II
誌謝 ............................................................................................................................. III
目錄 ............................................................................................................................. IV
圖目錄 ......................................................................................................................... VI
表目錄 ........................................................................................................................ VII
第一章緒論 .................................................................................................................. 1
1.1 研究背景與動機............................................................................................. 1
1.2 研究目的與範圍............................................................................................. 2
1.3 研究方法與流程............................................................................................. 3
第二章文獻回顧.......................................................................................................... 5
2.1 災後工程緊急搶修作業排程相關文獻 ........................................................ 5
2.2 緊急物流配送相關文獻................................................................................. 7
2.3 時空網路相關文獻....................................................................................... 10
2.4 隨機性需求擾動之相關理論與文獻 ........................................................... 14
2.4.1 隨機性需求擾動相關理論................................................................ 14
2.4.2 隨機擾動相關文獻 ............................................................................. 17
2.5 含額外限制之整數網路流動問題啟發式演算法 ....................................... 21
2.6 小結 ............................................................................................................... 23
第三章模式架構........................................................................................................ 25
3.1 現況分析與問題描述.................................................................................... 25
3.2 隨機性之災後補給排程作業模式 ............................................................... 28
3.2.1 模式之基本假設或給定資訊............................................................ 28
3.2.2 時空網路 ............................................................................................ 31
3.2.3 路口通行限制 .................................................................................... 49
3.2.4 符號說明 ............................................................................................. 51
3.2.5 數學定式 ............................................................................................. 52
3.3 確定性之災後補給排程作業模式 .............................................................. 53
3.3.1 確定性模式之時空網路.................................................................... 54
3.3.2 符號說明 ............................................................................................ 56
3.3.3 數學定式 ............................................................................................ 57
3.4 模擬評估方法............................................................................................... 58
3.5 模式檢討 ....................................................................................................... 59
3.5.1 符號說明 ............................................................................................ 63
3.5.2 數學定式(隨機性) ............................................................................. 65
3.5.3 數學定式(確定性) ............................................................................. 66
3.6 小結 ............................................................................................................... 66
第四章模式求解........................................................................................................ 67
4.1 啟發解法架構................................................................................................ 67
4.2 目標值下限解................................................................................................ 69
4.3 小結 ................................................................................................................ 73
第五章範例測試........................................................................................................ 74
5.1 資料分析 ........................................................................................................ 74
5.1.1 道路路網資料 .................................................................................... 74
5.1.2 運送能量資料 .................................................................................... 78
5.1.3 搶修相關資料 .................................................................................... 79
5.1.4 成本資料 ............................................................................................. 82
5.2 模式發展 ........................................................................................................ 84
5.2.1 問題規模 ............................................................................................ 84
5.2.2 模式輸入資料 .................................................................................... 85
5.3 電腦演算環境與設定.................................................................................... 86
5.3.1 電腦演算環境 .................................................................................... 86
5.3.2 相關程式設定 .................................................................................... 86
5.3.3 模式輸出資料 .................................................................................... 87
5.4 測試結果與分析............................................................................................ 88
5.4.1 隨機狀況數目 ..................................................................................... 88
5.4.2 隨機性災後補給排程作業結果......................................................... 89
5.4.3 模式比較分析 .................................................................................... 91
5.5 敏感度分析 ................................................................................................... 93
5.5.1 需求量變動之敏感度分析................................................................ 93
5.5.2 儲存站區位之敏感度分析................................................................ 96
5.5.3 車流非預期懲罰成本中之趕工成本( q ) .......................................... 99
5.5.4 車流非預期懲罰成本中影響搶修工程之機率(λ ) ........................ 100
5.6 車輛規模之方案分析................................................................................. 102
5.7 問題規模之情境分析.................................................................................. 106
5.8 小結 .............................................................................................................. 107
第六章結論與建議.................................................................................................. 109
6.1 結論 .............................................................................................................. 109
6.2 建議 .............................................................................................................. 110
6.3 貢獻 ............................................................................................................. 111
參考文獻 .................................................................................................................... 112
附錄 ........................................................................................................................ 120
附錄一 CPLEX Callable Library Code ............................................................ 120
附錄二隨機狀況模擬數目測試結果 .............................................................. 121

參考文獻

1. 乃啟育，「策略聯盟環境下城際客運排程規劃模式之研究」，碩士論文，國立中央大學土木工程研究所 (2005)。
2. 王中允、賀寶福，「災害緊急救難路網重建與設計之研究」，中華民國運輸學會第十八屆論文研討會論文集，新竹 (2003)。
3. 王中允、嚴國基，「災區民眾疏散路網信賴度評估與重建模型之研究」，運輸學刊，第十八卷，第三期，第297-329頁 (2006)。
4. 王在莒，「非都會區公路之震災緊急搶修排程」，博士論文，國立交通大學交通運輸研究所 (2004)。
5. 王擴為，「公路搶修決策支援系統中指派模式之研究」，碩士論文，國立交通大學資訊管理研究所 (1993)。
6. 江孝頤，「隨機旅行時間下混凝土生產作業及拌合車調派決策之研究」，碩士論文，國立中央大學土木工程研究所 (2008)。
7. 交通部，財團法人臺灣營建研究院，「921大地震災後交通設施強化與重建研討會」論文集，台北 (1999)。
8. 行政院交通部，財團法人臺灣營建研究院，「大規模災變之公路系統防救災規劃與修復策略研究(1/3)」(2001)。
9. 行政院交通部，財團法人臺灣營建研究院，「大規模災變之公路系統防救災規劃與修復策略研究(二)」(2003)。
10. 余秀梅，「多元商品模式應用在動態貨櫃調度問題之研究」，碩士論文，國立成功大學交通管理科學研究所 (1994)。
11. 呂英志，「即時資訊下車輛路線問題之研究」，碩士論文，逢甲大學交通工程與管理研究所 (2002)。
12. 吳宗憲，「結合模擬技術與專家系統應用於公車之排班作業」，碩士論文，台灣大學土木所交通運輸組 (1994)。
13. 吳心琪，「震災後工程搶修作業排程之研究」，碩士論文，國立交通大學交通運輸研究所 (1996)。
14. 吳水威、吳宗修，「都市地區地震防災交通系統緊急應變計畫之研究」，行政院國家科學委員會補助專題研究計畫成果報告，國立交通大學運輸工程與管理學系 (2001)。
15. 吳水威、連振盛，「都市地區地震災害交通管制緊急應變之研究」，中華民國運輸學會第十六屆論文研討會論文集，台北，第153-161頁 (2001)。
16. 吳鎮鐘，「九二一大地震本處轄線災害及修復情形綜合報告」，交通部公路總局第二區養護工程處，http://www.thbtwo.gov.tw/web/technology/index_tech05.html (2000)。
17. 吳權哲，「都會區計程車共乘配對模式暨求解演算法之研究」，碩士論文，國立中央大學土木工程研究所 (2007)。
18. 宋宏剛，「防汛搶險器材調派最佳決策規模之研究」，碩士論文，國立中央大學土木工程研究所 (2006)。
19. 宋明安，「緊急救災物流輸配送系統模式構建」，碩士論文，國立交通大學交通運輸研究所 (2005)。
20. 李志華，「基因演算法於震災路網搶修排程問題之研究」，碩士論文，國立成功大學交通管理研究所 (2003)。
21. 林益生，「隨機環境下多商品、多車種派車問題之研究」，碩士論文，中原大學工業工程研究所 (1998)。
22. 林育生，「動態隨機路網可靠路徑模擬分析」，碩士論文，台灣大學土木工程學研究所 (2002)。
23. 林士鈞，「定期貨櫃運輸船舶排程暨船期表建立之研究」，碩士論文，國立中央大學土木工程研究所 (2006)。
24. 林豐正，「九二一大地震災後交通設施災損、搶修及復建」，都市交通季刊，第十四卷，第四期，第1-8頁 (1999)。
25. 邱明琦，陳春益,林佐鼎，「海運貨櫃排程模式之研究」，運輸計劃季刊，第三十一卷，第三期，第495-522頁 (2002)。
26. 邱裕鈞、賴宇軒，「不確定環境下多目標救災路徑與交通管制整合模式」，中華民國運輸學會第二十屆論文研討會論文集 (2005)。
27. 施佑林，「災後工程搶修作業暨賑災物流排程之研究」，碩士論文，國立中央大學土木工程研究所 (2004)。
28. 苑鳳萍，「客運車輛擾動下調度系統之研究」，碩士論文，國立交通大學運輸工程與管理研究所 (2001)。
29. 侯育周，「隨機性班機到離延誤下動態機門指派之研究」，碩士論文，國立中央大學土木工程研究所 (2007)。
30. 洪羽佑，「災後工程搶修物料補給排程之研究」，碩士論文，國立中央大學土木工程研究所 (2008)。
31. 唐存寬，「在顧客需求為隨機之假設下多種貨品儲運分配系統設計」，碩士論文，國防管理學院資源管理研究所 (1999)。
32. 曹智翔，「短期需求擾動下動態醫療物資輸配送之研究」，碩士論文，國立中央大學土木工程研究所 (2007)。
33. 張立偉，「災後工程緊急搶修作業排程之研究」，碩士論文，淡江大學運輸管理學系運輸科學研究所 (2001)。
34. 張家維，「短期道路養護工作隊排程規劃之研究」，碩士論文，國立中央大學土木工程研究所 (2006)。
35. 許添本，「九二一集集大地震之交通衝擊與交通應變系統」，都市交通季刊，第十四卷，第四期，第9-21頁 (1999)。
36. 陳妙珍、顏上堯、張珮璇，「航空公司資產與負債管理模式之建立」，第四屆海峽兩岸會計與管理學術研討會論文集，武漢 (2000)。
37. 陳春益，邱明琦，「貨櫃航線網路設計模式之研究」，運輸計劃季刊，第三十一卷，第二期，第267-298頁 (2002)。
38. 陳春益、蔡坤穆等，「震災物流決策支援系統之研究」，都市地區地震防災交通系統之研究期末研究成果研討會 (2002)。
39. 陳郁文，「模糊多目標組合規劃基因演算法應用於提升運輸系統災後應變效率之研究」，博士論文，國立交通大學交通運輸研究所 (1999)。
40. 陳軍凱，「隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究」，碩士論文，國立中央大學土木工程研究所 (2005)。
41. 陳俊豪，「因應臨時事件變動租用數機場共用櫃檯即時指派之研究」，碩士論文，國立中央大學土木工程研究所 (2005)。
42. 游俊雄、丁國樑，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計劃季刊，第二十七卷，第三期，第489-508頁 (1998)。
43. 傅曾志，「隨機性需求下飛航排程模式與評估方法之研究」，碩士論文，國立中央大學土木工程研究所 (2003)。
44. 馮正民、林楨家、陳信宇，「震災物流系統之決策模式」，中華民國運輸學會第十六屆論文研討會論文集，台北，第431-440頁 (2001)。
45. 楊宗岳，「參與行政院921災後重建推動委員會交通組之後感」，臺灣公路工程，第二十六卷，第十二期，第26-40頁(2000)。
46. 葉昭雄，「921地震公路局轄管公路橋樑損壞情況報告」，臺灣公路工程，第二十六卷，第五期，第2-36頁 (1999)。
47. 葉昭雄，「天然災害造成公路交通中斷搶修情形報告」，臺灣公路工程，第二十八卷，第九期，第2-29頁 (2002)。
48. 董又榮，「市場競爭下城際客運排程規劃模式暨求解演算法之研究」，碩士論文，國立中央大學土木工程研究所 (2006)。
49. 楊大輝、李綺容，「需求變動下之航空貨運網路規劃」，運輸學刊，第十九卷，第二期，頁169-189 (2007)。
50. 廖建韋，「醫療物資訂購及配送排程規劃之研究」，碩士論文，國立中央大學土木工程研究所 (2007)。
51. 劉佳欣，「消耗性救災物資需求預測」，碩士論文，國立交通大學交通運輸研究所 (2007)。
52. 劉方旗，「市區公車排班與即時機動調度之研究--以新竹客運為例」，國立交通大學運輸科技與管理研究所碩士論文 (1998)。
53. 鄭欣蓉、曾國雄，「賑災物資配送系統之多目標最適規劃」，運輸計劃季刊，第三十二卷，第三期，第561-580頁 (2003)。
54. 鄧文廣，「九二一集集大地震公路災害搶修及復建計畫簡介」，臺灣公路工程，第二十七卷，第一期，第19-23頁 (2000)。
55. 鄧文廣，「九二一集集大地震公路災害與復建」，臺灣公路工程，第二十七卷，第三、四期，第73-88頁 (2000)。
56. 錢伯冠，「九二一集集大地震災害谷關工務段災情及搶修報告」，臺灣公路工程，第二十六卷，第六期，第28-35頁 (1999)。
57. 顏應明，「路網疏散時間敏感度分析及災後救援路線之研究」，碩士論文，國立交通大學交通運輸工程研究所 (1987)。
58. 顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁 (1994)。
59. 顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，運輸計劃季刊，第三十三卷，第一期，頁59-頁81 (2004)。
60. 顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁 (1996)。
61. 顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，第891-922頁 (2001)。
62. 顏上堯、齊志仁、湯慶輝，「隨機需求下多目標長途客運排程模式之研究」，運輸計畫季刊，第34卷第1期，第93-118頁 (2005)。
63. 羅敏綺，「隨機需求下捷運系統營運模擬模式之構建-以台北市木柵線為例」，國立成功大學交通管理科學研究所 (1998)。
64. Abara, J., “Applying integer linear programming to the fleet assignment problem,” Interfaces, Vol. 19, pp. 20-28 (1989).
65. Agin, N. and Cullen, D., “An algorithm for transportation routing and vehicle loading,” in Geisler, M. (Ed.), Logistics, North Holland, Amsterdam, pp.1-20 (1975).
66. Arimura, M., Tamura, T. and Saito. K. “Application of genetic algorithms model for road investment of restoration planning,” Proceedings of the Eastern Asia Society for Transportation Studies, Vol. 2, pp.55-69 (1999).
67. Barbarosoğlu, G.,Őzdamar, L. and Çevik A., “An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations,” European Journal of Operational Research, Vol.140, pp.118-133 (2002).
68. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M. W.P. and Vance, P.H., “Branch-and-price: column generation for solving huge integer programs,” Operations Research, Vol. 46, pp. 316-329 (1998).
69. Benders, J.F., “Partitioning procedures for solving mixed-variables programming problems,” Numerische Mathematik, Vol. 4, pp. 238-252 (1962).
70. Camerini, P.K., Fratta, L. and Maffioli, F., “On improving relaxation methods by modified gradient techniques,” Mathematical Programming Study, Vol. 3, pp. 6-25 (1975).
71. Chang, S. E. and Nojima, N., “Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective,” Transportation Research Part A, Vol. 35, pp. 475-494 (2001).
72. Chen, C.Y. and Kornhauser, A.L., “Decomposition of convex mulitcommodity network flow problem,” Report SOR-90-19, Dept. of Civil Engineering and Operations Research, Princeton University, Princeton, NJ (1990).
73. Chih, K.C.K., “A real time dynamic optimal freight car management simulation model of multiple railroad, mulitcommodity temporal spatial flow problem,” Ph.D. Dissertation, Princeton University, Princeton, NJ (1986).
74. Clarke, L. W., Hane, C. A., Johnson, E. L. and Nemhauser, G. L., “Maintenance and crew considerations in fleet assignment,” Transportation Science, Vol.30, pp. 249-260 (1996).
75. Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M.M. and Soumis, F., “Daily aircraft routing and scheduling,” Management Science, Vol. 43, pp. 841-855 (1997).
76. Fiedrich, F., Gehbauer, F. and Rickers, U., “Optimized resource allocation for emergency response after earthquake disasters,” Safety Science, Vol. 35, pp. 41-57 (2000).
77. Fisher, M. L., “The Lagrangian relaxation method for solving integer programming problem,” Management Science, Vol. 27, pp. 1-18 (1981).
78. Haghani, A. and Oh, S., “Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations,” Transportation research-A, Vol. 30, pp. 231-250 (1996).
79. Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R., Nemhauser, G. L. and Sigismondi, G., “The fleet assignment problem: solving a large-scale integer program,” Mathematical Programming Study, Vol. 70, pp. 211-232 (1995).
80. Kennington, J. L. and Shalby, M., “An effective subgradient procedure for minimum cost multicommodity flow problem,” Management Science, Vol. 23, pp.994-1004 (1977).
81. Kenyou, A.S. and Morton, D.P., “Stochastic vehicle routing with random travel times,” Transportation Science, Vol. 37, No. 1, pp. 69-82 (2003).
82. Lai, M.F. and Lo, H.K., “Ferry service network design: optimal fleet size, routing, and scheduling,” Transportation Research Part A, Vol. 38, pp. 305-328 (2004).
83. Lamatsch, A., “An approach to vehicle scheduling with depot capacity constraints,” in Desrochers, M. and Rousseau, J. M.（eds.）, Computer Aided Transit Scheduling, Lecture Notes in Economics and Mathematical System 386, Springer Verlag, Berlin, Heidelberg, pp. 181-195 (1992).
84. Lee, B.C., “Routing problem with service choices, flight transportation laboratory,” Report R86-4, Massachusetts Institute of Technology, MA (1986).
85. Levin, A., “Scheduling and fleet routing models for transportation systems,” Transportation Science, Vol. 5, pp. 232-255 (1971).
86. Levin, A., Some Fleet Routing and Scheduling Problems for Air Transportation Systems, Flight Transportation Laboratory, Report R68-5, Massachusetts Institute of Technology, MA, (1969).
87. List, G.F., Wood, B., Nozick, L.K., Turnquist, M.A., Jones, D.A., Kjeldgaard, E.A. and Lawton, C.R., “Robust optimization for fleet planning under uncertainty,” Transportation Research, part E, Vol. 39, pp.209-227 (2003).
88. Mesquita, M. and Paixao, J., “Multiple depot vehicle scheduling problem: a new heuristic based on quasi-assignment algorithm,” in Desrochers, M. and Rousseau, J. M.(eds.), Computer Aided Transit Scheduling, Lecture Notes in Economics and Mathematical System 386, Springer Verlag, Berlin, Heidelberg, pp. 181-195 (1992)
89. Mulvery, J.M. and Ruszczynski, A., “A new scenario decomposition method for large-scale stochastic optimization,” Operations Research, Vol. 43, No. 3, pp.477-490 (1995).
90. Mulvery, J.M., Vanderbei, R.J. and Zenios, S.A., “Robust optimization of large-scale systems,” Operations Research, Vol. 43, No. 2, pp.254-281 (1995).
91. Powell, W.B. and Ioannis, A.K., “Shipment routing algorithms with tree constraints,” Transportation Science, Vol. 26, pp. 230-245 (1992).
92. Sato, T. and Ichii, K., “Optimization of post-earthquake restoration of lifeline networks using genetic algorithms,” Japan Society of Civil Engineers, No. 537/I-35, pp. 245-256 (1996) (in Japanese).
93. Shan, Y.S., “A dynamic mulitcommodity network flow model for real time optimal real freight car management,” Ph.D. Dissertation, Princeton University, Princeton, NJ (1985).
94. Simpson, R. W., “A review of scheduling and routing model for airline scheduling,” IX AGIFORS Symposium, Broadway, England (1969).
95. Subramanian, R., Scheff, R. P., Quillinan, J. D., Wiper, D. S. and Marsten, R. E., “Coldstart: fleet assignment at delta air lines,” Interface, Vol. 24, pp.104-120 (1994).
96. Tamura, T., Sugimoto, H. and Kamimae, T., “Application of genetic algorithms to determining priority of urban road improvement,” Japan Society of Civil Engineers, No. 482/IV-22, pp. 37-46 (1994) (in Japanese).
97. Teodorovic, D., Airline operations research, Gordon and Breach Science Publishers, New York (1988).
98. Teodorovic, D. and Guberinic, S., “Optimal dispatching strategy on an airline network after a schedule perturbation,” European Journal of Operational Research, Vol. 15, pp. 178-182 (1984)
99. Thengvall, B.G., Bard, J.F. and Yu, G., “Balancing user preferences for aircraft schedule recovery during airline irregular operations,” IIE Transactions on Operations Engineering, Vol. 32, pp.181-193 (2000).
100. Thengvall, B.G., Yu, G. and Bard, J. F., “Multiple fleet aircraft schedule recovery following hub closure,” Transportation Research, Vol. 35A, pp.289-308 (2001).
101. Wang, D.Z.W. and Lo, H.K., “Multi-fleet ferry service network design with passenger preferences for differential services,” Transportation Research Part B, Vol. 42, pp. 798-822 (2008).
102. Yan, S. and Chang, J. C., “Airline cockpit crew scheduling,” European Journal of Operational Research, Vol. 136, No. 3, pp. 501-511 (2002).
103. Yan, S. and Chen, C. H., “Coordinated scheduling models for allied airlines,” Transportation Research Part C, Vol. 15, No. 4, pp.246-264 (2007).
104. Yan, S. and Shih, Y. L. , “A time-space network model for work team scheduling after a major disaster,” Journal of the Chinese Institute of Engineers, Vol. 30, No. 1, pp. 63-75 (2007).
105. Yan, S. and Shih, Y. L., “Optimal emergency roadway repair and subsequent relief distribution,” Computers and Operations Research, Vol. 36, Issue 6, pp. 2049 - 2065 (2009).
106. Yan, S. and Tseng, C.H. “A passenger demand based model for airline flight scheduling and fleet routing,” Computers and Operations Research, Vol. 29, pp.1559-1581 (2002).
107. Yan, S. and Yang, D. H., “A decision support framework for handling schedule perturbation,” Transportation Research, Vol. 30B, pp. 405-419 (1996).
108. Yan, S. and Young, H. F., “A decision support framework for multi-fleet routing and multi-stop flight scheduling,” Transportation Research, Vol. 30A, pp. 379-398 (1996).
109. Yan, S., Chen, S. C. and Chen, C. H., “Air cargo fleet routing and timetable setting with multiple on-time demands,” Transportation Research Part E, Vol. 42, No. 5, pp. 409-430 (2006a).
110. Yan, S., Chi, C. J. and Tang, C. H., “Inter-city bus routing and timetable setting under stochastic demands,” Transportation Research, Vol. 40A, pp. 572-586 (2006b).
111. Yan, S., Chen, C.H. and Chen, C.K, “Long-term manpower supply planning for air cargo terminals,” Journal of Air Transport Management, Vol. 12, No. 4, pp.175-181(2006c).
112. Yan, S., Lai, C. H. and Chen, C. H., “A short-term flight scheduling model for international express package delivery,” Journal of Air Transport Management, Vol.11, No. 6, pp. 368-374 (2005a).
113. Yan, S., Lai, W.S. and Chen, M.N., “Production scheduling and truck dispatching of ready mixed concrete,” Transportation Research Part E, Vol. 44, pp.164-179 (2008b).
114. Yan, S., Tang, C.H. “An integrated framework for airport gate assignments for stochastic flight delays,” European Journal of Operational Research (2007).
115. Yan, S., Tang, C.H. and Fu, T.C., “An airline scheduling model and solution algorithms under stochastic demands,” European Journal of Operational Research, Vol. 190, pp. 22-39 (2008a).
116. Yan, S., Tang, C. H. and Shieh, C. N., “A simulation framework for evaluating airline temporary schedule adjustments following incidents,” Transportation Planning and Technology, Vol. 28, No. 3, pp. 189-211 (2005b).

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2010-3-1

推文