基于粒子群算法的混流产线优化研究
摘要
在混合流水车间调度问题（ HFSP ）中，需要建立相应的数学模型来解决调度方案的完工时间问题，找到一个可行的调度方案，从而使得车间的生产效率得到提高。针对最大完工时间最小化问题，采用粒子群优化算法求解得出完工时间最优解，对比参考文献的算例验证了粒子群算法的有效性。基于合理假设，求解具有多功能机器、相邻工序可调换的HFSP，计算结果表明，粒子群算法不仅可以求解调度的完工时间，而且还可以求解假设问题下的调度完工时间最优解。
关键词：
混合流水车间调度；粒子群算法；最大完工时
基于粒子群算法的混流产线优化研究-18394字.docx