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

doi:10.12005/orms.2022.0212

运筹与管理 ›› 2022, Vol. 31 ›› Issue (7): 28-34.DOI: 10.12005/orms.2022.0212

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

彭武良, 林家利

烟台大学经济管理学院,山东烟台 264005

收稿日期:2020-08-14 发布日期:2022-08-17
作者简介:彭武良(1973-),男,内蒙古赤峰人,教授,博士,研究方向:项目调度优化;林家利(1996-),女,江苏常州人,硕士研究生,研究方向:项目调度优化。
基金资助:
国家自然科学基金资助项目(71671117);山东省自然科学基金项目(ZR2020MG036);山东省重大科技创新工程项目(2019JZZY010122)

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

Received:2020-08-14 Published:2022-08-17

摘要/Abstract

摘要： 既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。

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

Abstract: 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.

Key words: project scheduling, multi-mode, project reactive scheduling, resource-constrained project scheduling problem

中图分类号:

F272
C935

彭武良, 林家利. 一种改进的多模式项目反应性调度问题[J]. 运筹与管理, 2022, 31(7): 28-34.

PENG Wu-liang, LIN Jia-li. An Improved Reactive Scheduling Problem of Multi-mode RCPSP[J]. Operations Research and Management Science, 2022, 31(7): 28-34.

参考文献

[1] Zhu G, Bard J F, Yu G. Disruption management for resource-constrained project scheduling. Journal of the Operational Research Society, 2005, 56(4): 365-381.
[2] Larsen R, Pranzo M. A framework for dynamic rescheduling problems. International Journal of Production Research, 2019, 57(1): 16-33.
[3] 何正文, 宁敏静,徐渝.前摄性及反应性项目调度方法研究综述.运筹与管理,2016,25(05):278-287.
[4] 张沙清, 陈新度,陈庆新,陈新.资源不确定环境下模具多项目预测——反应式调度算法.计算机集成制造系统,2010,16(12):2688-2696.
[5] 程序, 吴澄.粒子群优化算法求解多模式项目反应性调度问题.计算机集成制造系统,2009,15(1):97-101.
[6] Lambrechts O, Demeulemeester E, Herroelen W. Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. Journal of Scheduling, 2008, 11(2): 121-136.
[7] Van de Vonder S, Ballestin F, Demeulemeester E, Herroelen W. Heuristic procedures for reactive project scheduling. Computers & Industrial Engineering, 2007, 52(1): 11-28.
[8] Deblaere F, Demeulemeester E, Herroelen W, Van de Vonder S. Robust resource allocation decisions in resource-constrained projects. Decision Sciences, 2007, 38(1): 5-37.
[9] 崔晓, 何正文,王能民.资源约束应急救援多模式项目反应性调度优化.工业工程与管理,2018,23(5):24-32,43.
[10] Deblaere F, Demeulemeester E, Herroelen W. Reactive scheduling in the multi-mode RCPSP. Computers & Operations Research, 2011, 38(1): 63-74.
[11] 王艳婷, 何正文,刘人境.随机工期下反应性多模式项目调度优化.系统管理学报,2017,26(1):85-93.
[12] Kuster J, Jannach D, Friedrich G. Applying local rescheduling in response to schedule disruptions. Annals of Operations Research, 2010, 180(1): 265-282.
[13] Chakrabortty R K, Sarker R A, Essam D L. Multi-mode resource constrained project scheduling under resource disruptions. Computers and Chemical Engineering, 2016, 88(may 8): 13-29.
[14] Godinho P, Branco F G. Adaptive policies for multi-mode project scheduling under uncertainty. European Journal of Operational Research, 2012, 216(3): 553-562.
[15] 蒋淳, 习俊通,金腾飞.项目型产品装配过程重调度方法研究.工业工程与管理,2020,25(1):136-143.
[16] 张沙清, 陈新度,陈庆新,陈新.不确定环境下生产项目调度研究综述与展望.计算机应用研究,2011,28(3):809-814.

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

An Improved Reactive Scheduling Problem of Multi-mode RCPSP

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[2]	刘万琳, 张静文, 刘婉君. 带有资源柔性约束的max-NPV分布式多项目调度问题[J]. 运筹与管理, 2021, 30(8): 37-43.
[3]	张静文, 刘婉君, 李琦. 基于关键链改进搜索的遗传算法求解分布式多项目调度[J]. 运筹与管理, 2021, 30(3): 123-129.
[4]	宁敏静, 郑小强, 何正文. 基于随机活动工期的现金流动态均衡前摄性与反应性项目调度优化[J]. 运筹与管理, 2021, 30(2): 117-123.
[5]	刘国山, 王敏, 张转霞. 基于时间窗延迟的资源约束项目调度双层优化研究[J]. 运筹与管理, 2021, 30(12): 6-12.
[6]	胡雪君, 王建江, 谭跃进, 徐培德, 崔南方. 带有资源转移时间的RCPSP资源流模型及算法[J]. 运筹与管理, 2021, 30(12): 42-50.
[7]	陈俊杰, 同淑荣, 王曜, 聂亚菲, 张静文. 人力资源约束下的项目群调度问题建模与求解[J]. 运筹与管理, 2020, 29(3): 107-116.
[8]	宁敏静, 何正文, 刘人境. 基于随机活动工期的多模式现金流均衡项目调度优化[J]. 运筹与管理, 2019, 28(9): 91-98.
[9]	刘寅斌,胡子怡,李洪波,余咪咪. 可抢占条件下的项目调度研究综述[J]. 运筹与管理, 2019, 28(4): 191-195.
[10]	李雪, 何正文, 王能民. 不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化[J]. 运筹与管理, 2019, 28(1): 6-16.
[11]	付芳, 张涛. 考虑返修的建设项目时间-成本-质量问题[J]. 运筹与管理, 2018, 27(7): 193-199.
[12]	李兰英, 何正文, 刘人境. 基于不同奖惩机制项目支付进度优化:双重视角[J]. 运筹与管理, 2017, 26(7): 10-20.
[13]	刘洋, 陈志, 白思俊. 广义优先关系约束下Max-npv项目调度问题及其遗传算法[J]. 运筹与管理, 2016, 25(6): 91-98.
[14]	郑维博, 何正文, 刘人境. 基于融资能力约束的多模式Max-npv项目调度优化: 双重视角[J]. 运筹与管理, 2016, 25(1): 25-34.
[15]	李佳媛, 何正文. 基于资源随机中断的反应性多模式项目调度优化[J]. 运筹与管理, 2015, 24(6): 44-50.