置换流水车间调度粒子群优化与局部搜索方法研究

刘志雄

武汉科技大学机械自动化学院天津港(集团)有限公司博士后科研工作站武汉理工大学水路公路交通安全控制与装备教育部工程研究中心

摘 要：采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别是基于互换操作、基于插入操作和基于逆序操作的局部搜索方法。计算结果说明,粒子群算法的优化性能好于遗传算法和NEH启发式算法。三种局部搜索算法均能有效地提高粒子群算法的优化性能,采用基于互换操作局部搜索的粒子群算法的优化性能要好于其它两种局部搜索算法。

关键词：粒子群算法;置换流水车间;调度;局部搜索;互换操作;插入操作;逆序操作;