Browsing by Author "HAN ANTHONY FU-WHA"

Now showing 1 - 19 of 19

SIMMOD機場模擬模式之功能探討與應用分析
(1999)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸工程與管理系
一般化卡車拖車路線問題(TTRP)之研究
(2002)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸科技與管理系
以GIDS求解大規模旅行推銷員問題之研究
(2000)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸科技與管理學系
以限制規劃法求解全年無休人員排班問題之研究---以護士排班為例
(2004)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸科技與管理系
隨著經濟發展，人力成本亦不斷提高。對若干無法以科技自動化取代的全年無休服務專業(如運輸、醫療等)而言，人員排班確是一項重要的課題。除了成本的考慮，排班公平性的良窳亦直接影響服務人員的士氣，進而衝擊到對顧客的服務品質。本研究以護士排班(Nurse Scheduling)為例，來探討全年無休服務人員的排班問題。護士人員排班為典型之24 小時全年無休服務範例，護士人員排班必須完全符合嚴格的醫院排班規則(Hard Constraints)，並盡量滿足每位護士人員之個人偏好(Soft Constraints)，種種複雜的限制也使得護士排班問題的複雜度變得相當高。本研究擬將護士排班問題定式(Formulate)為一限制滿足問題(Constraint Satisfaction Problem, CSP)來求解，並利用限制規劃(Constraint Programming, CP)方法可彈性處理各類限制式之特性，為護理人員之排班構建有效的值勤班表求解工具。本研究將以實際醫院護士排班為個案對象，進行資料蒐集、模式建立與結果評估，期望能建立協助護士排班之決策支援工具，將來亦可提供作為運輸物流服務人員排班決策之參考。
企業員工交通車路線問題之研究
(2006)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸科技與管理系
企業提供其員工上下班通勤之交通車服務，在我國以及其他開發中國家，都是很普通的現象。企業員工交通車的路線設計對其營運成本及服務品質均有重大的影響。良好之路線規劃不但可替企業降低成本，也可以減短員工搭乘之時間進而增加其生產力。員工交通車路線問題(Commuter Bus Routing Problem, CBRP)，在文獻上的探討並不多，亦尚未發展出可供實務問題應用的方法。有鑑於此，本研究擬針對CBRP 進行深入探討。本研究探討之CBRP 與傳統文獻之學校校車路線問題(School Bus Routing Problem, SBRP)並不相同，除了考慮多種公車車種(multiple bus types)外，CBRP 之起迄型態也較一般的SBRP 問題複雜。SBRP 雖自1970 年代初期即開始有研究文獻，但並未受到與其他車輛路線問題(Vehicle Routing Problem, VRP)相同的重視，至今似乎仍未發展出完整有效的求解方法論。現有校車路線問題之各種啟髮式求解方法，亦不易應用至本研究擬探討之員工交通車路線的主題上。因此，本研究方法論將從MP 數學模式構建之基礎開始，並將設計小型測試題來驗證MP 模式之正確性。在實際應用方面，將建立三階段之啟髮式解法：(1)以最短路徑為基礎之起始解構建模組，(2)以路線交換改善為基礎的鄰域搜尋模組，與(3)考慮路線交叉合併改善的巨集啟髮式改善模組。整個啟髮式解法的績效亦將由中小型測試題的執行結果與MP 模式之最佳解結果作客觀之評估比較。最後擬以一實際個案為例，測試本研究發展模式與方法的實用性。
休假排班及其人力需求規劃決策支援系統雛形建立
(1995)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸工程與管理學系
人力需求規劃(Work force planning)與人員休假排班(Off-dayschduling)是現代化企業,尤其是週末及例假日仍須營運的服務業或生產業,所面臨的重要決策之一.研究內容主要有三部分:(1)人力需求模式之分析;(2)休假排班模式之分析;(3) 決策支援系統雛型之建立.相關之文獻雖很豐富,但欠缺系統性整合與親和性使用工具,尤其在休假政策(即容許員工休假的彈性)與服務尖峰係數(週末週日服務需求與平常日需求的比值)對人力需求的影響方面欠缺探討.本研究擬就單一工作階段的員工,建立休假排班及其人力需求之決策支援系統雛型,期能提供交談式、使用親和的電腦化輔助工具,供我國企業界參考使用.
包容性啟發式解法在時間窗車輛路線問題上之應用
(2000)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸工程與管理系
客服中心人員排班問題之研究
(2003)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸科技與管理學系
局部動態車輛路線問題與派遣策略之研究
(2005)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸科技與管理系
隨著電腦與通訊科技的快速進步，與供應鏈競爭對物流配送要求更快速的服務，動態車輛路線問題(DVRP)已成為當今最重要之研究課題之一。然而不同動態車輛系統因實際即時產生客戶量的比例不同，有所謂不同的「動態度」(DOD, Degree of Dynamism)區別，而有部分事先預知需求資料的問題，則稱為「局部動態」(Partially Dynamic)的問題(Larsen et al., 2002 [14])。本研究大致分為兩部份：第一部份擬分析局部動態車輛路線問題除DOD 以外的其他動態特性，如系統供給與需求之間的預期負載度(Expected Load Factor, or Expected Utilization Ratio)，並探討其對不同派遣策略與方法的影響。本研究第二部分則考慮純取件(或純送件)無時間窗的局部動態車輛路線與派遣問題，主要的目的在建立快速即時的派遣策略與方法，並以模擬模式的情境分析，來比較不同即時派遣策略對不同動態度(DOD)與其他特性問題的績效表現。本研究之成果，除在學術上對後續方法的精進上應有所貢獻，在實務上亦可提供有效的決策指引。
核一廠周界地區安全疏散路線規劃
(1993)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸工程與管理學系
混合型AI啟發式解法在週期性車輛路線問題(PVRP)之應用
(1999)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運輸工程與管理系
結合限制規劃與數學規劃求解捷運系統人員排班問題之研究
(2007)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸科技與管理學系(所)
運輸系統工作人員(組員)的勤務安排，通常分為排班(Scheduling)問題與輪值 (Rostering)問題兩個部份來探討。在都市大眾運輸組員排班問題中，其目標除須考慮人事成本外，另需考慮駕駛時數差異最小的公平性目標。故雖然在成本結構較航空組員排班單純，但由於排班時需考慮雙目標，亦增加都市大眾運輸求解時的難度。且在班次頻率方面，因都市大眾運輸的班次頻率較航空運輸業密集，因此，其排班的規模亦遠大於航空組員排班的規模。有鑑於司機員排班對台北捷運的重要性與近年來限制規劃與數學規劃整合的發展，本研究擬應用以限制規劃為基礎之變數產生法來探討求解台北捷運公司司機員排班的問題。現實問題中如何產生所有滿足實務要求的可行勤務，是一個極複雜的問題。本研究將勤務產生視為一個限制滿足問題，並以限制規劃為基礎構建一個勤務產生模式 (CP-Based Duty Generator)，簡稱CPDG 模式。該模式除可產生符合各項法規(工時、休時等)與營運因素(基地、列車接續等)之所有可行勤務集合之外，亦可導入要求勤務分配公平的考慮因素。本研究依據CPDG 模式架構，將雙目標之排班問題轉換為傳統單目標之集合分割問題(SPP)模式，再將此SPP 模式放鬆後的線性規劃(LP)問題，做為變數產生法之主問題，與受限之主問題(RMP, Restricted Master Problem)建立CP-Based 變數產生法的求解架構。本研究將以台北捷運(淡水線)為個案，進行相關模式之構建與測試，並將與實際班表進行比較，以評估CP 模式方法之績效。
車輛路線問題研究---SA, TA, NM, SSS與交換型啟發式解法之綜合應用分析
(1996)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學交通運輸研究所
車輛路線與排程模式分析---週期性配送路線問題之研究
(1994)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸工程與管理學系
週期性配送路線問題(Periodic vehicle routing problem, PVRP)是考慮在一定期間 (一週)內,如何同時考慮時間(配送日)與車輛路線的組合決策,以提供最低的物流配送成本.PVRP問題屬於NP-hard, 對大型問題尚無有效率之求解工具.本研究擬依據Russell and Gribbin(1991)提出之多階段啟發式解法為理論基礎設法予以精進改良,建立一套本土化的分析模式與在PC或電腦工作站上的求解工具.研究分析中並將採用國際文獻上之例題資料,檢驗本土化路線模式的精確性與效率性.本研究是「車輛路線與排程模式分析」長期性研究的一項計畫,除以PVRP問題為主題外,亦將對次序性TSP問題,撥召公車路線問題,以及求解排程的SCP模式解法進行探討,以確定在該研究方向下後續研究的重點與主題.
迴避風險路段之因應式疏散路線規劃模式建立
(1994)
韓復華
;
HAN ANTHONY FU-WHA
;
交通大學運工管系
TEVACS路網疏散決策支援系統(Transportation evacuation system)是行政院原子能委員會針對國內混合車流特性以及部分民眾必須依賴公用疏散車輛的現象,委託國立交通大學發展完成的一套電腦決策支援系統.該系統結合電腦模擬與與圖形顯示,以人機交談方式協助分析不同疏散作業方式下所需之時間,及改善道路擁擠之瓶頸路段.現有TEVACS系統係以固定的輻設劑量分布狀態為考慮,尚無法因應輻射雲團移動或劑量改變時造成的影響.本研究擬加強TEVACS系統模擬之功能,增加其因應迴避高劑量危險路段之需要,而改變安全疏散路線的規劃功能.本研究並將以核一廠周界地區為個案研究範圍, 設計SUN電腦工作站上運作之模式.
迴避風險路段之因應式疏散路線規劃模式建立
(1994)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸工程與管理學系
TEVACS路網疏散決策支援系統(Transportation evacuation system)是行政院原子能委員會針對國內混合車流特性以及部分民眾必須依賴公用疏散車輛的現象,委託國立交通大學發展完成的一套電腦決策支援系統.該系統結合電腦模擬與圖形顯示,以人機交談方式協助分析不同疏散作業方式下所需之時間,及改善道路擁擠之瓶頸路段.現有TEVACS系統係以固定的輻設劑量分布狀態為考慮,尚無法因應輻射雲團移動或劑量改變時造成的影響.本研究擬加強TEVACS系統模擬之功能,增加其因應迴避高劑量危險路之需要,而改變安全疏散路線的規劃功能.本研究並將以核一廠周界地區為個案研究範圍,設計 SUN電腦工作站上運作之模式.
針對需求分割特性構建複合式鄰域搜尋法之設計與其應用
(2012)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸科技與管理學系（所）
需求分割之車輛路線問題 (SDVRP) 是傳統車輛路線問題 (VRP) 之變型，允許每個顧客的需求可以分割由不同車輛路線分別服務。SDVRP 較VRP 可有效節省成本，尤其對企業內部物流極具應用價值。 SDVRP 的研究文獻源自1989 年，但應用巨集啟發式解法的研究則出現在2006 年以後，而針對需求分割特性構建有效的突破性鄰域搜尋方法則是在2010 年之後，是屬新興研究課題之一。鑒於目前新興方法仍有改善空間，本研究基於前期研究成果，擬針對需求分割特性將Ejection-chain*發展為多層次、變動深度的複合式鄰域搜尋機制。並將以其為核心，配合回溯式門檻接受法 (BATA) 或門檻接受法結合隨機變動鄰域尋優法 (TA + RVND) 之巨集架構，建構求解SDVRP 以及具時窗之 SDVRPTW 的新方法。
限制規劃模式在班表設計與組員派遣問題之應用
(2001)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸科技與管理學系
需求分割之車輛路線問題啟發式解法研究
(2010)
韓復華
;
HAN ANTHONY FU-WHA
;
國立交通大學運輸科技與管理學系（所）
傳統之車輛路線問題(VRP)對每一個顧客點的需求，必須由單獨一個車輛路線完成服務。需求分割之車輛路線問題(SDVRP)，則允許每個顧客的需求可以分割由不同車輛路線分別服務。SDVRP 的研究文獻可追溯自1989 年，但應用巨集啟發式解法的研究則出現在2006 年以後，相對於傳統之VRP，SDVRP 仍屬新興研究課題之一。現有文獻巳發現SDVRP 較VRP 可有效節省成本，最多可達50%。本研究經由文獻對現有SDVRP 啟發式解法進行比較分析，發現現行的DT, SPLITABU 與EMIP 等方法，在鄰域搜尋機制與巨集求解的架構兩個方面均有改善的空間。因而提出具體之研究計畫，擬結合k 分割交換改善與端點重置來強化鄰域搜尋機制，並以回溯式門檻接受法(BATA)構建一套新的巨集解法。