考虑超低待机的流水车间能耗调度方法、系统及终端设备

摘要

本公开提供了一种考虑超低待机状态的流水车间能耗调度方法、系统及终端设备，以最小化能耗为目标，求解工件集的各道工序在机床集上的加工顺序，形成考虑超低待机的流水车间调度问题模型；以不延长机床现有完工时间为前提，通过平移工序，调整工序前后加工间隔时长，将待机状态转化为超低待机状态和停机状态，根据平移后的工序求解流水车间调度问题模型，根据求解值不断优化平移工序，直到求解值满足设定阈值。本公开能够实现待机状态向超低待机状态和停机状态的转化，进一步降低流水车间能耗。

权利要求

1.一种考虑超低待机的流水车间能耗调度方法，其特征是：包括以下步骤：

(1)在同时考虑机床加工状态、待机状态和超低待机状态的流水车间中，以最小化能耗为目标，求解工件集在机床集上的加工顺序，形成考虑超低待机的流水车间调度问题模型；

(2)将基于工序平移的节能策略与遗传算法结合，形成考虑超低待机的流水车间调度问题优化模型，通过编码确定解空间，随机产生初始代种群，通过选择、交叉和变异操作产生新的个体，即调度方案，确定调度方案各工序所用机床、开工时间和完工时间，通过基于工序平移的节能策略对新个体进行局部优化，形成再优化个体，对再优化个体进行适应度值的评估，当种群满足终止条件时，输出最优调度方案；

所述的超低待机状态是在待机状态基础上，通过关闭机床系统中的可编程逻辑控制器和位置控制装置，进而完全关闭主轴单元和进给轴单元的驱动装置、主轴单元和进给轴单元的电机和辅助单元，仅开启基础单元和部分数控系统，以避免待机状态出现辅助单元过量供给的现象；

考虑超低待机状态的流水车间的加工能耗PE、待机能耗WE和超低待机能耗SWE计算公式如公式一、二和三所示：j

其中， 和 分别表示机床M的加工功率、待机功率和超低待机功率；tij表示工件Nj第j道工序的加工时间；当机床Mj第i个加工间隔时长 其中i∈[1，n-1]，达到机床Mj的状态切换阈值 时， 进入超低待机状态，xij等于0；否则进入待机状态，xij等于1；

最小化能耗minE计算公式为：

min E＝PE+WE+SWE公式四；

所述基于工序平移的节能策略以不延长机床现有完工时间为前提，通过平移工序调整工序前后加工间隔时长，将待机状态转化为超低待机状态和停机状态，降低考虑超低待机状态的流水车间调度方案能耗。

2.如权利要求1所述的一种考虑超低待机的流水车间能耗调度方法，其特征是：在构建考虑超低待机的流水车间调度问题模型时，需要满足以下约束条件：(1)考虑超低待机的流水车间任意工件完成加工均需要经过相同的工序，且每道工序能且仅能在一台机床上加工；

(2)车间机床均为数控机床且均考虑加工状态、待机状态和超低待机状态；

(3)各机床任意时刻最多加工一个零件；

(4)各工序加工过程不能中断。

3.如权利要求1所述的一种考虑超低待机的流水车间能耗调度方法，其特征是：所述能耗为加工能耗、待机能耗和超低待机能耗之和。

4.如权利要求1所述的一种考虑超低待机的流水车间能耗调度方法，其特征是：基于工序平移的节能策略利用确定工序平移顺序和平移工序两个步骤对新个体进行局部优化。

5.如权利要求4所述的一种考虑超低待机的流水车间能耗调度方法，其特征是：确定工序平移顺序利用缝针式排序法：将工序按照最晚完工时间受约束程度由小到大的顺序进行排列，给予各工序最大的平移空间，将调度方案前n-1个工件按照加工顺序由后向前进行排列，将工件的所有工序按照由后向前的顺序进行排列，形成工序平移序列。

6.如权利要求4所述的一种考虑超低待机的流水车间能耗调度方法，其特征是：基于工序平移的节能策略确定调度方案工序平移序列后，依次选取序列中的工序进行平移，每一道工序完工时间至多平移至其最晚完工时间，且该最晚完工时间为以下两者中的最小值：该工件在下一道工序的开工时间与下一工件在该道工序的开工时间。

