CN102945510B - 一种求解复杂资源受限项目调度问题的有效方法 - Google Patents
一种求解复杂资源受限项目调度问题的有效方法 Download PDFInfo
- Publication number
- CN102945510B CN102945510B CN201210409086.4A CN201210409086A CN102945510B CN 102945510 B CN102945510 B CN 102945510B CN 201210409086 A CN201210409086 A CN 201210409086A CN 102945510 B CN102945510 B CN 102945510B
- Authority
- CN
- China
- Prior art keywords
- work
- sequence
- resource
- project
- probability
- 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.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种求解复杂资源受限项目调度问题的有效方法,包括以下步骤:步骤1、根据实际问题确定相关的参数;步骤2、产生初始的可行调度序列;步骤3、对调度序列进行评价;步骤4、对调度序列进行更新,各组工作通过与其邻域中工作的竞争、交叉、变异和自学习四种操作来完成更新;步骤5、对更新机制进行评价;步骤6、对资源列表进行更新;步骤7、迭代得到最晚开工时间,即最小项目工期,即成。本发明的方法,利用对采集到的资源受限项目问题的数据分析,结合群智能优化算法,实现对资源受限项目调度问题的求解,在满足时序约束和资源约束等的条件下,合理安排各时段各工作的可行调度,使得此周期内项目工期最小化。
Description
技术领域
本发明属于调度控制技术领域,涉及一种求解复杂资源受限项目调度问题的有效方法。
背景技术
资源受限项目调度问题广泛应用于建筑工程、交通运输调度、软件开发调度、产品生产调度、电力系统经济调度等领域。资源受限项目调度问题是在满足时序约束和资源约束的前提下,按照某种规则合理安排项目的任务,在资源最优利用的同时实现既定目标的最优化,如最小化工期、最小成本、资源均衡、最大资金流、最小化提前/拖期、最小化投资风险等等。
资源受限项目调度问题属于NP问题,是一类重要的组合优化问题,是工程设计中最典型的问题之一。
在资源受限项目调度问题中,通常需最小化项目工期,而项目任务又受到时序和资源的约束,因此,制定合理的调度方法是该问题的研究重点。
发明内容
本发明的目的是提供一种求解复杂资源受限项目调度问题的有效方法,解决了现有调度方法中计算度复杂,收敛速度较慢,不易取得最小化项目工期的问题。
本发明所采用的技术方案是:一种求解复杂资源受限项目调度问题的有效方法,按照以下步骤实施:
步骤1、根据实际问题确定相关的参数
包括项目的工作数J、可更新资源种类数NR、不可更新资源种类数NN、各工作之间的时序关系,第k种可更新资源在各阶段的可用量
第n种不可更新资源总量
确定每个工作的执行模式Mj,第
种模式下执行工作j需要的第k种可更新资源量
需要的第n种不可更新资源量
执行时间djm;
确定各工作的最早完成时间EFJ、最晚完成时间LFJ,设定最大迭代次数H,设置迭代次数初值h=1,初始化占据概率P0,交叉概率Pc,变异概率Pm,自学习概率Ps,这些概率均为[0,1]之间的自然数;
步骤2、产生初始的可行调度序列
在满足时序约束和资源约束的范围内,令已执行工作序号s1=1,Job为空向量,检索存储邻接矩阵的sh行,查找入度为1的工作集合,加入Job序列中,从Job中删除具有最高优先权的一个工作序号u,并将该序号u赋给sh+1,同时邻接矩阵中元素aiu(i=sh+1)减1;
按照同样的过程产生N个可行调度序列;
在满足每个工作均在执行模式Mj的范围内,随机产生第m(1≤m≤Mj)种模式,确保在该模式下执行工作j满足不可更新资源约束;
产生的可行调度序列向量和执行模式向量,使得每个向量的每个分量均满足以下限制条件:一个工作只能在一种执行模式下完成一次,记为 其中j=1,2,…,J,m=1,2,…,Mj,
如果工作j选择第m模式执行且在第t阶段完成时xjmt=1,否者xjmt=0;
步骤3、对调度序列进行评价
根据项目的任务可行调度序列,调用任务资源和工期矩阵,在资源约束的条件下,计算出项目的总工期,作为每个可行调度序列的评价体系,
适应值函数是根据目标函数确定的,主要用于区分工作组中每个工作的好坏,设个体Xi=(x1,x2,…,xJ),则其适应值函数为
步骤4、对调度序列进行更新
各组工作通过与其邻域中工作的竞争、交叉、变异和自学习四种操作来完成更新,具体包括:
4.1)竞争操作
各组工作首先通过竞争操作来保留较优的工作,假设序列Wi=(w1,w2,…,wJ)是位置为i的序列Li的邻域内能量最大的序列,
若Li满足Energy(Li)>Energy(Wi),则继续存活在环境中,否则产生一个(0,1)间的随机数U(0,1),如果U(0,1)<P0,则产生一个整数v(v∈(1,J)且v≠h),交换wv和wh,得到新序列;
4.2)交叉操作
把每组工作中的每个工作随机两两配对,以交叉概率Pc进行交叉操作,假设两个配对序列a=(a1,a2,…,aJ),b=(b1,b2,…,bJ),进行交叉后序列变为a′,b′,若U(0,1)<Pc,则对序列进行交叉操作,
假设a′=a,b′=b,产生一个随机整数u1,u2(1<u1<u2<J),使i=u1,a′(i)=b(i),b′(i)=a(i),
如果a(i1)=b(i),b(i2)=a(i),则a′(i1)=a(i),b′(i2)=b(i),生成新序列a′,b′;
4.3)变异操作
对于资源受限项目调度问题,每组工作的向量组是一系列可行调度序列,由于紧前关系的约束,个体变异的位置个数取值取决于邻接矩阵,
每组工作以变异概率Pm进行变异,对于序列c=(c1,c2,…,cJ),产生一个(0,1)间的随机数U(0,1),若U(0,1)<Pm,则产生一个随机整数u3、u4(1<u3,u4<J,且u3≠u4),使c′(u3)=u4,c′(u4)=u3,产生新序列c′;
4.4)自学习操作
每组工作以概率Ps进行自学习操作,进行自学习操作的序列为d=(d1,d2,…,dJ),自学习后为d′,令d′=d,产生一个随机整数u5(1<u5<J),从可行调度序列d中取出d(u5),寻找d(u5)在d中的紧前工作的最后位置u6和紧后工作的最前位置u7,随机产生一个整数u8(u6<u8<u7),使d′(u8)=d(u5),d′(u5)=d(u8),更新序列;
步骤5、对更新机制进行评价
初始化调度序号ID=1,提取调度表里的工作序号sk,将sk赋给ID,查找工作ID的所有紧前工作,选择其中最晚完工的一个工作的结束时间,将该时间作为工作ID的最早时间STID,对于项目中的任何一个工作,其开始时间都必须大于其所有前向工作的结束时间;
根据可更新资源和不可更新资源的限制,判断调度序列的各项资源是否满足要求,每一阶段使用的可更新资源量不能大于其可使用量,即 其中k=1,…,K,
整个项目所有工作消耗的不可更新资源量不能大于其投入总量,即 其中n=1,…,N;
步骤6、对资源列表进行更新
对于满足要求的工作,根据工作持续时间计算工作ID的完工时间FTID,一个工作的结束时间等于其开始时间与该工作持续时间之和,而该工作之后的工作都必须在此结束时间后发生,即
其中j=2,…,J,i∈Pj,
采用优先抢占模式的资源分配方法,将所用资源从资源列表中扣除,并更新资源列表,工作的最早开工时间延期一天,即STID=STID+1,重新计算资源供应量;
步骤7、迭代次数h=h+1,如果h<J,则继续重复步骤2到步骤6,否则得到工作J的最晚开工时间,即最小项目工期,即成。
本发明的有益效果是,利用对采集到的资源受限项目问题的数据分析,结合一种新型的群智能优化算法,实现对资源受限项目调度问题的求解。通过调整项目的调度计划,在满足时序约束和资源约束等的条件下,合理安排各时段各工作的可行调度,使得此周期内项目工期最小化。
具体实施方式
资源受限项目调度问题的目标是寻找最优的工序以达到最小化项目工期的目的,该工作的求解必须在满足工作的紧前关系和资源约束下进行。紧前关系是指工作之间存在着顺序关系,其他工作在本工作完成之前不能开始。可行调度是指各工作在满足紧前关系及资源约束的限制下,确定各工作的开始时间。对于每一个工作j(j=1,…,J)必须选择Mj种执行模式之一来执行,而且在执行的过程中不能中断或者改变执行模式。项目工期上界为
工作1是唯一最早开始的工作,工作J是唯一最晚完成的工作,且工作1和J只有一种执行模式。
本发明的求解复杂资源受限项目调度问题的有效方法,基于上述的思路,按照以下步骤实施:
步骤1、根据实际问题确定相关的参数
包括项目的工作数J、可更新资源种类数NR、不可更新资源种类数NN、各工作之间的时序关系、第k种可更新资源在各阶段的可用量
第n种不可更新资源总量
确定每个工作的执行模式Mj,第m(1≤m≤Mj)种模式下执行工作j需要的第k种可更新资源量
需要的第n种不可更新资源量
执行时间djm;确定各工作的最早完成时间EFJ、最晚完成时间LFJ,设定最大迭代次数H(H为整数),设置迭代次数初值h=1,初始化占据概率P0,交叉概率Pc,变异概率Pm,自学习概率Ps,这些概率均为[0,1]之间的自然数,优选值分别取P0=0.8,Pc=0.8,Pm=0.06,Ps=0.08。
步骤2、产生初始的可行调度序列,具体过程如下:
在满足时序约束和资源约束的范围内,令已执行工作序号s1=1,Job为空向量,检索存储邻接矩阵的sh行,查找入度为1的工作集合,加入Job序列中,从Job中删除具有最高优先权的一个工作序号u,并将该序号u赋给sh+1,同时邻接矩阵中元素aiu(i=sh+1)减1;按照同样的过程产生N个可行调度序列。
在满足每个工作均在执行模式Mj的范围内,随机产生第m(1≤m≤Mj)种模式,确保在该模式下执行工作j满足不可更新资源约束;
产生的可行调度序列向量和执行模式向量,使得每个向量的每个分量均满足以下限制条件:一个工作只能在一种执行模式下完成一次,记为其中j=1,2,…,J,m=1,2,…,Mj,如果工作j选择第m模式执行且在第t阶段完成时xjmt=1,否者xjmt=0。
步骤3、对调度序列进行评价
资源受限项目调度问题的目标是项目总工期最小,因此该问题的评价体系即项目工期的大小。
根据项目的任务可行调度序列,调用任务资源和工期矩阵,在资源约束的条件下,计算出项目的总工期,作为每个可行调度序列的评价体系。
适应值函数是根据目标函数确定的,主要用于区分工作组中每个工作的好坏,设个体Xi=(x1,x2,…,xJ),则其适应值函数为
步骤4、对调度序列进行更新
各组工作主要通过与其邻域中工作的竞争、交叉、变异和自学习四种操作来完成更新。
4.1)竞争操作
各组工作首先通过竞争操作来保留较优的工作,假设序列Wi=(w1,w2,…,wJ)是位置为i的序列Li=(l1,l2,…,lJ)的邻域内能量最大的序列。若Li满足则继续存活在环境中,否则产生一个(0,1)间的随机数U(0,1),如果U(0,1)<P0,则产生一个整数v(v∈(1,J)且v≠h),交换wv和wh,得到新序列。
4.2)交叉操作
把每组工作中的每个工作随机两两配对,以交叉概率Pc进行交叉操作。假设两个配对序列a=(a1,a2,…,aJ),b=(b1,b2,…,bJ);进行交叉后序列变为a′,b′。若U(0,1)<Pc,则对序列进行交叉操作,假设a′=a,b′=b,产生一个随机整数u1,u2(1<u1<u2<J),使i=u1,a′(i)=b(i),b′(i)=a(i),如果a(i1)=b(i),b(i2)=a(i),则
b′(i2)=b(i),生成新序列a′,b′。
4.3)变异操作
对于资源受限项目调度问题,每组工作的向量组是一系列可行调度序列,由于紧前关系的约束,个体变异的位置个数取值取决于其邻接矩阵。每组工作以变异概率Pm进行变异,对于序列c=(c1,c2,…,cJ),产生一个(0,1)间的随机数U(0,1,若U(0,1)<Pm,则产生一个随机整数u3、u4(1<u3,u4<J,且u3≠u4),使c′(u3)=u4,c′(u4)=u3,产生新序列c′。
4.4)自学习操作
自学习操作实现各组工作内部的局部小范围搜索,在一定程度上增加了工作组间的多样性。每组工作以概率Ps进行自学习操作,进行自学习操作的序列为d=(d1,d2,…,dJ),自学习后为d′,令d′=d,产生一个随机整数u5(1<u5<J),从可行调度序列d中取出d(u5),寻找d(u5)在d中紧前工作的最后位置u6和紧后工作的最前位置u7,随机产生一个整数u8(u6<u8<u7),使d′(u8)=d(u5),d′(u5)=d(u8),更新序列。
步骤5、对更新机制进行评价
初始化调度序号ID=1,提取调度表里的工作序号sk,将sk赋给ID,查找工作ID的所有紧前工作,选择其中最晚完工的一个工作的结束时间,将该时间作为工作ID的最早时间STID。对于项目中的任何一个工作,其开始时间都必须大于其所有前向工作的结束时间。
根据可更新资源和不可更新资源的限制,判断调度序列的各项资源是否满足要求。每一阶段使用的可更新资源量不能大于其可使用量,即 其中k=1,…,K,
整个项目所有工作消耗的不可更新资源量不能大于其投入总量,即
其中n=1,…,N。
步骤6、对资源列表进行更新
对于满足要求的工作,根据工作持续时间计算工作ID的完工时间FTID,一个工作的结束时间等于其开始时间与该工作持续时间之和,而该工作之后的工作都必须在此结束时间后发生,即
其中j=2,…,J,i∈Pj,
采用优先抢占模式的资源分配方法,将所用资源从资源列表中扣除,并更新资源列表,工作的最早开工时间延期一天,即STID=STID+1,重新计算资源供应量。
步骤7、迭代次数h=h+1,如果h<J,则继续重复步骤2到步骤6,否则得到工作J的最晚开工时间,即最小项目工期,即成。
本发明方法具有以下优点:
1)本发明方法,由于预先确定出项目的工作数J、可更新资源种类数NR、不可更新资源种类数NN、各工作之间的时序关系、各工作所需的资源数,并根据这些预设值设置了时序约束和资源约束条件,使各工作组向量的第一次迭代值满足上述约束条件,然后从各工作组向量的第一次迭代值开始,进行(h-1)次循环迭代,最终确定出使T个时段的目标函数值达到最优的工作组向量作为全局最优迭代向量,因此本发明方法充分考虑了各工作组在各时段不同的资源需求,可行调度序列的随机性,在此基础上,通过(h-1)次向量迭代实现了项目工期的不断优化,最终得到了工作组在各时段项目工期的最优值。
2)具有良好的全局收敛性能和较快的收敛速度,将其用于求解最小化项目工期的资源受限项目调度问题,能有效实现项目的实时快速调度。
3)能够充分合理地调配资源使用量与工作时序之间的关系,有利于快速找到最小化项目工期。
4)能自动获得工作组的最优调配方案,优化过程中不需要人的参与,这有利于减少人为因素对优化速度、优化质量的影响,提高自动化水平和优化质量。
Claims (1)
1.一种求解复杂资源受限项目调度问题的有效方法,其特征在于,按照以下步骤实施:
步骤1、根据实际问题确定相关的参数
包括项目的工作数J、可更新资源种类数NR、不可更新资源种类数NN、各工作之间的时序关系,第k种可更新资源在各阶段的可用量其中k=1,…,K;第n种不可更新资源总量其中n=1,…,N;
确定每个工作的执行模式Mj,第m种模式下执行工作j需要的第k种可更新资源量需要的第n种不可更新资源量执行时间djm,其中1≤m≤Mj;
确定各工作的最早完工时间EFJ、最晚完工时间LFJ,设定最大迭代次数H,设置迭代次数初值h=1,初始化占据概率P0,交叉概率Pc,变异概率Pm,自学习概率Ps,这些概率均为[0,1]之间的自然数,占据概率P0=0.8,交叉概率pc=0.8,变异概率Pm=0.06,自学习概率Ps=0.08;
步骤2、产生初始的可行调度序列
在满足时序约束和资源约束的范围内,令已执行工作序号s1=1,Job为空向量,检索存储邻接矩阵的sh行,查找入度为1的工作集合,加入Job序列中,从Job中删除具有最高优先权的一个工作序号u,并将该序号u赋给sh+1,同时邻接矩阵中元素aiu减1,其中i=sh+1;
按照同样的过程产生N个可行调度序列;
在满足每个工作均在执行模式Mj的范围内,随机产生第m种模式,确保在该模式下执行工作j满足不可更新资源约束;
产生的可行调度序列向量和执行模式向量,使得每个向量的每个分量均满足以下限制条件:一个工作只能在一种执行模式下完成一次,记为其中j=1,2,…,J,m=1,2,…,Mj,
如果工作j选择第m模式执行且在第t阶段完成时xjmt=1,否者xjmt=0;
步骤3、对调度序列进行评价
根据项目的任务可行调度序列,调用任务资源和工期矩阵,在资源约束的条件下,计算出项目的总工期,作为每个可行调度序列的评价体系,
适应值函数是根据目标函数确定的,主要用于区分工作组中每个工作的好坏,设个体Xi=(x1,x2,…,xJ),则其适应值函数为
步骤4、对调度序列进行更新
各组工作通过与其邻域中工作的竞争、交叉、变异和自学习四种操作来完成更新,具体包括:
4.1)竞争操作
各组工作首先通过竞争操作来保留较优的工作,假设序列Wi=(w1,w2,…,wJ)是位置为i的序列Li的邻域内能量最大的序列,序列Li的更新序列为L′i,
若Li满足Energy(Li)>Energy(Wi),则继续存活在环境中,即L′i=Li;
否则产生一个0,1间的随机数U(0,1),如果U(0,1)<P0,则产生一个整数v,这里v∈(1,J)并且v≠h,交换wv和wh,得到新序列L′i;
4.2)交叉操作
把每组工作中的每个工作随机两两配对,以交叉概率Pc进行交叉操作,
假设两个配对序列a=(a1,a2,…,aJ),b=(b1,b2,…,bJ),进行交叉后序列变为a′、b′,若U(0,1)<Pc,则对序列进行交叉操作,
假设a′=a,b′=b,产生两个随机整数u1、u2,其中1<u1<u2<J,使i=u1,a′(i)=b(i),b′(i)=a(i),
如果a(i1)=b(i),b(i2)=a(i),则a′(i1)=a(i),b′(i2)=b(i),得到更新序列a′、b′;
4.3)变异操作
对于资源受限项目调度问题,每组工作的向量组是一系列可行调度序列,由于紧前关系的约束,个体变异的位置个数取值取决于邻接矩阵,对于序列c=(c1,c2,…,cJ),更新序列c′的产生方法为:产生一个0,1间的随机数U1(0,1),每组工作以变异概率Pm进行变异,若U1(0,1)<Pm,则产生两个随机整数u3、u4,并要求1<u3,u4<J,使c′(u3)=u4,c′(u4)=u3,得到更新序列c′;
4.4)自学习操作
每组工作以概率Ps进行自学习操作,进行自学习操作的序列为d=(d1,d2,…,dJ),产生更新序列d′的过程为:在1至J之间产生一个随机整数u5,从序列d中取出d(u5),并寻找序列d中第u5个工作的紧前工作的最后位置u6和紧后工作的最前位置u7,在u6与u7之间随机产生一个整数u8,使d′(u8)=d(u5),d′(u5)=d(u8),其余工作序列保持不变,从而得到更新序列d′;
步骤5、对更新机制进行评价
初始化调度序号ID=1,提取调度表里的工作序号sk,将sk赋给ID,查找工作ID的所有紧前工作,选择其中最晚完工的一个工作的完工时间,将该时间作为工作ID的最早时间STID,对于项目中的任何一个工作,其开工时间都必须大于其所有前向工作的完工时间;
根据可更新资源和不可更新资源的限制,判断调度序列的各项资源是否满足要求,具体为:
每一阶段使用的可更新资源量不能大于其可使用量,即 其中k=1,…,K,
整个项目所有工作消耗的不可更新资源量不能大于其投入总量,即 其中n=1,…,N;
步骤6、对资源列表进行更新
对于满足要求的工作,根据工作持续时间计算工作ID的完工时间FTID,一个工作的完工时间等于其开工时间与该工作持续时间之和,而该工作之后的工作都必须在此完工时间后发生,即其中j=2,…,J,i∈Pj;
采用优先抢占模式的资源分配方法,将所用资源从资源列表中扣除,并更新资源列表,工作的最早开工时间延期一天,即STID=STID+1,重新计算资源供应量;
步骤7、迭代次数h=h+1,如果h<J,则继续重复步骤2到步骤6,否则得到工作J的最晚开工时间,即最小项目工期,即成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210409086.4A CN102945510B (zh) | 2012-10-23 | 2012-10-23 | 一种求解复杂资源受限项目调度问题的有效方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210409086.4A CN102945510B (zh) | 2012-10-23 | 2012-10-23 | 一种求解复杂资源受限项目调度问题的有效方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102945510A CN102945510A (zh) | 2013-02-27 |
CN102945510B true CN102945510B (zh) | 2016-08-10 |
Family
ID=47728449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210409086.4A Expired - Fee Related CN102945510B (zh) | 2012-10-23 | 2012-10-23 | 一种求解复杂资源受限项目调度问题的有效方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102945510B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104217293A (zh) * | 2014-09-04 | 2014-12-17 | 西安理工大学 | 一种求解多目标资源受限项目调度的有效方法 |
CN106709646A (zh) * | 2016-12-23 | 2017-05-24 | 国网山东省电力公司 | 一种考虑资源约束的项目进度动态调控方法 |
AU2018201691B2 (en) * | 2017-03-10 | 2018-12-06 | Accenture Global Solutions Limited | Job allocation |
CN110991917B (zh) * | 2019-12-10 | 2022-07-15 | 浙江工业大学 | 采用两阶段遗传算法的多模资源受限项目调度优化方法 |
CN112257977B (zh) * | 2020-09-15 | 2022-11-08 | 合肥工业大学 | 模糊工时下资源受限的物流项目工期优化方法及系统 |
CN115271130B (zh) * | 2022-09-30 | 2023-04-07 | 合肥工业大学 | 面向船舶主动力设备维修订单的动态调度方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101539800A (zh) * | 2009-05-05 | 2009-09-23 | 曙光信息产业(北京)有限公司 | 一种低功耗作业调度计算方法 |
CN102141935A (zh) * | 2011-03-22 | 2011-08-03 | 曙光信息产业(北京)有限公司 | 一种基于双目标优化遗传算法的作业调度方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8250007B2 (en) * | 2009-10-07 | 2012-08-21 | King Fahd University Of Petroleum & Minerals | Method of generating precedence-preserving crossover and mutation operations in genetic algorithms |
US20140032255A1 (en) * | 2011-03-21 | 2014-01-30 | Tarek Mohamed Mohamed HEGAZI | System and method for schedule optimization |
-
2012
- 2012-10-23 CN CN201210409086.4A patent/CN102945510B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101539800A (zh) * | 2009-05-05 | 2009-09-23 | 曙光信息产业(北京)有限公司 | 一种低功耗作业调度计算方法 |
CN102141935A (zh) * | 2011-03-22 | 2011-08-03 | 曙光信息产业(北京)有限公司 | 一种基于双目标优化遗传算法的作业调度方法 |
Non-Patent Citations (2)
Title |
---|
资源受限项目调度的多智能体文化演化算法;吴亚丽 等;《系统工程》;20100228;第28卷(第2期);全文 * |
资源受限项目调度问题的混合遗传算法研究;张立香;《中国优秀硕士学位论文全文数据库》;20101231;符号表,第2.3.2节,第3.3.2-3.3.3节,第3.3.5节,第4.3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN102945510A (zh) | 2013-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102945510B (zh) | 一种求解复杂资源受限项目调度问题的有效方法 | |
CN103676902B (zh) | 一种流水车间重调度方法 | |
CN109034633A (zh) | 改进遗传算法求解带移动时间的柔性作业车间调度方法 | |
CN107168267A (zh) | 基于改进粒子群与启发式策略的生产排产方法及系统 | |
CN105959401B (zh) | 一种基于超网络的制造服务供需匹配与动态调度方法 | |
CN103679388B (zh) | 生产调度方法及生产调度系统 | |
CN108846570A (zh) | 一种解决资源受限项目调度问题的方法 | |
CN104217293A (zh) | 一种求解多目标资源受限项目调度的有效方法 | |
CN102097866A (zh) | 中长期机组组合优化方法 | |
CN107301504A (zh) | 基于混合蛙跳—路径重连的生产运输协同调度方法和系统 | |
CN108805403A (zh) | 一种基于改进遗传算法的单件车间调度方法 | |
CN102222268A (zh) | 基于多种群混合粒子群算法的流水车间调度方法 | |
CN105974891B (zh) | 一种基于动态看板的模具生产过程自适应控制方法 | |
CN110533301A (zh) | 一种基于动态约束矩阵的粒子群调度方法 | |
CN101901426A (zh) | 一种基于蚁群算法的动态滚动调度方法 | |
CN110389819A (zh) | 一种计算密集型批处理任务的调度方法和系统 | |
CN104572297A (zh) | 一种基于遗传算法的Hadoop作业调度方法 | |
CN111047272A (zh) | 一种用于多语言协同开发的项目调度方法及装置 | |
CN116700176A (zh) | 一种基于强化学习的分布式阻塞流水车间调度优化系统 | |
Shang et al. | Production scheduling optimization method based on hybrid particle swarm optimization algorithm | |
CN105550825A (zh) | 云计算环境下的基于MapReduce并行化的柔性工厂作业调度方法 | |
CN101840329B (zh) | 一种基于图拓扑结构的数据并行处理方法 | |
CN107423810B (zh) | 基于骆驼群算法的作业车间调度排产方法及系统 | |
CN105139161A (zh) | 一种基于Petri网的虚拟企业建模与调度方法 | |
CN103996080A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160810 Termination date: 20211023 |