基于改进BPSO算法求解一类作业车间调度问题

摘要：

针对某一大型机械厂结构车间的作业调度问题(JSP),考虑技术工人操作熟练度影响因素,以及离散型并行生产的特点,建立新的符合实际生产情况的数学模型,提出利用离散二进制粒子群(BPSO)算法来解决如何安排m位工人加工n个结构件,以达到加工时间最短的一类JSP调度问题,并依据求解的特殊性对该算法进行了改进.制定新的初始粒子产生策略,保证在可行解空间内开始进行寻优;引入"记忆库"、修改Sig函数和加入判断条件,确保粒子每次更新后都满足模型中的等式约束.通过实例验证,证实该算法是有效的,并能够得到较好的结果.同时,该数学模型在离散制造业中也具有广泛的应用价值.

关键词：车间作业调度、离散二进制粒子群优化(BPSO)、结构件

所属期刊栏目：27

分类号：TP273;F273(自动化技术及设备)

资助基金：国家自然科学基金70501002;70671007;航空基础科学基金2007ZG51075

在线出版日期：2008-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：111-117