摘要
针对模具多项目执行过程中由于可再生资源发生故障而导致的调度计划变更问题,提出了一种预测-反应式调度算法。利用生灭过程理论对可再生资源的不确定性进行分析,通过大量基于启发式策略的仿真计算构建了一个相对稳定的基准调度计划,建立了以调度计划变更费用最小为优化目标的反应调度模型,并用混沌微粒群优化算法进行求解。通过仿真计算分析了所提算法的可行性与有效性。
A predictive-reactive scheduling algorithm for multiple mould and die projects was proposed with uncertain renewable resources infeasibilities due to breakdowns during projects execution.Firstly,uncertain renewable resources availabilities were analyzed with the theory of birth-dead process,and a relatively stable baseline schedule was constructed by using a large number of simulations based on heuristic policies.Then,a reactive scheduling model was established with the optimization object of minimum disruptions cost,and a chaotic particle swarm optimization algorithm was used to solve it.Finally,feasibility and effectiveness of the proposed algorithm were analyzed by simulations.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第12期2688-2696,共9页
Computer Integrated Manufacturing Systems
基金
国家863计划资助项目(2006AA04Z132)
国家自然科学基金资助项目(50875051)
广东工业大学青年基金资助项目(20062014)~~
关键词
资源不确定
生灭过程
模具
多项目调度
预测-反应式调度
混沌微粒群优化算法
uncertain resources availabilities
birth-dead process
mould and die
multiple projects scheduling
predictive-reactive scheduling
chaotic particle swarm optimization algorithm
