附件C：譯文


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

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