CN108446852B - 一种多主体调度分段式协调优化方法 - Google Patents
一种多主体调度分段式协调优化方法 Download PDFInfo
- Publication number
- CN108446852B CN108446852B CN201810242571.4A CN201810242571A CN108446852B CN 108446852 B CN108446852 B CN 108446852B CN 201810242571 A CN201810242571 A CN 201810242571A CN 108446852 B CN108446852 B CN 108446852B
- Authority
- CN
- China
- Prior art keywords
- group
- scheme
- autonomous
- current
- resource
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- 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"
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种多主体调度分段式协调优化方法,首先,资源自主体随机生成几个可行方案并发送给用户,同时用户自主体根据自身目标对其工件在各资源上的加工时间段进行自主选配;用户自主体在接收到方案之后,依据自身目标对各方案打分并将分数反馈给资源自主体,资源自主体根据用户自主体反馈的分数及各用户自主体的权重计算各方案的得分,选取得分最高的方案作为初始方案;资源自主体根据对初始方案评分低于阈值的用户自主体的选配结果对初始方案进行调整更新,并令其为当前方案。对当前方案进行冲突检测,若无冲突,则调度完成,否则,进行自治组组内调度。
Description
技术领域
本发明属于生产调度领域,具体为一种多主体调度分段式协调优化方法。
背景技术
文献“基于组合拍卖的多主体单机调度问题.计算机集成制造系统,2013, 19(1):106-113.”公开了一种基于重复叫价组合拍卖的多主体调度机制。该机制将组合拍卖的一般形式与机器调度的建模技术相结合,建立了基于组合拍卖的多主体调度模型对资源的占用时间进行调度分配。采用竞价机制、调整到达时间和交付期来协调调度过程中的冲突。在一定程度上提高了机器的利用效率,同时提高了顾客满意度。但该方法在遇到冲突时,将所有用户自主体都参与到拍卖中以解决冲突,因此,该方法中冲突的影响范围较大,冲突化解效率较低。为了降低调度问题复杂度、提高冲突的化解效率,尽量在小范围内解决冲突,由此便产生了一种新型的冲突调解模式——多主体调度分段式协调优化方法。
发明内容
要解决的技术问题
针对传统调度中,冲突调解效率不高的问题,本发明提出一种多主体调度分段式协调优化方法。
技术方案
一种多主体调度分段式协调优化方法,其特征在于步骤如下:
步骤1:初始调度方案:
(b)资源自主体基于自身目标O0,在考虑工件工艺约束、工件特性约束及设备能力约束的条件下,随机产生L个可行的调度方案发送给各用户自主体;同时,各用户自主体Ai根据自身目标Oi对其加工任务Ji在各资源上的加工时间区间Tik进行自主选配并将选配结果反馈给资源自主体,Tik为用户自主体Ai的加工工件在资源Mk上的加工时间区间,Tik应当大于等于用户自主体Ai的工件在资源Mk上的加工时间Pik,即Tik≥Pik;其中k=1,2,…,m,m为资源的总数量;
(c)各用户自主体根据自身目标分别给这L个可行方案打分,并将分数Φij,i=1,2,…,n,j=1,2,…,L反馈给资源自主体,Φij是用户自主体Ai对方案j的评分;资源自主体对各用户自主体反馈的分数进行综合整理,结合各用户自主体权重wi及分数Φij算出各个可行方案的得分Φj,j=1,2,…,L,令得分最高的那个可行方案为初始方案,并将该方案发送给各用户自主体;
(d)资源自主体根据对初始方案评分低于某一阈值F的用户自主体的选配结果对初始方案进行调整更新之后,令该方案为当前方案,并转步骤2;
步骤2:冲突检测:在某个资源上,若在一个时间段内,用户的加工时间出现重叠,则认为该时间段内存在冲突,一台机器上可能存在多个冲突;对当前方案进行冲突检测,若当前方案不存在冲突,则多主体分段式协调优化调度完成,输出当前方案;否则,转步骤3;
步骤3:自治组组内调度:基于瓶颈分解、以瓶颈资源优先的调度方式解决当前自治组——多个用户自主体之间的冲突,同时也从时序上逐一解决冲突,解决冲突时只考虑冲突所涉及的用户自主体;
(a)当前自治组的构建:找出当前方案在时序上的第一个冲突,将该冲突所在时间段内的所有用户自主体与资源自主体组成当前自治组G1;
(b)瓶颈识别:对当前自治组G1中各用户自主体的工序排序方案进行整合,分析计算当前自治组G1内用户自主体在每个资源Mi,i=1,2,…,m上的加工时间重叠量,加工时间重叠量最大的那个资源为当前自治组的瓶颈资源Mb;
(c)工序集分解:在瓶颈资源Mb上加工的工序为瓶颈工序,基于瓶颈工序将当前自治组G1的工序集分解为瓶颈前工序集Pp、瓶颈工序集Pb和瓶颈后工序集Pf;
(d)工序集排序:资源自主体对当前自治组的瓶颈工序集Pb进行优化排序,得到瓶颈工序集Pb的Pareto排序集Sb;然后以瓶颈工序集Pb每个Pareto解的工序开工时间为瓶颈前工序集Pp中相应工序的交货期对瓶颈前工序集Pp进行优化排序,若此情况下瓶颈前工序集Pp无可行解,则以最大完工时间Cmax最小为目标对瓶颈前工序集Pp进行排序;得到瓶颈前工序集Pp和瓶颈工序集Pb的可行方案集Sp+b之后,再以瓶颈工序的完工时间为相应瓶颈后工序的到达时间对瓶颈后工序集Pf进行优化排序,得到瓶颈后工序集Pf的Pareto解集Sf;
(e)当前自治组冲突检测:对当前自治组G1工序集的排序方案进行整合得到可行方案集S1;资源自主体A0删去集合S1中不满足资源自主体目标的方案,更新可行方案集S1;在资源Mi上,加工时间在当前自治组G1的工序加工时间之后的工序为当前自治组G1的后续工序,当前自治组G1在所有资源上的后续工序组成当前自治组G1的后续工序集;对当前自治组G1的可行方案集S1进行分析,判断可行方案集S1各方案中当前自治组G1在各资源Mi,i=1,2,…,m上的加工时间是否与后续工序的加工时间存在重叠,将与后续工序集的加工时间不存在重叠的方案存入集合H中,若集合H不为空,则转步骤3(f),否则转步骤4进行自治组组间调度;
(f)方案选择:资源自主体将集合H中的各个方案发送给各用户自主体Ai∈G1,用户自主体收到方案之后,依据自身目标给各个方案打分并将分数Φij反馈给资源自主体A0;资源自主体A0根据用户自主体的反馈信息进行计算分析,算出各方案的得分Φj,j=1,2…|H|:
式(1)是对当前自治组G1中用户自主体的权重作归一化处理,是作归一化处理之后当前自治组G1内用户自主体Ai的组内相对权重,根据式(2)算出这N个方案的得分之后,选出得分最高的方案作为G1的当前方案,当前自治组G1调度完成,转步骤 2;
步骤4:自治组组间调度:以循环的方式解决当前自治组与后续工序集之间存在的冲突,使得每个冲突的影响范围尽可能小,从而更加能保证方案得分的有效性,使选出的方案更能满足用户自主体的要求;
(a)确定关联自治组:基于可行方案集S1对当前自治组G1的工序集在各个资源 Mi,i=1,2,…,m上的完工时间进行统计,资源Mi上当前自治组G1的工序集的最早完工时间ti1和最晚完工时间ti2所组成的区间[ti1,ti2]即为当前自治组G1在资源Mi上的工序结束时间窗,找出当前自治组G1在各个资源上的工序结束时间窗;若在资源Mi上当前自治组G1的工序结束时间窗与后续工序的加工时间存在重叠,则当前自治组G1在资源Mi上与后续工序集存在冲突;找出当前自治组G1与后续工序集在时序上的第一个冲突,令其为关联冲突Cd,关联冲突所在资源为关联冲突资源Md;将与当前自治组G1在关联冲突资源Md上存在冲突的后续工序所在时间段内的所有用户自主体与资源自主体共同构成关联自治组G2;在关联冲突资源Md上加工的工序为关联冲突工序,当前自治组G1在关联冲突资源Md上加工的工序集为关联自治组G2在关联冲突资源Md上加工的工序集为
(b)确定关联自治组时间窗:由步骤4(a)可得到当前自治组G1在关联冲突资源Md上的工序结束时间窗[td1,td2];在满足关联自治组G2中各自主体目标的情况下,对关联自治组G2的工序集进行逆向的自治组组内调度,即从后往前对关联自治组G2进行自治组组内调度,从而得到关联自治组G2的Pareto排序集;然后对关联自治组G2的关联冲突工序集的开工时间进行统计,最早开工时间td3和最晚开工时间td4所组成的区间即为关联自治组G2在关联冲突资源Md上的工序开始时间窗[td3,td4];
(c)划分时间窗:对比分析当前自治组G1的工序结束时间窗和关联自治组G2的工序开始时间窗,若td3<td1,则区间[td3,td1]是关联自治组G2必须割让给当前自治组G1的部分,同理,若td4<td2,则区间[td4,td2]是关联自治组G2必须保留的区间,令 tL=max{td1,td3},tU=min{td2,td4},则区间[tL,tU]为调度区间;
(d)关联冲突工序集优化排序:针对调度区间[tL,tU],令当前自治组G1的关联冲突工序集的工序结束时间窗为[td1,tU],对当前自治组G1的关联冲突工序集进行优化排序,得到Pareto解集Q1;同时令关联自治组G2的关联冲突工序集的工序开始时间窗为[tL,td4],对关联自治组G2的关联冲突工序集进行优化排序,得到Pareto解集Q2;分析解集Q1、Q2,将两集合中不存在冲突的排序方案进行组合,并存入集合Q中;
(e)方案选择:资源自主体A0根据自身目标对解集Q中的方案进行筛选,删去不满足资源目标的排序方案,更新集合Q;若集合Q为空集,则转步骤5进行冲突仲裁;若集合Q不为空集,则将解集Q中的所有方案发送给当前自治组G1和关联自治组 G2中的各用户自主体,用户自主体Ai∈(G1∪G2)在接收方案之后对各个方案打分并将分数Φij反馈给资源自主体A0,资源自主体A0对用户自主体反馈的分数进行整理分析,计算得出集合Q中每个方案的得分Φj,j=1,2,…,|Q|:
式(3)是对当前自治组G1的权重和及关联自治组G2的权重和作归一化处理,得到当前自治组G1和关联自治组G2的组间相对权重;参考式(1)对关联自治组G2中各用户自主体的权重作归一化处理,得到关联自治组G2内用户自主体Ai的组内相对权重式(4)是计算集合Q中的第j组方案分别在当前自治组G1和关联自治组G2中的得分;式(5)是计算集合Q中第j组方案最后得分;得到集合Q中各组方案的得分之后,选出得分最高的那组方案作为当前自治组G1和关联自治组G2在关联冲突资源Md上的排序方案;
(f)组间冲突检测:关联冲突Cd解决之后,根据当前自治组G1在关联冲突资源Md上的排序方案对当前自治组G1的可行方案集S1进行更新,并根据关联自治组G2在关联冲突资源Md上的排序方案对关联自治组G2的当前方案进行更新。然后判断可行方案集S1各方案中当前自治组G1是否与后续工序集存在冲突,将可行方案集S1中不与后续工序集存在冲突的方案存入集合Θ中,若集合Θ为空集,则转步骤4(a);若集合Θ不为空集,则将集合Θ中各方案发送给当前自治组G1内各用户自主体,用户自主体根据自身目标给各方案评分并将分数反馈给资源自主体,资源自主体基于当前自治组G1中各用户自主体的评分及其组内相对权重,参考式(2)计算得到集合Θ中各方案的得分,并将得分最高的方案作为G1的当前方案,当前自治组G1调度完成,转步骤2;
步骤5:冲突仲裁:资源自主体根据自身目标及用户自主体Ai∈(G1∪G2)的目标,对当前自治组G1与关联自治组G2的关联冲突工序集进行优化排序,生成可行方案集Q1+2,从该集合中选取与用户自主体的选配结果冲突最小的方案作为当前自治组 G1与关联自治组G2在关联冲突资源Md上的排序方案,并转步骤4(f)。
有益效果
本发明提出的一种多主体调度分段式协调优化方法,与传统的方式相比较,本发明将冲突的调解分为了三个阶段,使冲突尽可能在小范围内解决,减小了冲突的影响范围,提升了冲突的协调效率。同时本发明使各用户也参与到了调度决策中,使调度方式由传统的资源方单主体调度转变为多主体调度,能更好地满足各用户的目标,提升用户满意度。
附图说明
图1是本发明多主体调度分段式协调调度优化方法的流程图;
图2是本发明的自治组组内调度的框架图;
图3是本发明的自治组组间调度的流程图。
具体实施方式
现结合实施例、附图对本发明作进一步描述:
本发明方法中,建立了自治组组内调度-自治组组间调度-冲突仲裁的三层分布式协商调度体系以消解方案中的资源冲突。首先,资源自主体随机生成几个可行方案并发送给用户,同时用户自主体根据自身目标对其工件在各资源上的加工时间段进行自主选配;用户自主体在接收到方案之后,依据自身目标对各方案打分并将分数反馈给资源自主体,资源自主体根据用户自主体反馈的分数及各用户自主体的权重计算各方案的得分,选取得分最高的方案作为初始方案;资源自主体根据对初始方案评分低于阈值的用户自主体的选配结果对初始方案进行调整更新,并令其为当前方案。对当前方案进行冲突检测,若无冲突,则调度完成,否则,进行自治组组内调度。自治组组内调度:找出当前方案在时序上的第一个冲突,令其所在时间段内的所有用户自主体与资源自主体构成当前自治组,然后找出当前自治组中各用户自主体在各个资源上的加工时间重叠区域并确定当前自治组的瓶颈资源,基于瓶颈将当前自治组的工序集分解为瓶颈前工序集、瓶颈工序集和瓶颈后工序集,先对瓶颈工序集进行优化排序,产生其Pareto解集,然后以瓶颈工序的开工时间为瓶颈前工序的交货期、瓶颈工序的完工时间为瓶颈后工序的到达时间分别对瓶颈前工序集和瓶颈后工序集进行优化排序,得到瓶颈前工序集和瓶颈后工序集的Pareto解集;然后对这三个Pareto排序集中的方案进行整合,得到当前自治组的可行方案集,资源自主体依据自身目标对该方案集进行筛选并更新可行方案集,然后判断该集合中的各方案是否与当前自治组的后续工序集存在冲突,将不与后续工序集存在冲突的方案存入一新集合中,若新集合为空集,则进行自治组组间调度;若不为空集,则将该集合发送给当前自治组中各用户自主体,用户自主体对各个方案打分并将分数反馈给资源自主体,资源自主体根据用户自主体反馈的分数及归一化处理之后各用户自主体的组内相对权重计算得到各方案得分,并将得分最高的方案作为当前自治组的当前方案。自治组组间调度:基于当前自治组的可行方案集统计得到当前自治组在各个资源上的工序结束时间窗,确定关联冲突及关联自治组,然后对关联自治组的工序集进行逆向优化排序,得到其Pareto解集,在该解集的基础上统计得到关联自治组在关联冲突资源上的工序开始时间窗;比对分析关联冲突资源上的当前自治组的工序结束时间窗和关联自治组的工序开始时间窗,将关联自治组的工序开始时间窗分为三个区间:关联自治组必须割让的区间、调度区间、关联自治组必须保留的区间。分别把调度区间给当前自治组、关联自治组得到当前自治组的Pareto解集和关联自治组的Pareto解集,分析对比这两个解集,从中找出无冲突的方案进行组合并存入可行方案集,然后根据资源目标更新可行方案集,从中删去不满足资源目标的方案组合。若更新之后可行方案集为空集,则启动冲突仲裁;否则,资源自主体将可行方案集发送给两自治组内各用户自主体,各用户自主体给各组方案打分并将分数反馈给资源自主体,资源自主体根据各用户自主体反馈的分数、归一化处理之后各用户自主体的组内相对权重及两自治组的组间相对权重计算得到各组方案的得分,令得分最高的那组方案为当前自治组和关联自治组在关联冲突资源上的排序方案;然后更新当前自治组的可行方案集,并进行组间冲突检测,若有冲突,则重复自治组组间调度直至当前自治组不存在组间冲突;若无冲突,则资源自主体将可行方案集发送给当前自治组中各用户自主体,用户自主体给方案集中各方案打分并将分数反馈给资源自主体,资源自主体结合各用户自主体的评分及归一化后的组内相对权重计算各方案得分,并将得分最高的方案作为当前自治组的排序方案,当前自治组调度完成。冲突仲裁:资源自主体根据自身目标及用户目标,对当前自治组和关联自治组的关联冲突工序集进行优化排序,得到一个可行的调度方案。这样,通过自治组组内调度-自治组组间调度-冲突仲裁的三层分布式调度体系,实现调度方案的优化。
参照图1-3,本发明多主体调度分段式协调优化方法的具体步骤如下:
(b)资源自主体基于自身目标O0,在考虑工件工艺约束、工件特性约束及设备能力约束的条件下,随机产生L个可行的调度方案发送给各用户自主体;同时,各用户自主体Ai根据自身目标Oi对其加工任务Ji在各资源上的加工时间区间Tik,k=1,2,…,m进行自主选配并将选配结果反馈给资源自主体,Tik为用户自主体Ai的加工工件在资源Mk上的加工时间区间,Tik应当大于等于用户自主体Ai的工件在资源Mk上的加工时间Pik,即 Tik≥Pik;
(c)各用户自主体根据自身目标分别给这L个可行方案打分,并将分数Φij,i=1,2,…,n,j=1,2,…,L反馈给资源自主体,Φij是用户自主体Ai对方案j的评分;资源自主体将各用户自主体反馈的分数进行综合整理,算出各个可行方案的得分Φj,j=1,2,…,L:
令得分最高的那个可行方案为初始方案,并将该方案发送给各用户自主体;
(d)资源自主体根据对初始方案评分低于某一阈值F的用户自主体的选配结果对初始方案进行调整更新之后,令该方案为当前方案,并转步骤2;
步骤2:冲突检测。在某个资源上,若在一个时间段内,用户的加工时间出现重叠,则认为该时间段内存在冲突,一台机器上可能存在多个冲突;对当前方案进行冲突检测,若当前方案不存在冲突,则多主体分段式协调优化调度完成,输出当前方案;否则,转步骤3;
步骤3:自治组组内调度。基于瓶颈分解、以瓶颈资源优先的调度方式解决当前自治组——多个用户自主体之间的冲突,同时也从时序上逐一解决冲突,解决冲突时只考虑冲突所涉及的用户自主体。
(a)当前自治组的构建。找出当前方案在时序上的第一个冲突,将该冲突所在时间段内的所有用户自主体与资源自主体组成当前自治组G1;
(b)瓶颈识别。对当前自治组G1中各用户自主体的工序排序方案进行整合,对当前自治组G1在每个资源上的加工时间进行分析,找出当前自治组G1中用户自主体在每个资源上的加工时间重叠区域,计算当前自治组G1在各个资源Mi上的冲突值μi,i=1,2,…,m:
(c)工序集分解。在瓶颈资源Mb上加工的工序为瓶颈工序,基于瓶颈工序将当前自治组G1的工序集分解为瓶颈前工序集Pp、瓶颈工序集Pb和瓶颈后工序集Pf;
(d)工序集排序。⑴资源自主体以当前自治组G1内各自主体目标为目标,考虑工艺约束、工件特性等约束,采用多目标优化算法——NSGA-III对当前自治组G1的瓶颈工序集Pb进行优化排序,得到瓶颈工序集Pb的Pareto排序集Sb;
⑵分别以集合Sb中每个解所对应的瓶颈工序的开工时间为瓶颈前工序集Pp中相应工序的交货期对瓶颈前工序集Pp进行优化排序,得到瓶颈前工序集Pp的Pareto排序集Sp。①若Sp不为空集,则将排序集Sp和排序集Sb进行整合,得到瓶颈前工序集Pp和瓶颈工序集Pb的可行Pareto排序集Sp+b。②若Sp为空集,则不以瓶颈工序集Pb中的工序开工时间为瓶颈前工序集Pp中相应工序的交货期对瓶颈前工序集Pp排序,而是以最大完工时间 Cmax最小为目标对瓶颈前工序集Pp进行优化排序,得到可行方案集Sp′,分析判断瓶颈前工序集Pp的解集Sp′和瓶颈工序集Pb的Pareto解集Sb是否存在相容的方案,若存在,则将这些方案进行整合之后存入集合Sp+b中;若不存在,则分别以方案集Sp′中每个可行解所对应的瓶颈前工序的完工时间为瓶颈工序集Pb中相应工序的达到时间对瓶颈工序集Pb进行优化排序,得到瓶颈工序集Pb的新Pareto排序集Sb′,再将瓶颈前工序集Pp的解集Sp′和瓶颈工序集Pb的解集Sb′进行整合得到工序集Pp+b的可行Pareto排序集Sp+b;
⑶得到瓶颈前工序集Pp和瓶颈工序集Pb的Pareto排序集Sp+b之后,分别以集合Sp+b中每个解所对应的瓶颈工序的完工时间为瓶颈后工序集Pf中相应工序的达到时间对瓶颈后工序集Pf进行优化排序;
(e)当前自治组冲突检测。得到瓶颈后工序集Pf的Pareto排序集Sf之后,对当前自治组G1工序集的排序方案进行整合,得到当前自治组G1的可行方案集S1;资源自主体 A0根据自身目标对可行方案集S1中的方案进行筛选,删去不满足资源自主体目标的方案,更新可行方案集S1。在某资源Mi上,加工时间在当前自治组G1的工序加工时间之后的工序为当前自治组G1的后续工序,当前自治组G1在所有资源上的后续工序为当前自治组G1的后续工序集;对当前自治组G1的可行方案集S1进行分析,判断可行方案集S1各方案中当前自治组G1在各资源Mi,i=1,2,…,m上的加工时间是否与后续工序的加工时间存在重叠,将与后续工序集的加工时间不存在重叠的方案存入集合H中,若集合H不为空,则转步骤3.(f),否则转步骤4进行自治组组间调度;
(f)方案选择。资源自主体将集合H中的各个方案发送给当前自治组G1内各用户自主体,用户自主体Ai∈G1收到方案之后,依据自身目标给各个方案打分并将分数Φij反馈给资源自主体A0;资源自主体A0根据用户自主体的反馈信息进行计算分析,算出各方案的得分Φj,j=1,2…|H|:
式(3)是对当前自治组G1中用户自主体的权重作归一化处理,是作归一化处理之后当前自治组G1内用户自主体Ai的组内相对权重,归一化处理之后,当前自治组G1内各用户自主体的相对权重之和为1。资源自主体先根据式(3)计算当前自治组G1内各用户自主体的组内相对权重,再根据式(5)算出各个方案的得分,然后将得分最高的方案作为G1的当前方案,当前自治组G1调度完成,转步骤2;
步骤4:自治组组间调度。以循环的方式解决当前自治组与后续工序集之间存在的冲突,使得每个冲突的影响范围尽可能小,从而更加能保证方案得分的有效性,选出的方案更能满足用户自主体的要求。
(a)确定关联自治组。基于可行方案集S1对当前自治组G1的工序集在各个资源 Mi,i=1,2,…,m上的完工时间进行统计,资源Mi上当前自治组G1的工序集的最早完工时间 ti1和最晚完工时间ti2所组成的区间[ti1,ti2]即为当前自治组G1在资源Mi上的工序结束时间窗,找出当前自治组G1在各个资源上的工序结束时间窗,若在资源Mi上当前自治组G1的工序结束时间窗与后续工序的加工时间存在重叠,则当前自治组G1在资源Mi上与后续工序集存在冲突;找出当前自治组G1与后续工序集在时序上的第一个冲突,令其为关联冲突Cd,关联冲突所在资源为关联冲突资源Md;将与当前自治组G1在关联冲突资源Md上存在冲突的后续工序所在时间段内的所有用户自主体与资源自主体共同构成关联自治组G2;在关联冲突资源Md上加工的工序为关联冲突工序,当前自治组G1在关联冲突资源Md上加工的工序集为关联自治组G2在关联冲突资源Md上加工的工序集为
(b)确定关联自治组时间窗。由步骤4.(a)可得到当前自治组G1在关联冲突资源Md上的工序结束时间窗[td1,td2];在满足关联自治组G2中各自主体目标的情况下,利用NSGA-III算法对关联自治组G2的工序集进行逆向的自治组组内调度,即从后往前对关联自治组G2进行自治组组内调度,从而得到关联自治组G2的Pareto排序集;然后对关联自治组G2的关联冲突工序集的开工时间进行统计,最早开工时间td3和最晚开工时间td4所组成的区间即为关联自治组G2在关联冲突资源Md上的工序开始时间窗 [td3,td4];
(c)划分时间窗。当前自治组G1的关联冲突工序集的工序结束时间在不小于td1的情况下工序集才有可行解,同理,关联自治组G2的关联冲突工序集的工序开始时间在不晚于td4的情况下工序集才有可行解。对比分析当前自治组G1的工序结束时间窗和关联自治组G2的工序开始时间窗,将关联自治组G2的工序开始时间窗进行划分:若td3<td1,则区间[td3,td1]是关联自治组G2必须割让给当前自治组G1的部分,同理,若 td4<td2,则区间[td4,td2]是关联自治组G2必须保留的区间,令tL=max{td1,td3}, tU=min{td2,td4},则区间[tL,tU]为调度区间;
(d)关联冲突工序集优化排序。针对调度区间[tL,tU],令当前自治组G1的关联冲突工序集的工序结束时间窗为[td1,tU],在考虑工艺约束、工件特性约束等的情况下,以当前自治组G1中各自主体的目标为目标,采用NSGA-III算法对当前自治组G1的关联冲突工序集进行优化排序,得到Pareto解集Q1;同时令关联自治组G2的关联冲突工序集的工序开始时间窗为[tL,td4],在考虑工艺约束、工件特性约束等的情况下,以关联自治组G2中各自主体的目标为目标,采用NSGA-III算法对关联自治组G2的关联冲突工序集进行优化排序,得到Pareto解集Q2;分析解集Q1、Q2,将两集合中不存在冲突的排序方案进行组合,并存入集合Q中;
(e)方案选择。资源自主体A0根据自身目标对解集Q中的方案进行筛选,删去不满足资源目标的排序方案,更新集合Q。若集合Q为空集,则转步骤5进行冲突仲裁;若集合Q不为空集,则将解集Q中的所有方案发送给当前自治组G1和关联自治组G2中的各用户自主体,用户自主体Ai∈(G1∪G2)在接收方案之后给各方案打分并将分数Φij反馈给资源自主体A0,资源自主体A0对用户自主体反馈的分数进行整理分析,计算得出集合Q中每个方案的得分Φj,j=1,2,…,|Q|:
式(6)是对关联自治组G2中用户自主体的权重作归一化处理,是作归一化处理之后关联自治组G2内用户自主体Ai的组内相对权重;式(7)是对当前自治组G1的权重和及关联自治组G2的权重和作归一化处理,得到当前自治组G1和关联自治组G2的组间相对权重;式(8)是分别计算集合Q中的第j组方案在当前自治组G1和关联自治组G2中的得分;式(9)是计算集合Q中第j组方案最后得分。资源自主体先根据式(6)计算关联自治组G2中各自主体的组内相对权重当前自治组G1中各自主体的组内相对权重在步骤3.(f)中已得到,所以此处不用重复计算;然后根据式(7)对当前自治组G1中各自主体的权重和及关联自治组G2中各自主体的权重和作归一化处理,得到当前自治组 G1与关联自治组G2的自治组组间相对权重;再根据式(8)计算各组方案分别在当前自治组G1和关联自治组G2中的得分;最后根据式(9)计算得到集合Q中各组方案的得分。得到各组方案的得分之后,资源自主体选出得分最高的那组方案作为当前自治组G1和关联自治组G2在当前冲突资源Md上的排序方案;
(f)组间冲突检测。关联冲突Cd解决之后,根据当前自治组G1在关联冲突资源Md上的排序方案对当前自治组G1的可行方案集S1进行更新,并根据关联自治组G2在关联冲突资源Md上的排序方案对关联自治组G2的当前方案进行更新。然后判断可行方案集S1各方案中当前自治组G1是否与后续工序集存在冲突,将可行方案集S1中不与后续工序集存在冲突的方案存入集合Θ中,若集合Θ为空集,则转步骤4.(a);若集合Θ不为空集,则将集合Θ中各方案发送给当前自治组G1内各用户自主体,用户自主体根据自身目标对各方案进行评分并将分数反馈给资源自主体,资源自主体基于当前自治组中各用户自主体的评分及其组内相对权重,参考式(5)计算得到集合Θ中各方案的得分,并将得分最高的方案作为G1的当前方案,当前自治组G1调度完成,转步骤2;
Claims (1)
1.一种多主体调度分段式协调优化方法,其特征在于步骤如下:
步骤1:初始调度方案:
(b)资源自主体基于自身目标O0,在考虑工件工艺约束、工件特性约束及设备能力约束的条件下,随机产生L个可行的调度方案发送给各用户自主体;同时,各用户自主体Ai根据自身目标Oi对其加工任务Ji在各资源上的加工时间区间Tik进行自主选配并将选配结果反馈给资源自主体,Tik为用户自主体Ai的加工工件在资源Mk上的加工时间区间,Tik应当大于等于用户自主体Ai的工件在资源Mk上的加工时间Pik,即Tik≥Pik;其中k=1,2,…,m,m为资源的总数量;
(c)各用户自主体根据自身目标分别给这L个可行方案打分,并将分数Φij,i=1,2,…,n,j=1,2,…,L反馈给资源自主体,Φij是用户自主体Ai对方案j的评分;资源自主体对各用户自主体反馈的分数进行综合整理,结合各用户自主体权重wi及分数Φij算出各个可行方案的得分Φj,j=1,2,…,L,令得分最高的那个可行方案为初始方案,并将该方案发送给各用户自主体;
(d)资源自主体根据对初始方案评分低于某一阈值F的用户自主体的选配结果对初始方案进行调整更新之后,令该方案为当前方案,并转步骤2;
步骤2:冲突检测:在某个资源上,若在一个时间段内,用户的加工时间出现重叠,则认为该时间段内存在冲突,一台机器上可能存在多个冲突;对当前方案进行冲突检测,若当前方案不存在冲突,则多主体分段式协调优化调度完成,输出当前方案;否则,转步骤3;
步骤3:自治组组内调度:基于瓶颈分解、以瓶颈资源优先的调度方式解决当前自治组——多个用户自主体之间的冲突,同时也从时序上逐一解决冲突,解决冲突时只考虑冲突所涉及的用户自主体;
(a)当前自治组的构建:找出当前方案在时序上的第一个冲突,将该冲突所在时间段内的所有用户自主体与资源自主体组成当前自治组G1;
(b)瓶颈识别:对当前自治组G1中各用户自主体的工序排序方案进行整合,分析计算当前自治组G1内用户自主体在每个资源Mi,i=1,2,…,m上的加工时间重叠量,加工时间重叠量最大的那个资源为当前自治组的瓶颈资源Mb;
(c)工序集分解:在瓶颈资源Mb上加工的工序为瓶颈工序,基于瓶颈工序将当前自治组G1的工序集分解为瓶颈前工序集Pp、瓶颈工序集Pb和瓶颈后工序集Pf;
(d)工序集排序:资源自主体对当前自治组的瓶颈工序集Pb进行优化排序,得到瓶颈工序集Pb的Pareto排序集Sb;然后以瓶颈工序集Pb每个Pareto解的工序开工时间为瓶颈前工序集Pp中相应工序的交货期对瓶颈前工序集Pp进行优化排序,若此情况下瓶颈前工序集Pp无可行解,则以最大完工时间Cmax最小为目标对瓶颈前工序集Pp进行排序;得到瓶颈前工序集Pp和瓶颈工序集Pb的可行方案集Sp+b之后,再以瓶颈工序的完工时间为相应瓶颈后工序的到达时间对瓶颈后工序集Pf进行优化排序,得到瓶颈后工序集Pf的Pareto解集Sf;
(e)当前自治组冲突检测:对当前自治组G1工序集的排序方案进行整合得到可行方案集S1;资源自主体A0删去集合S1中不满足资源自主体目标的方案,更新可行方案集S1;在资源Mi上,加工时间在当前自治组G1的工序加工时间之后的工序为当前自治组G1的后续工序,当前自治组G1在所有资源上的后续工序组成当前自治组G1的后续工序集;对当前自治组G1的可行方案集S1进行分析,判断可行方案集S1各方案中当前自治组G1在各资源Mi,i=1,2,…,m上的加工时间是否与后续工序的加工时间存在重叠,将与后续工序集的加工时间不存在重叠的方案存入集合H中,若集合H不为空,则转步骤3(f),否则转步骤4进行自治组组间调度;
(f)方案选择:资源自主体将集合H中的各个方案发送给各用户自主体Ai∈G1,用户自主体收到方案之后,依据自身目标给各个方案打分并将分数Φij反馈给资源自主体A0;资源自主体A0根据用户自主体的反馈信息进行计算分析,算出各方案的得分Φj,j=1,2…|H|:
式(1)是对当前自治组G1中用户自主体的权重作归一化处理,是作归一化处理之后当前自治组G1内用户自主体Ai的组内相对权重,根据式(2)算出这N个方案的得分之后,选出得分最高的方案作为G1的当前方案,当前自治组G1调度完成,转步骤2;
步骤4:自治组组间调度:以循环的方式解决当前自治组与后续工序集之间存在的冲突,使得每个冲突的影响范围尽可能小,从而更加能保证方案得分的有效性,使选出的方案更能满足用户自主体的要求;
(a)确定关联自治组:基于可行方案集S1对当前自治组G1的工序集在各个资源Mi,i=1,2,…,m上的完工时间进行统计,资源Mi上当前自治组G1的工序集的最早完工时间ti1和最晚完工时间ti2所组成的区间[ti1,ti2]即为当前自治组G1在资源Mi上的工序结束时间窗,找出当前自治组G1在各个资源上的工序结束时间窗;若在资源Mi上当前自治组G1的工序结束时间窗与后续工序的加工时间存在重叠,则当前自治组G1在资源Mi上与后续工序集存在冲突;找出当前自治组G1与后续工序集在时序上的第一个冲突,令其为关联冲突Cd,关联冲突所在资源为关联冲突资源Md;将与当前自治组G1在关联冲突资源Md上存在冲突的后续工序所在时间段内的所有用户自主体与资源自主体共同构成关联自治组G2;在关联冲突资源Md上加工的工序为关联冲突工序,当前自治组G1在关联冲突资源Md上加工的工序集为关联自治组G2在关联冲突资源Md上加工的工序集为
(b)确定关联自治组时间窗:由步骤4(a)可得到当前自治组G1在关联冲突资源Md上的工序结束时间窗[td1,td2];在满足关联自治组G2中各自主体目标的情况下,对关联自治组G2的工序集进行逆向的自治组组内调度,即从后往前对关联自治组G2进行自治组组内调度,从而得到关联自治组G2的Pareto排序集;然后对关联自治组G2的关联冲突工序集的开工时间进行统计,最早开工时间td3和最晚开工时间td4所组成的区间即为关联自治组G2在关联冲突资源Md上的工序开始时间窗[td3,td4];
(c)划分时间窗:对比分析当前自治组G1的工序结束时间窗和关联自治组G2的工序开始时间窗,若td3<td1,则区间[td3,td1]是关联自治组G2必须割让给当前自治组G1的部分,同理,若td4<td2,则区间[td4,td2]是关联自治组G2必须保留的区间,令tL=max{td1,td3},tU=min{td2,td4},则区间[tL,tU]为调度区间;
(d)关联冲突工序集优化排序:针对调度区间[tL,tU],令当前自治组G1的关联冲突工序集的工序结束时间窗为[td1,tU],对当前自治组G1的关联冲突工序集进行优化排序,得到Pareto解集Q1;同时令关联自治组G2的关联冲突工序集的工序开始时间窗为[tL,td4],对关联自治组G2的关联冲突工序集进行优化排序,得到Pareto解集Q2;分析解集Q1、Q2,将两集合中不存在冲突的排序方案进行组合,并存入集合Q中;
(e)方案选择:资源自主体A0根据自身目标对解集Q中的方案进行筛选,删去不满足资源目标的排序方案,更新集合Q;若集合Q为空集,则转步骤5进行冲突仲裁;若集合Q不为空集,则将解集Q中的所有方案发送给当前自治组G1和关联自治组G2中的各用户自主体,用户自主体Ai∈(G1∪G2)在接收方案之后对各个方案打分并将分数Φij反馈给资源自主体A0,资源自主体A0对用户自主体反馈的分数进行整理分析,计算得出集合Q中每个方案的得分Φj,j=1,2,…,|Q|:
式(3)是对当前自治组G1的权重和及关联自治组G2的权重和作归一化处理,得到当前自治组G1和关联自治组G2的组间相对权重;参考式(1)对关联自治组G2中各用户自主体的权重作归一化处理,得到关联自治组G2内用户自主体Ai的组内相对权重式(4)是计算集合Q中的第j组方案分别在当前自治组G1和关联自治组G2中的得分;式(5)是计算集合Q中第j组方案最后得分;得到集合Q中各组方案的得分之后,选出得分最高的那组方案作为当前自治组G1和关联自治组G2在关联冲突资源Md上的排序方案;
(f)组间冲突检测:关联冲突Cd解决之后,根据当前自治组G1在关联冲突资源Md上的排序方案对当前自治组G1的可行方案集S1进行更新,并根据关联自治组G2在关联冲突资源Md上的排序方案对关联自治组G2的当前方案进行更新, 然后判断可行方案集S1各方案中当前自治组G1是否与后续工序集存在冲突,将可行方案集S1中不与后续工序集存在冲突的方案存入集合Θ中,若集合Θ为空集,则转步骤4(a);若集合Θ不为空集,则将集合Θ中各方案发送给当前自治组G1内各用户自主体,用户自主体根据自身目标给各方案评分并将分数反馈给资源自主体,资源自主体基于当前自治组G1中各用户自主体的评分及其组内相对权重,参考式(2)计算得到集合Θ中各方案的得分,并将得分最高的方案作为G1的当前方案,当前自治组G1调度完成,转步骤2;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810242571.4A CN108446852B (zh) | 2018-03-23 | 2018-03-23 | 一种多主体调度分段式协调优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810242571.4A CN108446852B (zh) | 2018-03-23 | 2018-03-23 | 一种多主体调度分段式协调优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108446852A CN108446852A (zh) | 2018-08-24 |
CN108446852B true CN108446852B (zh) | 2021-07-30 |
Family
ID=63196242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810242571.4A Active CN108446852B (zh) | 2018-03-23 | 2018-03-23 | 一种多主体调度分段式协调优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108446852B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109917705B (zh) * | 2019-02-25 | 2021-10-22 | 弗徕威智能机器人科技(上海)有限公司 | 一种多任务调度方法 |
CN111898098B (zh) * | 2020-08-18 | 2021-07-13 | 哈尔滨工业大学 | 面向多方协作的利益相关者服务价值冲突发现和消解方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6714829B1 (en) * | 2000-06-22 | 2004-03-30 | Thomas K F Wong | Dual path scheduling method |
CN101661588A (zh) * | 2009-09-27 | 2010-03-03 | 重庆大学 | 基于多Agent的设备维护智能协同决策系统及方法 |
CN102609820A (zh) * | 2012-02-17 | 2012-07-25 | 北京航空航天大学 | 一种基于项目特性的关键链缓冲调整方法 |
CN103020763A (zh) * | 2012-12-03 | 2013-04-03 | 西北工业大学 | 基于关系链的作业车间调度关键外协工序辨识方法 |
CN103679352A (zh) * | 2013-11-29 | 2014-03-26 | 中国资源卫星应用中心 | 一种基于协商对策冲突消解的卫星需求处理系统 |
CN103810562A (zh) * | 2013-12-27 | 2014-05-21 | 盐城工学院 | 一种用于供应链系统的动态主体协同方法 |
CN104217293A (zh) * | 2014-09-04 | 2014-12-17 | 西安理工大学 | 一种求解多目标资源受限项目调度的有效方法 |
CN107704960A (zh) * | 2017-10-09 | 2018-02-16 | 上海海事大学 | 一种基于mas的自动化集装箱码头堆场双armg调度方法 |
CN107798388A (zh) * | 2017-11-23 | 2018-03-13 | 航天天绘科技有限公司 | 基于Multi‑Agent与DNN的测控资源调度分配的方法 |
-
2018
- 2018-03-23 CN CN201810242571.4A patent/CN108446852B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6714829B1 (en) * | 2000-06-22 | 2004-03-30 | Thomas K F Wong | Dual path scheduling method |
CN101661588A (zh) * | 2009-09-27 | 2010-03-03 | 重庆大学 | 基于多Agent的设备维护智能协同决策系统及方法 |
CN102609820A (zh) * | 2012-02-17 | 2012-07-25 | 北京航空航天大学 | 一种基于项目特性的关键链缓冲调整方法 |
CN103020763A (zh) * | 2012-12-03 | 2013-04-03 | 西北工业大学 | 基于关系链的作业车间调度关键外协工序辨识方法 |
CN103679352A (zh) * | 2013-11-29 | 2014-03-26 | 中国资源卫星应用中心 | 一种基于协商对策冲突消解的卫星需求处理系统 |
CN103810562A (zh) * | 2013-12-27 | 2014-05-21 | 盐城工学院 | 一种用于供应链系统的动态主体协同方法 |
CN104217293A (zh) * | 2014-09-04 | 2014-12-17 | 西安理工大学 | 一种求解多目标资源受限项目调度的有效方法 |
CN107704960A (zh) * | 2017-10-09 | 2018-02-16 | 上海海事大学 | 一种基于mas的自动化集装箱码头堆场双armg调度方法 |
CN107798388A (zh) * | 2017-11-23 | 2018-03-13 | 航天天绘科技有限公司 | 基于Multi‑Agent与DNN的测控资源调度分配的方法 |
Non-Patent Citations (4)
Title |
---|
A complete multiagent framework for robust and adaptable dynamic job shop scheduling;Ning Liu等;《IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)》;20070820;全文 * |
基于真实吐露贪婪机制的多Agent单机调度问题;姜雪等;《系统工程学报》;20160630;全文 * |
基于组合拍卖的多主体单机调度问题;王刚等;《计算机集成制造系统》;20130131;全文 * |
工程进度冲突协调机制研究;钟波涛;《中国博士学位论文全文数据库》;20091215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108446852A (zh) | 2018-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108446852B (zh) | 一种多主体调度分段式协调优化方法 | |
US7108173B1 (en) | Method, apparatus, and system for distributed meeting scheduling based on autonomous multi-agent | |
Ho et al. | Solving multiple-objective flexible job shop problems by evolution and local search | |
CN107239335A (zh) | 分布式系统的作业调度系统及方法 | |
Gokhale et al. | Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing | |
CN106611288A (zh) | 一种改进的柔性流水车间调度问题的求解算法 | |
CN115759634B (zh) | 一种矩形板材组批排样高效协同方法 | |
CN103914754A (zh) | 一种工作流的任务调度方法、多工作流调度方法及其系统 | |
Wu et al. | Analytics branching and selection for the capacitated multi-item lot sizing problem with nonidentical machines | |
CN109559033B (zh) | 一种面向云设计制造模式的社交化团队成员优选方法 | |
CN113487220B (zh) | 面向静态目标观测的空天异构对地观测资源协同调度方法 | |
CN112149990B (zh) | 一种基于预测的模糊供需匹配方法 | |
CN114782030A (zh) | 一种基于大数据项目智能管理系统及方法 | |
CN115759552A (zh) | 一种基于多智能体架构的面向智慧工厂的实时调度方法 | |
Cao et al. | A bottleneck degree-based migrating birds optimization algorithm for the PCB production scheduling | |
CN113987017A (zh) | 基于区块链的科技成果评估服务网络平台构建方法 | |
CN108182545A (zh) | 一种带有阻塞限制的柔性开放车间调度问题的建模方法 | |
CN106610655A (zh) | 一种改进的粒子群算法求解作业车间调度问题 | |
CN110851260B (zh) | 任务分配方法及装置 | |
Karthikeyan et al. | Solving flexible job-shop scheduling problem using hybrid particle swarm optimisation algorithm and data mining | |
CN112631214B (zh) | 基于改进入侵杂草优化算法的柔性作业车间分批调度方法 | |
CN116468137A (zh) | 一种分布式工艺规划与车间调度集成优化方法 | |
CN112794172A (zh) | 面向数据画像与信息画像价值交流转换的运载方法及系统 | |
Ferjani et al. | A HEURISTIC APPROACH TAKING OPERATORS’FATIGUE INTO ACCOUNT FOR THE DYNAMIC ASSIGNMENT OF WORKFORCE TO REDUCE THE MEAN FLOWTIME | |
CN113110331A (zh) | 一种订单式机器人冲压单元排版选配与调度集成优化方法 |
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 |