|
|||||
|
|
| 解决作业车间调度问题的改进蚁群优化算法 | |
| 引用本文： | 张志强,张瑕,张翔,李淑娟.解决作业车间调度问题的改进蚁群优化算法[J].应用科学学报,2010,28(2). |
| 作者姓名： | 张志强 张瑕 张翔 李淑娟 |
| 作者单位： | 1. 西安理工大学,计算机科学与工程学院,西安,710048 2. 西安理工大学,计算机科学与工程学院,西安,710048;西安理工大学,机械与精密仪器工程学院,西安,710048 3. 西安理工大学,机械与精密仪器工程学院,西安,710048 |
| 基金项目： | 国家"863"高技术研究发展计划基金 |
| 摘 要： | 针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效. |
| 关 键 词： | 作业车间调度 蚁群优化算法 优先规则 邻域结构 |
Improved Ant Colony Optimization Algorithm for Job Shop Scheduling Problem |
|
| ZHANG Zhi-qiang,ZHANG Jing,ZHANG Xiang,LI Shu-juan.Improved Ant Colony Optimization Algorithm for Job Shop Scheduling Problem[J].Journal of Applied Sciences,2010,28(2). | |
| Authors: | ZHANG Zhi-qiang ZHANG Jing ZHANG Xiang LI Shu-juan |
| Institution: | ZHANG Zhi-qiang~1,ZHANG Jing~(1,2),ZHANG Xiang~1,LI Shu-juan~2 1.Faculty of Computer Science , Engineering,Xi\'an University of Technology,Xi\'an 710048,China 2.Faculty of Mechanical , Precision Instrument Engineering,China |
| Abstract: | An improved ant colony optimization algorithm for job shop scheduling problems is proposed in this paper.The tabu list which can generate active schedule is designed.The traditional ant colony optimization algorithm is then simplified,and a new priority rule proposed to serve as heuristic information.A local search procedure based on the neighborhood structure of job shop scheduling problem is introduced to improve convergence and solution quality of the proposed algorithm.Experiments show effectiveness of ... |
| Keywords: | job shop scheduling ant colony optimization priority rule neighborhood structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |