多加工路径柔性作业调度方法

作     者：夏禹 吴朋 Xia Yu;Wu Peng

作者机构：重庆大学自动化学院重庆400030 重庆川仪自动化股份有限公司重庆400000 

出 版 物：《仪器仪表学报》 (Chinese Journal of Scientific Instrument)

年 卷 期：2016年第37卷第6期

页      面：1433-1440页

核心收录：

学科分类：08[工学] 0804[工学-仪器科学与技术] 0703[理学-化学] 

基　　金：国家2015年战略性新兴产业发展专项资金项目资助 

主　　题：分段 仪器仪表 非可行解 多加工路径 柔性作业车间调度 

摘      要：为了提高企业生产效率,降低生产成本,以仪器仪表制造业为背景,针对某企业流量计生产车间的特点,建立优化目标函数,提出了多加工路径柔性作业车间调度模型(MPFJSP)。为了避免该模型中非可行解的干扰,采用新的顺序编码方式和在非可行解周围搜索可行解并代替之的方法;且为提高收敛速度,将粒子分为若干小段分别更新和扰动,以保留优秀基因,由此形成分段多目标粒子群优化算法(PMOPSO)。通过算法对比,发现所提方法能在工件的每一条加工路径中寻优,验证了其性能更优越,也验证了MPFJSP相对于传统柔性作业车间调度(FJSP)更灵活,得到的解也更优,在流量计生产车间的实验性生产中,违约成本约下降了12%,生产效率提升约10%。