7.一种考虑超低待机状态的流水车间能耗调度系统，其特征是：运行于处理器或存储器上，被配置为执行以下指令：在同时考虑机床加工状态、待机状态和超低待机状态的流水车间中，以最小化能耗为目标，求解工件集的各道工序在机床集上的加工顺序，形成考虑超低待机的流水车间调度问题模型；

将基于工序平移的节能策略与遗传算法结合，形成考虑超低待机的流水车间调度问题优化模型，首先通过编码确定解空间，然后随机产生初始代种群，通过选择、交叉和变异操作产生新的个体，即调度方案，确定调度方案各工序所用机床、开工时间和完工时间，再通过基于工序平移的节能策略对新个体进行局部优化，形成再优化个体，最后再对再优化个体进行适应度值的评估，当种群满足终止条件时，输出最优解；

所述的超低待机状态是在待机状态基础上，通过关闭机床系统中的可编程逻辑控制器和位置控制装置，进而完全关闭主轴单元和进给轴单元的驱动装置、主轴单元和进给轴单元的电机和辅助单元，仅开启基础单元和部分数控系统，以避免待机状态出现辅助单元过量供给的现象；

考虑超低待机状态的流水车间的加工能耗PE、待机能耗WE和超低待机能耗SWE计算公式如公式一、二和三所示：其中， 和 分别表示机床Mj的加工功率、待机功率和超低待机功率；tij表示工件Mj第j道工序的加工时间；当机床Mj第i个加工间隔时长 达到机床Mj的状态切换阈值 时， 进入超低待机状态，xij等于1；否则进入待机状态，xij等于0；

最小化能耗minE计算公式为：

min E＝PE+WE+SWE公式四；

所述基于工序平移的节能策略以不延长机床现有完工时间为前提，通过平移工序调整工序前后加工间隔时长，将待机状态转化为超低待机状态和停机状态，降低考虑超低待机状态的流水车间调度方案能耗。

8.一种计算机可读存储介质，其特征是：其中存储有多条指令，所述指令适于由终端设备的处理器加载并执行权利要求1-6中任一项所述的一种考虑超低待机状态的流水车间能耗调度方法。

9.一种终端设备，其特征是：包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令适于由处理器加载并执行权利要求

1-6中任一项所述的一种考虑超低待机状态的流水车间能耗调度方法。

说明书

考虑超低待机的流水车间能耗调度方法、系统及终端设备

技术领域

[0001] 本公开涉及一种考虑超低待机的流水车间能耗调度方法、系统及终端设备。

背景技术

[0002] 本部分的陈述仅仅是提供了与本公开相关的背景技术信息，不必然构成在先技术。

[0003] 随着能源短缺和环境问题的日益突出，低碳节能的生产运作方式引起了学术界的高度关注。流水车间作为典型的机械加工系统，其基础耗能设备机床运行过程耗能巨大并间接产生大量二氧化碳。研究表明，机床在运行过程中，具有多源动态的功率特性，根据加工任务切换机床功率状态，是实现流水车间节能的重要方法。

[0004] 流水车间能耗主要由机床加工状态和待机状态能耗组成，机床的功率的变化与其内部系统性能、部件运行情况和加工参数变化有关。目前一部分文献研究集中于降低机床加工状态的功率，忽略了待机状态功率对机床能耗的影响。研究表明，机床的能源利用效率普遍较低，以加工中心为例，用于切削的能耗仅占总能耗的14.8％，而数控磨床也只有65.8％。现有文献指出数控机床待机能耗主要由基础单元、伺服装置和辅助单元产生，基础单元用于保证机床正常运行，而伺服装置和辅助单元在待机状态下是不必要的；同时，待机状态辅助单元耗能比伺服装置要多，实现机床待机状态辅助单元优化控制能够降低待机功率；也有文献指出依据加工间隔时长将待机状态切换至停机状态，能够降低机床8％到30％的能耗，但频繁启停会对机床寿命产生一定影响。

[0005] 综上可见，目前流水车间能耗调度主要通过将待机状态切换为停机状态，实现机床加工、待机和停机不同功率状态的优化配置。但是，采取的停机策略会导致机床频繁启停，影响机床寿命和加工精度，且机床在待机状态下仍存在辅助单元能量过量供给问题。

