圖像式重複性工程排程演算法｜國立臺灣科技大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	黃紹閔 Shao-Min Huang
論文名稱：	圖像式重複性工程排程演算法 Graphical scheduling algorithm for construction projects
指導教授：	楊亦東 I-Tung Yang
口試委員:	楊智斌 Jyh-Bin Yang 李欣運 Hsin-Yun Lee
學位類別：	碩士 Master
系所名稱：	工程學院 - 營建工程系 Department of Civil and Construction Engineering
論文出版年：	2018
畢業學年度：	106
語文別：	中文
論文頁數：	140
中文關鍵詞：	重複性工程、線性工程、排程、演算法、圖形化使用者介面
外文關鍵詞：	Repetitive project, Linear project, Scheduling, Algorithm, Graphical User Interface
相關次數：	點閱：233 下載：2
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

國內近年來完工的軌道工程，例如五楊高架、桃園機場捷運線、高雄捷運、
台灣高鐵等各種工程的完工，再加上未來軌道建設預算約佔了前瞻基礎建設計畫
的48.1%，可見其重要性。而軌道工程及公路工程、機場跑道、隧道、橋樑等都
是由工班沿著規劃線性方向重複施做的重複性專案(Repetitive project)。然而傳統
的規劃方法如要徑法(CPM)及計劃評核術(PERT)等並未考慮到重複性專案重複
性之特性、無法辨識作業數量以及作業地點的多重變化，故其施工邏輯順序無法
反應工班之間的距離要求，規劃者也無法就作業地點作資源適度調配。
本研究乃將圖像式排程應用於重複性專案。為了作業順序排程所需要，本研
究設計了一套圖像式演算法。所謂的圖像式的意思是以幾何的方式計算作業間的
關係，相較於傳統代數的計算能夠更明確的定義出作業間相互關係，並以C#
於.NET Framework 框架下開發應用程式以實作該演算法。本研究開發圖形化使
用者介面目的在於:方便用於輸入作業資訊，以簡單直接的方式來添加各個作業
之間的相互關係，讓作業間相互關係表達的方式更加明確。排程結果使用圖表的
方式表達出重複性工程的作業單元及作業項目，並把作業間相互關係標示在圖表
上。在考慮到不同作業的施工速率以及作業項目之間的距離，協助排程者規劃每
個項目的最佳進場時間、估計專案工期、呈現重複性專案排程。本文首先定義三
種作業型態(線性作業、盒狀作業、桿狀作業)與相互關係(全域時間、全域距離、
區域關係、連續)，接著說明演算法步驟，最後則透過多項重複性工程展示排程結
果及情境分析。

In recent years many railway projects such as Taoyuan Airport MRT, Kaohsiung
MRT and Taiwan High Speed Rail have been completed. In addition, the budget of
future railway projects account for 48.1% in the forward-looking infrastructure plan,
which highlights its importance. Railways, highways, airport runways, tunnels, bridges
are all repetitive projects repeatedly done by crews along the planned linear direction.
However, the traditional planning methods such as CPM, PERT, do not show the
characteristics of the repetitive work in the repetitive project, as they cannot identify
the progress of activities and the locations of crews. Therefore, the construction logic
sequence cannot reflect the distance requirement between crews, and the planner cannot
make appropriate allocation of resources for the work place.
This study applies graphical scheduling to repetitive projects. In order to schedule
the sequence of the activities, this study designed a graphical algorithm. The meaning
of “graphical” is to calculate the relationship between activities in a geometric way.
Compared with the traditional algebra algorithm the relationship between activities can
be defined more clearly. The computer program is developed in the .NET Framework
to implement the algorithm. The purpose of this research to develop a graphical user
interface to facilitate the input process of activity information, as well as the
relationship defining between activities in a simple and direct way. The scheduling
results use a two-dimensioml chart to express the activity units and working process of
the repetitive project, and to mark the relationship between activities on the chart.
Taking into account the construction rate of different crews and the required distance
between the crews, the proposed algorithm assists the scheduler in planning the start
time for each activity, estimating the project duration, and presenting a repetitive project schedule. This thesis defines three types of activity(Line,Box,Bar) and their
relationship(Global Time,Global Distance,Local Distance,Continuity), then explains
the algorithmic steps, and finally, the scheduling results and scenario analysis are
presented through case studies of multiple repetitive projects.

