| 基于优化资源流约束的模具多项目反应调度算法 |
| |
| 引用本文： | 张沙清,陈新度,陈庆新,陈新.基于优化资源流约束的模具多项目反应调度算法[J].系统工程理论与实践,2011,31(8):1571-1580. |
| |
| 作者姓名： | 张沙清 陈新度 陈庆新 陈新 |
| |
| 作者单位： | 1. 广东工业大学 机电工程学院,广州 510006;
2. 广东工业大学 管理学院,广州 510520 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)(2006AA04Z132); 国家自然科学基金(50875051); 广东工业大学青年基金(20062014) |
| |
| 摘 要： | 针对模具多项目执行过程中由于任务拖期而导致的调度计划变更,提出了一种基于优化的资源流约束的反应调度算法. 首先利用基于优先规则的微粒群算法构建一个项目加权工期之和最小的初始调度计划,采用启发式算法建立并优化初始调度计划的资源流网络,并将关键链技术与资源流网络相结合,对初始调度计划进行合理的时间缓冲设置. 然后建立了以调度计划扰动费用最小为优化目标的反应调度模型,并用基于优先规则的微粒群算法进行求解. 最后,通过仿真计算分析了算法的可行性与可靠性,结果表明该反应调度算法在模具多项目动态调度中具有一定的应用价值.
|
| 关 键 词： | 资源流 模具多项目调度 反应调度 关键链 微粒群算法 混沌序列 |
| 收稿时间： | 2010-01-10 |
Reactive scheduling algorithm for multiple mould and die projects based on optimized resource flow constraints |
| |
| ZHANG Sha-qing,CHEN Xin-du,CHEN Qing-xin,CHEN Xin.Reactive scheduling algorithm for multiple mould and die projects based on optimized resource flow constraints[J].Systems Engineering —Theory & Practice,2011,31(8):1571-1580. |
| |
| Authors: | ZHANG Sha-qing CHEN Xin-du CHEN Qing-xin CHEN Xin |
| |
| Institution: | 1. School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China;
2. School of Management, Guangdong University of Technology, Guangzhou 510520, China |
| |
| Abstract: | This paper proposed a reactive scheduling algorithm based on optimized resource flow constraints, which was used to repair multiple mould and die projects baseline schedule that suffer from multiple tasks taking long time than planning during projects execution.Firstly,a baseline schedule minimizing weighted sum duration of projects was built with priority rules based particle swarm optimization and a resource flow network was built and optimized for the baseline schedule with heuristic algorithm. By combin... |
| |
| Keywords: | resource flow multiple mould and die projects scheduling reactive scheduling critical chain particle swarm optimization chaotic sequence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
