附件C：譯文


基于遺傳算法的多目標(biāo)調(diào)度模型的線性建設(shè)項目

關(guān)鍵詞： 遺傳算法 多目標(biāo)優(yōu)化 線性建設(shè)項目 調(diào)度 成本控制 信息技術(shù)（IT）
摘要：
本文提出了一種遺傳算法的調(diào)度的多目標(biāo)優(yōu)化模型線性建設(shè)項目。該模型允許建設(shè)規(guī)劃和評估，以產(chǎn)生最佳/近優(yōu)化調(diào)度計劃建設(shè)兩個項目，最大限度地減少時間和成本。在目前的計算模式被組織在三個主要模塊。一個調(diào)度模塊，開發(fā)建設(shè)項目的實際線性時間表。一個成本計算模塊，計算該項目的費用。一個多目標(biāo)搜索模塊，并確定最佳/接近項目的時間與成本之間的最佳權(quán)衡。一個應(yīng)用實例分析，說明該模型的使用，并顯示其功能優(yōu)化的線性建設(shè)項目調(diào)度。
2008科學(xué)有限公司保留所有權(quán)利。
1． 導(dǎo)言
線性建設(shè)項目的特點是重復(fù)活動。這些建設(shè)項目包括高速路，隧道，鐵路，管道網(wǎng)絡(luò)，高層建筑，與房屋發(fā)展計劃。在線性建設(shè)項目，施工隊伍中的重復(fù)項目的不同部分相同的工作，從一個部門轉(zhuǎn)移到另一個。這是有據(jù)可查的，諸如CPM和PERT網(wǎng)絡(luò)調(diào)度方法，不為線性建設(shè)項目調(diào)度合適。圖形的方法，如平衡線[1,2]已用于線性開發(fā)建設(shè)調(diào)度項目。這些方法提供總體規(guī)劃工具，適合寧以及總結(jié)這些項目的水平安排。不過，他們不是有效率的調(diào)度大型線性建設(shè)項目。
在過去30年中，有許多計算機化的方法為線性建設(shè)項目制定了日程。澤林格[11]提出了第一個動態(tài)的親框架編程解決方案線性建設(shè)項目。但是，這一提法并沒有將作為活動費的決定變量納入優(yōu)化過程。拉塞爾和Caselton [10] 把澤林格的辦法歸一化，把兩個狀態(tài)變量實行N分期動態(tài)編程解決方案，確定最低項目時間。這一提法也沒有納入活動成本在優(yōu)化過程中的決策變量。香港地產(chǎn)建設(shè)商會[9]采取了另一種調(diào)度方法，并制定了線性規(guī)劃的制定，以最大限度地減少項目成本維持連續(xù)生產(chǎn)速率。該方法只能用于調(diào)度每一部分內(nèi)相同的活動持續(xù)時間線性的項目。埃爾丁和塞努奇[6]開發(fā)了兩個狀態(tài)變量，ñ階段動態(tài)規(guī)劃的制定，其中包括活動持續(xù)時間都在優(yōu)化配方成本其目的是要決定制定最低工程造價。赫加齊和瓦塞