短期需求擾動下動態醫療物資輸配送之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：37

、訪客IP：3.12.34.209

姓名

曹智翔(Chih-Hsiang Tsao) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

短期需求擾動下動態醫療物資輸配送之研究
(Dynamic Medical Goods Order and Transit Scheduling Model for Schedule Perturbation in Short-Term Operations)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

良好的醫療物資輸配送作業規劃，可幫助醫療系統於緊急疫情爆發時，有效率地服務突然大增的病患物資需求，以確保醫療系統物資資源有效率地應用與維持一定的醫療服務品質。目前實務上醫療院所之物資訂購作業上，係由醫療系統成立之聯合決策中心搭配決策支援系統進行規劃，但對於醫療物資訂購/配送頻率、訂購量及安全存量等重要參數值的決策，仍依靠人工的經驗來制定。此作法不具系統性分析，且相當依賴相關作業人員的主觀判斷，因此常可能導致不佳的決策。尤其，在疫情爆發時，物資需求可能突然大量增加，可能導致原先規劃的物資配送結果難以運用於實際作業中，且現有的決策作法不易有效地調整現有的資源以因應擾動事件。另外，在實際的營運中，醫療物資需求常會隨著的許多隨機事件產生擾動變化，而可能導致原先規劃的結果失去其最佳性，進而降低整體醫療系統物資的應用成效，造成醫療系統成本的大幅增加。有鑑於此，本研究考量疫情發生時預期各時點的物資需求、各醫療院所各時點的存貨容量限制、物資運送量及其他相關限制，並探討物資在時間面與空間面之整合及相互支援作業，建構一確定性醫療物資輸配送模式。再進一步針對於營運時，醫療物資需求量產生的隨機擾動現象，構建一隨機性醫療物資輸配送模式。本研究模式期能在未來實務的應用上，提供醫療系統在緊急疫情爆發時，有效地規劃醫療物資訂購及輸配送作業。
本研究利用時空網路流動技巧構建確定性模式，此模式含有多個時空網路，以定式不同類醫療物資在時空中的流動情況，可定式為一整數多重貨物網路流動問題，屬NP-hard問題。本研究進一步修正確定性模式中之固定需求值為隨機需求值，建立隨機性模式。注意，由於此隨機性模式之問題規模與隨機事件數相關，因此其規模將遠大於確定性模式規模，為更有效求解此隨機性問題，本研究進而發展一以問題分解策略為基礎之啟發解法，以有效地求解隨機性模式。此外，為比較確定性與隨機性模式所求得之結果，在隨機營運環境中的績效優劣，本研究發展一評估方法。最後，為測試模式與求解演算法於實務營運之績效，本研究以國內一大型醫療系統的營運資料為例，進行實例測試與分析，結果甚佳，顯示本研究所建構之模式與求解方法應可為未來實務醫療管理當局之參考。

摘要(英)

When an urgent epidemic situation breaks out, a satisfactory schedule of medical resource supply orders and transit plan can help a medical system efficiently serve drastically increased demand of medical goods to patients. It can also help effectively reduce the operating cost and maintenance the medical service quality. Currently medical goods are ordered by the union decision center in a Taiwan medical system with electronic purchase systems and decision support systems. However, the important parameters (e.g., the order/transit frequency, the order quantity, and the safe stock capacity) are manually determined by staff with experience. Lacking a systematic optimization analysis, this approach rather depends on the staff’s subjective judgments. As a result, feasible but inferior decisions have usually been made. In particular, under an urgent epidemic situation, the demand of medical goods would suddenly and largely increase, which would make it difficult to efficiently revise the original schedule with existent resources to respond to the incident. Additionally, in actual operations, the demands of medical goods often change stochastically, possibly causing the original schedule to lose its optimality. Consequently, the effect of medical system would be decreased and the operating cost be increased. Therefore, in this research, based on a medical system’s perspective, we systematically consider the expected epidemic period, the expected demand of goods for every time slot in all hospitals and their departments, the transportation cost of goods, the stock capacity and other constraints, as well as the integrated transit plan of medical goods in the dimensions of time and space, to construct a deterministic medical goods order and transit scheduling model. Further, considering the stochastic demand of medical goods that occur in real time operations, we construct a stochastic medical goods order and transit scheduling model. These two models are expected to be useful planning tools for medical system to determine effective resource supply orders and transit schedules under urgent epidemic situations.
We employed time-space network techniques with the system optimization perspective to construct a deterministic real-time scheduling model, which include several time-space networks to express the flows of different medical goods in the dimensions of time and space. The model is formulated as a multiple commodity network flow problem that is characterized as NP-hard. Then, we modified the fixed demand parameters in the deterministic scheduling model as random variables to develop a stochastic real-time scheduling model, which is more complicated than the deterministic scheduling model. To better solve the stochastic model, we used problem decomposition techniques to develop the heuristic to solve the stochastic problem. In addition, to evaluate the deterministic and stochastic scheduling models in actual operations, we develop an evaluation method. Finally, in order to test the models and solution algorithms in actual operations, we perform a case study based on a domestic large-scale medical system (containing several hospitals)’s operating data. The preliminary results are good, showing that the models could be useful for medical system planning medical goods order and transit scheduling.

