颓A32基因演算法在工程设施配置问题之应用-朝阳科技大学.PDFVIP

第四屆營建工程與管理研究成果聯合發表會 基因演算法在工程設施配置問題之應用 1 2 3 馬曉峰 馮重偉 鄭道明 關鍵詞：基因演算法、設施配置、工址規劃 摘要 現代營建工程施工方法眾多，機具設施之配合使用亦見繁鉅，如何安排機具設 施在有限的工程腹地而不妨害工程的施工動線是個重要課題。本研究應用基因演算 法，改進以往設施配置的求解效率，並對相關研究須對設施放置位址加以限制的方 式加以改善 ，且配合求解操作介面之設計，使設施配置規劃變得較為具體可行。 一、前言 現代營建工程施工方法眾多，機具設施之配合使用亦見繁鉅 ，如何安排機具設 施在有限的工程腹地而不妨害工程的施工動線是個重要課題。傳統對於工程設施配 置問題的安排多以啟發法求解，對設施放置位址之選擇多所限制，而求解效率又不 高，使得實際應用上有所受限（Foulds and Robinson ，1978 ；Hassan et al. ，1986 ； Ratliff and Goetschalckx ，1987）。本研究旨在應用基因演算法，考慮多個配置因素（如 設施間之來往關係、設施間的相對距離等），求取設施配置之最佳化，並建立具親和 力的求解操作介面，使得設施配置規劃變得較為具體可行。 二、文獻回顧 營建工程的設施配置計劃是一項重要的規劃工作，尤其當工程規模越大或施工 重疊率高時，其重要性更顯得重要【楊秉蒼、呂淑鈴，2000 】。面對求解設施配置問 題，如以窮盡搜索的方式求解，雖能確定解答的品質為最佳，但是對於廣泛的求解 範圍，需要考慮更具效率的演算方式，以下分別討論 。 2.1 數學模式 混合型整數規劃（Mix-Integer Programming ）應用於設施配置問題，其主要考量 是設施之間的相對距離關係 ，不同於傳統的散佈方式佈置設施，而是以連續方式配 置設施於工址之上。應用混合型整數規劃能有效的以多重的限制式與不等式規劃求 解的結果 ，但是繁複的限制式卻不是設施規劃人員所能詳實列出 ，且在一般的應用 上，只能處理 6 個，甚或更少的設施數【Meller and Gau ，1996】。 2.2 啟發模式 針對啟發式方法的求解模式，可分為兩種型態： 1. 以設施之相鄰關係為基礎的演算法 ：（1 ）Deltahedron Approach 【Foulds and Robinson ，1978】是最被廣泛使用，但仍有效率上的問題待解決，也必須改進相 1 朝陽科技大學營建工程系研究生 2 成功大學土木工程系助理教授 3 朝陽科技大學營建工程系副教授 120 第四屆營建工程與管理研究成果聯合發表會 鄰設施間可能排列不夠緊密的缺失 。（2 ）MATCH 【Montreuil et al ，1987】利用 不連續的方式與整數規劃求解，找出設施配置為最佳者 ，而適用此一解法的設施 需為矩形。 2.以距離為基礎的演算法 ：（1）CRAFT （Computerized Relative Allocation of Facility Technique ）利用設施的中心點為放置設施的依據，變換相等面積或相同對應關 係之設施位置 【Meller and Gau ，1996】，但可能產生不規則的設施形狀。（2 ）NLT （Nonlinear optimization Layout Technique ），利用設施中心距離為求解基礎，配 合非線性規劃求解方式【Camp et al ，1991】。（3 ）MULTIPLE （MULTI- floor Plant Layout Evaluation ）改善 CRAFT 的方式，讓設施有更多可以選擇放置的位置 【Bozer et al ，1994】。 2.3 人工智慧 I-Cheng Yeh （1995）提出應用退火神經網路求解多目標型態的設施配置，能明 顯的收斂解答，保持求解的品質 ，但變數必須經過小心