| 粒子群算法在车间作业调度问题中的仿真研究 |
| |
| 引用本文： | 李宏芳,郑睿颖. 粒子群算法在车间作业调度问题中的仿真研究[J]. 计算机仿真, 2011, 28(11) |
| |
| 作者姓名： | 李宏芳 郑睿颖 |
| |
| 作者单位： | 江西科技师范学院,江西南昌,330013 |
| |
| 摘 要： | 研究车间作业调度问题,优化资源配置.车间作业度问题(JSP)是一类典型的NP-hard问题,针对传统方法在JSP应用过程中,存在速度慢、易陷入局部最优,导致车间作业调度效率低.为了解决车间作业调度效率低的难题,提出了一种粒子群算法的车间作业调度方法.该方法将每个粒子代表一种作业调度方案,以最小化加工时间作为算法的优化目标,通过粒子群之间的协作来获得最优作业调度方案.采用JSP标准测试案例在Matlab平台上对该方法进行了验证性实验,实验结果表明,相对于传统方法,该方法能够在最短时间找作业调度的最优解,提高了车间作业调度效率,是一个求解车间作业调度问题的有效方法.
|
| 关 键 词： | 车间作业调度 粒子群算法 加工时间 |
Simulation of Job-Shop Scheduling Problem Based on Particle Swarm Optimization Algorithm |
| |
| LI Hong-fang,ZHENG Rui-ying. Simulation of Job-Shop Scheduling Problem Based on Particle Swarm Optimization Algorithm[J]. Computer Simulation, 2011, 28(11) |
| |
| Authors: | LI Hong-fang ZHENG Rui-ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
