【技术实现步骤摘要】
本专利技术涉及柔性流水车间能耗优化调度方法，尤其涉及一种。
技术介绍
经典柔性流水车间调度(FFS)(或混合流水车间调度(HFS))问题已经有大量的研究成果。该问题具有以下特点:每个工件必须先后经过一系列由平行机组成的机器组加工；所有工件在零时刻准备开始加工；调整时间与工件顺序不相关并包括在工件的加工时间里面。 经典的FFS调度问题对实际问题做了较大的简化，在实际生产环境中调度环境要复杂多，出于理论研究和工程实际的需要，研究者提出了各种FFS调度问题模型进行研究。之前大多数的研究成果以优化生产效率指标为目标，例如，最小化最大完工时间，总完工时间，总延迟时间等。然而，生产效率并不一定是管理者认为的唯一的因素。近几年来，由于一系列严重的环境影响和能源成本上升，使得节能生产越来越受到人们的关注。
技术实现思路
本专利技术的目的提供一种，优化能耗，节约了成本。 为实现上述目的，本专利技术采用如下技术方案:一种，包括如下步骤:51、针对调整时间与顺序相关的柔性流水车间调度问题进行研究，其中把调整时间定义为两类:一类与工件顺序相关，另一类...
【技术保护点】
调整时间与顺序相关的柔性流水车间能耗优化调度方法，其特征在于，包括如下步骤：S1、针对调整时间与顺序相关的柔性流水车间调度问题进行研究，其中把调整时间定义为两类：一类与工件顺序相关，另一类与工件顺序和机器相关；S2、建立数学模型如下： j = 1, 2,…, n, , (1)约束条件: j = 1, 2,…, n, s = 1,2,…k, (2) j = 1, 2,…, n, ...
【技术特征摘要】
1.调整时间与顺序相关的柔性流水车间能耗优化调度方法，其特征在于，包括如下步骤: 51、针对调整时间与顺序相关的柔性流水车间调度问题进行研究，其中把调整时间定义为两类:一类与工件顺序相关，另一类与工件顺序和机器相关； 52、建立数学模型如下: J = 1，2，…，η,，(I) 约束条件:J.= I, 2，...，n, s = I, 2, —k,(2)J = 1，2，…，η,(3) j = I, 2，…，n, s = I, 2，…左，(4) i= I, 2，...，η, j 二 I, 2，...，n, h = I, 2, — ,ms, s = 1，2，…左，(5)i, JQhs,(6) j 二 I, 2，...，n, h = I, 2, — ,ms, s = 1，2，…左，(7) h = I, 2,s = I, 2, —k,, jQhs,(8)i二 J,O) 且基本符合: η工件数量 k阶段数 Tj工件的投放时间，J-1, 2，…，η 阶段s的机器数量，Fl，2，...，k 工件j在第s阶段的机器h上的加工时间，h=\, 2，…，ms Bjs工件j在第s阶段开加工时间 Cjs工件j在第S阶段完工工时间 ST1调整时间与顺序相关的阶段集 ^严调整时间与工件顺序和工件所安排到机器相关的阶段集 Qhs安排在阶段s的机器h上加工的工件集 上述的表达式中:式(I)表示问题的目标函数，最少化总能源成本，总能耗三部分组成:运行能耗成本(即式(I)的第一部分)，待机能耗(即式(I)的第二部分)和预热能耗；式(2)表示每个工件需要先后经过s阶段的加工，即每个工件在它上一阶段未加工完成前，不能开始在当前阶段的加工；式(3)表示工件在当期阶段的开始加工时间不能早于该工件在该阶段的投放时间；式(4)表不每个工件在同一时间只能安排在一台机器上加工；式(5)表示机器在同一时间只能加工一个工件； 由于本发明考虑了两类与顺序相关的调整时间，因此当当前阶段属于第一类调整时间时，工件在每阶段的完工有式(6)第一个表达式计算，否则，工件在每阶段的完工时间由式(6)第二个表达式计算；式(7)定义了工件在每阶段的开加工时间，其值等于工件在上一阶段的完工时间和工件安排在机器的可开始加工时间之间的较大值； 当= 1，和J = 1，；式(8)确定在空闲时间段内机器的状态(待机状态或机器从停机到开机的预热状态)，式(8)第一表达定义了机器存在空闲时间段的数量，如果满足式(8)第二和第三个表达式，则机器在该空闲时间段处于预热状态，否则机器处于待机状态，式(9)表示决策变量的取值范围； 53、以最少化总能耗为目标，针对采用NHl算法求解该类问题时存在的问题，提出了三种启发式算法；第一种算法(EPRA)基于工件加工时间的能耗成本获得工件的加...
【专利技术属性】
技术研发人员：杨海东，黎展涛，杨碧霞，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。