CN116203911B - 一种光纤预制棒沉积车间过程测试棒投放调度方法及系统 - Google Patents
一种光纤预制棒沉积车间过程测试棒投放调度方法及系统 Download PDFInfo
- Publication number
- CN116203911B CN116203911B CN202310493704.6A CN202310493704A CN116203911B CN 116203911 B CN116203911 B CN 116203911B CN 202310493704 A CN202310493704 A CN 202310493704A CN 116203911 B CN116203911 B CN 116203911B
- Authority
- CN
- China
- Prior art keywords
- preform
- equipment
- scheduling
- plan
- interference
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 134
- 230000008021 deposition Effects 0.000 title claims abstract description 128
- 230000008569 process Effects 0.000 title claims abstract description 116
- 238000012360 testing method Methods 0.000 title claims abstract description 103
- 239000013307 optical fiber Substances 0.000 title claims abstract description 55
- 238000000151 deposition Methods 0.000 claims abstract description 132
- 238000005245 sintering Methods 0.000 claims abstract description 107
- 238000004519 manufacturing process Methods 0.000 claims abstract description 104
- 238000010586 diagram Methods 0.000 claims abstract description 18
- 238000005137 deposition process Methods 0.000 claims abstract description 10
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 230000009471 action Effects 0.000 claims description 48
- 238000010845 search algorithm Methods 0.000 claims description 7
- 238000011156 evaluation Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000009191 jumping Effects 0.000 description 2
- 239000002994 raw material Substances 0.000 description 2
- 241000364483 Lipeurus epsilon Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Manufacture, Treatment Of Glass Fibers (AREA)
Abstract
本发明公开了一种光纤预制棒沉积车间实验棒投放调度方法及系统。所述方法包括以下步骤:(1)根据当前的生产计划、以及过程测试棒的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H;(2)采用启发式学习,根据步骤(1)获得的干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。本发明帮助有效的执行过程测试棒投放计划的同时,几乎不影响正常的光纤预制棒生产计划。
Description
技术领域
本发明属于智能制造领域,更具体地,涉及一种光纤预制棒沉积车间实验棒投放调度方法及系统。
背景技术
流程制造行业,比如电缆、光纤等制造行业,在生产过程中需要经过多个加工步骤最终完成原材料转化,产出最终成品,在成品阶段才能通过检测,从而获得产品的质量数据,判断质量等级。如果遇到次品,同批次的产品都有可能存在质量问题。
光纤预制棒沉积车间,一般通过投放过程测试棒(PC棒),来监控车间的设备及工艺状态。过程测试棒是一种长度较正常光纤预制棒短而剖面结构相同的光纤预制棒,制作工艺和普通芯棒相同,作为试制工件,用于以较低成本尽早发现问题。人为加入的试制工件,从芯棒到预制棒再到光纤的全工艺流程中均需要优先放行,方便尽快到流程末端检测获得光纤参数数据,从而控制质量。合理的测试棒投放安排对生产效率的提升和质量问题的及时发现都十分重要。PC棒的合理投放安排,需要卡在烧结设备需要的时候提供,太早会导致没有烧结设备可以投放,太晚又会使得烧结设备没有棒子可以投放。目前光纤预制棒沉积车间过程测试棒投放调度主要依靠人工经验,存在稳定性以及标准化的问题。
目前的生产排程调度方法,主要是集中解决离散型生产车间的排程调度问题,较少针对流程型制造行业中中间品质量检测困难的问题给出相应的解决办法,不能直接应用于光纤预制棒沉积车间过程测试棒投放调度。
发明内容
针对现有技术的以上缺陷或改进需求,本发明提供了一种光纤预制棒沉积车间实验棒投放调度方法及系统,其目的在于,将过程测试棒的投放作为干扰因素,增加到当前的生产计划中,采用启发式学习算法,根据当前设备的生产计划,插空排产,获得尽可能降低对光纤预制棒生产的影响的排产计划,由此解决现有技术不能针对光纤预制棒及过程测试棒顺序执行沉积和烧结工艺导致的过程测试棒投放计划干扰正常光纤预制棒生产计划的技术问题。
为实现上述目的,按照本发明的一个方面,提供了一种光纤预制棒沉积车间过程测试棒投放调度方法,其特征在于,应用于包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间,包括以下步骤:
(1)根据当前的生产计划、以及过程测试棒的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H;
(2)采用启发式学习,根据步骤(1)获得的干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度方法,其所述当前的生产计划,包括所述M台预制棒沉积设备i、以及N台预制棒烧结设备j的在当前生产计划持续时间内的空闲状态;所述过程测试棒的投放计划,包括需要投放的过程测试棒数量K。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度方法,其所述干扰图H以所有M台预制棒沉积设备以及N台预制棒烧结设备为顶点,以投放过程测试棒导致相互干扰的预制棒沉积设备i以及预制棒烧结设备j的关联为边。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度方法,其所述干扰图H={M+N,V,E};其中:
M+N为顶点个数,即预制棒沉积设备以及预制棒烧结设备的数量总和;
V为设备集合,包括两个子集:VI为预制棒沉积设备集合,Vi为预制棒沉积设备则有Vi∈VI;VJ为预制棒烧结设备集合,Vj为预制棒烧结设备则有Vj∈VJ;
E为干扰图的边,包括一对生产过程测试棒由于预制棒沉积设备和预制棒烧结设备相互等待机时导致干扰的预制棒沉积设备和预制棒烧结设备对;对于设备对(Vi, Vj),当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长小于预设阈值时,则判断所述设备对(Vi, Vj)之间无干扰,即E(Vi, Vj)=0;否则判断所述设备对(Vi, Vj)之间存在干扰,即E(Vi, Vj)=1。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度方法,其步骤(2)采用禁忌搜索算法优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;其:
评价函数为适应度,即排产计划干扰总和。对于排产计划S,其干扰总和按照如下方法计算:
f(S)=∑E(Vi, Vj), (Vi, Vj)∈κ
其中,κ为用于生产K个过程测试棒的设备对集合。排产计划S,对于每一个过程测试棒,分配一对包括预制棒沉积设备和预制棒烧结设备的设备对(Vi, Vj),用于生产K个过程测试棒的设备对组成设备对集合κ。
领域移动的动作为:选择至少一对设备对进行预制棒沉积设备或预制棒烧结设备重新匹配,形成新的设备对集合κ’以及新的排产计划S’,当前排产计划的所有动作构成当前排产计划的邻域。
禁忌表长度处于预制棒沉积设备数量和预制棒烧结设备数量较小值的0.9至1倍之间,记作L∈[0.9min(M, N), min(M, N)];
邻居选择策略为:在邻域的所有动作中,选择适应度最小的排产计划作为当前解;
藐视准则为:当邻域中存在动作使得新的排产计划S’的适应度小于当前最优解的排产计划时,在禁忌表中删除该动作并执行,同时将该排产计划作为新的当前解和当前最优解;
停止规则为:迭代次数超过预设阈值或当前解的排产计划干扰总和为0。
按照本发明的另一个方面,提供了一种光纤预制棒沉积车间过程测试棒投放调度系统,其布设于包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间的调度控制设备,包括计划获取模块、以排产模块;
所述计划获取模块,用于获取当前的生产计划、以及过程测试棒的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H,提供给所述排产模块;
所述排产模块,基于启发式学习模型,根据所述干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划,并输出;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度系统,其所述当前的生产计划,包括所述M台预制棒沉积设备i、以及N台预制棒烧结设备j的在当前生产计划持续时间内的空闲状态;所述过程测试棒的投放计划,包括需要投放的过程测试棒数量K。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度系统,其所述干扰图H以所有M台预制棒沉积设备以及N台预制棒烧结设备为顶点,以投放过程测试棒导致相互干扰的预制棒沉积设备i以及预制棒烧结设备j的关联为边。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度系统,其所述干扰图H={M+N,V,E};其中:
M+N为顶点个数,即预制棒沉积设备以及预制棒烧结设备的数量总和;
V为设备集合,包括两个子集:VI为预制棒沉积设备集合,Vi为预制棒沉积设备则有Vi∈VI;VJ为预制棒烧结设备集合,Vj为预制棒烧结设备则有Vj∈VJ;
E为干扰图的边,包括一对生产过程测试棒由于预制棒沉积设备和预制棒烧结设备相互等待机时导致干扰的预制棒沉积设备和预制棒烧结设备对;对于设备对(Vi, Vj),当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长小于预设阈值时,则判断所述设备对(Vi, Vj)之间无干扰,即E(Vi, Vj)=0;否则判断所述设备对(Vi, Vj)之间存在干扰,即E(Vi, Vj)=1。
优选地,所述光纤预制棒沉积车间过程测试棒投放调度系统,其所述排产模块采用禁忌搜索算法优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;其:
评价函数为适应度,即排产计划干扰总和。对于排产计划S,其干扰总和按照如下方法计算:
f(S)=∑E(Vi, Vj), (Vi, Vj)∈κ
其中,κ为用于生产K个过程测试棒的设备对集合。排产计划S,对于每一个过程测试棒,分配一对包括预制棒沉积设备和预制棒烧结设备的设备对(Vi, Vj),用于生产K个过程测试棒的设备对组成设备对集合κ。
领域移动的动作为:选择至少一对设备对进行预制棒沉积设备或预制棒烧结设备重新匹配,形成新的设备对集合κ’以及新的排产计划S’,当前排产计划的所有动作构成当前排产计划的邻域。
禁忌表长度处于预制棒沉积设备数量和预制棒烧结设备数量较小值的0.9至1倍之间,记作L∈[0.9min(M, N), min(M, N)];
邻居选择策略为:在邻域的所有动作中,选择适应度最小的排产计划作为当前解;
藐视准则为:当邻域中存在动作使得新的排产计划S’的适应度小于当前最优解的排产计划时,在禁忌表中删除该动作并执行,同时将该排产计划作为新的当前解和当前最优解;
停止规则为:迭代次数超过预设阈值或当前解的排产计划干扰总和为0。
总体而言,通过本发明所构思的以上技术方案与现有技术相比,能够取得下列有益效果:
本发明针对光纤预制棒需要顺序执行沉积工艺和烧结工艺,而投放过程测试棒需要等待两种设备机时,或者影响正常的光纤预制棒生产的问题,根据当前设备的中预制棒沉积设备和预制棒烧结设备的生产计划,得出表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图,根据干扰图采用启发式学习算法,获得恰能使沉积的过程测试棒工艺完成时落在预制棒烧结设备缺棒的空闲机时时间窗中,从而有效的执行过程测试棒投放计划的同时,几乎不影响正常的光纤预制棒生产计划,提高光纤预制棒生产效率并保证光纤预制棒的生产质量,具有商业推广价值。
附图说明
图1是本发明实施例提供的光纤预制棒沉积车间过程测试棒投放调度方法流程示意图;
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
对于包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间,本发明提供的光纤预制棒沉积车间过程测试棒投放调度方法,包括以下步骤:
(1)根据当前的生产计划、以及过程测试棒(PC棒)的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H;
所述当前的生产计划,包括所述M台预制棒沉积设备i、以及N台预制棒烧结设备j的在当前生产计划持续时间内的空闲状态;
所述过程测试棒的投放计划,包括需要投放的过程测试棒数量K;
所述干扰图H以所有M台预制棒沉积设备以及N台预制棒烧结设备为顶点,以投放过程测试棒导致相互干扰的预制棒沉积设备i以及预制棒烧结设备j的关联为边;具体而言,H={M+N,V,E};其中:
M+N为顶点个数,即预制棒沉积设备以及预制棒烧结设备的数量总和;
V为设备集合,包括两个子集:VI为预制棒沉积设备集合,Vi为预制棒沉积设备则有Vi∈VI;VJ为预制棒烧结设备集合,Vj为预制棒烧结设备则有Vj∈VJ;
E为干扰图的边,包括一对生产过程测试棒由于预制棒沉积设备和预制棒烧结设备相互等待机时导致干扰的预制棒沉积设备和预制棒烧结设备对;对于设备对(Vi, Vj),当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长小于预设阈值时,则判断所述设备对(Vi, Vj)之间无干扰,即E(Vi, Vj)=0;否则判断所述设备对(Vi, Vj)之间存在干扰,即E(Vi, Vj)=1。干扰的判断规则,可适当调整,当不能得到排产结果时,将等待时长的预设阈值提高,从而放宽约束,获得排产结果。
(2)采用启发式学习,根据步骤(1)获得的干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
优选采用禁忌搜索算法优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;其:
评价函数为适应度,即排产计划干扰总和。对于排产计划S,其干扰总和按照如下方法计算:
f(S)=∑E(Vi, Vj), (Vi, Vj)∈κ
其中,κ为用于生产K个过程测试棒的设备对集合。排产计划S,对于每一个过程测试棒,分配一对包括预制棒沉积设备和预制棒烧结设备的设备对(Vi, Vj),用于生产K个过程测试棒的设备对组成设备对集合κ。
领域移动的动作为:选择至少一对设备对进行预制棒沉积设备或预制棒烧结设备重新匹配,形成新的设备对集合κ’以及新的排产计划S’,当前排产计划的所有动作构成当前排产计划的邻域。
禁忌表长度处于预制棒沉积设备数量和预制棒烧结设备数量较小值的0.9至1倍之间,记作L∈[0.9min(M, N), min(M, N)]。
邻居选择策略为:在邻域的所有动作中,选择适应度最小的排产计划作为当前解;
藐视准则为:当邻域中存在动作使得新的排产计划S’的适应度小于当前最优解的排产计划时,在禁忌表中删除该动作并执行,同时将该排产计划作为新的当前解和当前最优解;
停止规则为:迭代次数超过预设阈值或当前解的排产计划干扰总和为0。
光纤预制棒沉积车间是光纤预制棒制作的一个环节,光纤预制棒的顺利生产还需要原料采购供应、光纤预制棒检测等多个环节的配合,相对于其他启发式学习,禁忌搜索算法具备良好的可解释性,从而能配合上下有工艺环节,灵活的做出调整。
本发明提供的一种光纤预制棒沉积车间过程测试棒投放调度系统,布设于包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间的调度控制设备,包括计划获取模块、以排产模块;
所述计划获取模块,用于获取当前的生产计划、以及过程测试棒的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H,提供给所述排产模块;
所述排产模块,基于启发式学习模型,根据所述干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划,并输出;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
以下为实施例:
本实施例针对的光纤预制棒沉积车间,包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间,M=50,N=30。
本实施例提供的光纤预制棒沉积车间过程测试棒投放调度方法,如图1所示,包括以下步骤:
(1)根据当前的生产计划、以及过程测试棒(PC棒)的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H;
所述当前的生产计划,包括所述M台预制棒沉积设备i、以及N台预制棒烧结设备j的在当前生产计划持续时间内的空闲状态。
所述过程测试棒的投放计划,包括需要投放的过程测试棒数量K;
所述干扰图H以所有M台预制棒沉积设备以及N台预制棒烧结设备为顶点,以投放过程测试棒导致相互干扰的预制棒沉积设备i以及预制棒烧结设备j的关联为边;具体而言,H={M+N,V,E};其中:
M+N为顶点个数,即预制棒沉积设备以及预制棒烧结设备的数量总和;
V为设备集合,包括两个子集:VI为预制棒沉积设备集合,Vi为预制棒沉积设备则有Vi∈VI;VJ为预制棒烧结设备集合,Vj为预制棒烧结设备则有Vj∈VJ;
E为干扰图的边,包括一对生产过程测试棒由于预制棒沉积设备和预制棒烧结设备相互等待机时导致干扰的预制棒沉积设备和预制棒烧结设备对;对于设备对(Vi, Vj),当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长小于预设阈值时,则判断所述设备对(Vi, Vj)之间无干扰,即E(Vi, Vj)=0;否则判断所述设备对(Vi, Vj)之间存在干扰,即E(Vi, Vj)=1。
本实施例中,干扰图H={M+N=80,V,E},当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长为0时,即无需等待,则判断所述设备对(Vi,Vj)之间无干扰,即E(Vi,Vj)=0;否则判断所述设备对(Vi,Vj)之间存在干扰,即E(Vi,Vj)=1。
(2)采用启发式学习,根据步骤(1)获得的干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
本实施例采用禁忌搜索算法优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;其
评价函数为适应度,即排产计划干扰总和。对于排产计划S,其干扰总和按照如下方法计算:
f(S)=∑E(Vi, Vj), (Vi, Vj)∈κs
其中,κs为排产计划S中用于生产K个过程测试棒的设备对集合。排产计划S,对于每一个过程测试棒,分配一对包括预制棒沉积设备和预制棒烧结设备的设备对(Vi, Vj),用于生产K个过程测试棒的设备对组成设备对集合κ。
领域移动的动作为:选择至少一对设备对进行预制棒沉积设备或预制棒烧结设备重新匹配,形成新的设备对集合κ’以及新的排产计划S’,当前排产计划的所有动作构成当前排产计划的邻域。
禁忌表长度为30。
邻居选择策略为:在邻域的所有动作中,选择适应度最小的排产计划作为当前解;
藐视准则为:当邻域中存在动作使得新的排产计划S’的适应度小于当前最优解的排产计划时,在禁忌表中删除该动作并执行,同时将该排产计划作为新的当前解和当前最优解;
停止规则为:迭代次数超过预设阈值或当前解的排产计划干扰总和为0。
具体步骤如下:
(2-1)将干扰图H中所有顶点随机分入K个设备,得到排产计划的初始解S0={V1,V2,…,Vk},其中V1,V2,…,Vk分别表示设备对1,2,…,K,且确保每个设备对包括一个预制棒沉积设备和预制棒烧结设备。
(2-2)求解初始解的适应度值f(S0)=∑E(Vi, Vj), (Vi, Vj)∈κS0,其中,对于预制棒沉积设备Vi,预制棒烧结设备Vj,E(Vi, Vj)表示其干扰图的取值,存在干扰时,E(Vi, Vj)为1,否则为0,即无需等待预制棒烧结设备的机时,则为0,需要等待,则为1。f(S0)表示初始解S0中存在的干扰总和;
(2-3)判断初始解的适应度值f(S0)是否为0,若f(S0)=0,则S0={V1,V2,…,Vk}为排产计划的预制棒沉积设备和预制棒烧结设备分配结果,为生产K个过程测试棒提供相应设备机时;否则,生成当前解S=S0={V1,V2,…,Vk}和当前最优解Sbest=S0={V1,V2,…,Vk}。当前解适应度值f(S)=f(S0),当前最优解适应度值fbest(S)=f(S0);
(2-4)将当前解S中设备对Vi中的预制棒沉积设备Vi,从设备对Vi中移动到设备对Vj中取代其原有的预制棒沉积设备,并从其他未匹配的选择的预制棒沉积设备中随机选择一个移动到设备对Vi中,记为动作(c,Vi,Vj),1≤i≤K,1≤j≤K,i≠j。用当前解S的所有动作,构成当前解S的邻域neigh。
(2-5)在当前解S的邻域neigh中选择动作(c,Vi,Vj)min,使该动作执行后对应适应度值f(S)最小;
(2-6)判断步骤6中选择的动作(c,Vi,Vj)min是否在长度为30的禁忌表中,如果不在禁忌表中,对当前解S执行该动作,生成新解S',跳步骤(2-7);否则:
判断该动作是否满足藐视准则,若满足,对当前解S执行该动作,并更新当前解、当前最优解、当前解适应度、当前最优解适应度,跳转步骤(2-4);若不满足,则在邻域neigh中删除该动作,跳步骤(2-5);
(2-7):将步骤(2-6)中执行的动作(c,Vi,Vj)min加入禁忌表,比较新解S'适应度值f(S’)与当前解适应度值f(S)的大小,若f(S’)<f(S),则用新解S'代替当前解S,即S=S',用新解S'适应度值代替当前解S适应度值,即f(S)=f(S’),跳转步骤(2-5);否则,在邻域neigh中删除该动作,转向步骤(2-5)。
(2-8):判断当前最优解适应度值fbest(S)是否为0,若为0,输出当前最优解的排产方案Sbest中用于生产K个过程测试棒的设备对集合;否则,跳回步骤(2-1)。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种光纤预制棒沉积车间过程测试棒投放调度方法,其特征在于,应用于包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间,包括以下步骤:
(1)根据当前的生产计划、以及过程测试棒的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H;所述干扰图H以所有M台预制棒沉积设备以及N台预制棒烧结设备为顶点,以投放过程测试棒导致相互干扰的预制棒沉积设备i以及预制棒烧结设备j的关联为边;
所述干扰图H={M+N,V,E};其中:
M+N为顶点个数,即预制棒沉积设备以及预制棒烧结设备的数量总和;
V为设备集合,包括两个子集:VI为预制棒沉积设备集合,Vi为预制棒沉积设备则有Vi∈VI;VJ为预制棒烧结设备集合,Vj为预制棒烧结设备则有Vj∈VJ;
E为干扰图的边,包括一对生产过程测试棒由于预制棒沉积设备和预制棒烧结设备相互等待机时导致干扰的预制棒沉积设备和预制棒烧结设备对;对于设备对(Vi, Vj),当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长小于预设阈值时,则判断所述设备对(Vi, Vj)之间无干扰,即E(Vi, Vj)=0;否则判断所述设备对(Vi, Vj)之间存在干扰,即E(Vi, Vj)=1;
(2)采用启发式学习,根据步骤(1)获得的干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
2.如权利要求1所述的光纤预制棒沉积车间过程测试棒投放调度方法,其特征在于,所述当前的生产计划,包括所述M台预制棒沉积设备i、以及N台预制棒烧结设备j的在当前生产计划持续时间内的空闲状态;所述过程测试棒的投放计划,包括需要投放的过程测试棒数量K。
3.如权利要求1所述的光纤预制棒沉积车间过程测试棒投放调度方法,其特征在于,步骤(2)采用禁忌搜索算法优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;其:
评价函数为适应度,即排产计划干扰总和;对于排产计划S,其干扰总和按照如下方法计算:
;
其中,κ为用于生产K个过程测试棒的设备对集合;排产计划S,对于每一个过程测试棒,分配一对包括预制棒沉积设备和预制棒烧结设备的设备对(Vi, Vj),用于生产K个过程测试棒的设备对组成设备对集合κ;
领域移动的动作为:选择至少一对设备对进行预制棒沉积设备或预制棒烧结设备重新匹配,形成新的设备对集合κ’以及新的排产计划S’,当前排产计划的所有动作构成当前排产计划的邻域;
禁忌表长度处于预制棒沉积设备数量和预制棒烧结设备数量较小值的0.9至1倍之间,记作L∈[0.9min(M, N), min(M, N)];
邻居选择策略为:在邻域的所有动作中,选择适应度最小的排产计划作为当前解;
藐视准则为:当邻域中存在动作使得新的排产计划S’的适应度小于当前最优解的排产计划时,在禁忌表中删除该动作并执行,同时将该排产计划作为新的当前解和当前最优解;
停止规则为:迭代次数超过预设阈值或当前解的排产计划干扰总和为0。
4.一种光纤预制棒沉积车间过程测试棒投放调度系统,其特征在于,布设于包括M台预制棒沉积设备、以及N台预制棒烧结设备的光纤预制棒沉积车间的调度控制设备,包括计划获取模块、以排产模块;
所述计划获取模块,用于获取当前的生产计划、以及过程测试棒的投放计划,绘制表征由于预制棒沉积工序和预制棒烧结工序需要顺序进行导致预制棒沉积设备和预制棒烧结设备需要等待机时的干扰图H,提供给所述排产模块;所述干扰图H以所有M台预制棒沉积设备以及N台预制棒烧结设备为顶点,以投放过程测试棒导致相互干扰的预制棒沉积设备i以及预制棒烧结设备j的关联为边;
所述干扰图H={M+N,V,E};其中:
M+N为顶点个数,即预制棒沉积设备以及预制棒烧结设备的数量总和;
V为设备集合,包括两个子集:VI为预制棒沉积设备集合,Vi为预制棒沉积设备则有Vi∈VI;VJ为预制棒烧结设备集合,Vj为预制棒烧结设备则有Vj∈VJ;
E为干扰图的边,包括一对生产过程测试棒由于预制棒沉积设备和预制棒烧结设备相互等待机时导致干扰的预制棒沉积设备和预制棒烧结设备对;对于设备对(Vi, Vj),当利用预制棒沉积设备Vi最近的空闲机时生产过程测试棒,当产出完成后等待预制棒烧结设备Vj能用于生产过程测试棒的空闲机时的等待时长小于预设阈值时,则判断所述设备对(Vi, Vj)之间无干扰,即E(Vi, Vj)=0;否则判断所述设备对(Vi, Vj)之间存在干扰,即E(Vi, Vj)=1;
所述排产模块,基于启发式学习模型,根据所述干扰图,以排产计划干扰总和作为适应度,以适应度最小为优化目标优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划,并输出;所述排产计划的干扰总和为所述排产计划中存在相互干扰的设备对的总数量。
5.如权利要求4所述的光纤预制棒沉积车间过程测试棒投放调度系统,其特征在于,所述当前的生产计划,包括所述M台预制棒沉积设备i、以及N台预制棒烧结设备j的在当前生产计划持续时间内的空闲状态;所述过程测试棒的投放计划,包括需要投放的过程测试棒数量K。
6.如权利要求4所述的光纤预制棒沉积车间过程测试棒投放调度系统,其特征在于,所述排产模块采用禁忌搜索算法优化将过程测试棒的投放计划加入到当前的生产计划中获得的排产计划;其:
评价函数为适应度,即排产计划干扰总和;对于排产计划S,其干扰总和按照如下方法计算:
;
其中,κ为用于生产K个过程测试棒的设备对集合;排产计划S,对于每一个过程测试棒,分配一对包括预制棒沉积设备和预制棒烧结设备的设备对(Vi, Vj),用于生产K个过程测试棒的设备对组成设备对集合κ;
领域移动的动作为:选择至少一对设备对进行预制棒沉积设备或预制棒烧结设备重新匹配,形成新的设备对集合κ’以及新的排产计划S’,当前排产计划的所有动作构成当前排产计划的邻域;
禁忌表长度处于预制棒沉积设备数量和预制棒烧结设备数量较小值的0.9至1倍之间,记作L∈[0.9min(M, N), min(M, N)];
邻居选择策略为:在邻域的所有动作中,选择适应度最小的排产计划作为当前解;
藐视准则为:当邻域中存在动作使得新的排产计划S’的适应度小于当前最优解的排产计划时,在禁忌表中删除该动作并执行,同时将该排产计划作为新的当前解和当前最优解;
停止规则为:迭代次数超过预设阈值或当前解的排产计划干扰总和为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310493704.6A CN116203911B (zh) | 2023-05-05 | 2023-05-05 | 一种光纤预制棒沉积车间过程测试棒投放调度方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310493704.6A CN116203911B (zh) | 2023-05-05 | 2023-05-05 | 一种光纤预制棒沉积车间过程测试棒投放调度方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116203911A CN116203911A (zh) | 2023-06-02 |
CN116203911B true CN116203911B (zh) | 2023-08-01 |
Family
ID=86517659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310493704.6A Active CN116203911B (zh) | 2023-05-05 | 2023-05-05 | 一种光纤预制棒沉积车间过程测试棒投放调度方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116203911B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11255533A (ja) * | 1998-03-11 | 1999-09-21 | Fujikura Ltd | 光ファイバ母材の焼結装置及び焼結方法 |
JP2003103483A (ja) * | 2001-10-01 | 2003-04-08 | Honda Motor Co Ltd | 干渉確認方法および確認装置 |
CN101271329A (zh) * | 2008-05-09 | 2008-09-24 | 重庆大学 | 车间异常事件实时处理方法及系统 |
CN110046777A (zh) * | 2018-01-17 | 2019-07-23 | 北京理工大学 | 一种柔性作业车间持续重构调度方法及装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2622182B2 (ja) * | 1990-03-29 | 1997-06-18 | 信越化学工業株式会社 | 光ファイバプリフォーム母材の製造方法 |
JPH08198634A (ja) * | 1995-01-19 | 1996-08-06 | Yazaki Corp | 光ファイバ母材の製造方法 |
JP3861992B2 (ja) * | 2001-11-13 | 2006-12-27 | 住友電気工業株式会社 | 光ファイバ母材の曲がり測定方法および測定装置ならびに光ファイバ母材の製造方法 |
US8559908B2 (en) * | 2008-06-16 | 2013-10-15 | Qualcomm Incorporated | Jamming graph and its application in network resource assignment |
CN102843691B (zh) * | 2012-09-11 | 2015-01-07 | 西安电子科技大学 | 基于禁忌搜索的飞蜂窝网络频谱分配方法 |
US10244540B2 (en) * | 2015-12-02 | 2019-03-26 | Qualcomm Incorporated | Systems and methods for mixed interference management |
JP6974431B2 (ja) * | 2016-07-29 | 2021-12-01 | コーニング インコーポレイテッド | 光学母材を加熱炉内に配置するシステム及び方法 |
CN107168267B (zh) * | 2017-06-29 | 2018-09-21 | 山东万腾电子科技有限公司 | 基于改进粒子群与启发式策略的生产排产方法及系统 |
CN108462999B (zh) * | 2018-01-10 | 2021-10-26 | 海信集团有限公司 | 一种进行资源分配的方法和设备 |
CN108657713B (zh) * | 2018-06-25 | 2024-03-08 | 江苏斯德雷特光纤科技有限公司 | 一种基于光纤预制棒生产的智能周转系统及其操作方法 |
CN111652402B (zh) * | 2019-03-04 | 2023-04-14 | 湖南师范大学 | 一种光纤预制棒沉积工序大数据智能优化方法 |
CN112990515A (zh) * | 2019-12-02 | 2021-06-18 | 中船重工信息科技有限公司 | 一种基于启发式优化算法的车间资源调度方法 |
CN113423087B (zh) * | 2021-06-17 | 2022-04-15 | 天津大学 | 面向车辆队列控制需求的无线资源分配方法 |
CN115169794A (zh) * | 2022-06-01 | 2022-10-11 | 中国地质大学(武汉) | 一种车间调度任务智能规划方法及系统 |
-
2023
- 2023-05-05 CN CN202310493704.6A patent/CN116203911B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11255533A (ja) * | 1998-03-11 | 1999-09-21 | Fujikura Ltd | 光ファイバ母材の焼結装置及び焼結方法 |
JP2003103483A (ja) * | 2001-10-01 | 2003-04-08 | Honda Motor Co Ltd | 干渉確認方法および確認装置 |
CN101271329A (zh) * | 2008-05-09 | 2008-09-24 | 重庆大学 | 车间异常事件实时处理方法及系统 |
CN110046777A (zh) * | 2018-01-17 | 2019-07-23 | 北京理工大学 | 一种柔性作业车间持续重构调度方法及装置 |
Non-Patent Citations (2)
Title |
---|
光纤制造智能调度研究;姜培明;郑永前;;河北工业科技(03);全文 * |
光纤预制棒智能制造技术研究与实践;赵海伦;张贤根;;智能制造(03);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116203911A (zh) | 2023-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3514741A1 (en) | A method and apparatus for dynamically optimizing industrial production processes | |
CN110084401B (zh) | 一种基于预留维修时间的调度优化方法及装置 | |
CN111144710B (zh) | 一种可持续性混合流水车间的构建和动态调度方法 | |
WO2010132998A4 (en) | Process for improving the production of photovoltaic products | |
CN111160755B (zh) | 一种基于dqn的飞机大修车间实时调度方法 | |
CN110991495B (zh) | 生产制造过程中产品质量预测方法、系统、介质及设备 | |
CN116203911B (zh) | 一种光纤预制棒沉积车间过程测试棒投放调度方法及系统 | |
CN113313551A (zh) | 一种订单处理方法、系统、电子设备及存储介质 | |
CN115933568A (zh) | 一种多目标分布式混合流水车间调度方法 | |
CN112845610B (zh) | 一种轧钢电耗参数推荐方法及系统 | |
CN113112145A (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN113050644A (zh) | 基于迭代贪婪进化的agv调度方法 | |
CN116451973B (zh) | 一种基于时序递推的经编机备料计划优化方法及备料方法 | |
CN110531727B (zh) | 一种聚酯纤维生产制造全流程的多级优化控制方法 | |
CN116774657A (zh) | 一种基于鲁棒优化的再制造车间动态调度方法 | |
CN111598464A (zh) | 一种基于过程建模的炼钢排产方法 | |
CN116414094A (zh) | 一种焊接装配智能调度方法及系统 | |
JP5280075B2 (ja) | 製鋼プロセスの操業計画作成方法及び操業計画作成装置、並びに、鋼材の製造方法 | |
CN110989542B (zh) | 一种用于烟草打叶复烤生产的排产方法及系统 | |
CN110084462A (zh) | 一种基于故障rgv智能二道工序加工调度方法 | |
CN117195460A (zh) | 基于动态规划算法的冷轧产品取样方法及系统 | |
CN115526484A (zh) | 考虑设备耗损的柔性综合调度方法 | |
CN109032097A (zh) | 一种冷轧带钢镀锌线过程控制方法 | |
US20220358267A1 (en) | Adapting a production process for components of a component group | |
CN110147078A (zh) | 一种无故障rgv智能系统二道工序加工动态调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |