粒子群算法求解具有机器灵活性的FFSP

• 作者: 胡锐 陈乐庚
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 柔性流水车间 机器灵活性 饲料 局部搜索 粒子群
• 年，卷（期）: 2015,（21）
• 页码范围: 13-15,20
• 页数: 4页
• 分类号: TP301.6
• 字数: 3201字
• 语种: 中文

摘要

对柔性流水车间调度问题（ FFSP ）进行了分析阐述，在此基础上对某饲料厂的饲料生产过程建立了具有机器灵活性的柔性流水车间调度模型，该模型中存在多台制粒机，既能加工大颗粒饲料，又能加工小颗粒饲料，但是必须在开始加工之前确定各台机器的用途，增加了柔性流水车间调度的难度。利用新型的粒子群算法以最小化最大完工时间为目标对该模型求解，为了克服粒子群算法易陷入局部极值的缺点，提出基于位置相似度的邻域结构，并对邻域内的较优粒子采用基于最大完工时间排序的学习方式进行局部搜索。实验结果表明，该方法有利于克服粒子群算法的早熟缺陷，有效地解决了饲料生产调度问题，有一定的应用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈乐庚	桂林电子科技大学电子工程与自动化学院	33	90	5.0	7.0
2	胡锐	桂林电子科技大学电子工程与自动化学院	1	1	1.0	1.0