關鍵字(中)

★ 醫療物資輸配送
★ 擾動事件
★ 時空網路
★ 隨機需求

關鍵字(英)

★ Time-space network
★ Medical resource transit plan

論文目次

摘要 I
ABSTRACT III
誌謝 IV
圖目錄 VIII
表目錄 IX
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 3
1.3 研究方法與流程 4
第二章醫療產業現況與文獻回顧 5
2.1 醫療產業現況概述 5
2.2 一般性緊急物流配送 7
2.3 醫療物資輸配送 8
2.3.1 一般時期配送 8
2.3.2 緊急配送 9
2.4 存貨問題探討 10
2.5 隨機性需求擾動之相關理論與文獻 11
2.5.1 隨機性需求擾動相關理論 11
2.5.2 隨機性需求擾動相關文獻 13
2.6 時空網路 16
2.6.1 空運方面 16
2.6.2 海運方面 17
2.6.3 陸運方面 18
2.7 文獻評析 18
第三章模式構建 20
3.1 問題描述 20
3.2 模式架構 20
3.2.1 確定性醫療物資輸配送模式 22
3.2.1.1 確定性模式模式之基本假設 22
3.2.1.2 物流時空網路 24
3.2.1.3 符號說明 28
3.2.1.4 數學定式 29
3.2.2 隨機性醫療物資輸配送模式 30
3.2.2.1 隨機性模式之基本假設 31
3.2.2.2 符號說明 31
3.2.2.3 數學定式 33
3.3 評估方法 34
第四章模式求解 36
4.1 隨機性醫療物資輸配送模式啟發解法架構 36
4.2 小結 41
第五章範例測試 42
5.1 資料分析 42
5.1.1 物資需求量資料 42
5.1.2 成本資料 43
5.1.3 醫療院所所需相關參數資料 44
5.2 電腦程式發展 44
5.2.1 問題規模 45
5.2.2 模式輸入資料 45
5.3 電腦演算環境與設定 46
5.3.1 電腦演算環境 46
5.3.2 相關程式設定 46
5.3.3 模式輸出資料 47
5.4 測試結果與分析 47
5.4.1 啟發解法績效評估 47
5.4.2 隨機模擬事件數/啟發解法敏感度 48
5.4.3 醫療物資輸配送作業結果 52
5.4.4 模式比較分析 56
5.5 敏感度分析 57
5.5.1 隨機分配模式 57
5.5.2 最低安全存量變動 60
5.5.3 供應商物資供給量及成本變動 63
5.5.4 方案分析 66
第六章結論與建議 73
6.1 結論 73
6.2 建議 74
6.3 貢獻 75
參考文獻 76
附錄 82
附錄一不同隨機模擬事件數下決策期目標值測試結果 82
附錄二隨機狀況模擬數之節線變動比 87
附錄三演算法敏感度測試結果 88
附錄四確定性、隨機性模式之目標值求解結果 89
附錄五確定性、隨機性模式之決策期目標值求解結果 90
附錄六模擬30個月份物資需求量更新資料下各模式求解結果 91
附錄七確定性、隨機性模式在不同初始存量下決策期目標值求解結果 92
附錄八各需求量更新變動百分比之目標值求解結果 93
附錄九各需求量更新變動百分比間之內部節線變動比求解結果 94
附錄十確定性、隨機性模式在不同存貨持有成本下目標值求解結果 95
附錄十一確定性模式之最低安全存量求解結果 96
附錄十二隨機性模式之最低安全存量求解結果 97

參考文獻

