复杂项目计划与调度优化方法研究与实现.pdf

国内图书分类号：


工学硕士学位论文

复杂项目计划与调度优化化方法研究与实现









硕 士 研 究 生： 王彦俊
导 师： 张宏国
申请学位级别： 工学硕士
学 科 、 专 业： 计算机系统结构
所 在 单 位： 计算机科学与技术学院
答 辩 日 期： 2013 年 3 月
授予学位单位： 哈哈尔滨理工大学
Classified Index ：


Dissertation for the Master Degree in Engineering

Research and Implementation on
Complex Project Planning and
Scheduling Optimization Methods







Candidate ：：： Wang Yanjun
Supervisor ：：： Zhang Hongguo
Academic Degree Applied for ：：： Master of Engineering
Specialty ：：： Computer System Architecture
Date of Oral Examination ：：： March, 2013
University ：：： Harbin University of Science and
Technology
哈哈尔滨理工大学工学硕士学位论文
复杂项目计划与调度优化化方法研究与实现
摘 要
在经济全球化化的时代，越来越多的经济活动动是以项目的形式执行的，并且通过
项目管理的方式，对项目中的各种资源(人员员、设备等)进行有效的组织，控制制项目
的执行成本，在一个确定的时间范围内将项目完成。因此，项目管理具有广泛的应
用，是电子通讯、航空航天、军工研发、电站成套设备制制造、汽车零件加加工等诸多
领域都采用的管理模式。而项目计划与调度是项目管理的核心，由于项目是为了创
造某一特定成果所做的一次性工作任务务，因此项目中的各个活动动周周期通常都是估算
值，项目中所要使用的各种资源的可用时间也是估算值，具有不确定性。在实际项
目的执行过程中经常要考虑多个性能指标，如项目的完成时间，活动动松弛时间等，
而多个目标之间往往是相互冲突的，很难评价一个多目标的最优值，因此要综合平
衡多个目标，给出一个较优的调度结果集，供决策者选择。
项目计划通常采用网络计划方法，本文给出了网络计划图的绘制制方法，并给出
图中各活动动开始和和结束时间的计算方法。
针对实际问题中面临的活动动周周期的不确定性，资源可用时间的不确定性等诸多
可变因素,根据模糊数学的理论，使用三角模糊数对模糊周周期做了定义，并使用梯
形隶属函数对不确定资源进行定义，建立了项目的模糊调度模型，分别使用遗传算
法和和遗传模拟退火算法对项目进行了单目标的调度，并对两种算法进行了比较。
对于项目中普遍存在的多目标问题，通过将遗传算法和和 Pareto 最优概念相互结