| 一种求解车间作业调度问题的混合微粒群算法 |
| |
| 引用本文： | 葛茂根,扈静,蒋增强,张铭鑫,刘明周.一种求解车间作业调度问题的混合微粒群算法[J].中国制造业信息化,2007,36(15):6-8. |
| |
| 作者姓名： | 葛茂根 扈静 蒋增强 张铭鑫 刘明周 |
| |
| 作者单位： | 合肥工业大学,机械与汽车工程学院,安徽,合肥,230009 |
| |
| 摘 要： | 在对车间作业调度问题优化目标与约束条件分析的基础上,以最小化机器完工时间为目标构建优化模型.通过将遗传算法和模拟退火算法的优点与标准微粒群算法相结合,提出一种求解该问题的混合微粒群算法,并结合实例验证了该算法的有效性与收敛性.
|
| 关 键 词： | 车间作业调度 优化模型 混合微粒群算法 收敛性 求解 车间作业调度问题 混合 微粒群算法 Shop Scheduling Particle Swarm Optimization 收敛性 有效性 实例验证 结合 标准 模拟退火算法 遗传算法 优化模型 目标构建 完工时间 机器 最小化 约束条件分析 优化目标 |
| 文章编号： | 1672-1616(2007)15-0006-03 |
| 修稿时间： | 2007年5月23日 |
A Hybrid Particle Swarm Optimization for Job - Shop Scheduling |
| |
| GE Mao-gen,HU Jing,JIANG Zeng-qiang,ZHANG Ming-xin,LIU Ming-zhou.A Hybrid Particle Swarm Optimization for Job - Shop Scheduling[J].Manufacture Information Engineering of China,2007,36(15):6-8. |
| |
| Authors: | GE Mao-gen HU Jing JIANG Zeng-qiang ZHANG Ming-xin LIU Ming-zhou |
| |
| Abstract: | It analyzes optimization goal and restriction of the Job-Shop Scheduling,sets up the optimal model with the goal of minimize machining time.Through combining genetic algorithms and simulated annealing algorithms with standard PSO algorithm,it puts forward a hybrid-PSO algorithm.A JSP instance proves the efficiency and astringency of the algorithm. |
| |
| Keywords: | Job-Shop Scheduling Problem Optimize Model Hybrid Particle Swarm Astringency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
