 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：19 、訪客IP：18.190.156.212
姓名 賴威伸(Wei-shen Lai) 查詢紙本館藏 畢業系所 土木工程學系 論文名稱 預拌混凝土生產與拌合車派遣整合模式之研究
(Integrated Models for Ready Mixed Concrete Production and Truck Dispatching)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 預拌混凝土是建築與公共工程之主要建材，但因為產業成本結構、作業特性等因素，其利潤並不豐厚；且因過去都市開發及各項建設的強烈需求，曾吸引大量廠商投入此項產業，在需求減緩退場不易的情形下，造成激烈的競爭和產業營運的困難。在這樣的環境之下，只有管理具有效率的業者才能生存。近年來，預拌混凝土的生產已經趨向更電腦化與自動化，但是在臺灣，生產排程和拌合車的派遣仍然是由具有經驗的調度人員以人工手動的方式來進行。如何有效率的進行生產和更具效益的拌合車派遣方式對於預拌混凝土拌合廠和工地的管理者而言，已經成為相當重要的議題。
在本文中，作者構建了二個整合預拌混凝土生產排程和拌合車派遣的模式。針對預拌混凝土廠的作業排程，在路線、相關成本、運送時間等給定條件下，利用數學規劃與時空網路技巧構建成本最小化之數學模式，並在相關限制下，進行作業排程之整合性規劃。此模式定式為含額外限制式之混整數規劃網路流動問題，其特性為NP-hard。為了解決實務上的問題，作者發展了啟發式解法並配合數學規劃軟體CPLEX來求解問題。為評估數學模式和求解方法的實用績效，作者使用一臺灣拌合廠的實際營運資料來進行測試，測試結果顯示本論文所構建的模式和發展的求解方法可提供為營運者之實務營運的決策工具。摘要(英) Ready mixed concrete (RMC) is the primary material required for the construction of buildings and other public infrastructure projects. The RMC industry is growing because of heavy urban development and a subsequent increase in demand for construction projects. This has caused a significant increase in the competitiveness of the market which has also caused the difficulty of operating a RMC business to increase dramatically. Under such conditions, only efficiently managed carriers can continue to operate. In recent years, RMC production has become more automated, but in Taiwan production scheduling and truck dispatching is still handled manually by experienced staff. Effective production scheduling and efficient truck dispatching are significant issues for a carrier’s RMC plant and construction site management.
In this dissertation two integrated models, a basic model and an extension model with overtime considerations, that combine RMC production scheduling and truck dispatching into the same framework are developed. These two models are formulated as mixed integer network flow problems with side constraints, which are characterized as NP-hard. To solve realistic problems, a solution method is developed, which incorporates a mathematical programming solver CPLEX. To evaluate the models and the solution method, numerical tests utilizing real operating data from an RMC firm in Taiwan are conducted. The test results show that the models and the solution algorithm would be useful for actual operations.關鍵字(中) ★ 預拌混凝土
★ 排程
★ 時空網路
★ 含額外限制式網路流動問題
★ 工作延時
★ 拌合車關鍵字(英) ★ Scheduling
★ Time space network
★ Network flow problem with side constraints
★ Overtime
★ RMC truck
★ Ready mixed concrete論文目次 摘要 I
Abstract II
Contents III
Contents III
List of Tables V
List of Figures VI
Chapter 1 Introduction 1
1.1 Background 1
1.2 Statement of the problem 4
1.3 Objectives 6
1.4 Dissertation organization 7
Chapter 2 Literature Review 9
2.1 RMC production and dispatching problems 9
2.2 Network scheduling problem 12
2.3 Vehicle dispatching problem with time windows 15
2.4 Discussions 18
Chapter 3 Basic Model: Production Scheduling and Truck Dispatching of Ready Mixed Concrete 20
3.1 RMC Operation Characteristic 20
3.2 Modeling approach 23
3.2.1 Scheduling network 23
3.2.2 Operating constraints 31
3.2.2.1 RMC production constraints 31
3.2.2.2 Demand constraints at each construction site 31
3.2.2.3 RMC placement time window 32
3.2.2.4 Working periods of the plant and the construction sites 35
3.3 Notation and Symbols Used in the Model 35
3.4 Model formulation 37
3.5 Solution method 40
3.6 Numerical tests 43
3.6.1 Model tests and results 43
3.6.2 Testing of More Problem Instances 47
3.7 Sensitivity analysis 49
3.7.1 Available fleet size 49
3.7.2 Concrete Demand 49
3.8 Summary 50
Chapter 4 Model Extension: An Optimal Scheduling Model for Ready Mixed Concrete Supply with Overtime Considerations 52
4.1 Modeling approach 52
4.1.1 Scheduling network 53
4.1.2 Operating constraints 57
4.1.2.1 RMC production constraints 57
4.1.2.2 Demand constraints at each construction site 58
4.1.2.3 RMC placement constraint 58
4.1.2.4 Working periods of the plant and the construction sites 61
4.1.2.5 Overtime constraints 62
4.2 Notation and Symbols Used in the Model 63
4.3 Model formulation 65
4.4 Solution method 69
4.5 Model tests and results 72
4.6 Sensitivity analysis 76
4.6.1 Available fleet size 77
4.6.2 Concrete Demand 77
4.6.3 Buffer time ratio 78
4.7 Summary 79
Chapter 5 Conclusions, Suggestions and Contributions 81
5.1 Conclusions 82
5.2 Suggestions 83
5.3 Contributions 84
References 86
Appenxix 1 Operation data and model output of basic model 90
Appendix 2 Model output of extension model 94參考文獻 Abara, J., 1989. Applying integer linear programming to the fleet assignment problem, Interfaces 19, 20-28.
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B., 1993. Network Flows, Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs.
Bent, R. W. and Hentenryck P. V., 2003, Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers, Operations Research 52(6), 977 – 987.
Cheng, T. M. and Feng, C. W., 2003. An effective simulation mechanism for construction operations. Automation in Construction 12, 227-244.
Cook, W. and Rich, J. L., 1999. A parallel cutting-plane algorithm for the vehicle routing problem with time windows, technical report, TR99-04, Department of Computational and Applied Mathematics, Rice University.
Deb, K. and Chakroborty. P., 1998. Time scheduling of transit systems with transfer considerations using genetic algorithms, Evolutionary Computing, 6(1), 1-24.
Dobson, G.. and Lederer, P. J., 1993. Airline scheduling and routing in a hub-and-spoke system, Transportation Science, Vol.27, No.3, 281-297.
Equi, L., Gallo, G., Marziale, S. and Weintraub, A., 1997. A combined transportation and scheduling problem, European Journal of Operational Research 97, 94-104.
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, 327-340.
Feng, C.W. and Wu, H.T., 2006. Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks, Automation in Construction 15 (2006) 186-199.
Feng, C.W. and Wu, H.T., 2000. Using genetic algorithms to optimize the dispatching schedule of RMC cars, Proceedings of the 17th International Symposium on Automation and Robotics in Construction, Taipei, Taiwan, 927-932.
Freling, R., Paix指導教授 顏上堯(Shangyao Yan) 審核日期 2007-5-16 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit