快筛派工法则方法和装置制造方法及图纸

一种快筛派工法则方法和装置。快筛派工法则方法包括下列步骤：取得调度结果与对应情境。根据调度结果建立派工法则探勘表，其中派工法则探勘表由派工法则与工艺所组成。计算派工法则探勘表中各派工法则的参与比率；根据参与比率计算贡献比率，取得筛选值，以筛选值决定挑选派工法则。定挑选派工法则。定挑选派工法则。

【技术实现步骤摘要】
快筛派工法则方法和装置


[0001]本专利技术是涉及一种快筛派工法则方法与装置。

技术介绍

[0002]目前选用派工法则的方式是通过人为或经验，依据生产环境现况作主观判断选用，然可选用的派工法则与组合搭配种类繁多，传统由规则方式模拟程式输出的调度结果，再过滤出适合的派工法则，这样的方法耗费成本也耗费时间，在强调生产效率的工作现场，不容易在有效时间内筛选到适合当下对应情境的派工法则，需要一个机制快速获得派工法则。因此，如何快筛派工法则为目前的研发方向之一。

技术实现思路

[0003]本专利技术是有关于一种快筛派工法则方法和装置。
[0004]根据本专利技术的一实施例，提出一种快筛派工法则方法，快筛派工法则方法包括以下步骤。取得调度结果与对应情境。根据调度结果建立派工法则探勘表，其中派工法则探勘表由派工法则与工艺步骤所组成。计算派工法则探勘表中各派工法则的参与比率；根据参与比率计算贡献比率，取得筛选值，以筛选值决定挑选派工法则。
[0005]根据本专利技术的另一实施例，提出一种快筛派工法则装置，快筛派工法则装置包括资料单元及探勘单元。资料单元取得调度结果或对应情境；探勘单元，探勘单元耦接资料单元，根据调度结果建立派工法则探勘表，其中派工法则探勘表由派工法则与工艺步骤所组成，计算派工法则探勘表中各派工法则的参与比率，根据参与比率计算贡献比率，取得筛选值，以筛选值决定挑选派工法则。
[0006]为了对本专利技术的上述及其他方面有更佳的了解，下文特举较佳实施例，并配合所附附图，作详细说明如下：
附图说明
[0007]图1绘示依照本专利技术一实施例的快筛派工法则装置的方块示意图；
[0008]图2A与图2B绘示依照本专利技术一实施例的探勘单元的一示范例示意图；
[0009]图3绘示依照本专利技术另一实施例用规则方式产生探勘的调度资料的甘特示意图；
[0010]图4绘示依照本专利技术一实施例以遗传演算法完成收敛的范例示意图；
[0011]图5A与图5B绘示依照本专利技术一实施例运用多解所建立的派工法则探勘表来撷取派工法则的范例示意图；
[0012]图6绘示依照本专利技术一实施例快筛派工法则的范例流程图。
[0013]上述附图中，附图标记含义如下：
[0014]10：快筛派工法则装置
[0015]12：处理单元
[0016]14：资料单元
[0017]16：探勘单元
[0018]18：检测单元
[0019]19：使用者接口
[0020]Up：上取部分
[0021]Down：下取部分
[0022]Mid：剖线
[0023]步骤：S62，S64，S66，S68
具体实施方式
[0024]本说明书的技术用语为参照本
的习惯用语，如本说明书对部分用语有加以说明或定义，该部分用语的解释以本说明书的说明或定义为准。本公开的各个实施例分别具有一或多个技术特征。在可能实施的前提下，本
具有通常知识者可选择性地实施任一实施例中部分或全部的技术特征，或者选择性地将这些实施例中部分或全部的技术特征加以组合。
[0025]图1绘示依照本专利技术一实施例的一快筛派工法则装置10的方块示意图。快筛派工法则装置10包括一资料单元14以及一探勘单元16。探勘单元16耦接资料单元14。
[0026]在一实施例中，资料单元14与探勘单元16可以是一硬体，例如是中央处理单元(central processing unit，CPU)，或是其他可程式化的一般用途或特殊用途的微控制单元(micro control unit，MCU)、微处理器(microprocessor)、数位信号处理器(digital signal processor，DSP)、可编程控制器、特殊应用积体电路(application specific integrated circuit，ASIC)、图形处理器(graphics processing unit，GPU)、算数逻辑单元(arithmetic logic unit，ALU)、复杂可编程逻辑装置(complex programmable logic device，CPLD)、现场可编程逻辑闸阵列(field programmable gate array，FPGA)或其他类似元件或上述元件的组合。在一实施例中，资料单元14与探勘单元16可以包括韧体、上述硬体及/或储存在存储器而由上述硬体所载入、读写及/或执行的软体或机器可执行程式码，本专利技术不以此为限。
[0027]在一实施例中，资料单元14前述的存储器可以是一具备记忆或储存功能的硬体，其存储器或是储存的硬体，例如是挥发性存储器(volatile memory)或非挥发性存储器(non-volatile memory)，也例如是任何型态的固定式或可移动式的随机存取存储器(random access memory，RAM)、暂存器(register)、只读存储器(read-only memory，ROM)、快闪存储器(flash memory)、硬碟(hard disk drive，HDD)、固态硬碟(solid state drive，SSD)或类似元件或上述元件的组合。资料单元14可储存至少一个调度结果与至少一对应情境，还有相对应的原派工法则。
[0028]在一实施例中，使用者接口19可以是一具显示功能的装置，例如是荧幕、手机、电脑、终端机或笔记本电脑，本专利技术不以此为限。
[0029]在一实施例中，探勘单元16可根据资料单元14储存、撷取或计算的调度结果与对应情境推得可能挑选派工法则的功能。例如可针对给定的调度结果与对应情境，由事件探勘(event mining)挖掘出最适于调度结果的派工法则；请参考图2A与图2B绘示依照本专利技术一实施例的探勘单元的一示范例示意图。调度结果例如可是甘特图；对应情境例如可是依
印刷电路板(Printed Circuit Board，PCB)场域，可用资源例如是机台与工单，撷取4个机台与3个工单，可视为现有场域调度结果，本专利技术不以此为限。此应用例的调度目标为最后一道工序的完工时间点最短。本范例甘特图是以规则式的调度技术所产生。
[0030]请参考图2A，在一实施例中，四个机台分别为M1、M2、M3与M4，三个工单分别为J1、J2与J3，M2(09)、M3(10)、M2(09)、M1(12)、M1(12)、M4(15)与M4(15)，共有7个工艺步骤(operation，OP)，分别依序给予工艺步骤编号为1至7，即M2(09)为工艺步骤1编号，M3(10)为工艺步骤2编号，依此类推，M4(15)为工艺步骤7编号。M1(12)->M4(15)工单1的工序，M3(10)
→
M2(09)
→
M4(15)工单2的工序，M2(09)
→
M1(12)工单3的工序；M2(09)的09代表机台2若自0单位时间开始执行，须执行9个单位本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种快筛派工法则方法，其特征在于，包括：取得调度结果与对应情境；根据所述调度结果建立派工法则探勘表，其中所述派工法则探勘表由派工法则与工艺步骤所组成；计算所述派工法则探勘表中所述派工法则的参与比率；以及根据所述参与比率计算贡献比率，取得筛选值，以所述筛选值决定挑选派工法则。2.如权利要求1所述的快筛派工法则方法，其特征在于，所述调度结果为甘特图。3.如权利要求1所述的快筛派工法则方法，其特征在于，所述调度结果由最优近似解产生器以演算收敛方式取得。4.如权利要求1所述的快筛派工法则方法，其特征在于，所述对应情境包括：场域情境，包括调度目标及可用资源，所述可用资源包括工单与机台；工序，包括至少工艺步骤；起讫时间。5.如权利要求1所述的快筛派工法则方法，其特征在于，所述派工法则探勘表中，符合所述派工法则的所述工艺栏位以二位元编码1表示，不符合所述派工法则的所述工艺栏位以二位元编码0表示。6.如权利要求1所述的快筛派工法则方法，其特征在于，所述参与比率由所述派工法则探勘表的所述派工法则栏位加总所有符合所述派工法则除以所述工艺总数。7.如权利要求1所述的快筛派工法则方法，其特征在于，所述贡献比例依据计算多个所述参与比率于剖线上下分别的加总平均。8.如权利要求1所述的快筛派工法则方法，其特征在于，所述筛选值依据计算多个所述贡献比率的加总与乘除。9.如权利要求1所述的快筛派工法则方法，其特征在于，所述挑选派工法则挑选所述筛选值高者。10.如权利要求1所述的快筛派工法则方法，其特征在于，包括使用者接口，由所述使用者接口输入所述调度结果与所述对应情境，选择使用调度目标及可用资源，输出所述挑选派工法则。11.如权利要求1所述的快筛派工法则方法，其特征在于，包括检测所述挑选派工法则与所述调度结果与所述对应情境的原派工法则的相似度。12.如权利要求1所述的快筛派工法则方法，其特征在于，包括检测所述挑选派工法则与输入相似所述调度结果与相似所述对应情境的新派工法则的相似度。13.一种快筛派工法则装置，其特征在于，包括：资料单元，取得调度结果或对应情境；探勘单元，探勘单元耦接所述资料单元...

【专利技术属性】
技术研发人员：谢宗融，林书瑄，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：