[发明专利]调整时间与顺序相关的柔性流水车间能耗优化调度方法

说明书

技术领域

本发明涉及柔性流水车间能耗优化调度方法，尤其涉及一种调整时间与顺序相关的柔性流水车间能耗优化调度方法。

背景技术

经典柔性流水车间调度（FFS）（或混合流水车间调度（HFS））问题已经有大量的研究成果。该问题具有以下特点：每个工件必须先后经过一系列由平行机组成的机器组加工；所有工件在零时刻准备开始加工；调整时间与工件顺序不相关并包括在工件的加工时间里面。

经典的FFS调度问题对实际问题做了较大的简化，在实际生产环境中调度环境要复杂多，出于理论研究和工程实际的需要，研究者提出了各种FFS调度问题模型进行研究。之前大多数的研究成果以优化生产效率指标为目标，例如，最小化最大完工时间，总完工时间，总延迟时间等。然而，生产效率并不一定是管理者认为的唯一的因素。近几年来，由于一系列严重的环境影响和能源成本上升，使得节能生产越来越受到人们的关注。

发明内容

本发明的目的提供一种调整时间与顺序相关的柔性流水车间能耗优化调度方法，优化能耗，节约了成本。

为实现上述目的，本发明采用如下技术方案：

一种调整时间与顺序相关的柔性流水车间能耗优化调度方法，包括如下步骤：

S1、针对调整时间与顺序相关的柔性流水车间调度问题进行研究，其中把调整时间定义为两类：一类与工件顺序相关，另一类与工件顺序和机器相关；

S2、建立数学模型如下：

          j = 1, 2,…, n, ,                                          (1)

约束条件:  j = 1, 2,…, n, s = 1,2,…k,                   (2)

            j = 1, 2,…, n,                                          (3)

            j = 1, 2,…, n, s = 1,2,…k ,                           (4)

        i= 1, 2,…, n, j = 1, 2,…, n, h = 1,2,…,m_s, s = 1,2,…k, (5)

            i, jQ_hs,                                                       (6)

            j = 1, 2,…, n, h = 1,2,…,m_s, s = 1,2,…k,               (7)

          h = 1,2,…,m_s, s = 1,2,…k,, jQ_hs,                           (8)

          i= j,                                                          (9)

且基本符合：

n 工件数量

  k 阶段数

  r_j 工件的投放时间, j=1,2,…, n

  m_s  阶段s的机器数量, s=1, 2,…, k

 p_jhs 工件j在第s阶段的机器h上的加工时间, h=1, 2,…, m_s