CN109190857B - 一种基于多目标资源受限项目调度模型的优化算法 - Google Patents
一种基于多目标资源受限项目调度模型的优化算法 Download PDFInfo
- Publication number
- CN109190857B CN109190857B CN201811280243.XA CN201811280243A CN109190857B CN 109190857 B CN109190857 B CN 109190857B CN 201811280243 A CN201811280243 A CN 201811280243A CN 109190857 B CN109190857 B CN 109190857B
- Authority
- CN
- China
- Prior art keywords
- resource
- model
- chromosome
- project
- algorithm
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Abstract
本发明提供了一种基于多目标资源受限项目调度模型的优化算法。该调度模型要求在满足相关约束的条件下,调度各活动开始时间从而达到某一目标的最优。基于RCPSP模型,本发明引入了最优资源均衡为目标,并将模型扩展为多目标模型。RCPSP的求解主要基于启发式算法,而在启发式算法中使用任务链表来对染色体编码时,初始化随机生成的任务链表可能不满足紧前紧后约束关系。本发明提出了一种基于控制关系的个体生成方式,基于NSGA‑Ⅱ算法提出了新的交叉算子和变异算子。本发明在保证算法求解精度的同时,能够较大幅度降低算法的时间复杂度且实现资源的均衡配置,提高生产效率并节约生产成本,从而提升资源调度生产过程的经济效益。
Description
技术领域
本发明涉及优化调度技术领域,尤其是一种多目标资源受限项目调度模型(RCPSP)及调度优化算法。
背景技术
资源受限的项目调度优化问题(RCPSP)是指在满足相关活动资源约束以及活动间紧前紧后约束关系的条件下,通过调度各活动开始时间,合理分配资源使用量,从而实现项目优化目标的一类问题。自上个世纪七十年代以来,该类模型已得到了众多研究者的持续关注。RCPSP已被证明是NP难问题,即很难找到一种适用于所有实例的通用算法。
近几十年来,随着计算机技术的发展,用于解决RCPSP问题的算法提出基本可以划分为两个阶段。在上世纪,人们通常用精确算法来求解该类问题,但是此类算法的求解时间会随着活动的增加而呈指数型增长,所以不适宜用来求解包含多个活动的大型项目调度优化问题。在本世纪初,由于启发式算法可以在相对较短时间内搜寻到最优解或者近似最优解的特性,人们开始尝试用启发式算法来求解RCPSP问题,但是在将元启发式算法应用于实际问题中时,不仅需要考虑算法的跟新迭代机制,还需要考虑在具体问题中算法的表现形式,一般来说,此类问题中,个体的表现方式有三种:(1)基于任务列表编码(2)基于随机生成的优先数编码(3)基于优先规则(优先权)编码。其中,基于优先数编码具有随机性较强的优点,基于任务链表编码可以避免繁琐的优先规则,具有操作简单的特点。
同时,在求解RCPSP模型时,由于时间开销过大,所以精确算法不适合用来求解大规模优化问题,而在启发式算法中使用任务链表来编码时,要避免生成的任务链表不满足活动间先后顺序关系约束。
此外,在经典的RCPSP模型中,一般以最小工期为优化目标,然而对于实际应用问题而言,其往往存在多个优化目标,仅仅考虑最小工期无法满足实际应用需求。在不同的背景下,一些学者分别提出了鲁棒性目标,资源均衡优化,最小成本等多个优化目标,但是研究大多集中在单目标上,将若干目标结合起来综合考虑的研究成果尚不多见。
发明内容
为了克服当前求解RCPSP算法的不足,进一步丰富资源受限项目调度模型,本发明目的在于提供一种所述的多目标资源受限项目调度模型以及该模型的计算求解方法。
本发明目的是通过如下方案实现的:
一种多目标资源受限项目调度模型及调度算法,基于最小项目工期-最优资源均衡设计多目标资源受限项目调度模型,模型包括最优资源均衡目标的度量方式、相关模型约束条件、以及模型的求解算法,具体包括:
步骤1、输入模型所需的各项项目参数以及遗传算法所需的参数;
步骤2、初始化参数,基于控制关系生成染色体,并提出了新的交叉算子和变异算子对模型进行求解。
在上述一种基于多目标资源受限项目调度模型的优化算法,基于最小工期资源受限项目调度模型,结合最优资源均衡目标,将原有模型扩展为多目标资源受限项目调度模型,所述模型包括以下目标函数以及约束条件:
MinfN
MinRFCRRH
S.t f0=0;
其中:fi表示第i个活动的完成时间,RFRRH表示项目进行中各种资源波动量的总和;i=1,2,...,N;N为项目所含任务总数量:dj表示第j个活动的持续天数;rik表示任务i每期所需的资源k的数量;Rk表示资源K的供给量,在任何时刻,项目对资源k的需求量都不能大于Rk;
其中:最优资源均衡目标,即在保持项目工期不变的情况下,使各种资源每天的使用量能够尽量保持均衡,从而有效避免项目进行中资源大量闲置或者资源供应紧张的情况;将各种资源(k=1,2,...,K)使用波动量的总和称为资源波动量,并将其作为资源均衡度量指标。
在上述一种基于多目标资源受限项目调度模型的优化算法,步骤2中,模型是基于NSGA-II算法结合新的染色体生成机制和新的交叉变异算子进行求解,详细步骤如下:
步骤2.1、基于控制关系对项目活动进行编码,初始化生成染色体;
步骤2.2、基于目标函数求解,根据适应度值进行选择,交叉,变异操作。
在上述一种基于多目标资源受限项目调度模型的优化算法,步骤2.1中,初始化生成染色体时,遗传算法采用了任务链表编码方式;由于项目活动之间存在紧前紧后约束关系,将相关活动任意排列产生不可行解的可能性很大;为了解决此类问题,本专利提出了一种基于控制关系的染色体生成方式;详细描述如下:
1)将完全没有紧前约束关系的活动放在集合一;
2)将所有先序关系在集合一的活动放在集合二;
3)依次类推,直到所有任务排列完成;
其中:每个集合中的活动可以任意排列,但集合本身必须按集合一集合二顺序排列;如此生成的染色体,其活动顺序必然满足紧前紧后约束关系。
在上述一种基于多目标资源受限项目调度模型的优化算法,步骤2.2中,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块,n代表集合个数;每个集合内部的活动内容一致,但活动顺序不相同,因此交叉算子操作包括:
1)随机生成数字r,r∈[1,n],根据r确定交叉点pos1;同时将染色体A1中由前pos1个集合组成的分段称为X1,pos1点后的集合组成分段X2;
2)将A2中前pos1个集合组成的分段称作X3,其余的分量形成分段X4;
3)将X1中任务和X4中的任务合并为新的染色体B1,将X3中任务和X2中的任务合并为新的染色体B2;
这种基于集合的交叉算子可以有效解决随机交叉变化后任务链表不满足紧前紧后约束关系的问题,而且因为减少了原有交叉算子需要判断交叉变换后染色体是否满足时序约束关系的判断机制,可以进一步降低算法运行时间。
在上述一种基于多目标资源受限项目调度模型的优化算法,步骤2.2中,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块,n代表集合个数;每个集合内部的活动内容一致,但活动顺序不相同,因此变异算子操作包括:
1)首先随机生成r1∈[1,n],确定在哪个集合发生变异;
2)若该集合中,有超过两个以上维度,则该集合中随机生成两点,交换位置;否则返回1);
这种变异方法一方面增加了种群多样性,另一方面也确保了生成的解一定满足紧前紧后约束关系,同时因为减少了原有变异算子需要判断变异后染色体是否满足时序约束关系的判断机制,可以进一步降低算法运行时间。
因此,本发明具有如下优点:
1,模型更加契合实际,相比于传统的RCPSP模型,本专利引入了最优资源均衡目标,将模型扩展为实用性更强的多目标资源受限项目调度模型。
2,根据所述模型,基于NSGA-II算法,本专利设计了一种新的调度算法,有效降低了时间复杂度,可节省近50%计算时间。
附图说明
图1为多目标资源受限项目调度模型流程图。
图2为NSGA-II算法流程图。
图3为交叉算子示意图。
图4为变异算子示意图。
具体实施方式
一、首先介绍本发明的方法原理。
基于NSGA-Ⅱ算法,提供了染色体生成机制,改进了交叉变异算子。具体过程包括以下步骤:
第一步 定义多目标资源受限项目调度模型
(1)项目工期最小化
在RCPSP模型中,最常见的优化目标就是项目工期最小化,因为,在现实生活中,该目标有很重要的意义:项目越早结束,越能尽早释放资源,从而节约成本,同时该目标可以有效减少逾期风险等等。该目标是指在满足活动紧前紧后约束关系和资源约束的条件下,为各活动合理分配资源,安排活动进行顺序,从而达到最短工期的目标。现得到基于项目工期最短的单目标优化模型如下:
MinfN
S.t f0=0;
其中,fi表示第i个活动的完成时间;i=1,2,...,N,N为项目所含任务总数量:dj表示第j个活动的持续天数;rik表示任务i每期所需的资源k的数量。Rk表示资源K的供给量,在任何时刻,项目对资源k的需求量都不能大于Rk。
为了解决如何求得最小化项目工期的问题,Kelley引入了调度生成方案,简称SGS。根据扩展方式的不同,SGS又可以分为串行调度生成方案和并行调度生成方案。Kolisch证明了以上两种方案的算法复杂度相同。但是并行调度产生方案可能会错过最优解。因此本发明使用了串行调度生成机制。
(2)最优资源均衡
资源均衡问题(Resource Leveling Problem,RLP)是在保持项目工期不变的情况下,使资源的利用能够尽量保持均衡,从而有效避免项目进行中资源大量闲置或者资源供应紧张的情况。
本发明将资源波动量作为资源均衡度量指标,表示为项目进行中各种资源(k=1,2,...,K)使用波动量的总和。基于该指标,为了降低资源使用量来回波动对整体项目的影响。开发商可以采用在资源需求低谷期解雇多余资源在资源需求高峰期再重新雇用的策略。现得到基于最优资源均衡目标的模型如下:
RFCRRH=C2×RFRRH
其中C2表示工程采取再雇用策略时需要额外增加的单位波动成本,Rkt表示t时刻资源k的供给量(k=1,2,...,K),RFRRH表示项目进行中各种资源波动量的总和。
因此,多目标资源受限项目调度模型的目标函数为:
MinfN
MinRFCRRH
第二步 模型的求解
本发明基于NSGA-II算法提出了新的染色体生成机制,设计了新的交叉变异算子,对所述模型进行求解。
NSGA-II算法是一种基于非支配排序的多目标进化算法,在求解多目标问题上有广泛的研究和应用。其基本思路是先随机产生种群规模大小为N的父代种群Pt,通过父代种群Pt产生子代种群Qt,并将两种群合并为新种群Rt,对其进行快速非支配排序,同时进行拥挤度计算,依据个体之间的非支配关系和个体拥挤度的大小,选择合适的个体来组成新的父代种群Pt+1;最后,通过交叉、变异等操作,产生新的子代种群Qt+1,再将Pt+1与Qt+1合并形成新种群Rt,重复循环,直到满足结束条件。基本流程见图1.而在本文中,因为模型的特殊性,初始自变量是一串活动链表,且活动间必须满足紧前紧后约束关系,所以,本文针对染色体生成策略,交叉变异算子对算法做了如下改进:
(1)染色体生成策略
在求解RCPSP问题时,优化的关键是活动次序的排列,因此,怎么对活动次序进行编码并使其满足紧前紧后约束关系是设计算法的重要步骤。
为了克服初始化算法时生成不满足活动间先后顺序约束的染色体,本文提出了一种基于控制关系的染色体生成方式:首先将完全没有紧前约束关系的活动放在集合一,其次将所有先序关系在集合一的活动放在集合二,依次类推,直到所有任务排列完成。每个集合中的活动可以任意排列,但集合本身必须按集合一集合二顺序排列。
(2)交叉算子
在算法中,基于任务列表表示的染色体,其染色体的更新迭代方式不同于以往,过去的研究中,常用的交叉方式有单点交叉、多点交叉和一致交叉三种。这几种交叉方式都需要一个判断活动链表是否满足紧前紧后关系约束的判断机制,无疑增加了操作难度。
基于以上问题,本发明提出了一种基于控制关系的交叉算子,详细步骤如下:
首先,将参与交叉运算的两个父代个体记为母体A1和父体A2,经交叉运算后产生的个体记为女儿B1和儿子B2。具体交叉过程如下:
记交叉概率为p1,在每次进行交叉操作之前都会随机产生一个随机数ε∈[0,1]。如果p1>ε。则对选择算子选出的两组染色体进行交叉操作,产生的新个体再进行变异运算。如果p1≤ε,则选择算子选中的两组染色体体不进行交叉操作,直接进入变异运算过程。由于本发明特殊的染色体生成机制,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块(n代表集合个数)。每个集合内部的活动内容一致,但活动顺序不相同。
1)随机生成数字r∈[1,n],根据r确定交叉点pos1;同时将染色体A1中由前pos1个集合组成的分段称为X1,pos1点后的集合组成分段X2;
2)将A2中前pos1个集合组成的分段称作X3,其余的分量形成分段X4;
3)将X1中任务和X4中的任务合并为新的染色体B1,将X3中任务和X2中的任务合并为新的染色体B2。
这种基于集合控制关系的交叉算子可以有效解决随机交叉变化后染色体不满足紧前紧后约束关系的问题。
(3)变异算子
变异算子每次只对一个染色体进行操作,主要有两种操作方式交换式和插入式。
交换式变异是指在交换任务列表的两个不同任务,如果交换之后不满足紧前关系约束,则换回原来的位置,转入下一次交换。插入式变异是指首先计算出变异基因的所有紧前任务在任务列表中的最后位置及最前面的位置,然后在该位置中随机选择一个位置,将此基因插在位置上。此两种变异操作方式不止操作复杂,而且生成粒子都需要一个是否满足紧前紧后关系约束的判断机制。
针对以上问题,本发明提出了一种基于集合控制关系的变异操作方式,步骤如下:
首先记变异概率为p2,在每次进行交叉操作之前都会随机产生一个随机数ε∈[0,1]。如果p2≥ε,则对个体进行变异运算。由于本文特殊的染色体生成机制,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块(n代表集合个数)。
1)首先随机生成r1∈[1,n],确定在哪个集合发生变异。
2)若该集合中,有超过两个以上维度,则该集合中随机生成两点,交换位置。否则返回1)。
这种变异方法一方面增加了种群多样性,另一方面也确保了生成的解一定满足紧前紧后约束关系。
二、下面是结合上述方法的具体案例。
数据集共包含15个活动,三种资源,活动间紧前紧后约束关系,资源约束关系以及数据详细信息如表1所示:
表1项目各活动工期及资源参数
基于以上数据,本发明的具体实施步骤如下:
第一步定义多目标资源受限项目调度模型
调度模型的项目工期和资源波动量根据上文所述公式求出,它们作为模型的目标函数将在下面的求解步骤中使用。
第二步模型的求解
使用NSGA-II算法实现对多目标资源项目调度模型的求解,图2是该算法的流程图,具体实现步骤如下:
(1)染色体生成策略
基于本发明所讲控制关系,活动可以被分为四个集合:
集合一:{1,2,4};集合二:{3,6,7};
集合三:{5,8,9,10,11};集合四:{12,14,14,15};
每个集合中的活动可以任意排列,但集合本身必须按集合一集合二顺序排列可随机生成两组染色体如下:
A1 | 1 | 2 | 4 | 6 | 3 | 7 | 8 | 5 | 9 | 10 | 11 | 12 | 13 | 15 | 14 |
A2 | 2 | 1 | 4 | 3 | 6 | 7 | 5 | 8 | 9 | 11 | 10 | 13 | 12 | 14 | 15 |
(2)交叉算子
首先,将参与交叉运算的两个父代个体记为母体A1和父体A2,经交叉运算后产生的个体记为女儿B1和儿子B2。具体交叉过程如下:
记交叉概率为p1,在每次进行交叉操作之前都会随机产生一个随机数ε∈[0,1]。如果p1>ε。则对选择算子选出的两组染色体进行交叉操作,产生的新个体再进行变异运算。如果p1≤ε,则选择算子选中的两组染色体体不进行交叉操作,直接进入变异运算过程。由于本发明特殊的染色体生成机制,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块(n代表集合个数)。每个集合内部的活动内容一致,但活动顺序不相同。
1)随机生成数字r=2,r∈[1,n],根据r确定交叉点pos1;同时将染色体A1中由前pos1个集合组成的分段称为X1,pos1点后的集合组成分段X2;
2)将A2中前pos1个集合组成的分段称作X3,其余的分量形成分段X4;
3)将X1中任务和X4中的任务合并为新的染色体B1,将X3中任务和X2中的任务合并为新的染色体B2。
交叉算子详情如图3所示。
(3)变异算子
首先记变异概率为p2,在每次进行交叉操作之前都会随机产生一个随机数ε∈[0,1]。如果p2≥ε,则对个体进行变异运算。由于本文特殊的染色体生成机制,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块(n代表集合个数),
1)首先随机生成r1=2,确定在集合2发生变异。
2)该集合中,有超过两个以上维度,则随机生成两点pos1=1,pos2=3。
变异算子详情如图4所示。
基于以上操作,使用NSGA-II算法进行求解,算法参数设置如下:初始种群数量设置为20,算法迭代次数设置为20,50,100。交叉概率设为0.8,变异概率设为0.05.单位波动成本C2被设为10。可以求得如下表所示的几组非支配解集合。
表2 gen=20结果
帕累托点 | 总工期 | 资源波动量 |
1 | 34 | 1460 |
2 | 36 | 1500 |
表3 gen=50结果
帕累托点 | 总工期 | 资源波动量 |
1 | 32 | 1310 |
2 | 33 | 1260 |
3 | 35 | 1200 |
表4 gen=100结果
帕累托点 | 总工期 | 资源波动量 |
1 | 34 | 1160 |
2 | 32 | 1250 |
3 | 33 | 1220 |
以上所述仅为本发明中的一个实施例,并不用于限制本发明。凡在本发明的精神与原则之内,所做的任何修改,改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种多目标资源受限项目调度模型的优化方法,其特征在于,基于最小项目工期-最优资源均衡设计多目标资源受限项目调度模型,模型包括最优资源均衡目标的度量方式、相关模型约束条件、以及模型的求解算法,具体包括:
步骤1、输入模型所需的各项项目参数以及遗传算法所需的参数;
步骤2、初始化参数,基于控制关系生成染色体,并提出了新的交叉算子和变异算子对模型进行求解;
步骤2中,模型是基于NSGA-II算法结合新的染色体生成机制和新的交叉变异算子进行求解,详细步骤如下:
步骤2.1;基于控制关系对项目活动进行编码,初始化生成染色体;
步骤2.2;基于目标函数求解,根据适应度值进行选择,交叉,变异操作;
步骤2.1中,初始化生成染色体时,遗传算法采用了任务链表编码方式以及基于控制关系的染色体生成方式,详细描述如下:
1)将完全没有紧前约束关系的活动放在集合一;
2)将所有先序关系在集合一的活动放在集合二;
3)依次类推,直到所有任务排列完成;
其中:每个集合中的活动可以任意排列,但集合本身必须按集合一集合二顺序排列;如此生成的染色体,其活动顺序必然满足紧前紧后约束关系;
步骤2.2中,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块,n代表集合个数;每个集合内部的活动内容一致,但活动顺序不相同,因此交叉算子操作包括:
1)随机生成数字r,r∈[1,n],根据r确定交叉点pos1;同时将染色体A1中由前pos1个集合组成的分段称为X1,pos1点后的集合组成分段X2;
2)将A2中前pos1个集合组成的分段称作X3,其余的分量形成分段X4;
3)将X1中任务和X4中的任务合并为新的染色体B1,将X3中任务和X2中的任务合并为新的染色体B2;
步骤2.2中,每个J维染色体代表一串活动顺序,且每个粒子可以分成n块,n代表集合个数;每个集合内部的活动内容一致,但活动顺序不相同,因此变异算子操作包括:
1)首先随机生成r1∈[1,n],确定在哪个集合发生变异;
2)若该集合中,有超过两个以上维度,则该集合中随机生成两点,交换位置;否则返回1)。
2.根据权利要求1所述的一种多目标资源受限项目调度模型的优化方法,其特征在于:基于最小工期资源受限项目调度模型,结合最优资源均衡目标,将原有模型扩展为多目标资源受限项目调度模型,所述模型包括以下目标函数以及约束条件:
MinfN
MinRFCRRH
S.t f0=0;
其中:fi表示第i个活动的完成时间,RFRRH表示项目进行中各种资源波动量的总和;i=1,2,...,N;N为项目所含任务总数量:dj表示第j个活动的持续天数;rik表示任务i每期所需的资源k的数量;Rk表示资源K的供给量,在任何时刻,项目对资源k的需求量都不能大于Rk;
其中:最优资源均衡目标,即在保持项目工期不变的情况下,使各种资源每天的使用量能够尽量保持均衡,从而有效避免项目进行中资源大量闲置或者资源供应紧张的情况;将各种资源(k=1,2,...,K)使用波动量的总和称为资源波动量,并将其作为资源均衡度量指标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811280243.XA CN109190857B (zh) | 2018-10-30 | 2018-10-30 | 一种基于多目标资源受限项目调度模型的优化算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811280243.XA CN109190857B (zh) | 2018-10-30 | 2018-10-30 | 一种基于多目标资源受限项目调度模型的优化算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109190857A CN109190857A (zh) | 2019-01-11 |
CN109190857B true CN109190857B (zh) | 2021-10-22 |
Family
ID=64940874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811280243.XA Active CN109190857B (zh) | 2018-10-30 | 2018-10-30 | 一种基于多目标资源受限项目调度模型的优化算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109190857B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109872049B (zh) * | 2019-01-23 | 2021-06-25 | 北京航空航天大学 | 资源配置优化方法及装置 |
CN110070305A (zh) * | 2019-05-05 | 2019-07-30 | 中国人民解放军国防科技大学 | 一种资源转移视角下的双目标鲁棒资源分配方法 |
CN110795682B (zh) * | 2019-08-28 | 2023-08-29 | 湖南大学 | 带有资源转移时间的rcpsp问题优化方法及其系统 |
CN111324429B (zh) * | 2019-10-09 | 2023-03-24 | 中国人民解放军国防科技大学 | 一种基于多代血统参考距离的微服务组合调度方法 |
CN111105066B (zh) * | 2019-10-12 | 2023-07-07 | 平安科技(深圳)有限公司 | 资源受限项目调度方法、装置、计算机设备、及存储介质 |
CN110866586B (zh) * | 2019-10-14 | 2021-03-16 | 西南交通大学 | 用于受资源约束多项目调度的改进遗传规划算法优化方法 |
CN110942209B (zh) * | 2019-12-10 | 2022-07-22 | 浙江工业大学 | 基于分层两阶段智能算法的资源受限项目调度优化方法 |
CN110991917B (zh) * | 2019-12-10 | 2022-07-15 | 浙江工业大学 | 采用两阶段遗传算法的多模资源受限项目调度优化方法 |
CN111027856B (zh) * | 2019-12-10 | 2022-07-15 | 浙江工业大学 | 基于二维多种群遗传算法的多模资源受限项目调度方法 |
CN111126800B (zh) * | 2019-12-10 | 2022-07-22 | 浙江工业大学 | 使用分层自适应智能算法的多模资源受限项目调度方法 |
CN110969308A (zh) * | 2019-12-10 | 2020-04-07 | 浙江工业大学 | 基于动态关键任务的启发式资源受限项目调度优化方法 |
CN112149910A (zh) * | 2020-09-28 | 2020-12-29 | 上海汽车集团股份有限公司 | 一种路径规划方法及装置 |
CN112053099B (zh) * | 2020-10-14 | 2023-11-17 | 国网北京市电力公司 | 一种路灯建设资源调度方法、系统、存储介质和装置 |
CN112308408B (zh) * | 2020-10-30 | 2023-09-19 | 北京卫星环境工程研究所 | 一种多型号航天器并行总装协调生产调度方法 |
CN113268928B (zh) * | 2021-05-27 | 2022-07-19 | 西南交通大学 | 一种基于随机资源受限多项目调度的遗传规划方法 |
CN113705866B (zh) * | 2021-08-16 | 2023-10-10 | 成都飞机工业(集团)有限责任公司 | 基于资源受限项目调度问题模型的排程优化方法和系统 |
CN113689118B (zh) * | 2021-08-24 | 2024-03-26 | 国家电网有限公司 | 项目多目标组合优选方法及系统 |
CN115271130B (zh) * | 2022-09-30 | 2023-04-07 | 合肥工业大学 | 面向船舶主动力设备维修订单的动态调度方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104217293A (zh) * | 2014-09-04 | 2014-12-17 | 西安理工大学 | 一种求解多目标资源受限项目调度的有效方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160098519A1 (en) * | 2014-06-11 | 2016-04-07 | Jorge S. Zwir | Systems and methods for scalable unsupervised multisource analysis |
-
2018
- 2018-10-30 CN CN201811280243.XA patent/CN109190857B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104217293A (zh) * | 2014-09-04 | 2014-12-17 | 西安理工大学 | 一种求解多目标资源受限项目调度的有效方法 |
Non-Patent Citations (4)
Title |
---|
一种求解多目标资源受限项目调度的遗传算法;王宏等;《计算机工程与应用》;20080301(第07期);1-4,12 * |
工期确定及可变工期下的受限资源多项目调度建模;胡文斌等;《计算机集成制造系统》;20121115(第11期);全文 * |
柔性资源约束下的项目调度问题双目标优化;谢芳等;《系统工程理论与实践》;20160325(第03期);全文 * |
资源受限多项目调度的混合遗传算法;应瑛等;《浙江大学学报(工学版)》;20090115(第01期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109190857A (zh) | 2019-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109190857B (zh) | 一种基于多目标资源受限项目调度模型的优化算法 | |
CN107168267B (zh) | 基于改进粒子群与启发式策略的生产排产方法及系统 | |
US20210373888A1 (en) | Multi-objective optimization method and system for master production plan of casting parallel workshops | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
CN108846570B (zh) | 一种解决资源受限项目调度问题的方法 | |
CN114186749B (zh) | 基于强化学习及遗传算法的柔性车间调度方法及模型 | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN109784656A (zh) | 一种离散制造协同生产计划排程方法 | |
CN115600774B (zh) | 一种装配式建筑构件产线的多目标生产调度优化方法 | |
CN113139710B (zh) | 一种基于遗传算法的多资源并行任务高级计划排程方法 | |
CN116090788B (zh) | 一种柔性装配作业车间分批调度计划方法 | |
CN109146160A (zh) | 一种云制造资源服务调度方法 | |
CN111047272A (zh) | 一种用于多语言协同开发的项目调度方法及装置 | |
CN107831740A (zh) | 一种应用于笔记本零件的分布式生产制造过程中的优化调度方法 | |
Wei et al. | A multi-objective migrating birds optimization algorithm based on game theory for dynamic flexible job shop scheduling problem | |
CN113569483A (zh) | 基于人工蜂群算法求解多目标柔性作业车间调度的方法 | |
Jiang et al. | Energy-saving production scheduling in a single-machine manufacturing system by improved particle swarm optimization | |
CN111126800A (zh) | 使用分层自适应智能算法的多模资源受限项目调度方法 | |
Du et al. | An effective discrete monarch butterfly optimization algorithm for distributed blocking flow shop scheduling with an assembly machine | |
Song | Hybrid particle swarm algorithm for job shop scheduling problems | |
CN110866586A (zh) | 用于受资源约束多项目调度的改进遗传规划算法优化方法 | |
CN112148446A (zh) | 一种用于多技能资源受限项目调度的进化策略算法 | |
CN106970840A (zh) | 一种结合任务调度的软硬件划分方法 | |
CN111047183A (zh) | 基于分层自适应智能计算算法的云工作流调度优化方法 | |
Hu et al. | A two-stage multi-objective task scheduling framework based on invasive tumor growth optimization algorithm for cloud computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |