[发明专利]基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法

权利要求书

1.基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法，其特征在于，所述优化调度方法包括以下步骤：

步骤1：构建铝型材挤压车间能耗调度模型，确定铝型材挤压车间最小能耗目标函数E_Min，所述目标函数E_Min包括两个子目标：工件拖期成本、机器的能耗成本；目标函数E_Min如公式(1.1)所示：

该目标函数应满足下列条件：

c_i＝s_i+t_ij·X_ij

c₀＝0    (1.3)

s_i＝max{r_i,c_i-1}

(1.4)

式(1.2)表示工件只能在一台机器上加工；

式(1.3)表示当工件的完成时间由开始时间和机器加工时间决定；

式(1.4)表示工件的开始时间取决于上一个工件的完成时间和该工件的到达时间；

以下是目标函数用的参数变量：

n：工件的数量；

m：机器的数量；

H_j：安排在机器j上加工的工件数量；

w₁:工件拖期成本系数；

w₂:机器能耗成本系数；

r_i:每个工件i独立的到达时间；

d_i:每个工件i交货时间；

t_ij:机器对工件的加工时间；

p_i1：第i个工件的单位时间拖期成本；

p_j2：第j台机器的单位时间运行能耗成本；

p_j3：第j台机器的单位时间待机能耗成本；

f(t):不同时间段的电力价格。

决策标量：

X_ij用于判断某个工件是否在指定机器上加工，若X_ij＝1则表示工件i在机器j上加工，否则不在机器j上加工；

步骤2:信息素及其初始化

根据蚂蚁的两阶段寻径过程，信息素分为τj和τij两部分，τj表示机器Mj上的信息素，初始值为τ_j＝1/M；τij表示机器Mj和工件i之间的信息素，初始值τij＝0；

步骤3：蚁群算法三阶段解的构建

首先选择最早可以获取的机器j^*，然后选择在机器上工件拖期成本最小的工件i^*，最后根据工件i选择机器能耗成本最小的机器j^**；通过机器再选择的过程将拖期成本子目标与机器能耗成本子目标联系起来，提升算法性能；具体如下：

1.选择机器

首先选择加工的机器，采用的启发式规则是最早可以获取的机器，这可以使得工件的完成时间最小；为了增加搜索随机性，给定参数g_m0∈[0,1]和随机数g_m，如果g_m＜g_m0，蚂蚁选择最早可以获取的机器，否则按公式(1.6)的概率分布J选择机器j^*：

2.选择工件

根据工件个数，用禁忌表tabu_k(k＝1,2,…,n)记录当前蚂蚁所选择的工件，禁忌表随着蚂蚁寻径作动态调整.给定参数g_i0∈[0,1]和随机数g_i，如果g_i＜g_i0，蚂蚁选择最小拖期成本的工件，否则按公式(1.8)的概率分布I选择工件i^*：

是启发式函数，反映机器j^*上加工工件i的拖期成本，优先选择综合成本最小的工件在该机器上生产；α是信息启发因子，反映了蚁群运动过程积累信息对当前蚂蚁选择的影响；β是期望启发因子，表示启发式信息在蚂蚁选择中的重视程度；

3.选择机器

对于工件i^*而言，最早可以获得的机器j^*并不一定是加工该工件能耗最小的机器，因此采用迭代的方法，再次根据机器加工能耗最小选择机器j^**，如式(2.0)所示：

<工件i^*，机器j^**>为蚂蚁一次寻径的结果，即选择工件i^*在机器j^**上进行加工。蚂蚁反复进行寻径，直到所有的工件加工完成，工件的加工序列即是解的序列；

步骤4：在蚁群算法中加入邻域搜索算法，算法描述如下：

输入:一个完整的调度方案

输出:生产电能耗更低的调度方案

For j＝1:m

For k＝1:H_j-1

设tmin＝sk,tmax＝sk+1-tkj,其中tmin表示机器Mj的第k个工件的开始时间，tmax表示机器Mj的第k个工件加工的最晚时间

改变第k个工件的开始时间t，选取如果存在多个同样能耗的时间点，则选取t最大的时间

End For

End For

输出当前最优调度排序

步骤5：信息素更新

当蚂蚁遍历完所有的工件后，需要对当前寻径的结果上的信息量进行调整k，根据下面规则式(2.1)进行调整：

τ_ij(t)＝(1-ρ)·τ_ij(t)+Δτ_ij(t)

其中，1-ρ是信息素残留因子，表示当前迭代的寻径结果对整个蚁群寻径的影响程度，Δτ_ij(t)表示本次迭代中信息素增量.Q表示信息素强度，在一定程度上影响算法的收敛速度，E(t)表示蚂蚁本次迭代的寻径结果。