基于资源缓冲的鲁棒性多模式项目调度优化研究.pdfVIP

第 18卷第 3期 工 业 工 程 与 管 理 Vo1．18No．6 2013年 6月 IndustrialEngineeringandManagement JurL2013 文章编号：1007—5429(2013)03—0049—07 基于资源缓冲的鲁棒性多模式项 目调度优化 李佳媛，何正文 (西安交通大学 管理学院，陕西 西安 710049) 摘要：资源可用量的不足会影响项 目的平稳实施 。研究如何通过插入资源缓冲以最大化项 目 进度计划鲁棒性来抵抗资源可用量不足的问题 。首先对研究问题进行界定；随后构建了包含三组 决策变量的整数规划优化模型；针对问题的NP_hard属性，设计禁忌搜索启发式算法；最后，通过 一 个算例对研究进行验证说明，得到如下结论：与工期最小化进度计划相比，鲁棒性最大化进度计 划具有较强的抗干扰能力；所构建的优化模型可实现资源缓冲的合理分配，进而有效提高项 目进度 计划的鲁棒性；项 目进度计划的鲁棒性随项 目截止 日期的延迟而上升，但上升幅度趋于平缓。 关键词：鲁棒性项 目调度；优化模型；禁忌搜索；资源缓冲 中图分类号 ：C935；F224．33 文献标识码 ：A RobustMulti-modeProjectSchedulingOptimizationBasedonResourceBuffering LIJia-yuan，HEZheng-wen (SchoolofManagement，XianJiaotongUniversity，Xian710049，China) Abstract：Fluctuationsinamount0±resourceswillaffectthesmooth implementationOfthe project．Thispaperinvolveshow toinsertresourcebuffersintoaprojectscheduleSOasto maximizeitsrobustness，whichcanprotecttheprojectfrom thenegativeinfluenceofuncertain resource availabilities．W e identify the problem at first，and then construct an integer programmingoptimizationmode1basedonthedefinitionofthreegroupsofdecisionvariables． AimingattheNP—hardnessoftheproblem ，atabusearchheuristicalgorithm isdeveloped．Atlast， the algorithm isconfirmed and illustrated by an instanceand the conclusions aredrawn as follows．First，comparedwith thescheduleofminimizing duration，thescheduleofmaximizing robustnessowns a stronger ability to resist disturbances．Second，the optimization model constructed in this paper can realize the reasonable distribution ofresource buffers，thus enhancingtheschedulerobustnesseffectively．Third，asprojectdeadlineincreases，therobustness ofscheduleclimbswithadecreasedrate． Keywords：