基于优化资源流约束的模具多项目反应调度算法

被引：21

作者：

张沙清 ^{[1
,2
]}

陈新度 ^{[1
]}

陈庆新 ^{[1
]}

陈新 ^{[1
]}

机构：

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

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

来源：

系统工程理论与实践 | 2011年 / 08期

基金：

国家高技术研究发展计划(863计划);

关键词：

资源流; 模具多项目调度; 反应调度; 关键链; 微粒群算法; 混沌序列;

D O I：

暂无

中图分类号：

TH186 [生产技术管理];

学科分类号：

摘要：

针对模具多项目执行过程中由于任务拖期而导致的调度计划变更,提出了一种基于优化的资源流约束的反应调度算法.首先利用基于优先规则的微粒群算法构建一个项目加权工期之和最小的初始调度计划,采用启发式算法建立并优化初始调度计划的资源流网络,并将关键链技术与资源流网络相结合,对初始调度计划进行合理的时间缓冲设置.然后建立了以调度计划扰动费用最小为优化目标的反应调度模型,并用基于优先规则的微粒群算法进行求解.最后,通过仿真计算分析了算法的可行性与可靠性,结果表明该反应调度算法在模具多项目动态调度中具有一定的应用价值.

引用

页码：1571 / 1580

页数：10

共 12 条

[1] 一种高速收敛粒子群优化算法 [J].