會議論文

學年 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 )

機構典藏連結