资源不确定环境下模具多项目预测—反应式调度算法

被引：7

作者：

张沙清 ^{[1
,2
]}

陈新度 ^{[1
]}

陈庆新 ^{[1
]}

陈新 ^{[1
]}

机构：

[1] 广东工业大学机电工程学院

[2] 广东工业大学管理学院

来源：

计算机集成制造系统 | 2010年 / 16卷 / 12期

关键词：

资源不确定; 生灭过程; 模具; 多项目调度; 预测-反应式调度; 混沌微粒群优化算法;

D O I：

10.13196/j.cims.2010.12.146.zhangshq.016

中图分类号：

TH166 [计算机集成制造];

学科分类号：

080202 ;

摘要：

针对模具多项目执行过程中由于可再生资源发生故障而导致的调度计划变更问题,提出了一种预测-反应式调度算法。利用生灭过程理论对可再生资源的不确定性进行分析,通过大量基于启发式策略的仿真计算构建了一个相对稳定的基准调度计划,建立了以调度计划变更费用最小为优化目标的反应调度模型,并用混沌微粒群优化算法进行求解。通过仿真计算分析了所提算法的可行性与有效性。

引用

页码：2688 / 2696

页数：9

共 13 条

[1] 模具虚拟企业项目调度研究.[D].廖仁.广东工业大学.2003, 02
[2] A classification of predictive-reactive project scheduling procedures
Van de Vonder, Stijn
Demeulemeester, Erik
Herroelen, Willy
[J]. JOURNAL OF SCHEDULING, 2007, 10 (03) : 195 - 207
[3] Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
Lambrechts, Olivier
Demeulemeester, Erik
Herroelen, Willy
[J]. JOURNAL OF SCHEDULING, 2008, 11 (02) : 121 - 136
[4] The trade-off between stability and makespan in resource-constrained project scheduling
Van De Vonder, S
Demeulemeester, E
Herroelen, W
Leus, R
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (02) : 215 - 236
[5] Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
Kolisch, R
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) : 320 - 333
[6] 不确定环境下模具制造项目群随机调度
张沙清
陈新度
陈庆新
陈新
[J]. 计算机集成制造系统, 2009, 15 (07) : 1389 - 1396
[7] 基于多步Q学习的模具制造项目群随机调度算法
张沙清
陈新度
陈庆新
陈新
[J]. 中国机械工程, 2009, 20 (12) : 1439 - 1445
[8] 粒子群优化算法求解多模式项目再调度问题
程序
吴澄
[J]. 计算机集成制造系统, 2009, 15 (01) : 97 - 101
[9] 基于Tent映射的混沌混合粒子群优化算法
程志刚
张立庆
李小林
吴晓华
[J]. 系统工程与电子技术, 2007, (01) : 103 - 106
[10] 基于蚁群算法的模具制造动态调度研究
王延斌
王刚
赵立忠
高国安
[J]. 计算机集成制造系统, 2006, (07) : 1028 - 1036

← 1 2 →