簡易檢索 / 詳目顯示

研究生: 王鈺婷
Wang, Yu-ting
論文名稱: 運用多目標規劃探討混凝土預拌車派遣配送問題
Using Multi-Objective Programming to Explore the Vehicle Dispatching Problem of Ready Mixed Concrete Trucks
指導教授: 林珮珺
Lin, Pei-chun
學位類別: 碩士
Master
系所名稱: 管理學院 - 交通管理科學系
Department of Transportation and Communication Management Science
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 58
中文關鍵詞: 混凝土預拌車多目標規劃車輛派遣問題
外文關鍵詞: Vehicle Dispatching Problem, Multi-objective Mathematical Programming, Ready-Mixed Concrete Trucks
相關次數: 點閱:76下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 土木營造與交通建設一直被視為台灣經濟的火車頭產業,而混凝土是營建工程最普遍且用量最多的施工材料。由於環境污染以及施工品質的考量,先進國家多採用預拌混凝土作為營建工地混凝土施工的標準作業模式。
    由於預拌混凝土有其時效性,所以在生產時必須符合拉式(pull)需求,並遵守Just In Time(JIT)規則。預拌混凝土送達施工現場後,必須立刻進行安置、澆灌作業,因此預拌混凝土生產、配送排程需完全配合各營建工地的時間需求。預拌廠需要考量預拌混凝土的運送時間及交通路線、環境限制,發展出即時且有彈性的運送方式,並建構有效率的預拌車派遣排程方法。
    本研究將探討影響預拌車之車輛派遣排程、配送路線規劃的主要因素,並由此建構出多目標之數學規劃,在兼顧實際作業、安全、品質、貨車定期維護保養的前提下,提供預拌混凝土業者更有效率之車輛派遣排程與途程模式。同時嘗試建立一個合理的市場機制,在混凝土產業營運以及環境污染破壞間取得平衡點。

    Civil and transportation constructions are important industries in Taiwan. Concrete is the most popular and widely-used material in the construction industries. Due to the pollution and quality consideration, ready-mixed concrete is applied to construction sites in many developed countries.
    Because ready-mixed concrete is a perishable commodity, the production of ready-mixed concrete must utilize pull method of material flows and follow just-in-time philosophy. After the ready-mixed concrete arrived in the construction site, the installation operation must begin immediately. Therefore, the production and distribution schedules of ready-mixed concrete must match the demand schedules of the construction site. Besides, the ready-mixed concrete factory needs to consider the vehicle routing and environmental constraints, and develops the just-in-time and flexible distribution rules and efficient dispatching and scheduling methods for ready-mixed concrete trucks.
    This study is going to investigate the key factors that affect the rules of vehicle dispatching, scheduling, and routing of ready-mixed concrete trucks. We will use multi-objective mathematical programming to find optimal solution. Considering the practical operations, safety, quality, and vehicle maintenance schedules, we are going to provide the ready-mixed concrete factory a more efficient vehicle dispatching, scheduling and routing model. In additions, we are trying to build a fair market mechanism to keep balance between the business operations of ready-mixed concrete industries and environmental protection.

    第一章 緒論…………………………………………………………1 1.1 研究背景與動機……………………………………………1 1.2 研究目的……………………………………………………5 1.3 研究方法與流程……………………………………………6 第二章 文獻探討……………………………………………………7 2.1 預拌混凝土作業流程…………………………………………7 2.2 派遣排程問題………………………………………………10 2.2.1 排程與車輛派遣問題………………………………10 2.2.2 混凝土預拌車派遣問題……………………………12 2.3 多目標規劃法………………………………………………13 2.4 需求變化……………………………………………………14 第三章 數學模式…………………………………………………16 3.1 限制條件……………………………………………………16 3.2 數學模式建立………………………………………………17 3.3 硬性限制式…………………………………………………20 3.4 軟性限制式…………………………………………………22 3.5 其他限制式…………………………………………………23 第四章 結果與分析…………………………………………………24 4.1 個案…………………………………………………………24 4.2 求解結果……………………………………………………24 4.2.1 派遣分析……………………………………………24 4.2.2 探討不確定需求派遣排程…………………………30 4.2.3 探討最早到期日派遣排程…………………………36 4.3比較個案排程、重量管制法、最早到期日和人工派遣……43 4.4最大容許中斷時間(IT)對出發及澆置時間點之影響………44 第五章 結論與建議…………………………………………………50 5.1 結論…………………………………………………………50 5.2 學術與實務貢獻……………………………………………52 5.3 未來研究建議………………………………………………53 參考文獻………………………………………………………………54

    1.中國時報(2007), “住家拒與混凝土廠為鄰”。記者楊樹煌/埔里報導。
    2.公共工程施工綱要規範第03050章混凝土基本材料及施工方法。
    3.新道路交通管理處罰條例(2004)。
    4.環保署,http://www.epa.gov.tw/。
    5.UrMap你的地圖網,http://www.urmap.com/。
    6.周振源,以供應鏈理論探討營建業作業績效—以預拌廠物料配送為例,國立台灣科技大學營建工程研究所碩士論文,2005年。
    7.Barták, R. (2002). “Modeling Soft Constraints:A Survey.” In Neural Network Word, Vol. 12, Number 5, pp.421-431.
    8.Bodin, M. (1983). “Routing and Scheduling of Vehicles and Crews: The State of the Art.” Computers and Operations Research, 10(2), pp.63-211.
    9.Borger, J., Carrasquillo R.L. and Fowler D.W. (1994). Use of Recycled Wash Water and Returned Plastic Concrete in the Production of Fresh Concrete.” Advanced Cement Based Materials,. 1(6) : pp.267-274.
    10.Christopher, M. ( 1999). “Logistics and Supply Chain Management: Strategies for Reducing Cost and Improving Service.” International Journal of Logistics Research and Applications,. 2(1): pp.103-103.
    11.Cohon, J.L. (1978). “Multiobjective Programming and Planning.” Academic Press, New York.
    12.Cordeau, J. F., G. Desaulniers, et al. (2002). “The VRP with Time Windows.” The Vehicle Routing Problem: pp.157-186.
    13.Dantzig, G.B. and Ramser, J.H. (1959). “The Truck Dispatching Problem.” Management Science, 6, pp.81-91.
    14.Desrochers, M. (1988). “Vehicle Routing with Time Windows: Optimization and Approximation.” In B. Golden & A. A. Assad (Eds.), Vehicle Routing: Methods and Studies (pp.65-84). North-Holland, Amsterdam.
    15.Feng, C. W., Cheng, T. M., and Wu, H. T. (2004). Optimizing the Schedule of Dispatching RMC Trucks through Genetic Algorithms.” Automation in Construction, 13, pp.327-340.
    16.Feng, C. W., and Wu, H. T. (2006). “Integrating fmGA and CYCLONE to Optimize the Schedule of Dispatching RMC Trucks.” Automation in Construction, 15, pp.186-199.
    17.Fisher, M. L. (1995). “Vehicle Routing.in Network Routing.” Handbooks in Operations Research and Management Science, vol.8, pp.1-33.
    18.GAMS Inc., (1998). GAMS User’s Guide.
    19.GAMS Inc. Homepage, http://www.gams.com/.
    20.Garey, M.R. and Johnson, D.S. (1979). “Computers and Intractability: A Guide to the Theory of NP-Completeness.”
    21.Goicoechea, A., Hansen D. R. and Duckstein L. (1982). Multiobjective Decision Analysis with Engineering and Business Application.” Academic Press, New York.
    22.Golden, B.L., Assad A.A., and Wasil E.A. (2002). Routing Vehicle in Real World.” In The Vehicle Routing Problem, Edited by Toth P. and Vigo D., SIAM Monographs on Discrete Mathematics and Application.
    23.Graham, L. D., Forbes, D. R., and Smith, S. D. (2006). Modeling the Ready Mixed Concrete Delivery System with Neural Networks.” Automation in Construction, 15, pp.656-663.
    24.Halse, K. (1992). “Modeling and Solving Complex Vehicle Routing Problems.” Unpublished Ph.D. Dissertation no. 60, Technical University of Denmark, Lyngby.
    25.Kim, S.H., Ahn, B.S. and Choi S.H. (1997). “An Efficient Force Planning System using Multi-objective Linear Goal Programming.” Computer Ops Res. Vol. 24, No. 6, pp.569-580.
    26.Laporte, G., & Osman, I. (1995). “Routing Problems: A bibliography.” Annals of Operations Research. 61(1), pp.227-262.
    27.Lee, J. K. and Larry, P. R. (2002). 「作業管理-流程與價值」,第七版,譯者:楊明壁。出版社:智勝文化事業有限公司,台北市。
    28.LINGO Inc., (1997). LINGO User’s Guide.
    29.Lu, Ming and Lam, H. C. (2005). “Optimized Concrete Delivery Scheduling Using Combined Simulation and Genetic Algorithms.” Proceedings of the 2005 Winter Simulation Conference, pp.2572-2580.
    30.Magnanti, T. L. (1981). “Combinatorial Optimization and Vehicle Fleet Planning: Perspectives and Prospects.” In:Golden, B. L., Bodin, L. D. (Eds.), Proceedings of the International Workshop on Current and Future Directions in the Routing and Scheduling of Vehicles and Crews. University of Maryland at College Park, Networks 11, pp.179-213.
    31.Matsatsinis, N. F. (2004). “Towards a Decision Support System for the Ready Concrete Distribution System:A Case of a Greek Company.” European Journal of Operational Research. 152, pp.487-499.
    32.Mayer, H. (1999). “Air Pollution in Cities,” Atmospheric Environment, Vol. 33, pp.4029-4037.
    33.Naso, D., Surico, M., Turchiano, B., and Kaymak, U. (2007). “Genetic Algorithms for Supply-Chain Scheduling:A Case Study in the Distribution of Ready-Mixed Concrete.” European Journal of Operational Research, 177(3), pp.2069-2099.
    34.Osman, I. H. (1993). “Meta Strategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem.” Annals of Operations Research, 41, pp.421-451.
    35.Potvin, J. Y., Kervahut, T., Garcia, B. L. and Rousseau, J. M. (1996). “The Vehicle Routing Problem with Time Windows Part I:Tabu Search.” Informs Journal on Computing, Vol. 8, pp.158-164.
    36.Schmid, V., Doerner, K. F., Hartl, R. F., and Salazar-González, J. J. (2008). “Hybridization of Very Large Neighborhood Search for Ready-Mixed Concrete Delivery Problems. ” Computer and Operations Research, doi:10.1016/j.cor.2008.07.01.
    37.Solomon, M. M., & Desrosiers, J. (1988). “Time Window Constrained Routing and Scheduling Problems.”Transportation science, 22(1), pp.1-13.
    38.Small, K. A., & Kazimi, C. (1995). “On the costs of air pollution from motor vehicles.” Journal of Transport Economics and Policy, pp. 7-32.
    39.Thompson, P. M. and Psaraftis, H. (1993). “Cyclic Transfer Algorithms for Multi-Vehicle Routing and Scheduling Problems.” Operations Research, 41, pp.935-946.
    40.Tommelein, I.D. and Li, A.E.Y. (1999). “Just-in-Time Concrete Delivery: Mapping Alternatives for Vertical Supply Chain Integration.” Proc. 7th Ann. Conf. Intl. Group for.
    41.U.S. Environmental Protection Agency (1995).
    “Compilation of Air Pollutant Emission Factor.” Vol. 2, Mobile Source (4th Edition).
    42.William, J. S., (1999). 「生產管理」,第六版,譯者:傅和彥。出版社:前程企業管理有限公司,台北縣。
    43.Yan, S., Lai, W., and Chen, M. (2008). “Production Scheduling and Truck Dispatching of Ready Mixed Concrete.” Transportation Research Part E, 44, pp.164-179.
    44.Zachariadis, T., Ntziachristos, L. and Samaras, Z. (2001). “The Effect of Age and Technological Change on Motor Vehicle Emissions.” Transportation Research D,Vol. 6, pp.221-227.

    下載圖示 校內:2010-06-23公開
    校外:2010-06-23公開
    QR CODE