发明内容

[0006] 本公开为了解决上述问题，提出了一种考虑超低状态的流水车间能耗调度方法、系统及终端设备，本公开基于机床超低待机状态，以流水车间节能为目的，通过关闭待机状态下不必要的辅助部件，实现不完全关闭机床情况下降低待机功率，避免机床频繁启停；另外，本公开还通过基于工序平移的节能策略控制工序间的时间间隔，实现考虑超低状态的流水车间待机状态向超低待机状态和停机状态的转化，并将基于工序平移的节能策略与遗传算法结合，求解考虑超低状态的流水车间能耗调度问题。

[0007] 首先为方便本领域技术人员理解技术方案，进行名词解释如下：

[0008] 流水车间：具体包括机床集，机床集内包括多个数控机床部件，每个数控机床部件分为加工单元、辅助单元、机床控制单元和基础单元四部分，其中：

[0009] 加工单元，指在整个加工过程中，直接执行加工动作的设备；

[0010] 辅助单元，指在加工过程中，起到辅助加工的设备，如照明、给料排料、排屑回收等设备；

[0011] 机床控制单元，指在加工过程中，对其他单元进行控制指令生成、传输和控制的元件；

[0012] 基础单元，是指在数控机床部件处于非停止状态时，必须存在并运转的设备，如散热系统、电柜设备等。

[0013] 超低待机状态：是在待机状态基础上，通过关闭机床系统中的可编程逻辑控制器和位置控制装置，进而完全关闭主轴单元和进给轴单元的驱动装置、主轴单元和进给轴单元的电机和辅助单元，仅开启基础单元和部分数控系统，以避免待机状态出现辅助单元过量供给的现象。

[0014] 根据一些实施例，本公开采用如下技术方案：

[0015] 一种考虑超低待机的流水车间能耗调度方法，包括以下步骤：

[0016] (1)在同时考虑机床加工状态、待机状态和超低待机状态的流水车间中，以最小化能耗为目标，求解工件集在机床集上的加工顺序，形成考虑超低待机的流水车间调度问题模型；

[0017] (2)将基于工序平移的节能策略与遗传算法结合，形成考虑超低待机的流水车间调度问题优化模型，通过编码确定解空间，随机产生初始代种群，通过选择、交叉和变异操作产生新的个体，即调度方案，确定调度方案中各工序所用机床、开工时间和完工时间，通过基于工序平移的节能策略对新个体进行局部优化，形成再优化个体，对再优化个体进行适应度值的评估，当种群满足终止条件时，输出最优调度方案。

[0018] 作为进一步的限定，在构建考虑超低待机的流水车间调度问题模型时，需要满足以下约束条件：

[0019] (1)考虑超低待机的流水车间任意工件完成加工均需要经过相同的工序，且每道工序能且仅能在一台机床上加工。

[0020] (2)车间机床均为数控机床且均考虑加工状态、待机状态和超低待机状态；

[0021] (3)各机床任意时刻最多加工一个零件；

[0022] (4)各工序加工过程不能中断。

[0023] 作为进一步的限定，所述能耗为加工能耗、待机能耗和超低待机能耗之和。

[0024] 作为进一步的限定，基于工序平移的节能策略利用确定工序平移顺序和平移工序两个步骤对新个体进行局部优化。

[0025] 作为更进一步的限定，确定工序平移顺序利用缝针式排序法：将工序按照最晚完工时间受约束程度由小到大的顺序进行排列，给予各工序最大的平移空间，将调度方案前n-1个工件按照加工顺序由后向前进行排列，将工件的所有工序按照由后向前的顺序进行排列，形成工序平移序列。

[0026] 作为更进一步的限定，基于工序平移的节能策略确定调度方案工序平移序列后，依次选取序列中的工序进行平移，每一道工序完工时间至多平移至其最晚完工时间，且该最晚完工时间为以下两者中的最小值：该工件在下一道工序的开工时间与下一工件在该道工序的开工时间。

[0027] 一种考虑超低待机状态的流水车间能耗调度系统，运行于处理器或存储器上，被配置为执行以下指令：

[0028] 在同时考虑机床加工状态、待机状态和超低待机状态的流水车间中，以最小化能耗为目标，求解工件集的各道工序在机床集上的加工顺序，形成考虑超低待机的流水车间调度问题模型；

