一种柔性PCB车间调度优化方法和系统技术方案

技术编号:26651378 阅读:42 留言:0更新日期:2020-12-09 00:52
本发明专利技术属于车间调度领域,公开了一种柔性PCB车间调度优化方法和系统。包括(a)根据柔性PCB制造车间中多个关联加工阶段所对应加工机器的实时性能指标,利用模糊综合评价法对调度方案中关联机器的选择搭配情况进行评价,得到调度方案机器选择的评价值;(b)将机器选择评价值与其参考阈值的关系作为柔性PCB车间关联机器选择的特殊约束,建立一种适用于柔性PCB车间调度的混合整数线形规划(MILP)模型;(c)设计针对所述模型特定的优化技术,其中包括利用改进的和声搜索算法对上述柔性PCB车间调度模型进行求解,以及利用一种关联机器选择的启发式规则对机器选择方案进行初始化。本发明专利技术提高了柔性PCB车间的生产效率,降低了产品制造周期和生产成本。

【技术实现步骤摘要】
一种柔性PCB车间调度优化方法和系统
本专利技术属于车间调度领域,更具体地,涉及一种柔性PCB车间调度优化方法和系统。
技术介绍
随着制造业不断发展,传统“少品种,大批量”的制造模式已经不能适应市场的变化,企业急需向着“多品种,小批量”的柔性制造方向发展。为了提高自身的竞争力,“智能制造”的概念被越来越多的企业所接受。智能制造以新一代数字信息技术为基础,结合新的制造工艺和材料,贯穿产品的设计、生产、管理、服务各个环节,具有信息深度自感知、优化自决策和精准控制自执行等功能。同时,近年来,中国逐渐成为柔性电路板(FlexiblePrintedCircuitBoard,FPCB)主要产地,柔性PCB产值占全球的比重不断提升。为了提高生产力,以更好,更快,更省地制造出满足市场需求的产品,柔性PCB制造企业对智能制造的需求也日趋强烈。车间调度是智能制造的核心内容之一,其对待加工零件在车间环境的约束下进行整体优化,是生产准备和生产实施之间的纽带。该类问题的解空间庞大,建模和求解均较为困难。传统车间调度问题的模型和算法已经非常成熟,人们在相关本文档来自技高网...

【技术保护点】
1.一种柔性PCB车间调度优化方法,其特征在于,包括以下步骤:/n建立机器选择方案的模糊综合评价模型,获取曝光、显影和蚀刻工序各自所对应加工机器的实时动态性能状态,从而确定机器选择方案的因素集和评价集,并利用所述因素集和评价集获得所述机器选择方案的模糊综合评价值;/n将所述机器选择方案的模糊综合评价值与其参考阈值之间的比较关系,作为柔性PCB基板线路成型工艺约束,建立柔性PCB车间调度MILP模型;/n采集待调度工件的加工时间信息和各加工工序可选择的加工机器信息,并对机器选择方案进行初始化,再使用和声搜索算法对所述柔性PCB车间调度MILP模型进行求解,得到所述待调度工件优化后的调度方案。/n

【技术特征摘要】
1.一种柔性PCB车间调度优化方法,其特征在于,包括以下步骤:
建立机器选择方案的模糊综合评价模型,获取曝光、显影和蚀刻工序各自所对应加工机器的实时动态性能状态,从而确定机器选择方案的因素集和评价集,并利用所述因素集和评价集获得所述机器选择方案的模糊综合评价值;
将所述机器选择方案的模糊综合评价值与其参考阈值之间的比较关系,作为柔性PCB基板线路成型工艺约束,建立柔性PCB车间调度MILP模型;
采集待调度工件的加工时间信息和各加工工序可选择的加工机器信息,并对机器选择方案进行初始化,再使用和声搜索算法对所述柔性PCB车间调度MILP模型进行求解,得到所述待调度工件优化后的调度方案。


2.如权利要求1所述的柔性PCB车间调度优化方法,其特征在于,所述对机器选择方案进行初始化具体包括利用启发式关联机器选择规则进行初始化:
初始选择待调度工件某道工序的加工机器时,首先从该工序所有可用加工机器中随机选取一台机器;
待所述待调度工件全部工序选择完毕后,计算对应机器选择方案的模糊综合评价值,若所述模糊综合评价值大于等于其参考阈值,则所述机器选择方案可行,初始化结束;否则,将所述机器选择方案中曝光、显影、蚀刻三道工序加工机器中机器动态性能最差的机器替换成该工序其他可用的动态性能更好的机器,重复上述过程,直到机器选择方案满足要求。


3.如权利要求1所述的柔性PCB车间调度优化方法,其特征在于,所述机器选择方案的模糊综合评价值采用以下公式获得:
E=A*R*ST
其中,E是机器选择方案的综合评价值,A是各因素的权重集合,R是单因素评判矩阵,S是当前机器选择方案中各个因素对应的级分集合。


4.如权利要求3所述的柔性PCB车间调度优化方法,其特征在于,所述单因素评判矩阵R按照以下方式确定:
Ri=(ri1,ri2,ri3,ri4)
其中,rij表示为所述因素集中第i个元素对应所述评价集中第j个元素的隶属度;
以因素...

【专利技术属性】
技术研发人员:李新宇李望铭黎阳高亮
申请(专利权)人:华中科技大学
类型:发明
国别省市:湖北;42

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1