前摄性及反应性项目调度方法研究综述.docx
《前摄性及反应性项目调度方法研究综述.docx》由会员分享,可在线阅读,更多相关《前摄性及反应性项目调度方法研究综述.docx(18页珍藏版)》请在冰豆网上搜索。
前摄性及反应性项目调度方法研究综述
《前摄性及反应性项目调度方法研究综述》录用通知
何正文,宁敏静,徐渝作者:
您投寄本刊的稿件《前摄性及反应性项目调度方法研究综述》
已经审稿通过,本刊决定录用。
按照该文所占版面,应收编审费4200元,另本刊支付作者稿酬200元,两者相抵还须汇款4000元(多汇不退)。
该文尚缺下列内容(2,4,5,8项),请按“通知”要求补齐后寄我部:
1.中文题名一般不超过20个汉字,必要时可加副题名。
题名中避免使用非公知公用的缩略语,字符、代号以及结构式和公式。
英文题名应和中文相符。
2.中、英文摘要及关键词。
摘要内容包括目的、内容、结果和结论;关键词不少于4个,依次为文章主要工作或内容所属二级学科名称、成果名称、研究方法的具体名称、研究对象名称···
3.详细中、英文工作单位(校、院、系、部、所)及省市名、邮编
4.中图分类号
5.请提供清晰的图表。
图表标题,图、表的内容及图注、表注以中文形式书写
6.基金项目及编号
7.作者简介
8.参考文献缺项或编排错误
参考文献采用顺序编码制,按文献出现的先后顺序,在引用处的右上角用方括号标注阿拉伯数字编排序号,在参考文献表中按此序号依次著录。
参考文献类型:
专著论文集报纸文章期刊文章学位论文报告标准专利
文献类型标识:
MCNJDRSP
专著、论文集、学位论文、报告著录格式
主要责任者.书名[文献类型标识].其他责任者(如译者、编者等).版本.出版地:
出版者,出版年.起止页码(任选).
期刊文章著录格式
主要责任者.文献题名[J].刊名,年,卷(期):
起止页码(必须).
论文集中的析出文献著录格式
析出文献主要责任者.析出文献题名[A].原文献主要责任者.原文献题名[C].出版地:
出版者,出版年.析出文献起止页码.
(注意个人著者一律为姓先名后,姓名用英文的著者,姓的首字母大写,姓与名之间空一字的间隔,不加“,”,名的缩写首字母用大写,不加缩写点。
多个责任者之间以“,”分隔,一律不加“和”,“and”,“&”一类连词)
请认真仔细修改核对论文,注意语句通顺和错漏字(本刊排版后不再提供修改机会,确需修改要另加费用或延期发表),将电子版(word)发至xts_or@.请在主题栏注明是XXX(作者名)已录用稿件,并务必将论文纸质版(因公式编辑器不同,数学符号易出错)寄至本刊编辑部,邮寄和汇款地址:
合肥市屯溪路193号合肥工业大学运筹与管理编辑部收,邮编230009。
本刊已加入国内主要数字出版机构,所发作者稿酬已包含了上述“网络”、“光盘”等数字出版方式。
请在论文右上角标注论文编号,左下角填写收稿日期
运筹与管理编辑部
2015.2.8
前摄性及反应性项目调度方法研究综述
何正文
,宁敏静
,徐渝
(1.西安交通大学管理学院,陕西西安710049;2.过程控制与效率工程教育部重点实验室,陕西西安710049)
摘要:
随着项目管理实践的不断发展,不确定性项目调度越来越常见。
相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。
前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。
本文依据对于扰动的不同处理方法对这些研究成果进行梳理,首先介绍了前摄性项目调度方法的研究进展;其次,归纳了反应性项目调度方法的已有研究成果;再次,对关键链项目调度方法进行了讨论。
最后,对前摄性、反应性项目调度方法的研究现状进行总结并指出进一步的研究方向。
关键词:
项目调度;前摄性;反应性;关键链
中图分类号:
C935,F224.33文献标识码:
A
ASurveyofProactiveandReactiveProjectSchedulingMethods
NingMin-jing
HeZheng-wen
XuYU
(1.SchoolofManagement,Xi’anJiaotongUniversity,Xi’an710049,Shanxi;2.TheKeyLaboftheMinistryofEducationforProcessControl&EfficiencyEngineering,Xi’an710049,Shanxi)
Abstract:
Withthecontinuousdevelopmentoftheprojectmanagementpractice,projectschedulingunderuncertainconditionsbecomesmoreandmorecommon.Accordingly,alotofresearchworksaboutithaveappearedinrecentyears,makingitbecomeanimportantresearchfieldinprojectschedulingmanagement.Asthelatestbranchofthisresearchfield,proactiveandreactiveprojectschedulingmethodshavegainedtheconsiderableattentionandmanyresearchresultshavebeengenerated.Inthissurveywereviewtheseresearchresultsaccordingtothedifferentwaysfordealingwithdisruptions.Firstly,weintroducetheresearchprogressofproactiveprojectschedulingmethods,andthenconcludetheresearchresultsofreactiveprojectschedulingmethods.Thecriticalchainprojectschedulingmethodisdiscussedinaddition.Finally,wesummarizetheresearchstatusofproactiveandreactiveprojectschedulingmethodsandpointoutthefutureresearchdirectionsinthisarea.
Keywords:
projectscheduling;proactive;reactive;criticalchain
1引言
在实际的项目执行过程中,原调度计划经常会受到各种不确定因素的扰动,如活动历时偏离原来的估计值,资源发生中断,活动的准备时间和交付日期被临时修改,新的活动被加入到项目网络中,或原有活动被取消等。
这些不确定性扰动的出现,使得项目管理人员需要在项目执行过程中不断地对原调度计划做出调整。
与此同时,整个项目的组织管理将有可能变得混乱、甚至难以控制。
因此,在项目调度计划制定之初应用前摄性调度方法,预先估计有可能出现的不确定性扰动,在此基础上生成一个鲁棒性基线调度,增强调度方案的抗干扰能力,对于项目管理过程尤为必要。
然而,无论前摄性调度的鲁棒性有多高,都不可能完全规避将来可能出现的不确定性。
针对项目执行过程中出现的、未曾预料到的不确定因素,引入反应性调度方法对原调度方案进行修复或是重新优化来进行调整,可以在一定程度上降低项目执行过程中临时出现的、未曾预见的不确定性扰动给项目管理过程带来的影响。
在项目调度领域,假设项目具有完全信息、且所处环境静态不变的确定性项目调度的研究已经比较成熟,在各个分支体系上都有比较丰富的研究成果。
关于确定性项目调度管理的研究综述可参见文献[1,2]。
但是,随着项目管理实践的不断发展,不确定性项目调度越来越多地出现,相应地,在理论界关于它的研究越来越多。
如任世科等[3]研究了突发事件应急救援的不确定性调度问题,构建了相应的动态调度优化模型,并且设计了禁忌搜索启发式算法。
从已有的研究成果来看,大致可以分为如下四类:
随机性项目调度、模糊性项目调度、前摄性项目调度和反应性项目调度。
其中,前两种方法是按照不确定因素的表示方法来划分的;后两种方法是按照不确定性扰动的处理策略来划分的。
在此需要强调的是,相比于随机性和模糊性项目调度,前摄性和反应性项目调度因其对于不确定性扰动采取根本性的处理策略而更具潜力,因此成为目前不确定性项目调度研究领域的最新热点研究方向。
本文基于上述现实背景和理论现状,以扰动的不同处理方法为分类依据,对前摄性和反应性项目调度的研究成果进行综述,希望借此对本领域未来的研究工作提供借鉴。
本文的后续内容分为四个部分:
第一部分详细介绍了前摄性项目调度方法的研究进展;第二部分归纳了反应性项目调度方法的已有研究成果;第三部分对关键链项目调度方法进行了详细讨论;第四部分对全文进行总结并指出进一步的研究方向。
2前摄性项目调度方法
依据对不确定性扰动的处理方法进行分类,可以将已经出现的前摄性项目调度方法分为四类:
时间缓冲方法;资源缓冲方法;累积不稳定性权重方法(cumulativeinstabilityweight,CIW);最坏情形分析。
最后,对前摄性项目调度方法的基本特征——鲁棒性进行分析。
2.1时间缓冲方法
时间缓冲方法是指,以加入松弛时间的方式来吸收各类不确定性对于活动历时造成的扰动,阻止扰动在整个调度方案上的传播,从而保证原基线调度方案中各活动的开始时间不产生较大波动,并且保证项目工期仍在截止日期之前。
时间缓冲方法是比较常用的不确定性扰动处理方法。
2.1.1时间缓冲的插入位置
(1)插入活动之后
Gao[4]引进“时间保护机制”,即通过在活动之后插入时间缓冲来吸收资源中断给活动历时带来的扰动,调整后的活动历时由原活动历时加上资源中断历时。
但这种在活动的后面插入时间缓冲的方法,可能导致类似“学生综合症”的情况发生,即总是将活动拖到最后时刻来完成,时间缓冲不能充分发挥其预期效用。
(2)插入活动之前
针对“学生综合症”,有人提出在活动开始之前插入时间缓冲。
ValadaresTavares等[5]提出浮动因子模型(floatfactor
,
),在活动开始时间之前插入时间缓冲。
这种方法虽然降低了项目延时的风险,但却增加了项目的贴现成本,在项目的具体实施过程中要注意两者的权衡。
2.1.2时间缓冲的插入大小
在计算时间缓冲的插入大小时要考虑两个因素:
一是活动i的所有前置活动的变化性特征;二是活动i的开始时间受到不确定性扰动影响的单位成本(也称为“活动的不稳定性权重”)。
下面是计算时间缓冲大小的几种策略。
(1)活动依赖型浮动因子模型(activitydependentfloatfactor,ADFF)
Leus[6]在他的博士论文中提出了ADFF的概念,结果表明当存在较多扰动的情况下,这种方法可以得到更稳定的进度计划。
这里,浮动因子
,其中,
是活动i及其所有前置活动的不稳定性权重和;
是活动i的所有后续活动的不稳定性权重和。
ADFF模型中每个活动的浮动因子是活动依赖型的,考虑了各活动的不稳定性权重,因此是floatfactor
的改进。
(2)资源流依赖型浮动因子模型(resourceflowdependentfloatfactor,RFDFF)
VandeVonder等[7]指出ADFF方法不能避免资源冲突的发生,因此作者提出了资源流依赖型浮动因子模型(RFDF