基于遗传算法和蒙特卡洛模拟的并行工程设计工序优化.pdfVIP

第42 卷第2 期 土 木 工 程 学 报 Vol . 42 No . 2 2 0 0 9 年2 月 CHINA CIVIL ENGINEERING JOURNAL Feb . 2009 基于遗传算法和蒙特卡洛模拟的 并行工程设计工序优化 赵振宇 游维扬 吕乾雷 （华北电力大学，北京102206） 摘要：并行工程是对产品设计及其相关过程进行并行、一体化设计的一种系统化工作模式，正作为工期压缩技术 应用于建筑工程设计中。设计结构矩阵是可用于并行工程设计信息流分析的工具，然而，目前很多基于设计结构 矩阵的模型并未考虑到成本和工期的不确定性，且无法很好地描述实际的并行设计过程。为解决该问题，提出了 由遗传算法和蒙特卡洛模拟构成的工序优化模型，使并行工程设计过程中工序得到最优化。其中，遗传算法引入 模型用于确定时间和成本目标函数下最优的工作顺序；蒙特卡洛模拟则用于解决工作时间和成本随机的问题。还 引入返工概率、返工百分比、搭接矩阵、学习曲线和不确定的工期和成本等描述实际设计过程的特征，给出主要 影响总工期和成本的返工量以及总时间和成本计算的具体算法。并应用于工程案例，输出结果验证了模型的有效 性，为并行工程优化设计工序提供了新的有效的工具。 关键词：建设项目；并行工程；工程设计；优化 中图分类号：TU722 文献标识码：A 文章编号：1000-131X （2009）02-0139-06 Design process sequencing optimization of concurrent engineering projects based on genetic algorithm and Monte Carlo simulation Zhao Zhenyu You Weiyang Lü Qianlei （North China Electric Power University, Beijing 102206, China ） Abstract: Concurrent engineering （CE ） is a systematic pattern where the processes of product development and related processes are concurrent and integrated. CE is becoming one of the schedule compression techniques in construction design. The design structure matrix （DSM ） is a tool that helps in understanding and analyzing the information flow in CE design. However, many existing DSM-based models do not consider the uncertainty of cost and time, and failed to adequately describe the realistic design process. An optimization model including Genetic Algorithm （GA ） and Monte Carlo simulation （MC ） is presented to obtain an optimization sequence of d