因應拌合廠臨時故障下即時性拌合車派遣規劃之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：49

、訪客IP：18.118.10.165

姓名

劉映岑(Ying-tsen Liou) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

因應拌合廠臨時故障下即時性拌合車派遣規劃之研究
(Real Time RMC Truck Dispatching When RMC Mixer Is Breakdown Unexpectedly)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

近年來，預拌混凝土已成為公共建設或私人建築之主要建材之一，而其生產方式係於預拌混凝土廠經由電腦化作業後，利用預拌混凝土拌合車裝載運送到工地卸料與澆置。值得一提的是，當預拌混凝土廠發生機具臨時故障時，會因為無法出貨導致預拌混凝土廠無法有效供應預拌混凝土需求，對於預拌混凝土廠與工地雙方的成本有一定程度的影響，然而業者目前對於預拌混凝土廠故障時的因應方式，是以人工方式調整原先的拌合車派遣規劃，未以系統最佳化的觀點調整排班，容易導致資源浪費及降低服務水準的情形。緣此，本研究針對拌合廠臨時故障時的拌合車派遣規劃問題進行探討，利用該廠商在該地區的現有資源進行支援供應，基於預拌混凝土廠商的立場，考量拌合廠與工地之整體性營運成本，並將產業營運特性納入考量，系統最佳化的觀點建構二個即時性拌合車派遣規劃模式。本研究首先構建系統中使用單一車種之即時性單車種拌合車派遣規劃模式，再進一步以此模式為基礎，構建使用不同載運量拌合車之即時性多車種拌合車派遣規劃模式，以幫助業者在拌合廠發生臨時故障時，以更有效並且更具彈性的資源使用方式調整拌合車派遣規劃，以期降低損失並維持服務品質。
本研究利用時空網路流動技巧構建即時性單車種與多車種拌合車派遣規劃模式，以定式車輛在時空中的流動情況，此二模式可定式為含額外限制之混合整數規劃網路流動問題，係屬NP-hard問題。在求解方法上，利用C++程式語言配合數學規劃套裝軟體CPLEX求解模式，並且為求有效地求解，本研究發展一以問題分解策略為基礎之啟發解法。最後，為測試模式與啟發解法之實用性，本研究以國內北區一家預拌混凝土廠商之實際營運資料進行實例測試與分析，結果顯示本研究所發展之模式與啟發解法，可有效率地求解並得到良好的預拌混凝土生產與車輛派遣規劃。

摘要(英)

In recent years, ready mixed concrete (RMC) has became one of the most primary construction material of buildings and other public infrastructures. It is produced by automatic process and computer controlled process, and then delivered by RMC trucks. However, when RMC mixer is breakdown unexpectedly, RMC batch might not satisfy the demand of construction sites. Consequently, the operation cost of both RMC batch and construction sides would be increased. To deal with this situation, the dispatcher would manually adjust the original production scheduling and truck dispatching by experienced staff. It might lead to a result of wasting resources and decreasing the quality of service. Therefore, in this research, we aimed at dealing with the situation when RMC mixer is breakdown unexpectedly. To support the supplying, RMC is supplied by using all the applicable resources of the company in the specific area. By angle of owners of RMC Companies, we considered the operation costs of both RMC batch and construction sides. Besides, we also considered the operation characteristics of this industry. In this research, we systematically constructed two models. We first constructed the real time RMC truck dispatching with single type of trucks. Further, based on the first model, we constructed the real time RMC truck dispatching with various types of trucks. These two models are expected to be useful planning tools for helping dispatchers adjust truck dispatching more effectively, and thus to minimize loss of system profits and to maintain their quality of service.
We applied time-space network techniques with the system optimization perspective to construct two real-time truck dispatching models. These two models are formulated as mixed integer network flow problems with side constraints, which are characterized as NP-hard. To solve realistic problems efficiently, we developed a solution method, which incorporates a mathematical programming solver CPLEX. To solve the problems more efficiently, we used problem decomposition techniques to develop the heuristic to solve the problems. In order to test the models and solution algorithms in actual operations, we performed a case study based on the real operating data from an RMC firm in Taiwan. The test results show that the models and the solution algorithm would be better then actual operations.

關鍵字(中)