[0029] 将基于工序平移的节能策略与遗传算法结合，形成考虑超低待机的流水车间调度问题优化模型，首先通过编码确定解空间，然后随机产生初始代种群，通过选择、交叉和变异操作产生新的个体，即调度方案，确定调度方案各工序所用机床、开工时间和完工时间，再通过基于工序平移的节能策略对新个体进行局部优化，形成再优化个体，最后再对再优化个体进行适应度值的评估，当种群满足终止条件时，输出最优解。

[0030] 一种计算机可读存储介质，其中存储有多条指令，所述指令适于由终端设备的处理器加载并执行所述的一种考虑超低待机状态的流水车间能耗调度方法。

[0031] 一种终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令适于由处理器加载并执行所述的一种考虑超低待机状态的流水车间能耗调度方法。

[0032] 与现有技术相比，本公开的有益效果为：

[0033] 本公开建立考虑超低待机状态的流水车间能耗调度问题模型，通过启用数控机床超低待机状态，关闭待机状态下不必要的辅助部件，实现在不停机情况下降低机床待机功率，降低流水车间能耗的同时，避免了机床频繁启停；并针对考虑超低待机的流水车间能耗调度问题设计了一种基于工序平移的节能策略，能够明显降低流水车间能耗，且基于工序平移的节能策略，在不停机情况下，能够实现待机状态向超低待机状态和停机状态的转化；

[0034] 本公开将基于工序平移的节能策略与遗传算法结合，求解考虑超低待机状态的流水车间能耗调度问题，进一步降低流水车间能耗，对工程实际有较强的指导意义。

附图说明

[0035] 构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。

[0036] 图1是MXR-460V加工过程功率-时间曲线图；

[0037] 图2(a)是不考虑超低待机的调度方案；

[0038] 图2(b)是考虑超低待机的调度方案；

[0039] 图2(c)是考虑超低待机的平移后的调度方案；

[0040] 图3是混合遗传算法流程图；

[0041] 图4是缝针式排序法工件排序示意图；

[0042] 图5是工序平移方法流程图；

[0043] 图6(a)-(h)是平移选定工序方法说明图；

[0044] 图7(a)是GA+2States最优调度方案甘特图；

[0045] 图7(b)是GA+3States最优调度方案甘特图；

[0046] 图7(c)是HybridGA+3States最优调度方案甘特图；

[0047] 图8是机床运行状态时长堆积图。具体实施方式：

[0048] 下面结合附图与实施例对本公开作进一步说明。

[0049] 应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本实施例使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。

[0050] 需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。

[0051] 本实施例基于一种超低待机状态，通过可编程逻辑控制器关闭待机状态下不必要的辅助部件，实现不完全关闭机床情况下降低待机功率，避免机床频繁启停；超低待机状态恢复至加工状态需要一定切换时间，为此提出一种基于工序平移的节能策略，通过控制工序间的时间间隔，实现流水车间待机状态向超低待机状态和停机状态的转化，并将基于工序平移的节能策略与遗传算法混合，求解考虑超低状态的流水车间能耗调度问题。最后通过实例分析验证上述方法的节能潜力和有效性。

[0052] 首先，为方便本领域技术人员的理解，先进行必要知识介绍如下：

[0053] (1)超低待机状态的产生

[0054] 从功能的角度来说，数控机床部件分为加工单元、辅助单元、机床控制单元和基础单元四部分，如表1所示。传统的流水车间调度将数控机床运行状态分为加工状态和待机状态，其加工特性如表2所示。数控机床处于加工状态时所有单元全部上电运行，可实现加工所需的各种功能，处于待机状态时切屑排屑装置和照明装置关闭，主轴单元和进给轴单元的驱动装置正常运行，但主轴电机和进给轴电机仅处于上电状态，即主轴单元和进给轴单元处于HOLD状态。当机床处于长时间待机状态时，可以在待机状态基础上进一步关闭机床部分辅助功能，基于此本实施例提出一种数控机床的超低待机状态，超低待机状态是在待机状态基础上，通过关闭机床CNC系统中的可编程逻辑控制器和位置控制装置，进而完全关闭主轴单元和进给轴单元的驱动装置、主轴单元和进给轴单元的电机和辅助单元，仅开启基础单元和部分数控系统，以避免待机阶段出现辅助单元过量供给的现象。待机状态下未关闭的数控系统重新启动需要一定时间，因此在车间能耗调度中需要根据加工间隔时长匹配数控机床进入待机状态还是超低待机状态。

