Title

重複性專案排程於多種資源限制下之最短工期排程

Translated Titles

Resource-constrained scheduling for continuous repetitive projects with time-based production units

DOI

10.6845/NCHU.2011.00688

Authors

楊焄

Key Words

重複性排程 ; 啟發試演算法 ; 多資源限制 ; 最佳化排程 ; 線性排程 ; Repetitive project ; Metaheuristics ; Multi-resource Constraints ; Optimal Scheduling ; Linear Scheduling Method

PublicationName

中興大學土木工程學系所學位論文

Volume or Term/Year and Month of Publication

2011年

Academic Degree Category

碩士

Advisor

謝孟勳

Content Language

繁體中文

Chinese Abstract

重複性專案係指該專案中之作業具有高度相似性,例如公路、管線及隧道等工程皆為標準的重複性專案,此種類型的作業,資源之使用可以因應作業重複特性作連續性之安排而更有效率。 針對重複性排程最佳化之研究,須將不斷重複的項目劃分為數個單元,以進行排程之規劃,一般計算模式大部分採用『長度』為切割軸。例如將工項主觀採用某種長度(例如 100 M)切割,在切割單元內,派遣相同工班組合施作。如此之假設,目的是為了降低複雜度,以利模型建立與求解。但採用『長度』為重複性排程之切割軸,常導致工班之更換派遣發生在不合理的時間點或工項無法配合等缺點,再實際執行時有困難。 而較新的研究已經有將切割軸從『長度』改變為『時間』,以固定時間的方式(例如每四小時或每天)作單元切割,來改善使用『長度』分割時的諸多缺點, 但因使用『時間』切割的方式將會增加龐大的運算及使模型過為複雜,故只能採用進化策略或基因演算法等方式進行運算,進而得到優化解。 本研究基於基因演算法等方式須配合題目的大小、工項的特性等因素進行參數調整、運算時間久、且無法獲得最佳解的種種缺點,在此提出新的排程規劃方式,以克服這些問題,本研究採用針對線性排程所設計之啟發式演算法提出一套完整的規劃邏 輯,分層過濾各步驟的劣解,最後得到最短工期排程。