★ 預拌混凝土
★ 即時性規劃
★ 時窗限制
★ 含額外限制式網路流動問題
★ 時空網路
★ 拌合車
★ 排程

關鍵字(英)

★ Real-time dispatching
★ Ready mixed concrete
★ Network flow problem with side constraints
★ Time window
★ Time-space network
★ RMC truck
★ Scheduling

論文目次

摘要 I
ABSTRACT II
圖目錄 VI
表目錄 VIII
第一章緒論 1
1.1 研究背景與動機 1
1.2研究目的與範圍 1
1.3研究方法與流程 2
第二章文獻回顧 4
2.1預拌混凝土生產文獻 4
2.2即時性擾動處理相關文獻 5
2.3時空網路之相關文獻 8
2.4含時窗限制之車輛派遣問題相關文獻 11
2.5文獻評析 13
第三章　模式構建 14
3.1預拌混凝土產業現況概述 14
3.2即時性單車種拌合車派遣規劃模式 17
3.2.1基本假設 17
3.2.2時空網路 19
3.2.3營運限制與時窗限制 23
3.2.4符號說明 25
3.2.5數學模式 29
3.3即時性多車種拌合車派遣規劃模式 32
3.3.1基本假設 32
3.3.2時空網路 32
3.3.3營運限制 35
3.3.4符號說明 36
3.3.5數學模式 37
3.3.6其他生產限制方式 39
3.4小結 40
第四章模式求解 41
4.1即時性單車種拌合車派遣規劃模式啟發解法架構 41
4.2即時性多車種拌合車派遣規劃模式啟發解法架構 44
4.3目標值下限 45
4.3.1即時性單車種拌合車派遣規劃目標值下限解 46
4.3.2即時性多車種拌合車派遣模式目標值下限解 46
4.4小結 47
第五章範例測試 48
5.1輸入資料分析 48
5.2模式發展 49
5.2.1問題規模 49
5.2.2模式輸入資料 50
5.3電腦演算環境及設定 51
5.3.1電腦演算環境 51
5.3.2相關程式設定 51
5.3.3模式輸出資料 52
5.4測試結果與分析 52
5.5敏感度分析 56
5.5.1預拌混凝土需求量敏感度分析 56
5.5.2車隊規模敏感度分析 62
5.5.3啟發解剩餘需求量敏感度分析 67
5.6方案分析 68
5.6.1故障修復所需時間分析 68
5.6.2開始規劃時間分析 72
5.6.3系統服務工地數與系統中拌合廠數分析 77
5.7小結 79
第六章結論與建議 80
6.1結論 80
6.2建議 81
6.3貢獻 81
參考文獻 83
附錄 88

參考文獻

