改进粒子群算法在柔性作业车间调度中的应用论文.pdf

科学技术创新 -5-
改进粒子群算法在柔性作业车间调度中的应用
杨文理 1 李长云 2
（ 、湖南工业大学 计算机学院，湖南株洲 、智能信息感知及处理技术湖南省重点实验室，湖南株洲 ）
1 4120072 412007
摘 要：针对以最大完工时间最小为优化目标的柔性作业车间调度问题（ ），采 用
FlexibleJob-shopSchedulingProblem,FJSP
改 进 的 粒 子 群 算 法 进 行 求解。该方法在选择算子时，通过加入***赌策略，增加种群的多样性，提 升 了 算 法 全 局寻优能力。通过与
传统粒子群方法进行算例实验对比，改 进粒子群算法在全局寻优速度和求最小解方面均优于传统方法。
关键词：最大完工时间；柔性作业车间调度；粒子群算法；***赌
中图分类号院 文献标识码院 文章编号院 渊 冤
TH165,TP18 A 2096-4390 2021 12-0005-02
in{1,2,...,}
近年来，在“中国制造 2025”政策的支持下，制造业正迅速  Mi：表示所有加工机器；i：表示工单的编号，
朝着信息化的方向发展，车间排产的复杂性、不 确定性、多 目标 in{1,2,...,}；J：表示工序的编号，jn{1,2,...,}；Oi,j：表示工
性、多 约 束 性导致车间管理仍存在诸多问题，引发很多专家学 单 i 的第 j 个工序；Pi：表示工单 i 的优先级；Si：表示工单 i 的开
者对其进行研究。