-
题名不确定性环境下鲁棒性项目调度研究综述
被引量：22
- 1
-
-
作者
田文迪
胡慕海
崔南方
-
机构
武汉纺织大学管理学院
华中科技大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2014年第1期135-144,共10页
-
基金
国家自然科学基金资助项目(71201119
71271097)
湖北物流发展研究中心资助课题(2013A05)
-
文摘
在阐述鲁棒性项目调度兴起背景及其内涵的基础上,将鲁棒性项目调度的相关文献按其阶段性策略分为主动式调度研究和反应式调度研究两大类,并分别从活动工期不确定因素和资源不确定因素两个角度对近年来快速发展的项目调度研究进行全面的综述和分析,提出未来重点研究方向.
-
关键词
鲁棒性项目调度
不确定性
主动式调度
反应式调度
-
Keywords
robust project scheduling
uncertainty
proactive scheduling
reactive scheduling
-
分类号
G312
[文化科学]
-
-
题名扰动环境下非标自动化设备项目反应性调度
被引量：2
- 2
-
-
作者
刘珩达
王子阳
杨宏兵
-
机构
苏州大学机电工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2023年第7期189-192,共4页
-
基金
国家自然科学基金项目(52075354)
苏州市产业技术创新专项(民生科技)项目(SS201704)。
-
文摘
为应对非标自动化设备项目调度中的突发状况,在企业资源受限下多模式项目调度问题基础上,针对扰动环境采用反应性调度作为动态调度方案,反应性调度模型将各作业开始时间变动成本最小化作为优化目标,同时考虑最小化各作业模式转换成本。为满足快速求解的要求设计了双层嵌套变邻域搜索算法,通过对邻域和扰动算子的设定减少了不可行解和扩大了搜索空间。将改进算法与遗传算法、模拟退火算法、禁忌搜索算法进行了比较,实验结果验证了算法的有效性和性能的优越性。
-
关键词
非标自动化设备
项目调度
反应性调度
变邻域搜索
-
Keywords
non-standard automation equipment
project scheduling
reactive scheduling
variable neighborhood search
-
分类号
TH16
[机械工程—机械制造及自动化]
TG506
[金属学及工艺—金属切削加工及机床]
-
-
题名一种改进的多模式项目反应性调度问题
被引量：1
- 3
-
-
作者
彭武良
林家利
-
机构
烟台大学经济管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第7期28-34,共7页
-
基金
国家自然科学基金资助项目(71671117)
山东省自然科学基金项目(ZR2020MG036)
山东省重大科技创新工程项目(2019JZZY010122)。
-
文摘
既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。
-
关键词
项目调度
多模式
项目反应性调度
资源受限项目调度问题
-
Keywords
project scheduling
multi-mode
project reactive scheduling
resource-constrained project scheduling problem
-
分类号
F272
[经济管理—企业管理]
C935
[经济管理—国民经济]
-
-
题名基于组合交换的分散式项目再调度优化方法
- 4
-
-
作者
王磊
战德臣
聂兰顺
-
机构
哈尔滨工业大学计算机科学与技术学院
中国科学院苏州生物医学工程技术研究所
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2014年第3期316-322,共7页
-
基金
国家自然科学基金(61273038
61033005)
+2 种基金
973计划(2010CB328004)
国家科技支撑计划(2013BAH17F03)
山东省科技攻关计划(2012GGX10309)资助项目
-
文摘
为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法。该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响。实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性。
-
关键词
项目再调度
分散式决策
组合交换
解鲁棒性
质量鲁棒性
-
Keywords
project reactive scheduling, decentralized decision making, combinatorial exchange, solution ro-bustness, quality robustness
-
分类号
TB497
[一般工业技术]
-
-
题名随机多模式项目前摄性调度与反应性调度的权衡
被引量：11
- 5
-
-
作者
王艳婷
何正文
刘人境
-
机构
西安交通大学管理学院
-
出处
《管理工程学报》
CSSCI
CSCD
北大核心
2018年第4期158-166,共9页
-
基金
国家自然科学基金资助项目(71371150、71271168)；新世纪优秀人才支持计划(NCET-13-0460)。
-
文摘
本文研究活动工期随机中断情况下多模式前摄性与反应性项目调度两种方法的权衡,目标是最小化前摄性调度中由于添加时间缓冲产生的资源占用成本与反应性调度中由于中断发生而产生的调整损失成本之和。首先,就此问题构建相应的前摄性调度优化模型,求得一个鲁棒性最大的基准计划;然后以此基准计划为基础构建损失最小的反应性调度优化模型。随后针对问题的NP-hard属性设计专门的禁忌搜索启发式算法,并在Pro Gen生成的算例上进行全因子测试。研究结果表明,当项目中同时考虑前摄性资源占用成本与反应性调整损失成本时,基准进度鲁棒性与总成本之间存在一个整体最优值。通过对两种调度方式进行权衡分析,可以得到在恰当鲁棒值设定下总成本最优的调度方案。本文研究可为不确定条件下项目进度的制定与控制提供定量化决策支持。
-
关键词
多模式项目调度
前摄性与反应性权衡
优化模型
禁忌搜索
随机活动工期
-
Keywords
Multi-mode project scheduling
Trade-off between proactive and reactive scheduling
Optimization model
tabu search
Random activity durations
-
分类号
C935
[经济管理—管理学]
F224
-
-
题名考虑作业返工的资源受限项目调度问题
被引量：8
- 6
-
-
作者
廖怡娜
陆志强
-
机构
同济大学机械与能源工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第11期2762-2774,共13页
-
基金
国家自然科学基金资助项目（61473211）~~
-
文摘
为了解决实际项目调度中由时常出现的作业返工现象而导致的计划中断问题,在资源受限项目调度问题的基础上引入作业返工这一不确定因素,以最小化项目工期与作业开始时间变动性的加权和为目标,建立了考虑作业返工的资源受限项目调度问题的数学模型。针对该模型,设计了面向3种不同情况的修复算法。为了从全局角度优化存在扰动的项目,在进行局部修复的同时提出一种前瞻性反应式调度算法,该算法以修复算法生成结果作为初始解,采用禁忌搜索算法进行进一步优化。通过数值实验,采用CPLEX和现有算法与所提算法进行对比,证明了算法的有效性。
-
关键词
项目调度
作业返工
修复算法
前瞻性反应式调度算法
-
Keywords
project scheduling
job rework
repair algorithm
forward-looking reactive scheduling algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名鲁棒项目调度研究综述
被引量：12
- 7
-
-
作者
李洪波
徐哲
-
机构
北京航空航天大学经济管理学院
-
出处
《系统工程》
CSSCI
CSCD
北大核心
2014年第2期123-131,共9页
-
基金
国家自然科学基金资助项目(71271019
71871004)
-
文摘
基于确定环境与完全信息的项目调度,产生的最优进度计划在执行时面临实际项目环境中的不确定因素,可能会与预期产生较大偏差,甚至变得不可行,导致项目进度拖延、预算超支。鲁棒项目调度可以产生稳定的基线进度计划,并对执行时受到干扰的进度计划进行有效恢复。概述了鲁棒项目调度产生的背景,归纳了鲁棒项目调度问题及其研究框架,评述了项目进度计划鲁棒性的分类,综述分析了主动型项目调度与响应型项目调度的模型与方法及其在近几年的最新进展。最后指出了鲁棒项目调度进一步的研究方向。
-
关键词
鲁棒项目调度
主动型项目调度
响应型项目调度
-
Keywords
Robust project scheduling
Proactive project scheduling
reactive project scheduling
-
分类号
N945
[自然科学总论—系统科学]
-
