會議論文
學年 | 94 |
---|---|
學期 | 2 |
發表日期 | 2006-07-28 |
作品名稱 | 質群演算法於組合型時間成本最佳化問題之研究 |
作品名稱(其他語言) | |
著者 | 陳柏村; 楊亦東 |
作品所屬單位 | 淡江大學土木工程學系 |
出版者 | |
會議名稱 | 2006營建管理研討會 |
會議地點 | 雲林縣, 臺灣 |
摘要 | 工程專案中的作業可藉著機具與人力的增減來控制作業的天數,若要壓縮工期,一般須分派較高的資源或人力,也代表較多資金的投入。其中專案工期與直接成本之對應關係稱為時間成本權衡(TCTP)。了解工期與成本可能的組合,將協助規劃者決定各作業的最佳施工天數與資源需求。各作業之時間成本關係函數一般可分為線性、非線性及組合型式,其中線性、非線性已能有效的以線性規劃或非線性規劃求解。但由於營建工程機具與人力均為有限且間斷的組合,組合式的時間成本關係較為接近實際的營建工程狀況。但也因此提高了求解的困難度及複雜度,再加上專案中作業項目的增加,將使得傳統啟發法與解析法無法很有效率地求得最佳解。本研究發展質群演算法(PSO)以求解組合式時間成本權衡問題。主要利用群體智慧的概念,在可行解範圍的空間中搜尋最佳解。進一步分析領導策略、切割方式及回彈模式,以決定最適合之質群演算法。驗證部份則與窮舉法結果比較,以證明可有效求得最佳解。 |
關鍵字 | 質群演算法;時間成本權衡;組合型;間斷型 |
語言 | zh_TW |
收錄於 | |
會議性質 | |
校內研討會地點 | |
研討會時間 | 20060728~20060728 |
通訊作者 | |
國別 | TWN |
公開徵稿 | Y |
出版型式 | 紙本 |
出處 | 2006營建管理研討會論文集,8頁 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/94770 ) |