CN104571006A - 基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法 - Google Patents
基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法 Download PDFInfo
- Publication number
- CN104571006A CN104571006A CN201410658433.6A CN201410658433A CN104571006A CN 104571006 A CN104571006 A CN 104571006A CN 201410658433 A CN201410658433 A CN 201410658433A CN 104571006 A CN104571006 A CN 104571006A
- Authority
- CN
- China
- Prior art keywords
- machine
- workpiece
- energy consumption
- ant
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000005265 energy consumption Methods 0.000 title claims abstract description 59
- 230000005611 electricity Effects 0.000 title claims abstract description 16
- XAGFODPZIPBFFR-UHFFFAOYSA-N aluminium Chemical compound [Al] XAGFODPZIPBFFR-UHFFFAOYSA-N 0.000 title claims abstract description 13
- 229910052782 aluminium Inorganic materials 0.000 title claims abstract description 13
- 238000004519 manufacturing process Methods 0.000 claims abstract description 18
- 238000005457 optimization Methods 0.000 claims abstract description 14
- 239000003016 pheromone Substances 0.000 claims description 25
- 229910000838 Al alloy Inorganic materials 0.000 claims description 11
- 238000001125 extrusion Methods 0.000 claims description 11
- 239000004411 aluminium Substances 0.000 claims description 10
- 238000009826 distribution Methods 0.000 claims description 7
- 238000003754 machining Methods 0.000 claims description 6
- 238000003825 pressing Methods 0.000 claims description 6
- 238000010845 search algorithm Methods 0.000 claims description 5
- 230000003750 conditioning effect Effects 0.000 claims description 3
- 230000036962 time dependent Effects 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 2
- 241000257303 Hymenoptera Species 0.000 abstract 1
- 230000007423 decrease Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
Abstract
本发明公开了一种基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法,本发明将铝型材挤压车间生产调度过程抽象为一种考虑时差电价极其能耗的非等同并行机调度问题,通过对此类调度问题的分析的基础上,提出一种基于迭代式计算的蚁群优化算法,蚂蚁经过“机器-工件-机器”迭代式的方式实现机器和工件的调度,减少了传统蚁群算法将机器和工件单独调度带来的求解误差,此外根据时差电价的特点,提出右移局部搜索方法,不仅可以提高解的精度,并且可以大大减少蚁群计算的循环次数,以减少求解方案的能源消耗。
Description
技术领域
本发明涉及车间能耗优化调度技术,尤其涉及一种基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法。
背景技术
在现实生产制造中,不同效率的机器(非等同并行机)往往同时运行,这给生产计划制定带来了极大的困难。因此,在保证企业正常生存条件下,降低非等同并行机生产过程的能源消耗和降低生产成本,是制造业关注的核心问题之一。特别是在以铝型材挤压车间中,铝型材挤压生产需要消耗大量的天然气和电,属于高能耗制造过程.电力供应存在高峰期和低峰期,也就是所谓的“峰、谷、平”,图1所示是不同时间段的电力价格(时差电价),利用时间差安排生产计划,增加电力低谷期的生产安排可以有效地减少能源损耗.此外在挤压生产中,机器挤压完所有铝棒后才会关闭,中途不会停机,因此当挤压机结束一批产品的挤压,而未能有新的铝棒进入时,会造成很高的空载成本。实际生产中通常新旧机器一起使用,机器的生产效率不一,电力高峰期安排生产效率高的新机器生产,电力低谷期则可以安排生产效率低的旧机器生产以达到节能的目的。
然而实际生产中需要考虑加工的完成时间和工件的拖期时间,最小化完成时间或拖期时间往往以机器能耗的损失为代价,以3个工件、1台机器的调度方案为例,工件的加工时间、达到时间和交货时间如表1所示,机器运行能耗和单位时间待机能耗分别为0.5kwh/h和1kwh/h。不同的调度方案的机器能耗和完成时间如图2所示。
表1. 工件的加工时间、达到时间和交货时间
工件到达时间的调度问题是NP难问题,根据复杂理论, R m |( M 1 , M 2 ,…M m ), ST sd |E min 问题也是NP难.对于NP难问题来说,蚁群优化算法是目前最有效的调度算法之一.为了减少求解的复杂性,解的构建一般分为两阶段:第一阶段蚂蚁选择某台机器作为加工机器,第二阶段蚂蚁选择某个工件在该机器上加工,蚂蚁的一次两阶段寻径代表一台机器选择一个工件加工,蚂蚁反复两阶段寻径直到所有的工件被调度.这种两阶段的解的构建方案的假设前提是:工件拖期成本和机器的能耗成本是独立的。然而如图2所示,拖期成本子目标与机器能耗成本子目标并非独立的,而是相互联系的,最小化拖期成本往往以牺牲机器能耗为目标(见图2方案1、方案2).简单地将两个子目标单独进行信息素搜索会导致算法性能下降.
发明内容
有鉴于此,本发明的主要目的在于提供一种基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法,通过运用该方法能得出铝型材挤压车间最小能耗的最优解,从而可合理地安排铝型材挤压车间的用电量。
为了实现上述目的,本发明的技术方案是这样实现的:
基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法,所述优化调度方法包括以下步骤:
步骤1:构建铝型材挤压车间能耗调度数学模型,确定铝型材挤压车间最小能耗目标函数EMin,所述目标函数EMin包括两个子目标:工件拖期成本、机器的能耗成本;目标函数EMin如公式(1.1)所示:
该目标函数应满足下列条件:
si=max{ri,ci-1}
(1.4)
式(1.2)表示工件只能在一台机器上加工;
式(1.3)表示当工件的完成时间由开始时间和机器加工时间决定;
式(1.4)表示工件的开始时间取决于上一个工件的完成时间和该工件的到达时间;
以下是目标函数用的参数变量:
n:工件的数量;
m:机器的数量;
Hj:安排在机器j上加工的工件数量;
w1:工件拖期成本系数;
w2:机器能耗成本系数;
ri:每个工件i独立的到达时间;
di:每个工件i交货时间;
tij:机器对工件的加工时间;
pi1:第i个工件的单位时间拖期成本;
pj2:第j台机器的单位时间运行能耗成本;
pj3:第j台机器的单位时间待机能耗成本;
f(t):不同时间段的电力价格;
决策标量:
用于判断某个工件是否在指定机器上加工,若Xij=1则表示工件i在机器j上加工,否则不在机器j上加工;
步骤2:信息素及其初始化
根据蚂蚁的两阶段寻径过程,信息素分为τj和τij两部分,τj表示机器Mj上的信息素,初始值为τj=1/M;τij表示机器Mj和工件i之间的信息素,初始值τij=0;
步骤3:蚁群算法三阶段解的构建
首先选择最早可以获取的机器j*,然后选择在机器上工件拖期成本最小的工件i*,最后根据工件i选择机器能耗成本最小的机器j**;通过机器再选择的过程将拖期成本子目标与机器能耗成本子目标联系起来,提升算法性能;具体如下:
1.选择机器
首先选择加工的机器,采用的启发式规则是最早可以获取的机器,这可以使得工件的完成时间最小。为了增加搜索随机性,给定参数gm0∈[0,1]和随机数gm,如果gm<gm0,蚂蚁选择最早可以获取的机器,否则按公式(1.6)的概率分布J选择机器j*:
2.选择工件
根据工件个数,用禁忌表tabuk(k=1,2,…,n)记录当前蚂蚁所选择的工件,禁忌表随着蚂蚁寻径作动态调整.给定参数gi0∈[0,1]和随机数gi,如果gi<gi0,蚂蚁选择最小拖期成本的工件,否则按公式(1.8)的概率分布I选择工件i*:
是启发式函数,反映机器j*上加工工件i的拖期成本,优先选择综合成本最小的工件在该机器上生产;α是信息启发因子,反映了蚁群运动过程积累信息对当前蚂蚁选择的影响;β是期望启发因子,表示启发式信息在蚂蚁选择中的重视程度;
3.选择机器
对于工件i*而言,最早可以获得的机器j*并不一定是加工该工件能耗最小的机器,因此采用迭代的方法,再次根据机器加工能耗最小选择机器j**,如式(2.0)所示:
<工件i*,机器j**>为蚂蚁一次寻径的结果,即选择工件i*在机器j**上进行加工。蚂蚁反复进行寻径,直到所有的工件加工完成,工件的加工序列即是解的序列;
步骤4:在蚁群算法中加入右移邻域搜索算法,右移邻域搜索算法描述如下:
输入:一个完整的调度方案
输出:生产电能耗更低的调度方案
For j=1:m
For k=1:Hj-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)表示蚂蚁本次迭代的寻径结果。
本发明提供的基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法,具有如下的技术优势:
本发明将铝型材挤压车间生产调度过程抽象为一种考虑时差电价极其能耗的的非等同并行机调度问题,通过对此类调度问题的分析的基础上,提出一种基于迭代式计算的蚁群优化算法,蚂蚁经过“机器-工件-机器”迭代式的方式实现机器和工件的调度,减少了传统蚁群算法将机器和工件单独调度带来的求解误差,此外根据时差电价的特点,提出右移局部搜索方法,不仅可以提高解的精度,并且可以大大减少蚁群计算的循环次数,以减少求解方案的能源消耗。
附图说明
图1为不同时间段的电力价格分布图;
图2为不同调度方案的机器总能耗、拖期时间和完成时间对比图;
图3为本发明的基于基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法流程图;
图4为蚁群算法三阶段解的构建的流程图。
具体实施方式
下面结合附图及具体实施例对本发明的技术方案及应用原理进行详细、完整的描述,显然实施例所描述的仅仅是本发明技术方案及应用原理的一部分,本领域的技术人员非经创造性劳动而作出的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
参见图3,为本发明基于基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法流程图,具体包括以下步骤,
步骤1:构建铝型材挤压车间能耗调度数学模型,确定铝型材挤压车间最小能耗目标函数EMin,所述目标函数EMin包括两个子目标:工件拖期成本、机器的能耗成本;目标函数EMin如公式(1.1)所示:
该目标函数应满足下列条件:
c i=s i+t ij·X ij
c 0=0 (1.3)
s i=m a x{ri,c i-1} (1.4)
式(1.2)表示工件只能在一台机器上加工;
式(1.3)表示当工件的完成时间由开始时间和机器加工时间决定;
式(1.4)表示工件的开始时间取决于上一个工件的完成时间和该工件的到达时间;
以下是目标函数用的参数变量:
n:工件的数量;
m:机器的数量;
Hj:安排在机器j上加工的工件数量;
w1:工件拖期成本系数;
w2:机器能耗成本系数;
ri:每个工件i独立的到达时间;
di:每个工件i交货时间;
tij:机器对工件的加工时间;
pi1:第i个工件的单位时间拖期成本;
pj2:第j台机器的单位时间运行能耗成本;
pj3:第j台机器的单位时间待机能耗成本;
f(t):不同时间段的电力价格;
决策标量:
用于判断某个工件是否在指定机器上加工,若Xij=1则表示工件i在机器j上加工,否则不在机器j上加工;
步骤2:信息素及其初始化
根据蚂蚁的两阶段寻径过程,信息素分为τj和τij两部分,τj表示机器Mj上的信息素,初始值为τj=1/M;τij表示机器Mj和工件i之间的信息素,初始值τij=0;
步骤3:蚁群算法三阶段解的构建
首先选择最早可以获取的机器j*,然后选择在机器上工件拖期成本最小的工件i*,最后根据工件i选择机器能耗成本最小的机器j**;通过机器再选择的过程将拖期成本子目标与机器能耗成本子目标联系起来,提升算法性能;具体流程参见图4所示:
1.选择机器
首先选择加工的机器,采用的启发式规则是最早可以获取的机器,这可以使得工件的完成时间最小。为了增加搜索随机性,给定参数gm0∈[0,1]和随机数gm,如果gm<gm0,蚂蚁选择最早可以获取的机器,否则按公式(1.6)的概率分布J选择机器j*:
2.选择工件
根据工件个数,用禁忌表tabuk(k=1,2,…,n)记录当前蚂蚁所选择的工件,禁忌表随着蚂蚁寻径作动态调整.给定参数gi0∈[0,1]和随机数gi,如果gi<gi0,蚂蚁选择最小拖期成本的工件,否则按公式(1.8)的概率分布I选择工件i*:
是启发式函数,反映机器j*上加工工件i的拖期成本,优先选择综合成本最小的工件在该机器上生产;α是信息启发因子,反映了蚁群运动过程积累信息对当前蚂蚁选择的影响;β是期望启发因子,表示启发式信息在蚂蚁选择中的重视程度;
3.选择机器
对于工件i*而言,最早可以获得的机器j*并不一定是加工该工件能耗最小的机器,因此采用迭代的方法,再次根据机器加工能耗最小选择机器j**,如式(2.0)所示:
<工件i*,机器j**>为蚂蚁一次寻径的结果,即选择工件i*在机器j**上进行加工。蚂蚁反复进行寻径,直到所有的工件加工完成,工件的加工序列即是解的序列;
步骤4:在蚁群算法中加入右移邻域搜索算法,右移邻域搜索算法描述如下:
输入:一个完整的调度方案
输出:生产电能耗更低的调度方案
For j=1:m
For k=1:Hj-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)表示蚂蚁本次迭代的寻径结果。
Claims (1)
1.基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法,其特征在于,所述优化调度方法包括以下步骤:
步骤1:构建铝型材挤压车间能耗调度模型,确定铝型材挤压车间最小能耗目标函数EMin,所述目标函数EMin包括两个子目标:工件拖期成本、机器的能耗成本;目标函数EMin如公式(1.1)所示:
该目标函数应满足下列条件:
ci=si+tij·Xij
c0=0 (1.3)
si=max{ri,ci-1}
(1.4)
式(1.2)表示工件只能在一台机器上加工;
式(1.3)表示当工件的完成时间由开始时间和机器加工时间决定;
式(1.4)表示工件的开始时间取决于上一个工件的完成时间和该工件的到达时间;
以下是目标函数用的参数变量:
n:工件的数量;
m:机器的数量;
Hj:安排在机器j上加工的工件数量;
w1:工件拖期成本系数;
w2:机器能耗成本系数;
ri:每个工件i独立的到达时间;
di:每个工件i交货时间;
tij:机器对工件的加工时间;
pi1:第i个工件的单位时间拖期成本;
pj2:第j台机器的单位时间运行能耗成本;
pj3:第j台机器的单位时间待机能耗成本;
f(t):不同时间段的电力价格。
决策标量:
Xij用于判断某个工件是否在指定机器上加工,若Xij=1则表示工件i在机器j上加工,否则不在机器j上加工;
步骤2:信息素及其初始化
根据蚂蚁的两阶段寻径过程,信息素分为τj和τij两部分,τj表示机器Mj上的信息素,初始值为τj=1/M;τij表示机器Mj和工件i之间的信息素,初始值τij=0;
步骤3:蚁群算法三阶段解的构建
首先选择最早可以获取的机器j*,然后选择在机器上工件拖期成本最小的工件i*,最后根据工件i选择机器能耗成本最小的机器j**;通过机器再选择的过程将拖期成本子目标与机器能耗成本子目标联系起来,提升算法性能;具体如下:
1.选择机器
首先选择加工的机器,采用的启发式规则是最早可以获取的机器,这可以使得工件的完成时间最小;为了增加搜索随机性,给定参数gm0∈[0,1]和随机数gm,如果gm<gm0,蚂蚁选择最早可以获取的机器,否则按公式(1.6)的概率分布J选择机器j*:
2.选择工件
根据工件个数,用禁忌表tabuk(k=1,2,…,n)记录当前蚂蚁所选择的工件,禁忌表随着蚂蚁寻径作动态调整.给定参数gi0∈[0,1]和随机数gi,如果gi<gi0,蚂蚁选择最小拖期成本的工件,否则按公式(1.8)的概率分布I选择工件i*:
是启发式函数,反映机器j*上加工工件i的拖期成本,优先选择综合成本最小的工件在该机器上生产;α是信息启发因子,反映了蚁群运动过程积累信息对当前蚂蚁选择的影响;β是期望启发因子,表示启发式信息在蚂蚁选择中的重视程度;
3.选择机器
对于工件i*而言,最早可以获得的机器j*并不一定是加工该工件能耗最小的机器,因此采用迭代的方法,再次根据机器加工能耗最小选择机器j**,如式(2.0)所示:
<工件i*,机器j**>为蚂蚁一次寻径的结果,即选择工件i*在机器j**上进行加工。蚂蚁反复进行寻径,直到所有的工件加工完成,工件的加工序列即是解的序列;
步骤4:在蚁群算法中加入邻域搜索算法,算法描述如下:
输入:一个完整的调度方案
输出:生产电能耗更低的调度方案
For j=1:m
For k=1:Hj-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)表示蚂蚁本次迭代的寻径结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410658433.6A CN104571006B (zh) | 2014-11-19 | 2014-11-19 | 基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410658433.6A CN104571006B (zh) | 2014-11-19 | 2014-11-19 | 基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104571006A true CN104571006A (zh) | 2015-04-29 |
CN104571006B CN104571006B (zh) | 2015-09-02 |
Family
ID=53087335
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410658433.6A Active CN104571006B (zh) | 2014-11-19 | 2014-11-19 | 基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104571006B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106970604A (zh) * | 2017-05-15 | 2017-07-21 | 安徽大学 | 一种基于蚁群算法的多目标工件调度算法 |
CN109376934A (zh) * | 2018-10-31 | 2019-02-22 | 广东兴发铝业有限公司 | 一种基于大数据的挤压机的能耗预测方法 |
CN109656221A (zh) * | 2019-01-18 | 2019-04-19 | 山东大学 | 考虑超低待机的流水车间能耗调度方法、系统及终端设备 |
CN110244675A (zh) * | 2019-06-14 | 2019-09-17 | 海安中科智能制造与信息感知应用研发中心 | 基于蚁群算法的移动机器人群控智能调度方法 |
CN111382942A (zh) * | 2020-03-09 | 2020-07-07 | 西安建筑科技大学 | 一种集成交货期配置的置换流水车间能效优化调度方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101567064A (zh) * | 2009-05-27 | 2009-10-28 | 大连理工大学 | 一种冷轧薄板全流程合同生产调度方法 |
CN101901426A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于蚁群算法的动态滚动调度方法 |
CN102253662A (zh) * | 2011-04-11 | 2011-11-23 | 同济大学 | 基于多蚁群优化的半导体生产线排程方法 |
DE102010032185A1 (de) * | 2010-07-23 | 2012-01-26 | Abb Ag | Verfahren und Vorrichtung zum Koordinieren von zwei aufeinanderfolgenden Herstellungsstufen eines Produktionsprozesses |
-
2014
- 2014-11-19 CN CN201410658433.6A patent/CN104571006B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101567064A (zh) * | 2009-05-27 | 2009-10-28 | 大连理工大学 | 一种冷轧薄板全流程合同生产调度方法 |
CN101901426A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于蚁群算法的动态滚动调度方法 |
DE102010032185A1 (de) * | 2010-07-23 | 2012-01-26 | Abb Ag | Verfahren und Vorrichtung zum Koordinieren von zwei aufeinanderfolgenden Herstellungsstufen eines Produktionsprozesses |
CN102253662A (zh) * | 2011-04-11 | 2011-11-23 | 同济大学 | 基于多蚁群优化的半导体生产线排程方法 |
Non-Patent Citations (2)
Title |
---|
董向鹏: "多种群蚁群遗传算法在车间调度中的研究应用", 《科技信息》 * |
陈琦 等: "求解有限产能作业车间调度的改进蚂蚁算法", 《计算机工程与应用》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106970604A (zh) * | 2017-05-15 | 2017-07-21 | 安徽大学 | 一种基于蚁群算法的多目标工件调度算法 |
CN106970604B (zh) * | 2017-05-15 | 2019-04-30 | 安徽大学 | 一种基于蚁群算法的多目标工件调度算法 |
CN109376934A (zh) * | 2018-10-31 | 2019-02-22 | 广东兴发铝业有限公司 | 一种基于大数据的挤压机的能耗预测方法 |
CN109656221A (zh) * | 2019-01-18 | 2019-04-19 | 山东大学 | 考虑超低待机的流水车间能耗调度方法、系统及终端设备 |
CN109656221B (zh) * | 2019-01-18 | 2020-08-21 | 山东大学 | 考虑超低待机的流水车间能耗调度方法、系统及终端设备 |
CN110244675A (zh) * | 2019-06-14 | 2019-09-17 | 海安中科智能制造与信息感知应用研发中心 | 基于蚁群算法的移动机器人群控智能调度方法 |
CN111382942A (zh) * | 2020-03-09 | 2020-07-07 | 西安建筑科技大学 | 一种集成交货期配置的置换流水车间能效优化调度方法 |
CN111382942B (zh) * | 2020-03-09 | 2022-04-01 | 西安建筑科技大学 | 一种集成交货期配置的置换流水车间能效优化调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104571006B (zh) | 2015-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104360660B (zh) | 基于蚁群算法的铝型材挤压车间能耗优化调度方法 | |
CN104571006B (zh) | 基于蚁群算法并考虑时差电价的铝型材车间能耗优化方法 | |
Bi et al. | Environmental performance analysis of Chinese industry from a slacks-based perspective | |
CN102081706B (zh) | 基于相似性理论的工艺规划方法 | |
CN104732355A (zh) | 设备空闲时间段调整的设备驱动综合调度方法 | |
CN104913438A (zh) | 冰蓄冷系统控制优化方法与系统 | |
CN101833709A (zh) | 半导体生产线生产计划的混合智能优化方法 | |
Zhang et al. | Fuzzy time series forecasting based on k-means clustering | |
CN104809532A (zh) | 一种光伏系统发电量的预测方法 | |
CN104699890A (zh) | 一种城网配变重过载短期预警模型的建模方法 | |
CN103149840B (zh) | 一种基于动态规划的语义服务组合方法 | |
CN102663128A (zh) | 一种大规模协同过滤的推荐系统 | |
CN104978605A (zh) | 基于深度学习网络的大规模风电功率预测系统及方法 | |
CN105243505A (zh) | 一种梯级水电站联合发电调度出力控制表编制方法 | |
Cheng et al. | Energy cost optimisation in two-machine Bernoulli serial lines under time-of-use pricing | |
CN104794322B (zh) | 基于dnsga‑ii的太阳能电池组件有限缓冲区多目标批量调度方法 | |
CN105939026A (zh) | 基于混合Laplace分布的风电功率波动量概率分布模型建立方法 | |
CN104537505A (zh) | 一种基于市场电价的数据中心实时任务调度方法 | |
CN107330548A (zh) | 基于时间序列模型的居民用电预测方法 | |
CN103400017A (zh) | 复合材料铺层调整的工程优化方法 | |
CN104408531B (zh) | 一种多维多阶段复杂决策问题的均匀动态规划方法 | |
CN105243446A (zh) | 一种基于粒子群算法的电量组合预测方法 | |
JP2016024610A (ja) | 製品採取計画作成方法および製品採取計画作成装置 | |
Tan et al. | Production scheduling problem under peak power constraint | |
CN104978604A (zh) | 一种基于业务能力模型的模拟仿真方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |