基于遗传算法的线性结构项目的多目标调度模型[外文翻译].doc

附件C：译文





基于遗传算法的线性结构项目的多目标调度模型

Ahmed Senouci *, Hassan R. Al-Derham
土木工程系 卡塔尔大学 P.O. Box 2713, 多哈，卡塔尔
文章信息： 2006.01.31收到初稿
2007.07.16收到修订稿
2007.08.15同意收录
2008.04.21上网
关键词：遗传算法 多目标优化 线性结构 调度 成本控制 信息技术

摘要：本文提出了一种基于遗传算法的线性结构项目的多目标调度的模型。该模型可以帮助结构设计者生成和评估最优或次优的工作调度计划，最大限度地同时减少项目的时间和成本。在这种模型下的计算由三个主要模块构成：调度模块，制定一个切实可行的线性结构的的时间表；成本模块，计算项目成本；多目标模块，在项目时间和成本之间选择并确定最优或次优方案。我们用一个应用实例的分析说明该模型的功能，并证明其在线性结构的优化调度的能力。
@2008 Elsevier Ltd. 版权所有

1.引言
线性结构的特点是重复计算。例如，这些建设项目包括高速公路，隧道，铁路，管网工程，高层建筑，和住房发展项目。在线性结构项目中，施工队伍在项目的各个环节重复同样的工作，从一段到另一段。
网络调度的方法，如CPM和PERT是不适应线性结构项目是有根据的。图解方法，如线平衡[1,2]已经被用于线性结构项目的调度。这些方法提供一个在这计划中适合总体规划以及简要级别调度的工具。但是，它们不能有效的调度大型线性建设项目。
在过去三十年，一些关于线性结构项目的计算机功能被开发出来。Selinger[11]提出第一个动态规划解决线性建设项目框架。然而，这一提法没有在优化过程中把动态变量作为决策变量。Russell 和 Caselton[10]使林格方法成为一个两维变量，N个一维动态编程确定了最低项目时间的解决方案。这一提法也没有在优化过程中把动态变量作为决策变量。Reda [9] 采用了另一种调度方式，制定了线性规划的规则，尽量保持生产速度，减少工程成本。该方法只能用于在每一段相同时间内的线性项目的调度。Eldin 和 Senouci [6] 提出了一个在优化过程中包括动态时间和成本以确定最低项目成本的两维变量，N个一维动态规划的方案。Hegazy 和 Wassef [8] 提出了对于非连续线性结构项目的调度模型。这一模型的目的是尽量减少工程成本。