随机双目标焊接车间调度建模与仿真

摘要：

针对一个生产大型机械产品(如架桥机等)的企业的焊接车间的调度问题进行研究,对m位工人加工n个结构件的随机调度问题建立数学模型,并以最小化最大的加工完成时间的期望与方差为优化目标.为求解该模型,对二进制粒子群算法(BPSO)进行改进,并采用动态领域策略、新的粒子个体板值选择以及一维优化方法求解双目标优化问题.通过实例仿真,结果证实修改后的算法是有效的,并能够找到Pareto前沿解.

关键词：调度、双目标、Pareto、二进制粒子群优化(BPSO)

所属期刊栏目：21

分类号：F273;TP391.9(企业经济)

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

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

页数：共5页

页码：3906-3909,3913