摘要........................................................................................................................ I
Abstract ................................................................................................................. II
誌謝...................................................................................................................... IV
目錄....................................................................................................................... V
圖目錄................................................................................................................ VII
表目錄................................................................................................................ XII
第一章 緒論.................................................................................................... 1
1 研究背景與動機................................................................................ 1
2 研究目的............................................................................................ 1
3 研究範圍與限制................................................................................ 2
4 研究方法與流程................................................................................ 2
5 論文架構............................................................................................ 3
第二章 文獻回顧............................................................................................ 5
1 專案排程............................................................................................ 5
1.1 甘特圖....................................................................................... 5
1.2 要徑法....................................................................................... 5
1.3 計劃評核術............................................................................... 8
1.4 排程軟體................................................................................... 9
1.5 小結......................................................................................... 11
2 重複性工程...................................................................................... 12
3 重複性排程...................................................................................... 14
3.1 線性平衡法............................................................................. 14
3.2 線性排程法............................................................................. 15
3.3 重複排程法............................................................................. 19
第三章 演算法設計...................................................................................... 24
1 作業型態與相互關係...................................................................... 24
2 基本設置與條件.............................................................................. 25
3 演算步驟.......................................................................................... 29
3.1 線性作業................................................................................. 32
3.2 盒狀作業................................................................................. 40
3.3 桿狀作業................................................................................. 52
4 小結.................................................................................................. 63
第四章 程式開發.......................................................................................... 64
1 程式需求設計.................................................................................. 64
2 程式設計.......................................................................................... 66
3 程式開發.......................................................................................... 69
4 程式操作.......................................................................................... 79
5 小結.................................................................................................. 97
第五章 案例實證.......................................................................................... 98
1 簡易案例.......................................................................................... 98
1.1 道路維修改善的排水工程..................................................... 98
1.2 下水道工程........................................................................... 100
2 複雜案例........................................................................................ 105
3 情境分析........................................................................................ 110
4 小結................................................................................................ 116
第六章 結論與建議.................................................................................... 117
1 結論................................................................................................ 117
2 未來建議........................................................................................ 117
第七章 參考文獻........................................................................................ 119
                                

[1]Cole, L. J. R. (1991), “Construction Scheduling: Principles, Practices, and
Six Case Studies,” Journal of Construction Engineering and Management, ASCE,
117(4), pp.579-588.
[2]Johnston, D. W. (1981), “Linear Scheduling Method for Highway
Construction” Journal of the Construction Division, ASCE, 107(CO2), pp 247-
261.
[3] Yang, I-Tung and Ioannou, Photios G. (2004). “Scheduling system with focus
on practical concerns in repetitive projects. ” Construction Management and
Economics, 22(6), pp. 619-630.
[4] 張清榮，2009，「資源限制之線性重複專案排程-以時間單元為生產基礎」，
博士論文，國立中興大學土木工程學系博士班，台中。
[5] 內政部營建署，公共工程施工綱要規範第 01103 章進度管理
https://www.cpami.gov.tw/kids/filesys/file/chinese/dept/po/01103.pdf
[6] 周詠傑，2016，「營建工程時程網圖審查作業流程與準則建立之研
究」，碩士論文，國立中央大學營建管理研究所碩士班，桃園。
[7]J.J. Moder, C.R. Phillips(1983),” Project Management with CPM,PERT and
Precedence Diagramming,” Van Nostrand Company Inc,.
[8] 蘇文彬，2006，「進度管理技術彙整之研究」，碩士論文，國立交通大
學土木工程學系碩士班，桃園。
[9]The Benefits of Using a PERT Chart for Project Planning, Updated on: 6
December 2017, https://creately.com/blog/project-management/pert-in-projectmanagement/
[10]楊智斌、陳威銘、葉坤源，2002，營建工程專案排程功能分析與比較，
營建管理季刊卷期:51 民91.夏頁次:頁37-43
[11]普錸資訊，P6 在營建工程之應用
http://www.ptms.com.tw/index.php/portfolio/p6
[12]林偉仁，2011，營建專案排程理論與軟體之應用，明新科技大學，工程
管理所，碩士論文
[13]MS Project 官方網站
https://products.office.com/zh-tw/project/projectprofessional-desktop-software，
2018.06
[14] Wang, Ching-Hwang and Yu-Chun Huang,1998, ''Controlling Activity
Interval Times in LOB Scheduling,'' Construction Management and Economics,
Vol. 16, pp. 5-16.
[15] Defense System Management College “Scheduling Guide for Program
Managers” – Oct 2001.
[16] Harmelink, D. J., and James E. Rowings “Linear Scheduling Model:
Development of Controlling Activity Path” July 1998Journal of Construction
Engineering and Management 124(4)DOI: 10.1061/(ASCE)0733-
9364(1998)124:4(263)
[17] Harmelink, D. J., and R. A. Yamin. “Development and Application of Linear
Scheduling Techniques to Highway Construction Projects.” Publication
FHWA/IN/JTRP-2000/21. Joint Transportation Research Program, Indiana
Department of Transportation and Purdue University, West Lafayette, Indiana,
2001. https://doi.org/10.5703/1288284313176
[18]Yang , I.T. (2002). "Repetitive Project Planner : Resource-Driven
Scheduling For Repetitive Construction Projects. " Ph.D. thesis, Univ. of
Michigan, Ann Arbor.
[19] Harris, R. B. and Ioannou, P. G. (1998b). "Scheduling Projects with Repeating
Activities." Journal of Construction Engineering and Management. ASCE, Vol.
124, NO. 4, pp. 269-278.
[20] Microsoft .NET Framework 4.7 (Offline Installer) (2 May 2017 ). form
https://www.microsoft.com/en-us/download/details.aspx?id=55167
[21]ZedGraph(16 May 2018 21:13 UTC) from
http://zedgraph.sourceforge.net/samples.html &
https://www.codeproject.com/Articles/5431/A-flexible-charting-library-for-NET
[22] Ioannou, P. G. and Yang, I. T. ,2016, “Repetitive Scheduling Method:
Requirements, Modeling, and Implementation. ” Journal of Construction
Engineering and Management, Vol. 142, No. 5, 04016002.

簡易檢索 / 詳目顯示

相關論文