[0055] 表1数控机床运行状态与部件运行情况对照表

[0056]

[0057] 表2数控机床运行状态与部件运行情况对照表

[0058]

[0059]

[0060] (2)考虑超低待机的机床功率和时间特性

[0061] 图1展示了数控机床MXR-460V加工状态、待机状态和超低待机状态的功率及时间特性，处于加工状态时其功率约为2.3kW，处于待机状态时其功率约为1.9kW(1.5)，处于超低待机状态时其功率约为0.4kW。图1中机床由加工状态切换至超低待机状态时，关闭数控系统的PLC和位置检测装置使主轴单元和进给轴单元的驱动装置等完全关闭，这个状态切换过程时间很短一般在几秒钟左右。但当机床从超低待机状态切换到加工状态时重新启动PLC和位置检测装置需要一定时间，在这段时间内数控系统需要完成各项检测工作，例如坐标轴定位等，检测工作完成后辅助单元和加工单元用很短时间启动运行。我们将超低待机状态切换到加工状态所需要的时间定义为状态切换阈值T*，只有加工间隔时长twait(twait≥0)大于T*时才能启用超低待机状态。

[0062] 之后，构建考虑超低待机的流水车间调度问题模型。

[0063] 超低待机状态的提出使车间层次节能问题复杂化，传统流水车间能耗调度问题仅考虑机床加工状态和待机状态已不能满足需求。因此本实施例建立考虑超低待机状态的流水车间能耗调度问题模型，该模型可以描述为：以最小化能耗为目标，求解工件集N＝{Ni|i＝1,2,…,n}的各道工序在机床集M＝{Mj|j＝1,2,…,m}上的加工顺序问题。其中，任意工件Ni完成加工均需要经过m道工序，且任意工件的第j道工序能且仅能在机床Mj上加工，机床jM均为数控机床且均考虑加工状态、待机状态和超低待机状态。此外，考虑超低待机的流水车间调度还需满足以下几个约束条件：

[0064] (1)各机床任意时刻最多加工一个零件；

[0065] (2)各工序加工过程不能中断；

[0066] 进而，考虑超低待机的流水车间能耗建模。

[0067] 考虑超低待机状态的机床运行过程中会出现加工状态、待机状态和超低待机状态3种状态。当机床Mj第i个加工间隔时长 达到机床Mj的状态切换阈值 时，
进入超低待机状态，xij等于1；否则进入待机状态，xij等于0。传统调度方案图2(a)考虑超低待机状态后如图2(b)所示，部分待机状态转化为超低待机状态，待机功率降低，Oij示工件Ni的第j道工序，Tmakespan为最大流程时间。考虑超低待机的调度方案图2(b)经过平移后如图2(c)所示，待机状态均转化为超低待机状态和停机状态，能耗降低，当然，具体的平移方法在下面详细介绍。

[0068] 考虑超低待机状态的流水车间的加工能耗PE、待机能耗WE和超低待机能耗SWE计算公式如公式(1)、(2)和(3)所示。

[0069]

[0070]

[0071]

[0072] 其中， 和 分别表示机床Mj的加工功率、待机功率和超低待机功率；tij表示工件Nj第j道工序的加工时间。

[0073] 考虑超低待机能耗的流水车间能耗调度问题目标函数为机床集M总能耗最小，即minE。

[0074] minE＝PE+WE+SWE  (4)

[0075] s.t.

[0076] ftij-stij＝tij  (5)

[0077] stij-st(i-1)j≥t(i-1)j  (6)

[0078] stij-sti(j-1)≥ti(j-1)  (7)

[0079] 其中，ftij表示工件Ni第j道工序的完工时间；stij表示工件Ni第j道工序的开工时间。公式(5)表示工序开工时间与完工时间的间隔等于工序的加工时间，保证工序加工不会中断；公式(6)表示工序需等到机床前一道工序完成后才能加工，约束机床任意时刻最多加工一个工件；公式(7)表示工序需等到工件前一道工序完成后才能加工，约束工件相邻工序的加工顺序。