Topic Category 工學院 > 土木工程學系所
工程學 > 土木與建築工程
Reference
  1. Machine Hsie, Ching-Jung Chang, I-Tung Yang, Chun-Yen Huang. "Resource-constrained scheduling for continuous repetitive projects with time-based production units" J. Automation in Construction 18 (2009) 942–949
    連結:
  2. Arditi D. and Albulak, Z.M. (1986). “ Line-of-balance scheduling in pavement construction.” J. Constr. Div., Am. Soc. Civ. Eng., 112(3), 411-424.
    連結:
  3. El-Rayes, K. and Moselhi, O. (2001a). “Optimizing resource utilization for repetitive construction projects.”J. Constr. Eng. Manage., 127(1), 18-27
    連結:
  4. El-Rayes, K. (2001b). “Object-oriented model for for repetitive construction scheduling.” J. Constr. Eng. Manage., 127(3), 199-205
    連結:
  5. Harmelink, D. J. and Rowings, E. J. (1998). “Linear scheduling model: Development of controlling activity path.” J. Constr. Eng. Manage., 124(24), 263-268.
    連結:
  6. Harris, R. B. and Ioannou, P. G.(1998). “Scheduling projects with repeating activities. ” J. Constr. Eng. Manage., 124(4), 269-278.
    連結:
  7. Hegazy, T, Shabeeb, A. K. and Elbeltagi, E.(2000). “Algorithm for scheduling with multiskilled constrained resource ” J. Constr. Eng. Manage., 126(6), 414-421
    連結:
  8. Hyari, K. and El-Rayes, K. (2006). “ Optimal planning and scheduling for repetitive construction projects.” J. Manage. Eng., 10(1), 11-19
    連結:
  9. Harmelink, D. J. and Yamin, R. A. (2001). “Comparison of Linear Scheduling Model (LSM) and Critical Path Method (CPM).” J. Constr. Eng. Manage., 127(5), 374-381
    連結:
  10. Hegazy, T. and Wassef, N (2001). “Cost Optimization in Projects with Repetitive Nonserial Activities.” J. Constr. Eng. Manage., 127(3), 183-191
    連結:
  11. Harris, R. B. and Ioannou , P.G. (1998).“Scheduling project with Repetitive Activities.” J. Constr. Eng. Manage., 124(4), 183-191
    連結:
  12. Ipsilandis, P. G. (2007). “Multiobject Linear Programming Model for Scheduling Linear Repetitive Projects.” J. Constr. Eng.Manage., 133(6), 498-505
    連結:
  13. Kandil, A. and El-Rayes, K. (2006). “Parallel Genetic Algorithms for Optimizing Resource Utilization in Large-Scale Construction Projects.”J. Constr. Eng. Manage., 132(5), 491-498
    連結:
  14. Leu. S. S., and Yang, C. H. (1999). “GA-Base Mukticriteria Model for Construction Scheduling.” J. Constr. Eng. Manage., 125(6), 420-427.
    連結:
  15. Liu, L. Y., Burns, S. A. and Feng, C. W. (1995). “Construction time-cost trade-off analysis using LP/IP hybrid method.” J. Constr. Eng. Manage., 121(4), 446-454
    連結:
  16. Mattila, K. G., and APark, A. (2003). “Comparison of linear scheduling model and repetitive scheduling method.” J. Constr. Eng. Manage., 129(1), 56-64.
    連結:
  17. Mattila, K. G., and Abraham, D. M. (1998). “Resource leveling of linear schedules using integer linear programming.” J. Constr. Eng. Manage., 124(3), 232-244.
    連結:
  18. Moselhi O.and El-Rayes K. (1994). "Scheduling of repetitive project with cost optimization” J. Constr. Eng.Manage., 119(4), 681-697
    連結:
  19. Reda R. M. (1990). "RPM repetitive project modeling" J. Constr. Eng.Manage., 116(2), 316-330
    連結:
  20. Russell, A. D., and Ceselton, W. F. (1988). “ Extensions to linear schedule method.” J. Constr. Eng. Manage., 114(4), 36-52.
    連結:
  21. Russell, A. D., and Wong, W. C. M. (1993). “New generation of planning structures.” J. Constr. Eng. Manage., 129(2), 196-214.
    連結:
  22. Reda, R. B. (1990). “RPM: Repetitive project modeling.” J. Constr. Eng. Manage., 116(2), 316-330.
    連結:
  23. Senior, B.A. and Halpin, D.W. (1998) “ Simplified stimulation system for construction project.” J. Constr. Eng. Manage., 124(1), 72-81.
    連結:
  24. Senouci, A. and Eldin, N. (1996) “ Dynamic programming approach to scheduling of nonserial linear project.” J. Comput. Civ. Eng., 10(2), 106-114April 1996
    連結:
  25. Suhail,A. and Neale, R. (1994). “CPM/LOB: New methodology to integrate CPM and line of balance.” J. Constr. Eng. Manage., 120(3), 667-684.
    連結:
  26. Thabet, W. Y. and Beliveau, Y. J. (1994) “ HVLS: Horizontal and vertical logical scheduling for multistory projects.” J. Constr. Eng. Manage., 120(1), 875-892.
    連結:
  27. Vorster, M. C. ,and Bafna, T.(1992b). Discussion of “Formal development of line-of-balance,” by Z. M. Al Sarraj. J. Constr. Eng. Manage., 118(1), 210-211
    連結:
  28. Vanhoucke, M. (2006). "Work continuity constraints in project scheduling” J. Constr. Eng. Manage., 132(1), 14-24
    連結:
  29. Yang , I.T. (2002). "Repetitive Project Planner : Resource-Driven Scheduling For Repetitive Construction Projects. " Ph.D. thesis, Univ. of Michigan, Ann Arbor.
    連結:
  30. Yang, I. T. and Ioannou P. G (2004). "Scheduling system with focus on practical concerns in repetitive projects. " Constr. Manage. Econom., 22, 619-630
    連結:
  31. Yang, I. T. (2006). "Using Gaussian copula to simulate repetitive project. " Constr. Manage. Econom., 24, 901-909
    連結:
  32. 黃濬彥(2008). "重複性專案排程使用進化策略演算法於多資源限制下之最佳化模式", 台中
    連結:
  33. 孫國勛 (2005). "工作群組式重複性專案排程與最佳化模式之研究" 國立中央大學 ,桃園
    連結:
  34. Birrell,G. S. (1980). “Construction planning –beyond the critical path.” J. Constr. Div., Am. Soc. Civ. Eng., 106(3), 389-407.
  35. Harmelink, D. J. (1995). “Linear scheduling model: The development of a linear scheduling model with mirco computer applications for high-way construction project control.” Ph.D. thesis, Iowa State University, Ames, Iowa.
  36. Selinger, S. (1980). “Construction planning for linear projects.” J. Constr. Div., Am. Soc. Civ.Eng., 10(2), 195-205.
  37. Vorster, M. C. , Beliveau, Y.J.and Bafna, T.(1992a). “ Linear scheduling and visualization.” Transportation Research Record,1351,32-39
Times Cited
  1. 李子鵬(2012)。Web-Based 動態重覆性排程演算法之研究與建置。中興大學土木工程學系所學位論文。2012。1-49。 
  2. 陳俊志(2014)。套房式宿舍裝修工程工期規劃最佳化之研究。中央大學土木工程學系碩士在職專班學位論文。2014。1-74。