附件C 譯文

基于遺傳算法的線形建設項目進度規(guī)劃多目標模型
Ahmed Senouci *, Hassan R. Al-Derham
卡塔爾大學土木工程學院，郵箱地址：卡塔爾多哈市2713號郵箱

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

關鍵字:
遺傳算法
多目標最優(yōu)化
線形建設項目
進度規(guī)劃
成本控制
信息技術(IT)


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