中國國家標準(Chinese National Standard，CNS)，經濟部標準檢驗局，CNS3090。http://www.cnsonline.com.tw/
申生元，「時窗限制車輛途程問題」，博士論文，國立交通大學工業工程與管理學系 (1998)。
申生元，「多趟次車輛途程與排程問題」，行政院國家科學委員會，NSC90-2218-E155-010 (2002)。
江靜芳，「精簡營建於預拌混凝土供應鏈應用之研究」，碩士論文，國立中央大學土木工程學系 (2000)。
呂英志，「即時資訊下車輛路線問題之研究」，碩士論文，逢甲大學交通工程與管理學系 (2002)。
吳宗憲，「結合模擬技術與專家系統應用於公車之排班作業」，碩士論文，國立台灣大學土木工程學系 (1994)。
邱志洲，「用基因工程來解決時窗限制下車輛途程問題之研究」，行政院國家科學委員會，NSC87-2213-E030-007 (1998)。
邱明琦，陳春益，林佐鼎，「海運貨櫃排程模式之研究」，運輸計劃季刊，第三十一卷，第三期，第495-522頁 (2002)。
吳權哲，「都會區計程車共乘配對模式暨求解演算法之研究」，碩士論文，國立中央大學土木工程學系 (2007)。
洪轟嘉，「結合限制理論與SmartLink電腦模擬之開發以輔助預拌混凝土供應鏈之規劃」，碩士論文，國立中興大學土木工程學系 (2001)。
苑鳳萍，「客運車輛擾動下調度系統之研究」，碩士論文，國立交通大學運輸工程與管理學系 (2001)。
陳妙珍、顏上堯、張珮璇，「航空公司資產與負債管理模式之建立」，第四屆海峽兩岸會計與管理學術研討會論文集，武漢 (2000)。
陳振明，「共同配送環境下發展一整合倉儲區位、存貨補充及配銷路徑規劃模式」，行政院國家科學委員會，NSC89-2213-E008-015 (2000)。
陳春益，邱明琦，「貨櫃航線網路設計模式之研究」，運輸計劃季刊，第三十一卷，第二期，第267-298頁(2002)。
陳毓卿，「因應臨時事件航機停機修護排程調整最佳化之研究」，碩士論文，國立中央大學土木工程學系(2007)。
曹智翔，「短期需求擾動下動態醫療物資輸配送之研究」，碩士論文，國立中央大學土木工程學系(2007)。
道路交通安全規則，交通部，第38條。http://law.moj.gov.tw/Scripts/NewsDetail.asp?no=1K0040013
廖建韋，「醫療物資訂購及配送排程規劃之研究」，碩士論文，國立中央大學土木工程學系(2007)。
劉方旗，「市區公車排班與即時機動調度之研究--以新竹客運為例」，碩士論文，國立交通大學運輸科技與管理學系 (1998)。
顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁 (1994)。
顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁 (1996)。
顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第三十卷，第四期，第891-922頁 (2001)。
顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，運輸計劃季刊，第三十三卷，第一期，頁59-頁81 (2004)。
蘇志峰，「具時窗限制之多場站車輛路線問題之研究」，碩士論文，國立成功大學工業管理科學系 (2001)。
Agin, N. and Cullen, D., “An Algorithm for Transportation Routing and Vehicle Loading,” in Geisler, M. (Ed.), Logistics, 1-20, North Holland, Amsterdam (1975).
Abara, J., “Applying Integer Linear Programming to the Fleet Assignment Problem,” Interfaces, 19(4), 20-28 (1989).
Bent, R. W. and Hentenryck P. V., “ Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers,” Operations Research, 52(6), 977-987 (2003).
Clarke, L. W., Hane, C. A., Johnson, E. L. and Nemhauser, G. L., “Maintenance and Crew Considerations in Fleet Assignment, ” Transportation Science, 30(3), 249-260 (1996).
Cheng, T.M. and Feng, C.W., “An Effective Simulation Mechanism for Construction Operations,” Automation in Construction, 12(3), 227-244 (2003).
Deb, K. and Chakroborty. P., “Time Scheduling of Transit Systems with Transfer Considerations Using Genetic Algorithms,” Evolutionary Computing, 6(1), 1-24 (1998).
Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M.M. and Soumis, F., “Daily Aircraft Routing and Scheduling,” Management Science, 43(6), 841-855 (1997).
Equi, L., Gallo, G., Marziale, S. and Weintraub, A., “A Combined Transportation and Scheduling Problem,” European Journal of Operational Research, 97(1), 94-104 (1997).
Freling, R., Paixão, J. M. P. and Wagelmans, A. P. M., “Models and Algorithms for Vehicle Scheduling,” report 9562/A, Econometric Institute, Erasmus University Rotterdam, the Netherlands (1999).
Feng, C.W. and Wu, H.T., “Integrating fmGA and CYCLONE to Optimize the Schedule of Dispatching RMC Trucks,” Automation in Construction, 15, 186-199 (2006).
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, 70, 211-232 (1995).
Healy, P., “A Tool for Adjusting the Flight Schedule During High Volume Irregular Operations,” Proceedings of the AGIFORS 32nd Annul Symposium, 53-64 (1992).
Ibaraki, T., Kubo, M., Masuda, T., Uno, T. and Yagiura, M., “Effective Local Search Algorithms for the Vehicle Routing Problem with General Time Windows,” working paper, Department of Applied Mathematics and Physics, Kyoto University, Japan (2001).
Jarrah, A.I., Yu, G., Krishnamurthy, N. and Rakshit, A.,”A Decision Support Framework for Airline Flight Cancellations and Delays,” Transportation Science, 27(3), 266-280 (1993).
Kwon, O. K., Martland, C. D. and Sussman, J. M., “Routing and Scheduling Temporal and Heterogeneous Freight Car Traffic on Rail Networks,” Transportation Research, Part E , 34(2), 101-115 (1998).
Lu, M., Anson, M., Tang, S.L. and Ying, Y.C., “HKCONSIM: A Practical Simulation Solution to Planning Concrete Plant Operations in Hong Kong,” Journal of Construction Engineering and Management, 129(5), 547-554 (2003).
Matsatsinis, N.F., “Towards a Decision Support System for the Ready Concrete Distribution System: A Case of a Greek Company,” European Journal of Operational Research, 152(2), 487-499 (2004).
Naso, D., Surico, M., Turchiano, B., and Kaymak, U., “Genetic Algorithms in Supply Chain Scheduling of Ready Mixed Concrete,” ERIM report series research in management, ERS-2004-096-LIS, Erasmus Research Institute of Management (2004).
Rego, C. and Roucairol, C., “Using Tabu Search for Solving a Dynamic Multi-terminal Truck Dispatching Problem,” European Journal of Operational Research, 83(2), 411- 429, (1995).
Rochat, Y. and Taillard, E. D., “Probabilistic Diversification and Intensification in Local Search for Vehicle Routing,” Journal of Heuristics, 1(1), 147-167 (1995).
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, 24(1), 104-120 (1994).
Thangiah, S. R., “Vehicle Routing with Time Windows Using Genetic Algorithms,” Application Handbook of Genetic Algorithms: New Frontiers, Volume II. Lance Chambers (Ed.), CRC Press, 253-277 (1995).
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, 32(3), 181-193 (2000).
Thengvall, B.G., Yu, G. and Bard, J. F., “Multiple Fleet Aircraft Schedule Recovery Following Hub Closure,” Transportation Research, Part A, 35(4), 289-308 (2001).
Wang, S. Q., Teo, C. L. and Ofori, G.., “Scheduling the Truckmixer Arrival for a Ready Mixed Concrete Pour via Simulation with ＠Risk,” Journal of Construction Research, 2(2), 169-179 (2001).
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, 42(5), 409-430 (2006a).
Yan, S. and Chen, C.H., “Coordinated Flight Scheduling Models for Allied Airlines,” Transportation Research, Part C, 15(4), 246-264 (2007).
Yan, S. and Chen, H.L., “A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers,” Transportation Research, Part A, 36(9), 805-825 (2002).
Yan, S., Chi, C.J. and Tang, C.H. “Inter-city Bus Routing and Timetable Setting under Stochastic Demands,” Transportation Research, Part A, 40(7), 572-586 (2006b).
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, 11(6) , 368-374 (2005).
Yan, S. and Lai, W.S., “An Optimal Scheduling Model for Ready Mixed Concrete Supply with Overtime Considerations,” Automation in Construction, 16(6), 734-744 (2007).
Yan, S., Lai, W.S. and Chen, M.N., “Production Scheduling and Truck Dispatching of Ready Mixed Concrete,” Transportation Research, Part E, 44(1), 164-179 (2008).
Yan, S. and Lin, C.G., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, 31(1), 72-82 (1997).
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, 30(1), 63-55 (2007).
Yan, S. and Tseng, C.H., “A Passenger Demand Based Model for Airline Flight Scheduling and Fleet Routing,” Computers and Operations Research, 29(11), 1559-1581 (2002).
Yan, S. and Tu, Y.P., “Multi-Fleet Routing and Multi-Stop Flight Scheduling for Schedule Perturbation,” European Journal of Operational Research, 103(1), 155-169 (1997).
Yan, S. and Yang, D.H., “A Decision Support Framework for Handling Schedule Perturbation,” Transportation Research, Part B, 30(6), 405-419 (1996).
Yan, S. and Young, H.F., “A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling,” Transportation Research, Part A, 30(5), 379-398 (1996).
Zayed, T. M. and Halpin, D. W., “Simulation of Concrete Batch Plant Production,” Journal of Construction Engineering and Management, 127(2), 132-141 (2001).
Zayed, T. M. and Minkarah, I., “Resource Allocation for Concrete Batch Plant Operation: Case Study,” Journal of Construction Engineering and Management, 130(4), 560-569 (2004).
Zhu, K., Tan, K.C. and Lee, L.H., “Heuristics for Vehicle Routing Problem with Time Windows,” Proceedings of 6th AI and Math Symposium, Florida, U.S.(2000).

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2008-7-22

推文