質群演算法於組合型時間成本最佳化問題之研究

機構典藏 > College of Engineering > Graduate Institute & Department of Civil Engineering > Proceeding > Item 987654321/94770

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/94770

Title:	質群演算法於組合型時間成本最佳化問題之研究
Authors:	陳柏村;楊亦東
Contributors:	淡江大學土木工程學系
Keywords:	質群演算法;時間成本權衡;組合型;間斷型
Date:	2006-07
Issue Date:	2014-02-08 19:26:51 (UTC+8)
Abstract:	工程專案中的作業可藉著機具與人力的增減來控制作業的天數，若要壓縮工期，一般須分派較高的資源或人力，也代表較多資金的投入。其中專案工期與直接成本之對應關係稱為時間成本權衡（TCTP）。了解工期與成本可能的組合，將協助規劃者決定各作業的最佳施工天數與資源需求。各作業之時間成本關係函數一般可分為線性、非線性及組合型式，其中線性、非線性已能有效的以線性規劃或非線性規劃求解。但由於營建工程機具與人力均為有限且間斷的組合，組合式的時間成本關係較為接近實際的營建工程狀況。但也因此提高了求解的困難度及複雜度，再加上專案中作業項目的增加，將使得傳統啟發法與解析法無法很有效率地求得最佳解。本研究發展質群演算法（PSO）以求解組合式時間成本權衡問題。主要利用群體智慧的概念，在可行解範圍的空間中搜尋最佳解。進一步分析領導策略、切割方式及回彈模式，以決定最適合之質群演算法。驗證部份則與窮舉法結果比較，以證明可有效求得最佳解。
Relation:	2006營建管理研討會論文集，8頁
Appears in Collections:	[Graduate Institute & Department of Civil Engineering] Proceeding

Files in This Item:

File	Size	Format
質群演算法於組合型時間成本最佳化問題之研究_中文摘要.docx	16Kb	Microsoft Word	137	View/Open

Loading...