一种改进的多模式项目反应性调度问题  

An Improved Reactive Scheduling Problem of Multi-mode RCPSP

作　　者：彭武良 林家利 PENG Wu-liang;LIN Jia-li(School of Economics and Management,Yantai University,Yantai 264005,China)

机构地区：[1]烟台大学经济管理学院,山东烟台264005

出　　处：《运筹与管理》2022年第7期28-34,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71671117);山东省自然科学基金项目(ZR2020MG036);山东省重大科技创新工程项目(2019JZZY010122)。

摘　　要：既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。The existing project reactive scheduling problems only focus on the stability of the baseline schedule,ignoring the optimal realization of scheduling goals.A two-stage multi-mode resource-constrained projectreactive scheduling problem is proposed in this paper.In the first stage,the new optimal value of the scheduling objectiveis obtainedbyfully reschedulingthe projectin the new project execution environment.In the second stage,a new optimal scheduling schemeachieving the new optimal value of the scheduling objectiveis formulated to maximizethe scheduling stability.According to the characteristics of the problem,a solutionbased on the IBM ILOG Optimization Programming Language OPL and CPLEX V12.8.0 is developed.Finally,based on the benchmark instances,the proposed reactive scheduling method,the existing reactive scheduling method,and the full rescheduling method are fully compared and tested.Theresults show that the reactive scheduling method proposed in this paper has obvious advantages in shortening the project makespan and protecting the stability of the baseline schedule.

关 键 词：项目调度 多模式 项目反应性调度 资源受限项目调度问题 

分 类 号：F272[经济管理—企业管理] C935[经济管理—国民经济]