位置:成果数据库 > 期刊 > 期刊详情页
基于DPSO的无等待混合流水车间调度方法
  • 期刊名称:系统仿真学报
  • 时间:0
  • 页码:2257-2261
  • 语言:中文
  • 分类:TP278[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]东北大学流程工业综合自动化教育部重点实验室,沈阳110004
  • 相关基金:国家自然科学基金(70721001 70625001); 教育部新世纪优秀人才支持计划(NCET_04_280)
  • 相关项目:优化理论与技术
中文摘要:

研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。

英文摘要:

A no-wait hybrid flow shop(NWHFS) scheduling problem was studied for the objective of minimizing makespan.For the no-wait constraint between two sequential operations of a job,not only the no-wait algorithm of grading was designed,but also the number restriction of machines was embedded into this algorithm.On this basis,the discrete particle swarm optimization(DPSO) algorithm was proposed for the first time to solve such problems.The last simulation experiments show the optimization qualities of DPSO are superior to those of the genetic algorithm(GA) and the heuristic algorithms of LTPT,STPT and FCFP,and demonstrate the effectiveness of the no-wait algorithm of grading as well.

同期刊论文项目
期刊论文 97
同项目期刊论文