王海玲，陈佳能



关键路径在装修工作项目进度中的应用

王海玲*，陈佳能

(厦门大学嘉庚学院，信息科学与技术学院，福建，厦门，363105)

本文针对住宅精装修工作的项目工期，以住宅精装修各项工作为基本节点建立数学模型-AOE 网络结构图，通过矩阵算法和matlab算法实现了住宅精装修工作总项目工期的关键路径。为优化项目资源、缩短项目工期、提高项目作业效率、保证项目如期交付提供了参考。

项目进度；关键路径；AOE网络图；矩阵算法

引言

随着经济的发展，我国政府开始鼓励和支持住宅精装修的发展，并出台了一系列推进住宅精装修发展的鼓励性政策文件，住宅精装修成为建筑装饰企业一个重要的契机。家装市场能否更好地发展？如何对装修工程项目进行优化就成为了中国家装市场的一个重要问题。本文根据图论知识，利用关键路径来对精装修工程进行优化，将复杂的情况转化为图论中的工序问题，通过分析工序图来讨论缩短项目工期、优化项目资源、提高项目作业效率等复杂问题，为进一步创造经济效益，实现工程进度提供依据。

1 预备内容

1.1 关键路径法

关键路径是指在一个项目中，所有路径中最长的一条。关键活动是指组成关键路径的活动。其通常做法是：

(1)将项目中的各项活动视为有一个时间属性的结点，从项目起点到终点进行排列。

(2)为了显示项目活动之间的关系通过在带有方向性的线段上标记出时间点，最终形成一个有方向的网络图。……