王忠漢，「災區緊急醫療資源之機動配送管理研究」，碩士論文，雲林科技大學工業工程與管理研究所 (2001)。
石富元，「災難醫學」，台灣醫學，四卷二期，第169~176頁（2000年3月）
呂英志，「即時資訊下車輛路線問題之研究」，碩士論文，逢甲大學交通工程與管理研究所(2002)。
李綺容，「航空貨運網路於需求不確定下之規劃」，碩士論文，國立嘉義大學運輸與物流工程研究所 (2004)。
李銘杰，「變動需求下飛航排程暨班次表建立之研究」，碩士論文，國立中央大學土木工程研究所（2002）。
呂錦隆，「國內航空客運旅客選擇決策之實證研究」，博士論文，國立成功大學交通管理科學研究所 (1999)。
吳宗憲，「結合模擬技術與專家系統應用於公車之排班作業」，碩士論文，台灣大學土木所交通運輸組 (1994)。
林益生，「隨機環境下多商品、多車種派車問題之研究」，碩士論文，中原大學工業工程研究所 (1998)。
邱明琦，陳春益，林佐鼎，「海運貨櫃排程模式之研究」，運輸計劃季刊，第三十一卷，第三期，第495-522頁(2002)。
苑鳳萍，「客運車輛擾動下調度系統之研究」，碩士論文，國立交通大學運輸工程與管理研究所 (2001)。
俞玉琴，「前置時間及訂購量為決策變數時隨機需求的存貨模式」，碩士論文，國防管理學院資源管理研究所 (1995)。
袁立德，「藥品消耗型態與庫存管理之實證研究－以二所群醫中心為例」，碩士論文，國立陽明大學醫務管理研究所 (1993)。
唐存寬，「在顧客需求為隨機之假設下多種貨品儲運分配系統設計」，碩士論文，國防管理學院資源管理研究所 (1999)。
陳妙珍、顏上堯、張珮璇，「航空公司資產與負債管理模式之建立」，第四屆海峽兩岸會計與管理學術研討會論文集，武漢 (2000)。
陳祈宏，「感染症防治醫療網防疫物資配送管理模式建構-以嚴重急性呼吸道症候群為例」，碩士論文，雲林科技大學工業工程與管理研究所 (2003)。
陳春益、蔡坤穆，「震災物流決策支援系統之研究」，都市地區地震防災交通系統之研究期末研究成果研討會 (2002)。
陳春益，邱明琦，「貨櫃航線網路設計模式之研究」，運輸計劃季刊，第三十一卷，第二期，第267-298頁(2002)。
陳軍凱，「隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究」，碩士論文，中央大學土木工程學研究所 (2005)。
張楊全，「醫院物流配送作業之新模式-台大醫院結合院外與院內物流之無償配送」，碩士論文，國立台灣大學管理學院商學研究所 (2002)。
莊智雄，「救災圈域劃設決策支援系統之研究」，碩士論文，朝陽科技大學建築即都市設計研究所（2001）。
馮正民、林楨家、陳信宇，「震災物流系統之決策模式」，中華民國運輸學會第十六屆論文研討會論文集，台北，第431-440頁 (2001)。
游俊雄、丁國樑，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計劃季刊，第二十七卷，第三期，第489-508頁 (1998)。
傅曾志，「隨機性需求下飛航排程模式與評估方法之研究」，碩士論文，國立中央大學土木工程研究所 (2003)。
蔡忠彝，「新醫院衛材存貨管理之個案研究」，碩士論文，國立台灣科技大學工業管理學系研究所 (1999)。
劉奕青，「自動販賣機存貨途程問題之研究」，碩士論文，元智大學工業工程管理研究所（2002）。
劉方旗，「市區公車排班與即時機動調度之研究--以新竹客運為例」，國立交通大學運輸科技與管理研究所碩士論文 (1998)。
鄭欣蓉、曾國雄，「賑災物資配送系統之多目標最適規劃」，運輸計劃季刊，第三十二卷，第三期，第561-580頁 (2003)。
賴俊宏，「國際快遞業飛航排程暨班次表建立之研究」，碩士論文，國立中央大學土木研究所 (2004)。
謝其慶，「醫療機構醫材管控模式之探討」，碩士論文，私立長庚大學醫物管理學研究所 (2001)。
魏碧芳，「應用及時配送與無庫存系統在醫院物料管理之研究」，碩士論文，國立中央大學工業管理研究所 (1997)。
顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁 (1994)。
顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，運輸計劃季刊，第三十三卷，第一期，頁59-頁81 (2004)。
顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁 (1996)。
顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，第891-922頁 (2001)。
羅敏綺，「隨機需求下捷運系統營運模擬模式之構建-以台北市木柵線為例」，國立成功大學交通管理科學研究所 (1998)。
Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, Vol. 19, pp. 20-28 (1989).
Agin, N. and Cullen, D., “An Algorithm for Transportation Routing and Vehicle Loading,” in Geisler, M. (Ed.), Logistics, pp.1-20, North Holland, Amsterdam (1975).
Astrid, S. K., and David, P. M., “Stochastic vehicle routing with random travel time,” Transportation Science, Vol. 37, No. 1, pp. 69-82 (2003).
Birge, J. R., “Solution methods for stochastic dynamic linear programs,” Technical Report SOL, pp. 29-80 (1980).
Chien, T. W., A.Balakrishan and Womg, R. T. “An Inventory Allocation and Vehicle Routing Problem,” Transportation Science, 23, pp. 67-77 (1989).
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).
Danas, K.、Ketikidis, P.、Roudsari, A. ”A virtual hospital pharmacy inventory: An approach to support unexpected demand,” International Journal of Medical Marketing, Vol. 2, 2, pp. 125-129 (2002).
Dellaert, N., and Poel, E., “Global Inventory Control in A Academic Hospital,”International Journal of Production Economics, Vol. 46, pp. 277-284, (1996).
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).
Frederick J. B., “The Management of The Supply Chain For Hospital Pharmacies：A Focus On Inventory Management Practices,”Journal of Business Logistics, Vol. 16, No.2, pp.153-174 (1995).
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).
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).
Hans, C. P. and Oliver, C.、Wolfgang C.,”Inventory management with statistical process control: Simulation and evaluation,” Journal of Business Logistics, Vol. 20, No.1, pp. 101-120 (1999).
John, M. L., and Robert, J. V., “Robust optimization of large-scale systems,” Operation Research, Vol. 43, No. 2, pp. 264-281 (1995).
Kenyou, A.S. and Morton, D.P., “Stochastic Vehicle Routing with Random Travel Times,” Transportation Science, Vol. 37, No. 1, pp. 69-82 (2003).
Liz, B. and Helen, C. ”Improving the pharmaceutical supply chain-Assessing the reality of e-quality through e-commerce application in hospital pharmacy,” International Journal of Quality & Reliability Management, Vol. 6, pp. 572-590 (2005).
Simpson, R.W., “A Review of Scheduling and Routing Model for Airline Scheduling,” IX AGIFORS Symposium, Broadway, England (1969).
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).
Stephen, C.H.L., Wu, Y. and Lai, k. k. “A Study on Vendor-Managed Inventory for Vending Machine Network,”Proceeding of the Fifth Asia Pacific Industrial Engineering and Management System Conference (2004).
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).
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).
Tony Wild, ”Best Practice in Inventory Management,” Leviathan Publishing Company (2003).
Webb, R. and R. C. Larson, “Period and Phase of Customer Replenishment：A New Approach to Strategic Inventory/Routing Problem ”, European Journal of Operating Research, 85, pp. 132-148 (1995).
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).
Yan, S. and Yang, D. H., “A Decision Support Framework for Handling Schedule Perturbation”, Transportation Research, Vol. 30B, pp. 405-419 (1996).
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).
Yan, S. and Lin,C., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, Vol.31, pp. 72-82 (1997).
Yan, S. and Tu, Y., “Multi-Fleet Routing and Multi-Stop Flight Scheduling for Schedule Perturbation,” European Journal of Operational Research, Vol.103, pp. 155-169 (1997).
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, Iss. 6, pp. 368-374 (2005a).
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).
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 (2007). (accepted)
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).
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, Issue 5, pp. 409-430 (2006a).
Yan, S. and Chen, H. L., “A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers,” Transportation Research, Vol. 36A, pp. 805-825 (2002).
Yan, S. and Chen, C. H., “Coordinated Flight Scheduling Models for Allied Airlines,” Transportation Research, Part C (2007). (accepted)
Yan, S., Chi, C.J. and Tang, C.H. “Inter-city Bus Routing and Timetable Setting under Stochastic Demands,” Transportation Research A 40, pp.572-586 (2006b).
Yan, S., Tang, C.H. “An integrated Framework for Airport Gate Assignments for Stochastic Flight Delays,” European Journal of Operational Research (2007). (accepted)
Yan, S., Shieh, C. W. and Chen, M., “A Simulation Framework for Evaluating Airport Gate Assignments, ” Transportation Research, part A, Vol. 36, No. 10, pp. 885-898 (2002).

指導教授

顏上堯(Shang-yao Yan)

審核日期

2007-7-19

推文