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

作     者：樊坤 张人千 夏国平 FAN Kun1,2, ZHANG Ren-qian2, XIA Guo-ping2 (1. School of Economics and Management, Beijing Forestry University, Beijing 100083 China;2. School of Economics and Management, Beihang University, Beijing 100083, China)

作者机构：北京林业大学经济管理学院北京100083 北京航空航天大学经济管理学院北京100083 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第13期

页      面：3906-3909,3913页

核心收录：

学科分类：120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 12[管理学] 1202[管理学-工商管理] 08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金(70871005 70671007) 航空科学基金(2007ZG51075) 

主　　题：调度 双目标 Pareto 二进制粒子群优化(BPSO) 

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