[0080] 本实施例中，将遗传算法与基于工序平移的节能策略混合，形成基于工序平移的混合遗传算法求解考虑超低待机状态的流水车间调度问题，该混合算法具体流程如图3所示。在考虑超低待机状态的流水车间能耗调度问题中，加工间隔能否启用超低待机状态是车间能耗的重要决定因素，但遗传算法生成的可行解中忽略了加工间隔时长对机床启用超低待机状态的影响。本实施例针对求解问题特征设计一种基于工序平移的节能策略，对遗传算法生成的新个体做进一步能耗优化处理，实现待机状态向超低待机状态和停机状态的转化。

[0081] 基于工序平移的混合遗传算法首先通过编码确定解空间，然后随机产生初始代种群，通过选择、交叉和变异操作产生新的个体，再通过基于工序平移的节能策略对新个体进行局部优化，形成再优化个体，最后对再优化个体进行适应度值的评估，当种群满足终止条件时，输出最优解。

[0082] 基于工序平移的节能策略以不延长机床现有完工时间为前提，通过平移工序调整工序前后加工间隔时长，将待机状态转化为超低待机状态和停机状态，降低考虑超低待机状态的流水车间调度方案能耗。如图3所示，此算法包括两个步骤：确定工序平移顺序；平移工序。

[0083] (1)确定工序平移顺序

[0084] 图2(b)是问题规模为4×4的考虑超低待机状态的流水车间调度问题经染色体Parent2解码后形成的调度方案。从图2(b)中可以看出工序Oij的平移空间受工件下一道工序Oi(j+1)和机床下一道工序O(i+1)j的约束。基于此本实施例提出一种缝针式排序法，如图6所示，将工序按照受约束程度由小到大的顺序进行排列，给予各工序最大的平移空间。由于不能延长机床现有完工时间，机床最后一道工序不能移动，即调度方案最后一个工件所有工序都不能移动。确定工序平移顺序具体步骤：首先将调度方案前n-1个工件按照加工顺序由后向前进行排列，然后将工件的所有工序按照由后向前的顺序进行排列，形成工序平移序列。图6所示的调度方案工序平移序列为[O33；O32；O31；O23；O22；O21；O13；O12；O11]。

[0085] (2)平移工序

[0086] 确定调度方案工序平移序列后，依次选取序列中的工序进行平移。为不影响机床现有流程时间，工序Oij完工时间至多平移至其最晚完工时间lftij，

[0087] lftij＝min(st(i+1)j,sti(j+1))  (8)

[0088] 工序平移过程可能出现的情况和具体平移方法图5所示。

[0089] 情况一：当选定工序Oij的lftij＝st(i+1)j时，如图6(a)所示，将选定工序平移至st(i+1)j，工序的开工时间和完工时间更新如公式(9)和(10)所示：

[0090] ftij＝st(i+1)j  (9)

[0091] stij＝ftij-tij  (10)

[0092] 平移操作后工序前后的加工间隔合并为 如图6(b)所示。当达到 时进入超低待机状态(工序属于调度方案第一个工件时， 进入停机状态)，进而降低调度方案能耗。

[0093] 情况二：当选定工序Oij的lftij

[0094] ftij＝sti(j+1)  (11)

[0095] stij＝ftij-tij  (12)

[0096] 平移操作后 与 的一部分合并为 如图6(d)所示。当达到 时进入超低待机状态(工序属于调度方案第一个工件时， 进入停机状态)， 被合并部分由待机状态转化为超低待机状态或停机状态，调度方案能耗降低。

[0097] 情况三：当选定工序Oij的lftij

[0098]

[0099] stij＝ftij-tij  (14)

[0100] 平移操作后加工间隔 和 如图6(f)和(h)所示。 仍处于超低待机状态不变，若 处于超低待机状态或停机状态，则保留平移结果；否则，进入 部分会转化为待机状态，调度方案能耗增加，如图6(h)所示，因此
取消此平移操作，恢复至原来的状态。

