同济大学学报(自然科学版)

2020, v.48(12) 1782-1789

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

面向柔性作业车间调度问题的改进博弈粒子群算法
An Improved Gaming Particle Swarm Optimization Algorithm for Flexible Job-shop Scheduling Problems

顾幸生;丁豪杰;

摘要(Abstract):

对柔性作业车间调度问题的研究可以令实际生产加工过程更加贴合当今人们对商品个性化和定制化方面的需求。在对柔性作业车间调度问题中的多个性能评价指标进行研究后,巧妙利用它们间的矛盾点,在自创的问题编、解码方案的基础之上,建立了博弈解集,并对传统粒子群算法的寻优机制进行改进,提出了改进博弈粒子群算法。运用该算法对一组标准问题调度算例进行求解,验证了该算法良好的求解性能。同时,通过与其他粒子群算法结果和耗时等的比对显示该算法可以更有效地求解以最小化最大完工时间作为唯一优化目标的柔性作业车间调度问题。

关键词(KeyWords): 柔性作业车间调度问题;粒子群算法;关键工序;最优化;智能决策

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61973120,61573144,61773165,61673175)

作者(Author): 顾幸生;丁豪杰;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享