CN114510874A - 一种基于联合优化模型的生产调度和机器维护优化方法 - Google Patents
一种基于联合优化模型的生产调度和机器维护优化方法 Download PDFInfo
- Publication number
- CN114510874A CN114510874A CN202210051437.2A CN202210051437A CN114510874A CN 114510874 A CN114510874 A CN 114510874A CN 202210051437 A CN202210051437 A CN 202210051437A CN 114510874 A CN114510874 A CN 114510874A
- Authority
- CN
- China
- Prior art keywords
- maintenance
- machine
- production
- ajmw
- strategy
- 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.)
- Pending
Links
- 238000012423 maintenance Methods 0.000 title claims abstract description 220
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 143
- 238000000034 method Methods 0.000 title claims abstract description 129
- 238000005457 optimization Methods 0.000 title claims abstract description 84
- 230000015556 catabolic process Effects 0.000 claims abstract description 73
- 238000006731 degradation reaction Methods 0.000 claims abstract description 73
- 230000003044 adaptive effect Effects 0.000 claims abstract description 36
- 230000002829 reductive effect Effects 0.000 claims abstract description 3
- 230000008569 process Effects 0.000 claims description 37
- 238000012545 processing Methods 0.000 claims description 37
- 238000002360 preparation method Methods 0.000 claims description 17
- 230000002068 genetic effect Effects 0.000 claims description 12
- 238000003754 machining Methods 0.000 claims description 11
- 230000000694 effects Effects 0.000 claims description 9
- 230000003449 preventive effect Effects 0.000 claims description 6
- 239000004576 sand Substances 0.000 claims description 6
- 239000000126 substance Substances 0.000 claims description 6
- 210000000349 chromosome Anatomy 0.000 claims description 5
- 230000008439 repair process Effects 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 claims description 3
- 241000953555 Theama Species 0.000 claims 1
- 230000007613 environmental effect Effects 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000003466 welding Methods 0.000 description 3
- 230000018199 S phase Effects 0.000 description 2
- 241001206171 Stomoxys omega Species 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007797 corrosion Effects 0.000 description 2
- 238000005260 corrosion Methods 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007850 degeneration Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- 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)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Evolutionary Computation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Computer Hardware Design (AREA)
- Biodiversity & Conservation Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Development Economics (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公布了一种基于生产与维护联合优化模型的生产调度和机器维护方法,考虑生产调度和机器维护之间的相互关系以及机器随机退化性,建立基于生产与维护的联合优化模型,进行生产工程调度和生成机器维护优化;包括:构建生产机器的退化模型;对生产过程建立考虑生产和维护之间相关关系的生产与维护联合优化模型;设计适应性机器维护策略AJMW,在此基础上设计基于元启发式算法和自适应维修策略AJMW的联合优化方法,用于对生产与维护联合优化模型的求解,实现对混合生产系统进行工程调度和维护优化。采用本发明技术方案,可根据实时状态对机器进行适应性维护,能够减少维护费用且提高生产效率。
Description
技术领域
本发明提供一种生产与维护联合优化技术,具体涉及一种基于生产与维护联合优化模型的生产调度和机器维护的方法,属于工业工程调度优化技术领域。
背景技术
保持系统的稳定性和提高生产力是两个不可分割的生产系统目标。生产效率与生产到期日直接相关,一般受生产调度和机器状态的影响。生产调度的一个目标是通过确定加工工单的顺序和工单加工机器的选择来最小化最大完工时间。在现实中,使用频率或环境腐蚀等因素可能会导致机器退化,而退化的机器状态会反过来影响加工速度。维护作为机器状态的决定因素之一,能有效地保持机器和系统的高可靠性。然而,高频维护会导致时间机器不可用。此外,维修费用也随着维修频率的增加而增加。因此,维护和生产调度是生产系统中两个相互作用的因素。这种情况在一些行业很常见,比如机加工、焊接和装配车间。因此,在当前的工业需求下,一个考虑到生产调度和维护之间的交互作用以实现高生产率和低维护成本的操作是非常需要的。
在制造业中,生产与维修的联合优化是提高生产效率同时降低维修成本的有效方法。在以往的研究中,多机系统的生产调度与维修联合优化问题被视为传统的有固定维修时间的车间问题,或者说机器的退化与生产过程无关。在实际生产中,机器退化状态与生产计划和外部因素密切相关。在会产生摩擦的生产过程中,如切割、焊接等领域,机器在加工过程中是与加工负载是密切相关的,并且加工速率也受机器的退化状态的影响。然而,就我们所知,现有的研究对生产调度与机器维护之间的相互关系关注较少,具体而言,同时考虑机器退化状态、工单处理时间和工单分配对串并联多阶段生产系统的影响。此外,在车间里机器经常会出现随机性故障,而在这种随机和动态制造环境中,现有的适应性的维修策略是必要但是缺乏的。
目前,对生产中常见的生产系统:串-并联混合生产系统进行生产调度和机器维护的联合优化仍然面临以下挑战:第一,生产调度和机器维护之间存在相互关系,使得生产过程处于一个动态变化中,同时机器退化受多方面因素影响,具有随机的不确定性性质。第二,在随机和动态的制造环境中,如何根据实时状态对机器进行适应性维护可以减少维护费用且提高生产效率。第三,基于多约束及复杂结构的强NP-hard(non-deterministicpolynomial-hard)模型问题,如何在有限时间内找到一个合适的生产调度和机器维护策略应用于实际工厂中。
发明内容
针对上述现有技术存在的不足,本发明提供一种基于生产与维护联合优化模型的生产调度和机器维护方法,考虑了生产调度和机器维护之间的相互关系以及机器的随机退化性,建立基于生产与维护的联合优化模型,可为实际生产提供生产调度和机器维护的优化方法策略。
本发明提供的技术方案如下:
一种基于生产与维护联合优化模型的生产调度和机器维护优化方法,可应用于串-并联混合两阶段生产系统进行工程调度和维护优化。首先,构建生产机器的退化模型;其次,建立考虑生产和维护之间相关关系的生产与维护联合优化模型,实现对生产过程进行建模分析;然后,针对这种随机且动态的环境提出了一种适应性机器维护策略AJMW,在此基础上设计了一种基于元启发式算法和自适应维修策略AJMW的联合优化方法,用于对本发明建立的生产与维护联合优化模型的求解。包括如下步骤:
1)构建生产机器的退化模型;
在生产过程中,机器劣化过程会受到各种因素的影响。在本发明中,机器退化被假定为两类因素的结果。一种是来自环境因素的连续压力,另一种是由加工工序负荷引起的离散效应。现有研究通常假设机器退化率与加工工序负载成比例,并且机器受外部环境影响而劣化的非递减特性可以用gamma过程更好地描述。因此我们建立机器退化模型如下:
Zk,s,j+1-Zk,s,j=λ(Xk,s,j+1-Xk,s,j)+ψ(Yk,s,j+1-Yk,s,j) (式1)
其中,Zk,s,j为第s阶段中第k个机器加工完第j个工序后的状态。λ,ψ分别是连续压力和离散效应的对机器退化的影响系数。Yk,s,j+1-Yk,s,j表示加工j工序对第s阶段中第k个机器退化状态的影响;Xk,s,j+1-Xk,s,j表示在加工j工序期间外部环境对机器退化的影响;并且此处假设Xk,s,j+1-Xk,s,j=Xk,s(t2)-Xk,s(t1)~Gamma(αk,st2-αk,st1,βk,s),其中Gamma密度函数可以表示为:
其中,αk,s,βk,s是gamma密度函数的参数,Δt是第s阶段中第k个机器加工完第j+1个工序和加工完第j个工序时间差。
2)基于步骤1)构建的生产机器退化模型,构建生产与维护联合优化模型;
基于工厂中最为常见的混合流水车间,此部分建立了考虑生产调度和机器维护之间相互关系的两阶段混合流水车间的生产与维护联合优化模型,表示为式3~式14:
这个联合优化模型的目标函数是在三个部分的约束下最大限度地提高系统的生产效率。具体而言,该模型的第一部分(公式5-9)表示两阶段混合流水车间调度问题的基本假设和工序的前后序约束顺序。第二部分(公式10-11)表示实际处理时间和机器退化的关联。第三部分(公式12-14)给出了决策变量的取值范围。具体来说,公式4告知工序只能被一个机器一个位置上被加工,当阶段s的工序i被分配到机器k的第j个位置时,xi,k,s,j=1,否则为0。公式5确保机器的第j个位置被不超过一个工序所占据。公式6保证在阶段s中,机器k的.j+1个位置不能被占用,直到机器的第j个位置被占用。公式7表示分配给同一台机器的作业的处理顺序限制,其中,xpk,s,j,xck,s,j分别是执行机器维护预防性维护PM(preventivemaintenance)和纠正性维护CM(corrective maintenance)的决策变量,H是一个很大的数值,pai,s是第s阶段工序i实际加工时间。公式8提供了工序的前后序约束,Si,s第s阶段工序i开始加工时间。公式9和公式10确定给定机器退化状态的最大完工时间,Ci,s,分别代表第s阶段工序i加工结束时间,阶段s机器k的PM时间、PM准备时间和CM时间,n,psys分别代表加工工单总数量以及加工单位工单时间效率。公式11定义了实际的处理时间,公式12-14表示决策变量的范围。
其中,关于机器退化公式详细如下:
3)设计基于元启发式算法和自适应维修策略AJMW的联合优化方法;基于步骤2)构建的模型,需要确定变量分为调度和维修两类。首先,该联合优化方法建立适应性维修机器策略,然后,将适应性维修策略嵌入含工单-机器调度策略的整体框架中,框架流程图见图1。具体策略实施方案见下:
a)建立适应性机器维护策略(AJMW);
本发明给出了一种适应性机器维护策略,该策略可根据机器的实时状态对机器进行选择性维修,该策略被称为AJMW。其中考虑两种维护策略,分别是机器维护预防性维护(preventive maintenance,PM)和纠正性维护(corrective maintenance,CM)。此外,本发明考虑了一个更一般的场景,采用了不完美的PM策略,维护之后的机器可恢复到式16所表示的状态。具体而言,进行PM后,机器k在s阶段的状态可表示为:
因为维护中存在准备时间和准备费用,因此基于经济依赖下,我们采用预防性维护中的机会维护策略(opportunistic maintenance,OM)作为进行机器维护的方式,以减少准备时间和准备费用。具体而言:
第一步,首先求解每一个机器的单个PM维修间隔。
根据当前机器的退化状态,得到各机器的最佳维护时间间隔。为了平衡生产能力和维护成本,我们设计了一个名为个体生产效率指数的新指标,用于评估在下一个PM之前,处于阶段s的机器k需要处理的加工工序的效率。计算方式如下:
第二步,共同维修。
考虑PM的设置时间和成本,一台达到其单个PM时刻的机器将被视为一个触发事件,该事件将联合其他机器进行维修。提出了一种自适应群体维护方法AJMW,其目的是使OM的有效性最大化。与传统的OM方法不同,该方法可以根据实时生产能力和机器状态对需要维修的机器进行重组,并且该方法考虑到了机器退化的随机性,对共同维修策略分情况考虑,并且策略有一定的理论证明支撑。具体措施如下:
其中ps和pd分别代表达到其单个PM时刻机器所在阶段的生产力和另一个阶段的生产力。nk,s和nk,s分别表示阶段s的机器k上次预测的单个PM的间隔和目前已过的间隔。ω,ξ,g均为维修范围参数。
b)设计基于自适应维修策略AJMW的元启发式算法;
本发明在自适应维修策略AJMW基础上设计了一种基于元启发式算法和自适应维修策略的联合优化方法。由于随机密钥遗传算法被证明是一个有效的解决序列问题的方法,因此,本发明中的元启发算法采用的是一种改进的随机密钥遗传算法。本发明通过对生产调度顺序及工单安排和机器维护的相关参数进行了编码和解码,有效地解决生产调度与机器维护联合优化问题。随机密钥遗传算法的编码部分,其中的染色体由三部分组成。第一部分是将加工工序分配给机器,包括加工工序顺序;第二部分是PM中机器维修范围系数的取值范围ξ。第三部分是与PM中不同阶段机器维修比例系数g相关的不同阶段的维护。解码部分为:实时监测每个机器完成每个工单之后的退化状态,并根据状态判断是否达到CM点或者PM点,若达到CM点,则需要更新机器的退化状态为0,若达到PM点,则需要根据提出的AJMW选择需要维护的机器,根绝不完美PM策略(公式16)更新机器的退化状态,每次进行维修后需要更新维护费用、机器可用时间及预测机器的下一个PM维修点等参数。若CM点和PM点均未达到,则根据机器退化模型(公式1)更新机器状态等参数。
采用上述基于元启发式算法和自适应维修策略AJMW的联合优化方法,求解步骤2)构建的生产与维护联合优化模型,即可实现对混合生产系统进行工程调度和维护优化。
与现有技术相比,本发明的有益效果:
本发明从实际生产情况出发,考虑了在会产生摩擦的生产过程中,如切割、焊接等生产调度与维修之间的交互作用,提出了将机器劣化、实际工单处理时间与工单分配相关联的生产与维修联合优化方案。并且,在此基础上,建立了基于加工工序量和外部环境的机器随机退化模型和基于调度和维修的联合优化模型。此外,本发明根据机器的实时退化状态来提出了一种自适应机器维护OM策略(AJMW);并且为了解决整个联合优化问题,设计了基于AJMW的随机密钥遗传算法。本发明采用的基于元启发式算法和自适应维修策略的联合优化方法,可根据实时状态对机器进行适应性维护,能够减少维护费用且提高生产效率。
附图说明
图1是本发明提供的基于生产与维护联合优化模型的生产调度和机器维护方法的流程框图。
图2是本发明提供的基于自适应维修策略AJMW的随机密钥遗传算法的解码方法流程框图。
具体实施方式
下面结合附图,通过实施例进一步描述本发明,但不以任何方式限制本发明的范围。
本发明提供一种基于生产与维护联合优化模型的生产调度和机器维护方法,图1所示是本发明方法的流程,包括:利用采集到的机器退化数据或者一直参数,构建基于连续和离散退化两种形式的机器退化模型,建立用于联合优化模型的生产调度和机器维护及之间相互关系的约束项,提出在动态和随机环境下的适应性机器维护策略,设计解决整体优化问题的方法,从而完成生产调度。通过采用本发明所提供的技术方案,有助于实现对实际工厂的生产和维护提供具体安排策略,能够为个体提供切身的便利与帮助,为工厂生产环节提供启发式的辅助指引。
本发明可以基于工厂的实际数据进行建模和分析,可应用于串-并联混合两阶段生产系统进行工程调度和维护优化。首先,构建生产机器的退化模型;其次,建立考虑生产和维护之间相关关系的生产与维护联合优化模型,实现对生产过程进行建模分析;然后,针对这种随机且动态的环境提出了一种适应性机器维护策略AJMW,在此基础上设计了一种基于元启发式算法和自适应维修策略AJMW的联合优化方法,用于对本发明建立的生产与维护联合优化模型的求解。现对实施流程进行详细分析,具体实施方式如下:
1)构建基于生产调度影响和外界环境因素影响的生产机器退化模型;
在生产过程中,机器劣化过程会受到各种因素的影响。在本发明中,机器退化被假定为两类因素的结果。一种是来自环境因素的连续压力,另一种是由加工工序负荷引起的离散效应。现有研究通常假设机器退化率与加工工序负载成比例,并且机器受外部环境影响而劣化的非递减特性可以用gamma过程更好地描述。
利用采集来的机器退化数据或者给定参数建立生产机器退化模型,每个机器每加工完一个工序后的状态可表示为:
Zk,s,j+1-Zk,s,j=λ(Xk,s,j+1-Xk,s,j)+ψ(Yk,s,j+1-Yk,s,j) (式1)
式1表示的生产机器退化模型中,Zk,s,j为第s阶段中第k个机器加工完第j个工序后的状态。λ,ψ分别是连续压力和离散效应的对机器退化的影响系数。Yk,s,j+1-Yk,s,j表示加工j工序对第s阶段中第k个机器退化状态的影响;Xk,s,j+1-Xk,s,j表示在加工j工序期间外部环境对机器退化的影响。机器的退化主要受两部分因素影响一种是主要来自环境因素,如腐蚀等,另一种是由加工工序负荷引起的离散退化。此处假设机器受外部环境影响用gamma过程描述,加工工序负载量与机器单位退化量成正比关系:Xk,s,j+1-Xk,s,j=Xk,s(t2)-Xk,s(t1)~Gamma(αk,st2-αk,st1,βk,s),其中Gamma密度函数可以表示为:
其中,αk,s,βk,s是gamma密度函数的参数,Δt是第s阶段中第k个机器加工完第j+1个工序和加工完第j个工序时间差。
2)基于步骤1)构建的生产机器退化模型,构建生产与维护联合优化模型;
基于工厂中最为常见的混合流水车间,此部分建立了考虑生产调度和机器维护之间相互关系的两阶段混合流水车间的生产与维护联合优化模型。这个联合优化模型的目标函数是最大限度地提高系统的生产效率该模型由三部分组成。首先需要考虑混合流水车间调度问题的工序先后序约束和一些基本的假设约束。再次,需要建立生产与维护之间的约束关系,具体表现为实际处理时间,机器退化,机器维护和生产调度之间的联系。最后给出了决策变量的一些取值范围。详细约束及模型表示为式3~式14:
这个联合优化模型的目标函数是在三个部分的约束下最大限度地提高系统的生产效率。具体而言,该模型的第一部分(公式5-9)表示两阶段混合流水车间调度问题的基本假设和工序的前后序约束顺序。第二部分(公式10-11)表示实际处理时间和机器退化的关联。第三部分(公式12-14)给出了决策变量的取值范围。具体来说,公式4告知工序只能被一个机器一个位置上被加工,当阶段s的工序i被分配到机器k的第j个位置时,xi,k,s,j=1,否则为0。公式5确保机器的第j个位置被不超过一个工序所占据。公式6保证在阶段s中,机器k的.j+1个位置不能被占用,直到机器的第j个位置被占用。公式7表示分配给同一台机器的作业的处理顺序限制,其中,xpk,s,j,xck,s,j分别是执行机器维护预防性维护PM(preventivemaintenance)和纠正性维护CM(corrective maintenance)的决策变量,H是一个很大的数值,pai,s是第s阶段工序i实际加工时间。公式8提供了工序的前后序约束,Si,s第s阶段工序i开始加工时间。公式9和公式10确定给定机器退化状态的最大完工时间,Ci,s,分别代表第s阶段工序i加工结束时间,阶段s机器k的PM时间、PM准备时间和CM时间。公式11定义了实际的处理时间,公式12-14表示决策变量的范围。
在实际生产中,将维修策略和生产联合优化考虑其中,根据联合优化模型,机器的退化状态可表示为式15:
3)设计基于元启发式算法和自适应维修策略AJMW的联合优化方法;
基于步骤2)构建的模型,需要确定变量分为调度和维修两类。首先,该联合优化方法建立适应性维修机器策略,然后,将适应性维修策略嵌入含工单-机器调度策略的整体框架中,框架流程图见图1。具体策略实施方案见下:
a)建立适应性机器维护策略(AJMW);
本发明给出了一种适应性机器维护策略,该策略可根据机器的实时状态对机器进行选择性维修,该策略被称为AJMW。其中考虑两种维护策略,分别是机器维护预防性维护(preventive maintenance,PM)和纠正性维护(corrective maintenance,CM)。此外,本发明考虑了一个更一般的场景,采用了不完美的PM策略,维护之后的机器可恢复到式16所表示的状态。具体而言,进行PM后,机器k在s阶段的状态可表示为:
在多机器系统中会涉及到准备费用和时间的平摊问题以节约成本,本发明考虑了OM策略和CM策略。并且,为了更贴切实际工厂,这里考虑了一个更一般的场景,采用了不完美的PM策略(式16)。因为维护中存在准备时间和准备费用,因此基于经济依赖下,我们采用预防性维护中的机会维护策略(opportunistic maintenance,OM)作为进行机器维护的方式,以减少准备时间和准备费用。具体而言:
第一步,首先求解每一个机器的单个PM维修间隔。
根据当前机器的退化状态,得到各机器的最佳维护时间间隔。为了平衡生产能力和维护成本,我们设计了一个名为个体生产效率指数的新指标,用于评估在下一个PM之前,处于阶段s的机器k需要处理的加工工序的预期数量。计算方式如下:
第二步,共同维修。
考虑PM的设置时间和成本,一台达到其单个PM时刻的机器将被视为一个触发事件,该事件将联合其他机器进行维修。提出了一种自适应群体维护方法AJMW,其目的是使OM的有效性最大化。与传统的OM方法不同,该方法可以根据实时生产能力和机器状态对需要维修的机器进行重组,并且该方法考虑到了机器退化的随机性,对共同维修策略分情况考虑,并且策略有一定的理论证明支撑。具体措施如下:
其中ps和pd分别代表达到其单个PM时刻机器所在阶段的生产力和另一个阶段的生产力。nk,s和n′k,s分别表示阶段s的机器k上次预测的单个PM的间隔和目前已过的间隔。ω,ξ,g均为维修范围参数。
b)设计基于自适应维修策略AJMW的元启发式算法;
本发明在自适应维修策略AJMW基础上设计了一种基于元启发式算法和自适应维修策略的联合优化方法。由于随机密钥遗传算法被证明是一个有效的解决序列问题的方法,因此,本发明中的元启发算法采用的是一种改进的随机密钥遗传算法。本发明通过对生产调度顺序及工单安排和机器维护的相关参数进行了编码和解码,有效地解决生产调度与机器维护联合优化问题。随机密钥遗传算法的编码部分,其中的染色体由三部分组成。第一部分是将加工工序分配给机器,包括加工工序顺序;第二部分是PM中机器维修范围系数的取值范围ξ。第三部分是与PM中不同阶段机器维修比例系数g相关的不同阶段的维护。解码部分为:实时监测每个机器完成每个工单之后的退化状态,并根据状态判断是否达到CM点或者PM点,若达到CM点,则需要更新机器的退化状态为0,若达到PM点,则需要根据提出的AJMW选择需要维护的机器,根据不完美PM策略(公式16)更新机器的退化状态,每次进行维修后需要更新维护费用、机器可用时间及预测机器的下一个PM维修点等参数。若CM点和PM点均未达到,则根据机器退化模型(公式1)更新机器状态等参数。解码过程详见图2。
本发明设计的基于自适应维修策略的随机密钥遗传算法,对给定的工单、工单可选方案(工单工序组成,工序的加工时间以及工序可选择机器),基于实时维修策略(AJMW)进行了编码和解码,有效的解决了联合优化问题,算法整体框架流程见图1。
采用上述基于元启发式算法和自适应维修策略AJMW的联合优化方法,求解步骤2)构建的生产与维护联合优化模型,即可实现对混合生产系统进行工程调度和维护优化。
相较于目前学界的联合优化问题,本发明不仅考虑的问题更贴切实际工厂,更复杂化,同时本发明还提出了一种适用于动态且随机环境的适应性维修策略。考虑环境因素和加工工序负载对机器退化不同程度的影响,本发明在三种情况下(u>e,u≈e和u<e分别代表加工工序复杂影响程度大于、等于、小于外界环境对机器退化的影响),分别将维修方法AJMW与目前学界最近一种维护方法VMTW-based OM policy和一些经典的维护方法如基于规则的维护策略(rule-based OM policy),个体维护策略(individual maintenancepolicy)作比较,通过计算各策略之间Gap:
Gap=(1/Obj(benchmarki)-1/(AJMW))/(1/Obj(AJMW)) (式20)
结果如表1。
表1.本发明方法与现有几种方法进行识别的准确率比较
由表1可以看出,本发明提出的方法的优于目前学界最近提出的一种维护方法,以及一些经典的维护方法,说明了本发明所提出的维护方法的优越性。
需要注意的是,公布实施例的目的在于帮助进一步理解本发明,但是本领域的技术人员可以理解:在不脱离本发明及所附权利要求的范围内,各种替换和修改都是可能的。因此,本发明不应局限于实施例所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。
Claims (6)
1.一种基于生产与维护联合优化模型的生产调度和机器维护方法,考虑生产调度和机器维护之间的相互关系以及机器随机退化性,建立基于生产与维护的联合优化模型,进行生产工程调度和生成机器维护优化;包括:构建生产机器的退化模型;对生产过程建立考虑生产和维护之间相关关系的生产与维护联合优化模型;设计适应性机器维护策略AJMW,在此基础上设计基于元启发式算法和自适应维修策略AJMW的联合优化方法,用于对生产与维护联合优化模型的求解;包括如下步骤:
1)构建生产机器的退化模型,表示为:
Zk,s,j+1-Zk,s,j=λ(Xk,s,j+1-Xk,s,j)+ψ(Yk,s,j+1-Yk,s,j) (式1)
其中,Zk,s,j为工程的第s阶段中第k个机器加工完第j个工序后的状态;λ,ψ分别是连续压力和离散效应的对机器退化的影响系数;Yk,s,j+1-Yk,s,j表示加工第j个工序对第s阶段中第k个机器退化状态的影响;Xk,s,j+1-Xk,s,j表示在加工j工序期间外部环境对机器退化的影响;
2)基于步骤1)构建的生产机器退化模型,构建生产与维护联合优化模型;
建立生产与维护联合优化模型表示为式3~式14:
Si,2-Si,1≥Pai,1,i∈Ns, (式8)
其中,xpk,s,j,xck,s,j分别是执行机器维护预防性维护PM和纠正性维护CM的决策变量;H是一个固定数值;pai,s是第s阶段工序i实际加工时间;Si,s第s阶段工序i开始加工时间;Ci,s,分别代表第s阶段工序i加工结束时间,阶段s机器k的PM时间、PM准备时间和CM时间;n,psys分别代表加工工单总数量以及加工单位工单时间效率;上述联合优化模型的目标函数是在三个部分的约束下最大限度地提高系统的生产效率;式4表示工序只被一个机器在一个位置上被加工,当阶段s的工序i被分配到机器k的第j个位置时,xi,k,s,j=1,否则为0;该模型表示两阶段混合流水车间调度问题的基本假设和工序的前后序约束顺序、实际处理时间和机器退化的关联,并给出决策变量的取值范围;
考虑维修策略的机器退化公式表示为式15:
3)设计基于元启发式算法和自适应维修策略AJMW的联合优化方法;
基于步骤2)构建的模型,确定变量包括调度和维修两类;首先建立适应性维修机器策略AJMW,然后设计基于AJMW的元启发式算法,得到基于元启发式算法和自适应维修策略AJMW的联合优化方法;包括:
a)建立适应性机器维护策略AJMW;
根据机器的实时状态对机器进行选择性维修,包括:机器维护预防性维护PM和纠正性维护CM;并采用了不完美的PM策略,维护之后的机器可恢复到式16所表示的状态,即进行PM后,机器k在s阶段的状态可表示为式16:
具体采用预防性维护中的机会维护策略OM作为进行机器维护的方式,以减少准备时间和准备费用;
b)设计基于自适应维修策略AJMW的元启发式算法;
在自适应维修策略AJMW基础上设计一种基于元启发式算法和自适应维修策略的联合优化方法;其中元启发算法采用的是改进的随机密钥遗传算法,对生产调度顺序及工单安排和机器维护的相关参数进行编码和解码;包括:
随机密钥遗传算法的编码部分,其中的染色体由三部分组成:第一部分是将加工工序分配给机器,包括加工工序顺序;第二部分是PM中机器维修范围系数的取值范围ξ。;第三部分是与PM中不同阶段机器维修比例系数g相关的不同阶段的维护;
随机密钥遗传算法的解码部分为:实时监测每个机器完成每个工单之后的退化状态,并根据状态判断是否达到CM点或者PM点;若达到CM点,则更新机器的退化状态为0,若达到PM点,则根据AJMW选择需要维护的机器,根据式16表示的不完美PM策略更新机器的退化状态;
每次进行维修后更新维护费用、机器可用时间及预测机器的下一个PM维修点参数;若CM点和PM点均未达到,则根据式1表示的机器退化模型更新机器状态参数;
采用上述基于元启发式算法和自适应维修策略AJMW的联合优化方法,求解步骤2)构建的生产与维护联合优化模型,即可实现对混合生产系统进行工程调度和维护优化。
2.如权利要求1所述基于生产与维护联合优化模型的生产调度和机器维护方法,其特征是,步骤1)中,有:Xk,s,j+1-Xk,s,j=Xk,s(t2)-Xk,s(t1)~Gamma(αk,st2-αk,st1,βk,s),其中Gamma为Gamma密度函数。
4.如权利要求1所述基于生产与维护联合优化模型的生产调度和机器维护方法,其特征是,步骤3)的a中,具体采用预防性维护中的机会维护策略OM作为进行机器维护的方式,以减少准备时间和准备费用;包括:
第一步,求解每一个机器的单个PM维修间隔;
根据当前机器的退化状态,得到各机器的最佳维护时间间隔;设计个体生产效率指数,用于评估在下一个PM之前,处于阶段s的机器k需要处理的加工工序的预期数量,计算得到个体生产效率指数;
第二步,采用自适应群体维护方法AJMW共同维修;
根据实时生产能力和机器状态对需要维修的机器进行重组,采用自适应群体维护方法AJMW使得OM的有效性最大化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210051437.2A CN114510874A (zh) | 2022-01-13 | 2022-01-13 | 一种基于联合优化模型的生产调度和机器维护优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210051437.2A CN114510874A (zh) | 2022-01-13 | 2022-01-13 | 一种基于联合优化模型的生产调度和机器维护优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114510874A true CN114510874A (zh) | 2022-05-17 |
Family
ID=81549313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210051437.2A Pending CN114510874A (zh) | 2022-01-13 | 2022-01-13 | 一种基于联合优化模型的生产调度和机器维护优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114510874A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115017811A (zh) * | 2022-06-10 | 2022-09-06 | 北京大学 | 用于不确定性多阶段生产系统的调度和维护联合决策方法 |
CN115081754A (zh) * | 2022-08-19 | 2022-09-20 | 合肥工业大学 | 基于混合鲸鱼-变邻域搜索的生产与维修调度方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865617A (zh) * | 2019-11-14 | 2020-03-06 | 东华大学 | 时变工况下设备机会维护和生产调度集成优化方法 |
CN113723803A (zh) * | 2021-08-30 | 2021-11-30 | 东北大学秦皇岛分校 | 联合维修策略与任务调度的并行机系统加工优化方法 |
CN113867275A (zh) * | 2021-08-26 | 2021-12-31 | 北京航空航天大学 | 一种分布式车间预防维修联合调度的优化方法 |
WO2022000924A1 (zh) * | 2020-07-01 | 2022-01-06 | 北京工业大学 | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 |
-
2022
- 2022-01-13 CN CN202210051437.2A patent/CN114510874A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865617A (zh) * | 2019-11-14 | 2020-03-06 | 东华大学 | 时变工况下设备机会维护和生产调度集成优化方法 |
WO2022000924A1 (zh) * | 2020-07-01 | 2022-01-06 | 北京工业大学 | 基于ammas-ga嵌套算法的双资源模具作业车间调度优化方法 |
CN113867275A (zh) * | 2021-08-26 | 2021-12-31 | 北京航空航天大学 | 一种分布式车间预防维修联合调度的优化方法 |
CN113723803A (zh) * | 2021-08-30 | 2021-11-30 | 东北大学秦皇岛分校 | 联合维修策略与任务调度的并行机系统加工优化方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115017811A (zh) * | 2022-06-10 | 2022-09-06 | 北京大学 | 用于不确定性多阶段生产系统的调度和维护联合决策方法 |
CN115081754A (zh) * | 2022-08-19 | 2022-09-20 | 合肥工业大学 | 基于混合鲸鱼-变邻域搜索的生产与维修调度方法 |
CN115081754B (zh) * | 2022-08-19 | 2022-11-15 | 合肥工业大学 | 基于混合鲸鱼-变邻域搜索的生产与维修调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Dual-objective program and improved artificial bee colony for the optimization of energy-conscious milling parameters subject to multiple constraints | |
CN109359884B (zh) | 航空复杂装备结构件车间作业计划及重调度方法 | |
Wang et al. | A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization | |
CN114510874A (zh) | 一种基于联合优化模型的生产调度和机器维护优化方法 | |
CN109946965B (zh) | 一种基于改进的多目标Jaya算法的离散制造车间排产方法 | |
CN107368912B (zh) | 一种面向低碳制造的加工中心刀具决策方法 | |
CN111260181A (zh) | 一种基于分布式智能制造单元的车间自适应生产调度装置 | |
CN110363402B (zh) | 一种基于分组策略的工厂人员调度方法 | |
CN113867299A (zh) | 基于数字孪生的不确定扰动下的ipps问题求解方法 | |
CN104794535A (zh) | 一种基于主导行业的电力需求预测及预警的方法 | |
Heydari et al. | Minimizing the maximum tardiness and makespan criteria in a job shop scheduling problem with sequence dependent setup times | |
Huo et al. | Flexible job shop scheduling based on digital twin and improved bacterial foraging | |
Bachár et al. | Evaluation of the impact of intelligent logistics elements on the efficiency of functioning internal logistics processes | |
Jain et al. | Decision making in FMS by COPRAS approach | |
CN110705844A (zh) | 基于非强制空闲时间的作业车间调度方案鲁棒优化方法 | |
CN112288278A (zh) | 一种基于知识图谱的设备资产管理方法 | |
CN116822217A (zh) | 一种考虑工时不确定性的人机双资源约束多目标生产调度方法 | |
CN113671913B (zh) | 一种智能制造车间隐形扰动应对方法 | |
Zhou et al. | A modified column generation algorithm for scheduling problem of reentrant hybrid flow shops with queue constraints | |
Pereira et al. | A machine learning approach applied to energy prediction in job shop environments | |
Li et al. | A predictive maintenance method of series-parallel system based on condition monitoring | |
CN116629578B (zh) | 一种制造工厂排程计算的方法及系统 | |
CN114021901A (zh) | 用于柔性作业车间面向紧急订单的资源调度协同优化方法 | |
Yulianty et al. | Predictive approach on flexible job shop scheduling problem considering controllable processing times | |
Asghari et al. | Fuzzy programming for parallel machines scheduling: minimizing weighted tardiness/earliness and flow time through genetic algorithm |
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 |