[0101] 情况一和情况二的平移操作能够增加 和 转化为超低待机状态或停机状态的可能；情况三的平移操作能够增加 转化为超低待机状态或停机状态的可能，此三种平移操作都能为工序O(i-1)j和Oi(j-1)提供更大的平移空间。图2(b)所示的调度方案经基于工序平移的节能策略优化后如图2(c)所示，与图2(b)调度方案相比优化后调度方案各机床现有完工时间不变，但机床待机状态全部转化为超低待机状态和停机状态，调度方案能耗降低。

[0102] 相应的，提供一种计算机可读存储介质，其中存储有多条指令，所述指令适于由终端设备的处理器加载并执行上述过程。

[0103] 一种终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令适于由处理器加载并执行上述过程。

[0104] 以某法兰盘加工车间为研究对象，该车间有5种类型法兰盘工件，每个工件需要经过5道工序，各工序加工数据及加工设备的功率状态数据如表3所示。案例选择每种类型法兰盘工件加工2个，共10个工件，每个工件5道工序，以车间能耗最小为目标，形成10×5的流水车间能耗调度问题。

[0105] 表3流水车间加工参数表(时间/min功率/kW)

[0106]

[0107]

[0108] 针对该案例设计3组仿真实验，分别是：

[0109] (1)实验一(GA+2States)：基于遗传算法(GA)求解传统的流水车间能耗调度问题(加工和待机2种设备运行状态)；

[0110] (2)实验二(GA+3States)：基于遗传算法(GA)求解考虑超低待机状态的流水车间能耗调度问题(加工、待机和超低待机3种设备运行状态)；

[0111] (3)实验三(HybridGA+3States)：基于工序平移的混合遗传算法(HybridGA)求解考虑超低待机状态的流水车间能耗调度问题(加工、待机和超低待机3种设备运行状态)。

[0112] 仿真实验遗传算法各项参数选取：(1)种群规模：100个；(2)最大迭代次数：120次；(3)竞赛规模：4个；(4)交叉概率：0.5；(5)变异概率：0.1。仿真实验在MatlabR2014a环境下进行，电脑配置如下：16GBRAM/Intel(R)Core(TM)i7-7500UCPU@2.70GHz 2.90GHz/Windows10操作系统。

[0113] 3组仿真实验的最终优化结果如表4所示：

[0114] 表4 3组仿真实验优化结果表(能耗/kW*min时间/min)

[0115]

[0116]

[0117] 对比GA+2States实验和GA+3States实验总能耗E可知，基于传统GA算法，启用超低待机状态能够降低车间约16.43％的能耗。对比GA+3States实验和HybridGA+3States实验总能耗E可知，基于工序平移的混合GA算法能够进一步降低能耗7.62％，本实施例提出的基于工序平移的节能策略有效。

[0118] 由表4可知流水车间的加工能耗恒定不变，加工间隔能耗是影响调度方案总能耗的重要因素。图7(a)-(c)是3组仿真实验最优调度方案甘特图，其中两个工件1的编号为N1和N6、两个工件2的编号为N2和N7、两个工件3的编号为N3和N8、两个工件4的编号为N4和N9、两个工件5的编号为N5和N10。图7(b)启用超低待机状态使加工间隔能耗降低；图7(c)加工间隔状态全部进入超低待机状态和停机状态，能耗进一步降低。

[0119] 图8显示了GA+3States实验和HybridGA+3States实验机床各运行状态时长，与传统GA算法求解相比，基于工序平移的混合GA算法使得待机状态时长降低、超低待机状态和停机状态时长增加，本实施例提出的基于工序平移的节能策略实现了待机状态向超低待机状态和停机状态的转化，有效降低了车间运行总能耗。

[0120] 综上，通过调节数控系统关闭不必要的辅助设备寻找到一种机床超低待机状态，并针对考虑超低待机的流水车间能耗调度问题设计了一种基于工序平移的节能策略。案例分析表明，启用超低待机状态降低流水车间能耗效果明显，且基于工序平移的节能策略，能够实现待机状态向超低待机状态和停机状态的转化，进一步降低流水车间能耗，对工程实际有较强的指导意义。

[0121] 本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

[0122] 本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

[0123] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

[0124] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

[0125] 以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

[0126] 上述虽然结合附图对本公开的具体实施方式进行了描述，但并非对本公开保护范围的限制，所属领域技术人员应该明白，在本公开的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本公开的保护范围以内。