附件C 譯文

基于遺傳算法的線形建設(shè)項(xiàng)目進(jìn)度規(guī)劃多目標(biāo)模型
Ahmed Senouci *, Hassan R. Al-Derham
卡塔爾大學(xué)土木工程學(xué)院，郵箱地址：卡塔爾多哈市2713號(hào)郵箱

  本文提出了一種基于遺傳算法的用于線形建設(shè)項(xiàng)目進(jìn)度規(guī)劃的多目標(biāo)最優(yōu)化模型。本模型允許工程規(guī)劃者生成消耗時(shí)間和成本均最小的最優(yōu)化或近似最優(yōu)化的工程進(jìn)度計(jì)劃并對(duì)其進(jìn)行評(píng)估。本模型中的計(jì)算體現(xiàn)在以下三個(gè)主要模塊中：一個(gè)進(jìn)度規(guī)劃模塊，用于產(chǎn)生實(shí)際的線形建設(shè)項(xiàng)目進(jìn)度計(jì)劃； 一個(gè)成本模塊，用于計(jì)算項(xiàng)目成本；一個(gè)多目標(biāo)求解模塊，用于搜索并驗(yàn)證在項(xiàng)目用時(shí)和成本兩方面折衷的最優(yōu)或近似最優(yōu)的工程進(jìn)度計(jì)劃。本文還分析了一個(gè)應(yīng)用實(shí)例以展示本模型的用法以及它對(duì)線形建設(shè)項(xiàng)目進(jìn)度規(guī)劃工作的優(yōu)化能力。
2008 Elsevier Ltd. All rights reserved.

關(guān)鍵字:
遺傳算法
多目標(biāo)最優(yōu)化
線形建設(shè)項(xiàng)目
進(jìn)度規(guī)劃
成本控制
信息技術(shù)(IT)


1 引言
線形建設(shè)項(xiàng)目的特點(diǎn)是重復(fù)作業(yè)。這樣的建設(shè)項(xiàng)目的例子有：公路、隧道、鐵路、管網(wǎng)、高層建筑以及住宅區(qū)建設(shè)項(xiàng)目等。在線形建設(shè)項(xiàng)目中施工隊(duì)在項(xiàng)目的各個(gè)部分間轉(zhuǎn)移，在各個(gè)部分重復(fù)進(jìn)行相同的作業(yè)。
資料清楚地表明諸如CPM或PERT等網(wǎng)絡(luò)化的進(jìn)度規(guī)劃方法對(duì)于線形建設(shè)項(xiàng)目是不適用的，故有人提出了圖形法，如平衡線法[1,2]來(lái)制定線性建設(shè)工程的進(jìn)度計(jì)劃，這些方法提供了適用于線形建設(shè)項(xiàng)目的總體計(jì)劃以及概括級(jí)的進(jìn)度規(guī)劃工具，但是使用這些方法在對(duì)大型線形建設(shè)項(xiàng)目制定進(jìn)度計(jì)劃時(shí)效率較低。