附件C：譯文





基于遺傳算法的線性結(jié)構(gòu)項(xiàng)目的多目標(biāo)調(diào)度模型

Ahmed Senouci *, Hassan R. Al-Derham
土木工程系 卡塔爾大學(xué) P.O. Box 2713, 多哈，卡塔爾
文章信息： 2006.01.31收到初稿
2007.07.16收到修訂稿
2007.08.15同意收錄
2008.04.21上網(wǎng)
關(guān)鍵詞：遺傳算法 多目標(biāo)優(yōu)化 線性結(jié)構(gòu) 調(diào)度 成本控制 信息技術(shù)

摘要：本文提出了一種基于遺傳算法的線性結(jié)構(gòu)項(xiàng)目的多目標(biāo)調(diào)度的模型。該模型可以幫助結(jié)構(gòu)設(shè)計(jì)者生成和評(píng)估最優(yōu)或次優(yōu)的工作調(diào)度計(jì)劃，最大限度地同時(shí)減少項(xiàng)目的時(shí)間和成本。在這種模型下的計(jì)算由三個(gè)主要模塊構(gòu)成：調(diào)度模塊，制定一個(gè)切實(shí)可行的線性結(jié)構(gòu)的的時(shí)間表；成本模塊，計(jì)算項(xiàng)目成本；多目標(biāo)模塊，在項(xiàng)目時(shí)間和成本之間選擇并確定最優(yōu)或次優(yōu)方案。我們用一個(gè)應(yīng)用實(shí)例的分析說(shuō)明該模型的功能，并證明其在線性結(jié)構(gòu)的優(yōu)化調(diào)度的能力。
@2008 Elsevier Ltd. 版權(quán)所有

1.引言
線性結(jié)構(gòu)的特點(diǎn)是重復(fù)計(jì)算。例如，這些建設(shè)項(xiàng)目包括高速公路，隧道，鐵路，管網(wǎng)工程，高層建筑，和住房發(fā)展項(xiàng)目。在線性結(jié)構(gòu)項(xiàng)目中，施工隊(duì)伍在項(xiàng)目的各個(gè)環(huán)節(jié)重復(fù)同樣的工作，從一段到另一段。
網(wǎng)絡(luò)調(diào)度的方法，如CPM和PERT是不適應(yīng)線性結(jié)構(gòu)項(xiàng)目是有根據(jù)的。圖解方法，如線平衡[1,2]已經(jīng)被用于線性結(jié)構(gòu)項(xiàng)目的調(diào)度。這些方法提供一個(gè)在這計(jì)劃中適合總體規(guī)劃以及簡(jiǎn)要級(jí)別調(diào)度的工具。但是，它們不能有效的調(diào)度大型線性建設(shè)項(xiàng)目。
在過(guò)去三十年，一些關(guān)于線性結(jié)構(gòu)項(xiàng)目的計(jì)算機(jī)功能被開(kāi)發(fā)出來(lái)。Selinger[11]提出第一個(gè)動(dòng)態(tài)規(guī)劃解決線性建設(shè)項(xiàng)目框架。然而，這一提法沒(méi)有在優(yōu)化過(guò)程中把動(dòng)態(tài)變量作為決策變量。Russell 和 Caselton[10]使林格方法成為一個(gè)兩維變量，N個(gè)一維動(dòng)態(tài)編程確定了最低項(xiàng)目時(shí)間的解決方案。這一提法也沒(méi)有在優(yōu)化過(guò)程中把動(dòng)態(tài)變量作為決策變量。Reda [9] 采用了另一種調(diào)度方式，制定了線性規(guī)劃的規(guī)則，盡量保持生產(chǎn)速度，減少工程成本。該方法只能用于在每一段相同時(shí)間內(nèi)的線性項(xiàng)目的調(diào)度。Eldin 和 Senouci [6] 提出了一個(gè)在優(yōu)化過(guò)程中包括動(dòng)態(tài)時(shí)間和成本以確定最低項(xiàng)目成本的兩維變量，N個(gè)一維動(dòng)態(tài)規(guī)劃的方案。Hegazy 和 Wassef [8] 提出了對(duì)于非連續(xù)線性結(jié)構(gòu)項(xiàng)目的調(diào)度模型。這一模型的目的是盡量減少工程成本。