多干扰的资源约束项目调度问题

• 论文 •

多干扰的资源约束项目调度问题

陈庭贵，琚春华

1.浙江工商大学计算机与信息工程学院,浙江杭州310018;2.浙江工商大学现代商贸中心,浙江杭州310018

出版日期:2012-11-15 发布日期:2012-11-25

Resource-constrained project scheduling problem with multi-factor disruptions

CHEN Ting-gui, JU Chun-hua

1.College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China;2.Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China

Online:2012-11-15 Published:2012-11-25

摘要/Abstract

摘要： 针对项目调度过程中经常出现的干扰情况，首先对其类型与干扰恢复策略进行描述和分析，并建立多因素干扰的项目调度模型；然后结合设计结构矩阵，提出一种改进的局部搜索算法求解该问题；最后引入某数值项目调度实例详细阐述了该模型与方法的实施过程，并对相关影响因素进行了分析与讨论，计算结果表明了所提模型与方法的实用性和有效性。

关键词: 项目调度, 干扰管理, 设计结构矩阵, 局部搜索

Abstract: Aiming at the disruptions existing in project scheduling, the types of disruptions and recovery strategies were described and analyzed, and resource-constrained project scheduling model based on disruption management was set up. Combined with design structure matrix, an improved local searching algorithm was proposed to solve the disruption problems. A certain numerical project scheduling example was given to demonstrate the implementation steps and process of proposed model. In addition, relevant influencing factors were discussed and analyzed. The results showed the validity and practicality of proposed model and method.

Key words: project scheduling, disruption management, design structure matrix, local searching

中图分类号:

TH166

陈庭贵,,琚春华. 多干扰的资源约束项目调度问题[J]. .

CHEN Ting-gui,, JU Chun-hua. Resource-constrained project scheduling problem with multi-factor disruptions[J]. .

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[3]	王小明,陈庆新,毛宁. 基于近似动态规划的模具项目调度[J]. 计算机集成制造系统, 2020, 26(6): 1691-1701.
[4]	朱宏伟,陆志强. 考虑资源转移时间的项目可拆分资源受限多项目调度问题[J]. 计算机集成制造系统, 2019, 25(第3): 586-597.
[5]	廖怡娜,陆志强. 考虑作业返工的资源受限项目调度问题[J]. 计算机集成制造系统, 2019, 25(第11): 2762-2774.
[6]	张涛,王昕,王振雷. 基于局部搜索策略的混合自适应布谷鸟算法[J]. 计算机集成制造系统, 2019, 25(第11): 2788-2802.
[7]	杨超,陆志强. 项目拆分和多项目调度集成决策模型与算法[J]. 计算机集成制造系统, 2018, 24(第3): 550-557.
[8]	唐秋华,饶迪,李梓响,张利平. 改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题[J]. 计算机集成制造系统, 2018, 24(第2): 390-399.
[9]	初梓豪,徐哲,于静. 带有活动重叠的多模式资源受限项目调度问题[J]. 计算机集成制造系统, 2017, 23(第3期): 557-566.
[10]	王蕾,夏绪辉,熊颖清,周敏. 再制造服务资源模块化方法及应用[J]. 计算机集成制造系统, 2016, 22(第9期): 2204-2216.
[11]	张猛,陆志强. 多技能资源约束项目调度问题的改进算法[J]. 计算机集成制造系统, 2016, 22(第3期): 782-792.
[12]	杨琨,李彦,熊艳,李文强,那惠珍. 基于复杂网络的知识驱动产品创新设计[J]. 计算机集成制造系统, 2015, 21(第9期): 2257-2269.
[13]	何杰光,陈新度,陈新,刘强. 求解资源受限项目调度的双种群准粒子群算法[J]. 计算机集成制造系统, 2015, 21(第9期): 2446-2457.
[14]	何杰光,陈新度,陈新,刘强. 求解资源受限项目调度的动态多样性进化策略[J]. 计算机集成制造系统, 2015, 21(第8期): 2089-2098.
[15]	张琦琪,张涛,刘鹏. 基于多目标种群协同算法的板坯入库优化[J]. 计算机集成制造系统, 2015, 21(第7期): 1820-1828.