[发明专利]一种车间布局调度的低熵协同优化方法

摘要

一种车间布局调度的低熵协同优化方法，包括：步骤1：分析车间布局调度的低熵；步骤2：关联优化和设计车间布局调度；步骤3：构建车间布局调度的低熵协同优化模型，包括：确定车间布局调度的低熵协同优化多目标指标、构建车间布局调度的低熵协同优化数学模型；步骤4：求解基于同态变换和DDEACA算法的车间布局调度低熵协同优化，包括：进行同态变换求解、提出两阶段动态差分智能细胞机多目标优化算法DDEACA。本发明将低熵引入车间布局调度协同优化问题，符合当前低熵化制造模式；用同态变换方法和DDEACA算法求解车间布局调度难题；提供车间布局调度的协同优化结果，为有效解决车间布局调度问题提供了一种行之有效的方法。

主权项

1.一种车间布局调度的低熵协同优化方法，包括以下步骤：/n步骤1：分析车间布局调度的低熵；/n熵是表示系统状态的一个函数，是系统混乱度的量度，系统内的熵越高，系统的混乱程度就越高；低熵极化需要一个封闭的可逆过程，且不需要平衡态；布局自然发展趋向是在自组织作用下不断增加着熵值，随着熵值的增加，导致土地布局系统复杂性的增加；面向低熵的车间布局调度系统熵变表达式构建如下：/ndS＝d_eS+d_iS (1)/n式中：d_eS为车间系统与外部环境信息交换时形成的熵流，称为外熵变；d_iS为由车间系统内部产生，称为内熵变；系统的总熵变dS取决于外熵变d_eS与内熵变d_iS竞争的结果；由热力学第二定律可知，d_eS符号性质不定，即/n /nd_iS项永不为负，即/n /n因此，一个开放系统的熵变(动态车间布局调度问题亦是如此)存在如下几种情况：/n①若/n则系统向无序化方向演化/n②若dS＝0(d_iS＝-d_eS且d_eS＜0)/n则系统处于稳定状态，并满足最小熵产生原理；/n③若dS＜0(d_eS＜0且|d_iS|＜|d_eS|)/n则系统向有序演化；/n面向低熵的车间布局调度，即要解决原有车间布局不合理、物流迂回、在制品多、浪费严重、调度混乱等问题，使车间生产系统实现低熵化运作；/n步骤2：关联优化和设计车间布局调度；/n车间布局调度优化是在综合考虑生产调度、低熵化运行、脆弱性分析和布局持续改善等基础上，重点分析脆弱性抽象及调度关键参数的熵关联优化，实现生产柔性(车间作业计划调度的关联分析)和系统的高稳定性(布局脆弱性相关分析)；由于车间布局固化后难以进一步大范围调整的缺陷，外界和内部的扰动与变化会使其一个或多个子系统出现不可修复的故障，进而使整个系统无法以较优状态工作，甚至达成无序混沌状态；考虑一个新布置或已优化的车间，车间布局应具有满意的优化度；随着车间进一步投入生产时间的增加，产品的品种结构在一段时间内比较稳定，布局优化度就会随着日常生产情况的变化而产生扰动，但是这段时间内，布局的总体评价仍然是优化和合理的；当达到一定时间，如果生产的相关情况发生了较大改变，布局优化度将迅速下降，当下降到一定的阈值范围内，表明已有的车间布局已经在很大程度上降低了生产效率，必须对车间布局进行改造，提高布局优化度；/n车间调度关键参数也与车间布局息息相关，车间布局的基本Agent要素包含人员Agent、产品工业Agent、设备Agent、在制品Agent、零部件Agent和数据库Agent，这些要素之间相互关联，相互制约；车间布局目标指标主要包含车间占空比、设备投资成本、在制品库存量、物流量距、可重构成本、非物流关系和布局的可拓展性等；调度关键参数主要包括按时交货率、工件质量、设备稼动率、工件总流动时间和延期总工件数；车间布局的可拓展性、可重构成本和在制品数量等与生产产品的品种、工艺密切相关，更与调度关键参数相互制约，调度关键参数的变化会导致布局脆弱性的变化；车间布局(布局基础要素和布局目标指标)和调度关键参数相互协同，在车间调度关键参数关联和布局脆弱性分析基础上，以物理熵为度量的总体最优原则确定关联优化结果；/n通过合理的布局和调度不仅能够大幅度的人降低车间制造过程中的碳排放，使企业有序运作，实现低熵化运行之目的；还可以提高物料的加工速度，减少产品在车间地停留时间，从而提升车间的生产效率，提高企业竞争力；/n通过合理的布局和调度不仅能够大幅度的人降低车间制造过程中的碳排放，还可以提高物料的加工速度，减少产品在车间地停留时间，从而提升车间的生产效率，提高企业竞争力；/n基于脆弱性抽象的布置设计模型能很好地满足系统持续改善的要求，以细胞格点a_i的物理熵作为衡量系统无序程度的量，表述为：/n /n式中：K为玻尔兹曼常数，p_i为a_i在t时刻m种可能崩溃情况的映射概率；/n当基点a_i遭受打击时，引起内部熵增速度急剧增大或熵的大量增加，依据普利高津的耗散理论，a_i会向邻近的细胞吸收负熵流，以此维持原来的有序状态；随着时间的增加，负熵流逐渐减少，熵增的速度逐渐加快，直到邻近的子系统不再提供负熵，子系统a_i崩溃；而邻近的子系统提供负熵流加快了本身的熵增，并会向其邻近的另一个子系统吸收负熵流，但最终仍会崩溃；以此类推，整个系统最终将会崩溃；/n调度问题呈现复杂化、动态化、多样化；元胞自动机和智能元胞布局、调度系统映射关系如表1所示；/n表1元胞自动机与车间布局调度系统映射/n /n大型混合作业车间共有n+a个工位组(工位组含n个离散作业工位组和a个流水作业工位组)，每组包含的工位个数m(n)/b(a)只与工位组别号n/a有关；每一工位组包含一个工位和与其对应的一个缓存组；J_ij为离散作业工位元胞，S_ij为流水作业工位元胞；/n每个工位元胞组在一个生产调度周期内和其对应的缓存元胞组共同组成一个相对完整的调度区域；/n步骤3：构建车间布局调度的低熵协同优化模型；/n3.1确定车间布局调度的低熵协同优化多目标指标；/n车间低熵运行状态跟车间面积有效利用，工件完工时间，工件质量的一次性通过率，设备资源情况和物料搬运等息息相关；产品生产周期越长，说明其作为在制品暂存的时间越长、资金积压周期也长；生产产品质量不高，导致经常返工、甚至报废；物料搬运路线迂回交叉等不合理，无法形成高效物流系统；上述问题将导致将资源和环境的浪费，是车间布局调度低熵协同优化需要解决的问题；/n在车间布局调度低熵设计理念，即一方面降低能耗、提高效能，实现低碳化设计；另一方面降低车间布局调度的紊乱程度；提出了实现车间布局调度低熵化的五点措施；并在综合车间布局和调度关键参数相互关联优化机制基础上，经过综合分析和提炼，低熵协同优化用工件完工时间T、加工质量损失Q、生产成本C的3个指标予以体现；/n3.2构建车间布局调度的低熵协同优化数学模型；/n工件完工时间函数T：/nf₁＝max{C_i|i＝1,…,n} (5)/n工件加工质量损失函数Q：/n /n工件生产及搬运成本函数C：/n /n变量描述如表2；/n表2变量描述表/n /n /n车间布局调度集成低熵协同优化问题模型需满足如下约束条件：/n(1)所有机器在“0”时刻都是可用状态；/n(2)同一机器在同一时刻只能加工一个工件；/n(3)一个工件在同一时刻只可以在一台机器上加工，且加工过程不中断；/n(4)工件有唯一确定的工艺路线，且工序按照先后顺序加工，即工序j加工完成之后才能加工工序j+1；/n(5)加工过程中，每个工件的加工优先级别相等；/n(6)工序在不同机器上的加工时间己知，且均为正数；/n(7)布局机器占地长度和宽度，以及车间道路的宽度和车间设备之间的距离已知，且均为正数；/n结合上述的变量描述、性能指标和调度约束条件，本文多目标协同优化指标为最小化F＝(T，Q，C)，即min(T，Q，C)，约束条件可表示为：/nS_ijk+T_ijk≤S_ij+1p (8)/nS_ik+M×F_ijk≥S_jk+T_jk (9)/nS_jk+M(1-F_ijk)≥S_ik+T_ik (10)/n /nb_m≥0,l_m≥0,d_r≥0,d_d≥0 (12)/n式(8)表示某道工序加工完成之后才能开始加工后一道工序的约束；式(9)和式(10)表示同一机器在同一时刻只能加工一个工件；式(11)表示同一时刻某个工件只能在一台机器上加工；式(12)表示正数约束；/n步骤4：求解基于同态变换和DDEACA算法的车间布局调度低熵协同优化；/n4.1进行同态变换求解；/n要降低复杂度，运用人工智能中同态变换方法，用某种抽象的空间关系的集合代表若干具体布局和调度；这种空间关系集合可称之为模型；集成布局调度设计时，有先考虑模型是否满足约束，若不按足，则应筛掉它所代表的若干具体布局调度，否则，进一步检查它所代表的具体布局调度的情况，使问题简化；运用同态变换方法进行布局调度低熵优化，对原始布局(调度)问题进行同态变换，得到其数学模型，引入低熵理论，构建车间布局调度协同优化数学模型，应用多目标优化算法对其进行求解，获得优化结果，考虑外部环境的扰动因素，对车间布局调度协同是否进一步优化进行决策；/n对原始布局和调度问题采用同态变换得到的相应模型以及车间布局调度低熵协同优化模型，求解方法都采用后续提出的两阶段动态差分智能细胞机多目标优化算法DDEACA；/n4.2提出两阶段动态差分智能细胞机多目标优化算法DDEACA；/n基于CellDE算法，从外部种群多样性维护、外部种群反馈及变异方式改进等方面入手，提出DDEACA算法，算法的第一阶段侧重全局探索，第二阶段侧重局部挖掘；算法主要步骤如表3所示；/n表3 DDEACA算法步骤/n /n