Web-Based Dynamic Programming of Repetitive Project Scheduling Algorithm and Implementation.

• Main Authors: Tzu-Peng Li, 李子鵬
• Other Authors: 謝孟勳
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/62696332355982743003

碩士 === 國立中興大學 === 土木工程學系所 === 100 === Repetitive scheduling refers to a situation in which engineering works can be cut into same construction work. In different construction sites, engineering works, such as road construction, pipe arrangement, embankment and so forth, can be repeatedly accomplished. Therefore, how to make good use of limited resources and the feature as stated above so as to effectively distribute resources, shorten work period and decrease cost is one of the significant research directions in current construction management. Academic reviews in this domain show that calculation model is primarily based on “distance” as segment axis in order to simplify calculation and to locate optimal solution models. This approach, however, always leads to a dilemma in which engineering crew and work rate have to be altered at certain awkward time. The current study is based on “time-date” as segment axis to locate feasible scheduling arrangement in engineering practice, and yet it is still faced with the problem of complex calculation and long calculation time. To solve this problem, the study incorporates Dynamic Programming with Genetic Algorithm (abbreviated to DGA); this new approach of calculation is created to successfully promote efficiency and to shorten calculation time. More specifically, this study is based on the data of a specific journal (Ching-Jung Chang ,2009) published in an international journal and adopts DGA to locate solutions. Empirical findings show that the calculation speed is 1000 times higher and a better scheduling result can be obtained. Moreover, Web-based interaction programming is applied in the study; DGA calculation engine is adopted in internal core, and JavaScript interactive network programming is incorporated to external part. When combined with Google Chart Drawing system, scheduling programming can be instantly shown.