| 基于TSAPO的柔性作业车间计划和调度 |
| |
| 引用本文： | 李莉,周春楠.基于TSAPO的柔性作业车间计划和调度[J].计算机工程,2012,38(13):228-230. |
| |
| 作者姓名： | 李莉 周春楠 |
| |
| 作者单位： | 1. 东北林业大学信息与计算机工程学院,哈尔滨,150040
2. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150000 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目，中央高校基本科研业务费专项基金资助项目 |
| |
| 摘 要： | 为使多目标柔性作业车间计划与调度的制定更适合实际生产的动态变化，提出增加动态反馈的闭环柔性作业车间计划模型及二阶式蚁群粒子群混合优化算法TSAPO。通过增加动态监视功能，及时更新和反馈实际生产数据。利用对优化目标的二阶段分解，设计带有反馈机制的调度算法。实验结果证明，该算法在求解多目标柔性作业车间调度问题中具有较好的优化效果。
|
| 关 键 词： | 柔性作业车间 计划 调度 TSAPO算法 蚁群优化算法 粒子群优化算法 |
| 收稿时间： | 2012-02-10 |
Flexible Job Shop Planning and Scheduling Based on TSAPO |
| |
| LI Li
,
ZHOU Chun-nan.Flexible Job Shop Planning and Scheduling Based on TSAPO[J].Computer Engineering,2012,38(13):228-230. |
| |
| Authors: | LI Li ZHOU Chun-nan |
| |
| Affiliation: | 1.College of Information and Computer Engineering,Northeast Forestry University,Harbin 150040,China;2.College of Computer Science and Technology,Harbin Engineering University,Harbin 150000,China) |
| |
| Abstract: | To make the multi-objective flexible job shop planning and scheduling more accord with the dynamic changing,Flexible Job Shop(FJS) planning model with dynamic feedback and Two Stages Ant Particle Optimization(TSAPO) algorithm are proposed.The update and feedback of practical product data are realized by dynamic monitoring.Through the decomposition of optimization objects by two stages,scheduling algorithm with feedback is designed.Experimental result shows the algorithm has better optimization effect in solving multi-objective flexible job shop scheduling problem. |
| |
| Keywords: | Flexible Job Shop(FJS) planning scheduling Two Stages Ant Particle Optimization(TSAPO) algorithm ant colony optimization algorithm particle swarm optimization algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
