| 基于粒子群算法的车间调度与优化 |
| |
| 引用本文： | 何利,刘永贤,谢华龙,刘笑天.基于粒子群算法的车间调度与优化[J].东北大学学报(自然科学版),2008,29(4):565-568. |
| |
| 作者姓名： | 何利 刘永贤 谢华龙 刘笑天 |
| |
| 作者单位： | 东北大学,机械工程与自动化学院,辽宁,沈阳,110004 |
| |
| 摘 要： | 通过对车间调度问题的描述,针对传统调度算法寻优效率低或全局寻优能力差的弱点,提出了一种基于粒子群算法(PSO)的车间调度问题解决方案.根据车间调度问题的特点,对粒子群的编码及寻优操作进行了研究,确定了更适合车间调度问题的编码和操作方式,并将算法进行编程,应用到了系统的车间调度部分.仿真结果表明,通过设置适当的参数,可以快速地得到很好的排序结果,能够适用于动态的车间调度问题.
|
| 关 键 词： | 生产管理系统 车间调度 智能优化算法 粒子群算法 动态调度 |
| 文章编号： | 1005-3026(2008)04-0565-04 |
| 修稿时间： | 2007年4月17日 |
Job Shop Scheduling and Its Optimization Based on Particle Swarm Optimizer |
| |
| HE Li,LIU Yong-xian,XIE Hua-long,LIU Xiao-tian.Job Shop Scheduling and Its Optimization Based on Particle Swarm Optimizer[J].Journal of Northeastern University(Natural Science),2008,29(4):565-568. |
| |
| Authors: | HE Li LIU Yong-xian XIE Hua-long LIU Xiao-tian |
| |
| Affiliation: | (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | Considering the conventional algorithms' low efficiency of search especially global search,PSO-based solution to job shop scheduling problem is presented.According to the characteristics of the problem,the PSO coding and optimization are studied to determine the way of coding and operation,which is more adaptable to job shop scheduling.The job shop scheduling part of the system is then programmed with the algorithm.Simulation results showed that setting the suitable parameters can provide an excellent working sequence to adapt to the dynamic jobshop problem. |
| |
| Keywords: | production management system job shop scheduling intelligent optimization algorithms PSO dynamic scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
