CN112668789B - 一种柔性作业车间带准备工序的自适应分批调度方法 - Google Patents
一种柔性作业车间带准备工序的自适应分批调度方法 Download PDFInfo
- Publication number
- CN112668789B CN112668789B CN202011616212.4A CN202011616212A CN112668789B CN 112668789 B CN112668789 B CN 112668789B CN 202011616212 A CN202011616212 A CN 202011616212A CN 112668789 B CN112668789 B CN 112668789B
- Authority
- CN
- China
- Prior art keywords
- batch
- chromosome
- processing
- procedure
- workpiece
- 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
- 238000000034 method Methods 0.000 title claims abstract description 321
- 238000002360 preparation method Methods 0.000 title claims abstract description 79
- 238000012545 processing Methods 0.000 claims abstract description 172
- 230000002068 genetic effect Effects 0.000 claims abstract description 41
- 230000003044 adaptive effect Effects 0.000 claims abstract description 30
- 238000012804 iterative process Methods 0.000 claims abstract description 3
- 210000000349 chromosome Anatomy 0.000 claims description 130
- 108090000623 proteins and genes Proteins 0.000 claims description 58
- 230000035772 mutation Effects 0.000 claims description 35
- 238000003780 insertion Methods 0.000 claims description 31
- 230000037431 insertion Effects 0.000 claims description 31
- 238000003754 machining Methods 0.000 claims description 21
- 230000009191 jumping Effects 0.000 claims description 11
- 108091081062 Repeated sequence (DNA) Proteins 0.000 claims description 3
- 238000000638 solvent extraction Methods 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract description 10
- 238000004519 manufacturing process Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000005192 partition Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000010923 batch production Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Classifications
-
- 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/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
Abstract
本发明公开了一种柔性作业车间带准备工序的自适应分批调度方法,其将分批问题与柔性作业车间调度问题同时考虑,在遗传算法迭代处理过程中,通过内循环借助动态调整贪婪解码对作业过程的作业工序调度方式进行调整和优化,并以调度优化结果作为自适应分批的依据,通过外循环借助自适应分批策略对作业过程的批次、批量划分方式进行调整和优化,从而实现了分批问题与柔性作业车间调度问题的同时优化,能够有效增加加工设备间隙时段的利用率、提高遗传算法的求解质量,并解决了分批中存在的搜索空间大、效率低等问题,对于求解考虑准备工序与不等批次、批量的柔性作业车间分批调度问题具有可行性与有效性,能够优化其分批调度的效率。
Description
技术领域
本发明涉及任务调度技术领域,具体涉及一种柔性作业车间带准备工序的自适应分批调度方法。
背景技术
在用户定制化与市场多元化的背景下,多品种小批量生产模式应运而生并得以迅速发展。柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)是实际生产中的一类具有NP-hard特性的组合优化问题,其将工件处理为整批进行生产,故很难适应当前生产模式。批量生产将整批工件划分为若干批次,各批次在不同应用场合可按照等量一致或不等量一致策略进行批量划分。分批对于缩短完工时间、促进企业生产资源合理分配、提高生产效率有着重要意义。由于传统的大批量流动柔性作业车间分批调度问题(Flexible Job-shop Scheduling Problem with Lot Streaming,FJSP-LS)不考虑工件装夹等准备工序或将准备工序与加工工序合并。而在实际生产中,随着批次的增加,完成准备工序的时间会随之增加。同时若同种工件不同批次的同道工序在同一加工设备上先后加工,中途无需更换夹具,即可省去后道准备工序的时间,实现连续加工,因此有必要在FJSP-LS中引入准备工序。考虑准备工序与不等批次、批量的FJSP-LS作为FJSP的拓展,包含批次、批量划分与FJSP两个子问题,在同时引入不等批次、批量以及准备工序后,极大提升了问题复杂度并拓展了搜索空间,同时也更加贴近多品种小批量的生产模式,因此具有重要的理论价值与工程意义。
近年来,国内外学者针对FJSP-LS开展了大量研究,多采用线性规划、约束规划以及元启发式算法进行求解。目前针对同时考虑准备工序与不等批次、批量的FJSP-LS的研究相对较少,尤其体现在对于分批策略、分批与调度问题同时优化等方面的研究不足,高效可行的算法亟待提出。鉴于遗传算法操作简单、通用性强且有良好的鲁棒性,本发明在遗传算法的基础上提出了一种基于动态调整贪婪解码的柔性作业车间带准备工序的自适应分批调度方法。
发明内容
针对现有技术存在的上述不足,本发明要解决的技术问题是如何提供一种柔性作业车间带准备工序的自适应分批调度方法的解决新方案,以有效实现针对柔性作业车间带准备工序的作业过程的分批调度方案求解,优化对柔性作业车间带准备工序的作业过程进行分批调度的效率。
为解决上述技术问题,本发明采用了如下的技术方案:
一种柔性作业车间带准备工序的自适应分批调度方法,包括如下步骤:
获取柔性作业车间带准备工序的作业过程的分批调度任务参数;
按照预设定的初始分批策略,根据所述分批调度任务参数对作业过程中的每个作业工序分别进行染色体编码处理形成遗传算法的基因,从而由作业过程中各作业工序各自对应的基因的集合构成遗传算法的一个染色体;根据预设定的种群规模N分别按照初始分批策略生成N个染色体,组成遗传算法的染色体群组,每个染色体对应一种分批调度方案;
采用遗传算法对染色体群组进行交叉、变异迭代处理,在迭代过程中对染色体种群中各染色体进行动态调整贪婪解码,并采用自适应分批策略对染色体群组进行批次、批量更新划分,通过遗传算法迭代选择出最优染色体对应的分批调度方案;
根据获得染色体对应的分批调度方案对柔性作业车间带准备工序的作业过程进行分批调度。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,所述作业分批调度任务参数包括作业分批调度任务中涉及的加工设备总数、工件总数,以及每种工件的加工工序总数、批次总数、及加工批量总数信息。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,该方法的具体流程为:
A)获取柔性作业车间带准备工序的作业过程的分批调度任务参数,以及遗传算法初始化的群规模N、最大批次数lmax、外层迭代次数No、内层迭代次数Ni、交叉率Pc、变异率Pv;
B)基于最大批次数lmax根据设定的初始分批策略;
C)在当前分批策略下,通过对作业过程中的每个作业工序分别进行染色体编码处理,生成遗传算法的具有N个染色体规模的染色体群组,染色体群组中的每个染色体对应一种分批调度方案;
D)对染色体种群中各染色体进行动态调整贪婪解码,并评价染色体种群中各染色体的适应度;
E)启动遗传算法,根据交叉率Pc和变异率Pv对染色体群组进行选择、交叉及变异操作;
F)判断当前一轮内循环次数是否达到内层迭代次数Ni;若未达到,返回步骤D);若达到,执行步骤G);
G)将当前一轮的Ni次内循环中适应度最高的一个染色体作为一个备选最优染色体,执行步骤H);
H)采用自适应分批策略对染色体种群进行批次、批量划分,得到更新批次、批量划分后的染色体种群;
I)判断外循环次数是否达到外层迭代次数No;若未达到,返回步骤C),进行新一轮的内循环;若达到,执行步骤J);
J)从经过No次外循环得到的No个备选最优染色体中,选出适应度最高的一个作为最优染色体,得到最优染色体对应的分批调度方案。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,所述染色体中,每个作业工序所对应基因的染色体编码包括工件批次码段、批量码段、以及加工设备码段,所述工件批次码段用于指示该作业工序对应的工件编号及相应工件的批次编号,所述批量码段用于指示该作业工序中与所述工件批次码段中所指示工件编号及批次编号相对应的加工批量数,所述加工设备码段用于指示该作业工序中与所述工件批次码段中所指示工件编号及批次编号相对应的加工设备编号;且在一个染色体中,具有相同工件批次码段的基因出现的重复次序,用以指示针对相应工件批次码段中工件编号及批次编号所对应的工件批次的加工工序。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,所述遗传算法中,交叉处理的交叉算子包括POX交叉算子和均匀交叉算子;在交叉处理时,对于基因中的工件批次码段和批量码段采用POX交叉算子进行交叉,对于基因中的加工设备码段采用均匀交叉算子进行交叉。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,所述遗传算法中,变异处理的变异算子包括插入变异算子和单点变异算子;在变异处理时,对于基因中的工件批次码段和批量码段采用插入变异算子进行变异,对于基因中的加工设备码段采用单点变异算子进行变异。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,对各染色体进行动态调整贪婪解码的具体流程包括如下步骤:
1)获取染色体中包含的基因总数Ot,设置解码位置参数d=1;
2)将染色体中排列顺序的第d个基因作为当前解码基因,根据当前解码基因的染色体编码确定其对应作业工序的工件编号i、批次编号b、工件i第b批次的加工批量数Bib和加工工序编号j、以及加工设备编号k,将当前解码基因对应的作业工序标记为当前解码作业工序Od;
3)统计加工设备k上当前已排布的各个作业工序各自前后的各间隙时段,且设置间隙时段位置参数p=1;
4)此时,如果p<pkn,pkn表示加工设备k上当前包含的间隙时段总数,则执行步骤5);如果p=pkn,且j>1,则执行步骤8);如果p=pkn,且j=1,则按照贪婪解码原则,将当前解码作业工序Od插入至加工设备k上第p个间隙时段,跳转至步骤14);
5)针对当前的加工设备k上第p个间隙时段,按下式计算加工设备k上第p个间隙时段的空闲时长TFkp以及剩余间隙时段tDkp:
TFkp=TMkph-max(TMkpf,tFPib(j-1));
其中,tSibj表示工件i的第b批次的第j道加工工序前的批次准备时长;tPibj表示工件i的第b批次的第j道加工工序的单批量加工时长;Okpf表示加工设备k第p个间隙时段的前一个作业工序;TMkpf、TMkph分别表示加工设备k第p个间隙时段的开始时间和结束时间;tFPib(j-1)表示工件i的第b批次的第j-1道加工工序的完工时间;
6)若tDkp≥0,表明当前解码作业工序Od能够插入加工设备k上第p个间隙时段,则执行步骤7);若tDkp<0,则表明当前解码作业工序Od不能插入加工设备k上第p个间隙时段,则令p=p+1,返回步骤4);
7)此时,若TMkpf≥tFPib(j-1),更新TFkp=tDkp,然后执行步骤8);若TMkpf<tFPib(j-1),更新TFkp=tFPib(j-1)-TMkpf,然后执行步骤8);
8)搜索染色体中排列顺序在当前解码基因之后、且加工设备编号同样为k的所有基因,将这些基因对应的作业工序的集合标记为后续插入工序集Odk;设置后续插入工序参数h=1,后续插入工序数量参数Nd=0;
9)判断后续插入工序集Odk中的第h个后续作业工序Oh是否满足插入工序约束;若是,执行步骤10);否则,执行步骤12);
10)根据后续作业工序Oh的准备工序时长tShibj、单批次加工时长tPhibj、以及加工批量数Bhib计算更新剩余间隙时段tDkp:
其中,tFPhib(j-1)为后续作业工序Oh的前一道加工工序Ohib(j-1)的完工时间,所述后续作业工序Oh与其前一道加工工序Ohib(j-1)具有相同的工件编号和批次编号,且后续作业工序Oh的加工工序编号为其前一道加工工序Ohib(j-1)的加工工序编号加1;
11)此时,若tDkp≥0,则表明后续作业工序Oh能够预插入当前解码作业工序Od之前,计算该后续作业工序Oh的准备工序时长以及加工工序的开工时间和完工时间,更新TFkp=tDkp、Oh=Okpf、TMkpf=tFPh、Nd=Nd+1,tFPh表示后续作业工序Oh的加工工序完工时间,然后执行步骤12);若tDkp<0,则表明后续作业工序Oh不能预插入当前解码作业工序Od之前,不更新TFkp,执行步骤12);
12)此时,如果h<Ndt,Ndt表示后续插入工序集Odk中包含的后续作业工序总数,则令h=h+1,返回执行步骤9);如果h=Ndt,则执行步骤13);
13)此时,如果Nd=0,则按照贪婪解码原则,将当前解码作业工序Od插入至加工设备k上第p个间隙时段,然后执行步骤14);如果Nd>0,则表明存在后续作业工序预插入当前解码作业工序Od之前,则根据Nd个预插入的后续插入工序的总完工时间动态调整当前解码作业工序Od的准备及加工工序各自的开工时间和完工时间,按照动态调整后的准备及加工工序各自的开工时间和完工时间将当前解码作业工序Od插入至加工设备k上第p个间隙时段,然后执行步骤14);
14)此时,如果d<Ot,则令d=d+1,返回跳转执行步骤2);如果d=Ot,跳转至步骤15);
15)对染色体的动态调整贪婪解码完成。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,所述步骤9)中,判断后续作业工序Oh是否满足插入工序约束的方式是,如果所述后续作业工序Oh为其对应工件加工批次的第1道加工工序、或者后续作业工序Oh的前一道加工工序Ohib(j-1)当前已被调度安排加工,则后续作业工序Oh满足插入工序约束;如果所述后续作业工序Oh不是其对应工件加工批次的第1道加工工序、且后续作业工序Oh的前一道加工工序Ohib(j-1)当前尚未被调度安排加工,则后续作业工序Oh不满足插入工序约束。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,采用自适应分批策略对染色体群组进行批次、批量更新划分的具体流程包括如下步骤:
h1)计算当前分批策略下各个工件的自适应权重,找到自适应权重最大的工件作为当前批次调整工件;
h2)判断当前是否首次外循环;若是,则执行步骤h3);若不是,执行步骤h4);
h3)令当前批次调整工件的批次总数减1,并在保持当前批次调整工件的加工批量总数不变的情况下对当前批次调整工件进行重新分批;然后,随机选择当前分批策略下除当前批次调整工件以外的一个批次总数大于1的工件作为当前批量调整工件,随机选择当前批量调整工件的两个批次分别进行批量加1与批量减1,保持当前批量调整工件的加工批量总数不变;跳转至步骤h6);
h4)判断当前批次调整工件前次是否已进行过批次总数减1调整;若是,则执行步骤h5);否则,令当前批次调整工件的批次总数减1,然后跳转至步骤h6);
h5)随机选择当前分批策略下除当前批次调整工件以外的一个批次总数大于1、且前次未进行过批量加1与批量减1调整的工件作为当前批量调整工件,随机选择当前批量调整工件的两个批次分别进行批量加1与批量减1,保持当前批量调整工件的加工批量总数不变;跳转至步骤h6);
h6)本次对染色体群组的批次、批量更新划分处理完成。
上述柔性作业车间带准备工序的自适应分批调度方法中,作为优选,所述工件的自适应权重wi为:
其中,i表示工件编号,n表示柔性作业车间带准备工序的作业过程的分批调度任务参数中包含的工件总数,i=1,2,…,n;Osi、Oi分别为工件i的准备工序总数和加工工序总数。
相比于现有技术,本发明的有益效果在于:
1、本发明柔性作业车间带准备工序的自适应分批调度方法,将分批问题与柔性作业车间调度问题同时考虑,在遗传算法迭代处理过程中,通过内循环借助动态调整贪婪解码对作业过程的作业工序调度方式进行调整和优化,并以调度优化结果作为自适应分批的依据,通过外循环借助自适应分批策略对作业过程的批次、批量划分方式进行调整和优化,从而实现了分批问题与柔性作业车间调度问题的同时优化。
2、在本发明柔性作业车间带准备工序的自适应分批调度方法中,针对染色体的解码采用了一种基于动态调整贪婪解码策略的贪婪解码方式,相较于传统贪婪解码方式,该解码方式能够有效增加加工设备间隙时段的利用率、提高遗传算法的求解质量。
3、在本发明柔性作业车间带准备工序的自适应分批调度方法中,针对分批方式的更新调整采用了一种基于自适应权重的批次、批量划分策略,以调度优化的结果作为分批依据,使批次与批量划分均具有一定的方向性,解决了分批中存在的搜索空间大、效率低等问题。
4、在本发明柔性作业车间带准备工序的自适应分批调度方法中,通过对遗传算法进行改进,实现了分批问题与调度问题的同时优化,对于求解考虑准备工序与不等批次、批量的柔性作业车间分批调度问题具有可行性与有效性。
附图说明
图1为本发明柔性作业车间带准备工序的自适应分批调度方法的一种具体方案流程图。
图2为本发明方法中优选采用的染色体编码方式示例图。
图3为本发明方法中优选采用的交叉操作示意图。
图4为本发明方法中优选采用的变异操作示意图。
图5为本发明方法中采用的动态调整贪婪解码与现有贪婪解码的对比分析图。
图6为本发明方法中采用的动态调整贪婪解码流程图。
图7为本发明方法中采用的自适应分批策略流程图。
图8为本发明的问题实例图。
图9为本发明的调度甘特图。
具体实施方式
下面结合附图与实例对本发明作进一步说明。
本发明提出了一种柔性作业车间带准备工序的自适应分批调度方法,其将分批问题与柔性作业车间调度问题同时考虑,以调度优化结果作为自适应分批的依据,实现分批问题与柔性作业车间调度问题的同时优化。
本发明柔性作业车间带准备工序的自适应分批调度方法,包括如下步骤:
获取柔性作业车间带准备工序的作业过程的分批调度任务参数。这里获取到的作业分批调度任务参数,包括作业分批调度任务中涉及的加工设备总数、工件总数,以及每种工件的加工工序总数、批次总数、及加工批量总数等信息。
按照预设定的初始分批策略,根据所述分批调度任务参数对作业过程中的每个作业工序分别进行染色体编码处理形成遗传算法的基因,从而由作业过程中各作业工序各自对应的基因的集合构成遗传算法的一个染色体;根据预设定的种群规模N分别按照初始分批策略生成N个染色体,组成遗传算法的染色体群组,每个染色体对应一种分批调度方案。
采用遗传算法对染色体群组进行交叉、变异迭代处理,在迭代过程中对染色体种群中各染色体进行动态调整贪婪解码,并采用自适应分批策略对染色体群组进行批次、批量更新划分,通过遗传算法迭代选择出最优染色体对应的分批调度方案。
根据获得染色体对应的分批调度方案对柔性作业车间带准备工序的作业过程进行分批调度。
采用遗传算法时,其遗传算法的初始化参数包括种群规模N、最大批次数lmax、外层迭代次数No、内层迭代次数Ni、交叉率Pc、变异率Pv等。群规模N用于确定染色体群组中包含的染色体数量;最大批次数lmax用于作为初始分批策略的批次划分限制条件;外层迭代次数No、内层迭代次数Ni、交叉率Pc、变异率Pv用以作为对染色体群组进行交叉、变异迭代处理的相关参数。
对于初始分批策略的设置,是以最大批次数lmax进行批次划分、各批次批量按照等量一致分批策略进行划分,如下式所示:
其中,b为加工批次编号,Bi为工件i的加工批量总数,li为工件i的批次总数,Bib为工件i第b批次的加工批量数。
具体而言,如图1所示,本发明柔性作业车间带准备工序的自适应分批调度方法的具体流程具体如下:
A)获取柔性作业车间带准备工序的作业过程的分批调度任务参数,以及遗传算法初始化的群规模N、最大批次数lmax、外层迭代次数No、内层迭代次数Ni、交叉率Pc、变异率Pv。
B)基于最大批次数lmax根据设定的初始分批策略。
C)在当前分批策略下,通过对作业过程中的每个作业工序分别进行染色体编码处理,生成遗传算法的具有N个染色体规模的染色体群组,染色体群组中的每个染色体对应一种分批调度方案。
D)对染色体种群中各染色体进行动态调整贪婪解码,并评价染色体种群中各染色体的适应度。
E)启动遗传算法,根据交叉率Pc和变异率Pv对染色体群组进行选择、交叉及变异操作。
F)判断当前一轮内循环次数是否达到内层迭代次数Ni;若未达到,返回步骤D);若达到,执行步骤G)。
G)将当前一轮的Ni次内循环中适应度最高的一个染色体作为一个备选最优染色体,执行步骤H)。
H)采用自适应分批策略对染色体种群进行批次、批量划分,得到更新批次、批量划分后的染色体种群。
I)判断外循环次数是否达到外层迭代次数No;若未达到,返回步骤C),进行新一轮的内循环;若达到,执行步骤J)。
J)从经过No次外循环得到的No个备选最优染色体中,选出适应度最高的一个作为最优染色体,得到最优染色体对应的分批调度方案。
在上述迭代处理过程中,将分批问题与柔性作业车间调度问题同时考虑,通过内循环借助动态调整贪婪解码对作业过程的作业工序调度方式进行调整和优化,并以调度优化结果作为自适应分批的依据,通过外循环借助自适应分批策略对作业过程的批次、批量划分方式进行调整和优化,从而实现了分批问题与柔性作业车间调度问题的同时优化。
针对染色体的编码,每个作业工序所对应基因的染色体编码包括工件批次码段、批量码段、以及加工设备码段;工件批次码段用于指示该作业工序对应的工件编号及相应工件的批次编号;批量码段用于指示该作业工序中与所述工件批次码段中所指示工件编号及批次编号相对应的加工批量数;加工设备码段用于指示该作业工序中与所述工件批次码段中所指示工件编号及批次编号相对应的加工设备编号。并且,在一个染色体中,具有相同工件批次码段的基因出现的重复次序,用以指示针对相应工件批次码段中工件编号及批次编号所对应的工件批次的加工工序;也就是说,具有相同工件批次码段的基因在染色体中出现的第n次,即指示针对相应工件批次码段中工件编号及批次编号所对应的工件批次执行其第n个加工工序。
为方便描述编码,现给出一个简单实例进行说明;例如,该实例的作业工序中包括3种工件(如标记为工件1、工件2、工件3),有4台加工设备(如标记为设备1、设备2、设备3、设备4);工件1、工件2、工件3分别需要经过2道工序、2道工序、3道工序,即3种工件各自的加工工序总数分别为2道、2道、3道;各工序均可在加工设备1到4上进行加工,种工件各自的加工批量总数分别为3批、9批、2批;工件1和3都各自分为1批处理,工件2分为2批处理,第1批的批量为5、第2批的批量为4。据此,按照上述的染色体编码方法,所得到的一个分批调度方案的染色体编码如图2所示;例如其中的基因7,其工件批次码段“22”表示工件2的第2批次,并且由于这是工件批次码段“22”在该染色体中第2次出现(前一次出现是在基因5中),因此基因7对应的是工件2第2批次的第2道加工工序;批量码段“4”表示工件2的第2批次中的批量数为4批;加工设备码段“3”表示该作业工序针对工件2第2批次的第2道加工工序选择在设备3上进行加工。
在遗传算法的选择操作处理中,可采用轮盘赌选择与精英保留策略结合的选择算子,使优秀个体以更大的概率生存,从而防止优秀基因的丢失。
针对交叉算子的选择,如图3所示,结合三段式编码的特点,为防止交叉操作产生非法解,本发明在遗传算法中交叉处理的交叉算子可以选择POX交叉算子(precedenceoperation crossover,基于工序编码的交叉算子)和均匀交叉算子两种交叉算子;在交叉处理时,对于基因中的工件批次码段和批量码段采用POX交叉算子进行交叉,对于基因中的加工设备码段采用均匀交叉算子进行交叉;这样,可有效增加种群多样性以保证算法的全局搜索能力
针对变异算子的选择,如图4所示,结合三段式编码的特点,本发明在遗传算法中变异处理的变异算子可以选择插入变异算子和单点变异算子;在变异处理时,对于基因中的工件批次码段和批量码段采用插入变异算子进行变异,对于基因中的加工设备码段采用单点变异算子进行变异,用于改善算法的局部搜索能力以防止出现早熟现象。
对于动态调整贪婪解码的设计,是针对传统贪婪解码在解决考虑准备工序的FJSP-LS时,会导致同加工设备上部分后续工序滞后的问题,本发明在插入式贪婪解码的基础上引入后续插入工序集Odk,设计了一种基于动态调整策略的贪婪解码,将准备工序与加工工序分别解码,并根据不同情况对每道插入工序进行动态调整,使加工设备的间隙时段得以充分利用。
图5为本发明所提的动态调整贪婪解码与现有贪婪解码在三种情况下的解码对比分析图,图5(a)、5(b)、5(c)的左图为已有的贪婪解码的解码情况,右图则为动态调整贪婪解码的解码情况。其中,图5(a)对应情况(1):
p=pd+1,j>1,Nd>0;
图5(b)对应情况(2):
1<p≤pd,Nd>0,TMkpf<tFPib(j-1);
图5(c)对应情况(3):
1<p≤pd,Nd>0,TMkpf≥tFPib(j-1);
相关符号与定义如下:p为解码过程中加工设备k上的间隙时段位置编号,p≤pkn,pkn表示加工设备k上当前包含的间隙时段总数;pd为在基因d之前加工设备k上已排的总工序数;当前解码基因Od表示工件i的b批次的第j道工序;后续插入工序数量参数Nd用于指示可预插入Od之前的后续插入工序集Odk中的后续工序总数;Oh表示后续插入工序集Odk中的第h个后续作业工序;Ohib(j-1)表示后续作业工序Oh的前一道加工工序;TMkpf、TMkph分别表示加工设备k第p个间隙时段的开始时间和结束时间,即加工设备k第p个间隙时段的前一个作业工序Okpf的完工时间、后一个作业工序Okph的起始时间,如果加工设备k第p个间隙时段之前无作业工序,则TMkpf为加工设备k开始执行加工的0时刻,如果加工设备k第p个间隙时段之后无作业工序,则TMkph为加工设备k停止加工的时刻;tFPib(j-1)表示工件i的第b批次的第j-1道加工工序(第j道加工工序的前一道加工工序)的完工时间;斜线框为准备工序,粗实线框为基因d处的解码工序,细实线、虚线框分别为当前已完成、未完成解码的工序;机器Mg、Mf、Me分别表示不同的加工设备。
在本发明方案中,是将加工设备k上每个已排的作业工序的前后位置都作为一个间隙时段(即使相邻两个已排的作业工序之间的间隙时长为零,也认为存在一个间隙时段,只是改间隙时段的空闲时长TFkp为0);因此,如果加工设备k上已排的总工序数为pd,那么pd个已排的作业工序的前后、以及各个已排的作业工序之间一共存在pd+1个间隙时段,因此加工设备k上当前包含的间隙时段总数pkn=pd+1;而作为一种特殊情况,如果加工设备k上当前尚未已排作业工序,则将加工设备k的整个加工工作时段视作一个间隙时段,即此时,加工设备k上当前包含的间隙时段总数pkn=1。这样的设定处理,是为了更便于计算机程序的编程及执行。
基于上述动态调整贪婪解码的设计思路,本发明中,对各染色体进行动态调整贪婪解码的具体流程如图6所示,包括如下步骤:
1)获取染色体中包含的基因总数Ot,设置解码位置参数d=1;解码位置参数从1开始,是为了按照染色体中的基因排列位置顺序依次进行基因解码,避免遗漏。
2)将染色体中排列顺序的第d个基因作为当前解码基因,根据当前解码基因的染色体编码确定其对应作业工序的工件编号i、批次编号b、工件i第b批次的加工批量数Bib和加工工序编号j、以及加工设备编号k,将当前解码基因对应的作业工序标记为当前解码作业工序Od。
3)统计加工设备k上当前已排布的各个作业工序各自前后的各间隙时段,且设置间隙时段位置参数p=1。
4)此时,如果p<pkn,pkn表示加工设备k上当前包含的间隙时段总数,则执行步骤5);如果p=pkn,且j>1,则执行步骤8);如果p=pkn,且j=1,则按照贪婪解码原则,将当前解码作业工序Od插入至加工设备k上第p个间隙时段,跳转至步骤14)。
5)针对当前的加工设备k上第p个间隙时段,按下式计算加工设备k上第p个间隙时段的空闲时长TFkp以及剩余间隙时段tDkp:
TFkp=TMkph-max(TMkpf,tFPib(j-1));
其中,tSibj表示工件i的第b批次的第j道加工工序前的批次准备时长;tPibj表示工件i的第b批次的第j道加工工序的单批量加工时长;Okpf表示加工设备k第p个间隙时段的前一个作业工序;TMkpf、TMkph分别表示加工设备k第p个间隙时段的开始时间和结束时间;tFPib(j-1)表示工件i的第b批次的第j-1道加工工序的完工时间。
6)若tDkp≥0,表明当前解码作业工序Od能够插入加工设备k上第p个间隙时段,则执行步骤7);若tDkp<0,则表明当前解码作业工序Od不能插入加工设备k上第p个间隙时段,则令p=p+1,返回步骤4)。
7)此时,若TMkpf≥tFPib(j-1),更新TFkp=tDkp,然后执行步骤8);若TMkpf<tFPib(j-1),更新TFkp=tFPib(j-1)-TMkpf,然后执行步骤8)。
8)搜索染色体中排列顺序在当前解码基因之后、且加工设备编号同样为k的所有基因,将这些基因对应的作业工序的集合标记为后续插入工序集Odk;设置后续插入工序参数h=1,后续插入工序数量参数Nd=0。
9)判断后续插入工序集Odk中的第h个后续作业工序Oh是否满足插入工序约束;若是,执行步骤10);否则,执行步骤12)。
这里,判断后续作业工序Oh是否满足插入工序约束的方式是,如果所述后续作业工序Oh为其对应工件加工批次的第1道加工工序、或者后续作业工序Oh的前一道加工工序Ohib(j-1)当前已被调度安排加工,则后续作业工序Oh满足插入工序约束;如果所述后续作业工序Oh不是其对应工件加工批次的第1道加工工序、且后续作业工序Oh的前一道加工工序Ohib(j-1)当前尚未被调度安排加工,则后续作业工序Oh不满足插入工序约束。
10)根据后续作业工序Oh的准备工序时长tShibj、单批次加工时长tPhibj、以及加工批量数Bhib计算更新剩余间隙时段tDkp:
其中,tFPhib(j-1)为后续作业工序Oh的前一道加工工序Ohib(j-1)的完工时间,所述后续作业工序Oh与其前一道加工工序Ohib(j-1)具有相同的工件编号和批次编号,且后续作业工序Oh的加工工序编号为其前一道加工工序Ohib(j-1)的加工工序编号加1;
11)此时,若tDkp≥0,则表明后续作业工序Oh能够预插入当前解码作业工序Od之前,计算该后续作业工序Oh的准备工序时长以及加工工序的开工时间和完工时间,更新TFkp=tDkp、Oh=Okpf、TMkpf=tFPh、Nd=Nd+1,tFPh表示后续作业工序Oh的加工工序完工时间,然后执行步骤12);若tDkp<0,则表明后续作业工序Oh不能预插入当前解码作业工序Od之前,不更新TFkp,执行步骤12);
12)此时,如果h<Ndt,Ndt表示后续插入工序集Odk中包含的后续作业工序总数,则令h=h+1,返回执行步骤9);如果h=Ndt,则执行步骤13);
13)此时,如果Nd=0,则按照贪婪解码原则,将当前解码作业工序Od插入至加工设备k上第p个间隙时段,然后执行步骤14);如果Nd>0,则表明存在后续作业工序预插入当前解码作业工序Od之前,则根据Nd个预插入的后续插入工序的总完工时间(即Nd个预插入的后续插入工序中最后一个后续插入工序的加工工序完工时间)动态调整当前解码作业工序Od的准备及加工工序各自的开工时间和完工时间,按照动态调整后的准备及加工工序各自的开工时间和完工时间将当前解码作业工序Od插入至加工设备k上第p个间隙时段,然后执行步骤14);
14)此时,如果d<Ot,则令d=d+1,返回跳转执行步骤2);如果d=Ot,跳转至步骤15);
15)对染色体的动态调整贪婪解码完成。
按照此方法,对染色体群组中的各个染色体分别进行动态调整贪婪解码。相较于传统贪婪解码方式,该解码方式能够有效增加加工设备间隙时段的利用率、提高算法的求解质量。
而在对染色体群组进行批次、批量更新划分时,本发明也采用了自适应分批策略,该策略需要解决批次划分与批量划分两个子问题。由于生产批次与生产周期存在U型关系,即过大或过小的批次均会导致较长的生产周期,故在考虑不等批次与批量的情况下,FJSP-LS变得更加复杂,导致搜索空间显著增大、算法搜索效率降低。基于上述特点,本发明在试探法的基础上提出一种可同时解决不等批次与批量的自适应分批策略,使批次与批量划分均具有一定的方向性。
采用自适应分批策略对染色体群组进行批次、批量更新划分的具体流程如图7所示,包括如下步骤:
h1)计算当前分批策略下各个工件的自适应权重,找到自适应权重最大的工件作为当前批次调整工件;
h2)判断当前是否首次外循环;若是,则执行步骤h3);若不是,执行步骤h4);
h3)令当前批次调整工件的批次总数减1,并在保持当前批次调整工件的加工批量总数不变的情况下对当前批次调整工件进行重新分批;然后,随机选择当前分批策略下除当前批次调整工件以外的一个批次总数大于1的工件作为当前批量调整工件,随机选择当前批量调整工件的两个批次分别进行批量加1与批量减1,保持当前批量调整工件的加工批量总数不变;跳转至步骤h6);
h4)判断当前批次调整工件前次是否已进行过批次总数减1调整;若是,则执行步骤h5);否则,令当前批次调整工件的批次总数减1,然后跳转至步骤h6);
h5)随机选择当前分批策略下除当前批次调整工件以外的一个批次总数大于1、且前次未进行过批量加1与批量减1调整的工件作为当前批量调整工件,随机选择当前批量调整工件的两个批次分别进行批量加1与批量减1,保持当前批量调整工件的加工批量总数不变;跳转至步骤h6);
h6)本次对染色体群组的批次、批量更新划分处理完成。
在图7中,将每次执行批次、批量更新划分时的当前批次调整工件标记为i1,当前批量调整工件标记为i2;前次已进行过批次总数减1调整的工件标记为il,前次已进行过批量加1与批量减1调整的工件标记为ib。
在批次、批量更新划分调整中,本发明引入自适应权重来引导批次划分的方向,将自适应权重wi最大的工件i1的批次数减一并按照等量一致策略对该工件重新进行批量划分,自适应权重为:
其中,i表示工件编号,n表示柔性作业车间带准备工序的作业过程的分批调度任务参数中包含的工件总数,i=1,2,…,n;Osi、Oi分别为工件i的准备工序总数和加工工序总数。
在批次、批量更新划分调整中,本发明随机选取除i1以及上轮迭代中调整过批量的工件ib之外的工件i2,若工件i2的批次数大于1,则随机选择两个批次分别进行批量加1与批量减1,否则选择其他批次数不为1的工件进行批量调整。
下面通过举例来说明。图8为一个考虑准备工序与不等批次、批量的FJSP-LS的实例,包括5种工件(分别记为J1~J5)与6台加工设备(分别记为M1~M6),各工件总批量与工序数分别为{12,36,48,24,12}、{3,2,3,3,4}。针对该实例设置算法相关参数如下:初始种群规模为300,最大批次数lmax=4,外层迭代次数为15次,内层迭代次数为50次,交叉率为0.9,变异率为0.05。
图9为该实例在等量一致与不等量一致两种分批策略下的调度甘特图,其中白色方框表示加工工序,其上数字为基于批次工序的编码;灰色方框表示准备工序。
在等量一致分批策略下,本发明所提方法得到的最优解为80.1,对应的各工件批次与批量分别为{2(6,6),3(12,12,12),3(16,16,16),2(12,12),2(6,6)},调度甘特图如图9(a)所示。
在不等量一致分批策略下,本发明所提方法得到的最优解为78.4,对应的各工件批次与批量分别为{2(6,6),2(18,18),3(13,16,19),1(24),2(6,6)},调度甘特图如图9(b)所示。
针对分批方式的更新调整,本发明采用了上述基于自适应权重的批次、批量划分策略,以调度优化的结果作为分批依据,使批次与批量划分均具有一定的方向性,解决了分批中存在的搜索空间大、效率低等问题。
综上所述,可以看到,在本发明柔性作业车间带准备工序的自适应分批调度方法中,通过对遗传算法进行改进,实现了分批问题与调度问题的同时优化,对于求解考虑准备工序与不等批次、批量的柔性作业车间分批调度问题具有可行性与有效性。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管通过参照本发明的优选实施例已经对本发明进行了描述,但本领域的普通技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离所附权利要求书所限定的本发明的精神和范围。
Claims (8)
1.一种柔性作业车间带准备工序的自适应分批调度方法,其特征在于,包括如下步骤:
获取柔性作业车间带准备工序的作业过程的分批调度任务参数;
按照预设定的初始分批策略,根据所述分批调度任务参数对作业过程中的每个作业工序分别进行染色体编码处理形成遗传算法的基因,从而由作业过程中各作业工序各自对应的基因的集合构成遗传算法的一个染色体;根据预设定的种群规模N分别按照初始分批策略生成N个染色体,组成遗传算法的染色体群组,每个染色体对应一种分批调度方案;
采用遗传算法对染色体群组进行交叉、变异迭代处理,在迭代过程中对染色体种群中各染色体进行动态调整贪婪解码,并采用自适应分批策略对染色体群组进行批次、批量更新划分,通过遗传算法迭代选择出最优染色体对应的分批调度方案;
根据获得染色体对应的分批调度方案对柔性作业车间带准备工序的作业过程进行分批调度;
其中,对各染色体进行动态调整贪婪解码的具体流程包括如下步骤:
1)获取染色体中包含的基因总数Ot,设置解码位置参数d=1;
2)将染色体中排列顺序的第d个基因作为当前解码基因,根据当前解码基因的染色体编码确定其对应作业工序的工件编号i、批次编号b、工件i第b批次的加工批量数Bib和加工工序编号j、以及加工设备编号k,将当前解码基因对应的作业工序标记为当前解码作业工序Od;
3)统计加工设备k上当前已排布的各个作业工序各自前后的各间隙时段,且设置间隙时段位置参数p=1;
4)此时,如果p<pkn,pkn表示加工设备k上当前包含的间隙时段总数,则执行步骤5);如果p=pkn,且j>1,则执行步骤8);如果p=pkn,且j=1,则按照贪婪解码原则,将当前解码作业工序Od插入至加工设备k上第p个间隙时段,跳转至步骤14);
5)针对当前的加工设备k上第p个间隙时段,按下式计算加工设备k上第p个间隙时段的空闲时长TFkp以及剩余间隙时段tDkp:
TFkp=TMkph-max(TMkpf,tFPib(j-1));
其中,tSibj表示工件i的第b批次的第j道加工工序前的批次准备时长;tPibj表示工件i的第b批次的第j道加工工序的单批量加工时长;Okpf表示加工设备k第p个间隙时段的前一个作业工序;TMkpf、TMkph分别表示加工设备k第p个间隙时段的开始时间和结束时间;tFPib(j-1)表示工件i的第b批次的第j-1道加工工序的完工时间;
6)若tDkp≥0,表明当前解码作业工序Od能够插入加工设备k上第p个间隙时段,则执行步骤7);若tDkp<0,则表明当前解码作业工序Od不能插入加工设备k上第p个间隙时段,则令p=p+1,返回步骤4);
7)此时,若TMkpf≥tFPib(j-1),更新TFkp=tDkp,然后执行步骤8);若TMkpf<tFPib(j-1),更新TFkp=tFPib(j-1)-TMkpf,然后执行步骤8);
8)搜索染色体中排列顺序在当前解码基因之后、且加工设备编号同样为k的所有基因,将这些基因对应的作业工序的集合标记为后续插入工序集Odk;设置后续插入工序参数h=1,后续插入工序数量参数Nd=0;
9)判断后续插入工序集Odk中的第h个后续作业工序Oh是否满足插入工序约束;若是,执行步骤10);否则,执行步骤12);判断后续作业工序Oh是否满足插入工序约束的方式是,如果所述后续作业工序Oh为其对应工件加工批次的第1道加工工序、或者后续作业工序Oh的前一道加工工序Ohib(j-1)当前已被调度安排加工,则后续作业工序Oh满足插入工序约束;如果所述后续作业工序Oh不是其对应工件加工批次的第1道加工工序、且后续作业工序Oh的前一道加工工序Ohib(j-1)当前尚未被调度安排加工,则后续作业工序Oh不满足插入工序约束;
10)根据后续作业工序Oh的准备工序时长tShibj、单批次加工时长tPhibj、以及加工批量数Bhib计算更新剩余间隙时段tDkp:
其中,tFPhib(j-1)为后续作业工序Oh的前一道加工工序Ohib(j-1)的完工时间,所述后续作业工序Oh与其前一道加工工序Ohib(j-1)具有相同的工件编号和批次编号,且后续作业工序Oh的加工工序编号为其前一道加工工序Ohib(j-1)的加工工序编号加1;
11)此时,若tDkp≥0,则表明后续作业工序Oh能够预插入当前解码作业工序Od之前,计算该后续作业工序Oh的准备工序时长以及加工工序的开工时间和完工时间,更新TFkp=tDkp、Oh=Okpf、TMkpf=tFPh、Nd=Nd+1,tFPh表示后续作业工序Oh的加工工序完工时间,然后执行步骤12);若tDkp<0,则表明后续作业工序Oh不能预插入当前解码作业工序Od之前,不更新TFkp,执行步骤12);
12)此时,如果h<Ndt,Ndt表示后续插入工序集Odk中包含的后续作业工序总数,则令h=h+1,返回执行步骤9);如果h=Ndt,则执行步骤13);
13)此时,如果Nd=0,则按照贪婪解码原则,将当前解码作业工序Od插入至加工设备k上第p个间隙时段,然后执行步骤14);如果Nd>0,则表明存在后续作业工序预插入当前解码作业工序Od之前,则根据Nd个预插入的后续插入工序的总完工时间动态调整当前解码作业工序Od的准备及加工工序各自的开工时间和完工时间,按照动态调整后的准备及加工工序各自的开工时间和完工时间将当前解码作业工序Od插入至加工设备k上第p个间隙时段,然后执行步骤14);
14)此时,如果d<Ot,则令d=d+1,返回跳转执行步骤2);如果d=Ot,跳转至步骤15);
15)对染色体的动态调整贪婪解码完成。
2.根据权利要求1所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,所述分批调度任务参数包括作业分批调度任务中涉及的加工设备总数、工件总数,以及每种工件的加工工序总数、批次总数、及加工批量总数信息。
3.根据权利要求1所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,该方法的具体流程为:
A)获取柔性作业车间带准备工序的作业过程的分批调度任务参数,以及遗传算法初始化的群规模N、最大批次数lmax、外层迭代次数No、内层迭代次数Ni、交叉率Pc、变异率Pv;
B)基于最大批次数lmax根据设定的初始分批策略;
C)在当前分批策略下,通过对作业过程中的每个作业工序分别进行染色体编码处理,生成遗传算法的具有N个染色体规模的染色体群组,染色体群组中的每个染色体对应一种分批调度方案;
D)对染色体种群中各染色体进行动态调整贪婪解码,并评价染色体种群中各染色体的适应度;
E)启动遗传算法,根据交叉率Pc和变异率Pv对染色体群组进行选择、交叉及变异操作;
F)判断当前一轮内循环次数是否达到内层迭代次数Ni;若未达到,返回步骤D);若达到,执行步骤G);
G)将当前一轮的Ni次内循环中适应度最高的一个染色体作为一个备选最优染色体,执行步骤H);
H)采用自适应分批策略对染色体种群进行批次、批量划分,得到更新批次、批量划分后的染色体种群;
I)判断外循环次数是否达到外层迭代次数No;若未达到,返回步骤C),进行新一轮的内循环;若达到,执行步骤J);
J)从经过No次外循环得到的No个备选最优染色体中,选出适应度最高的一个作为最优染色体,得到最优染色体对应的分批调度方案。
4.根据权利要求1所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,所述染色体中,每个作业工序所对应基因的染色体编码包括工件批次码段、批量码段、以及加工设备码段,所述工件批次码段用于指示该作业工序对应的工件编号及相应工件的批次编号,所述批量码段用于指示该作业工序中与所述工件批次码段中所指示工件编号及批次编号相对应的加工批量数,所述加工设备码段用于指示该作业工序中与所述工件批次码段中所指示工件编号及批次编号相对应的加工设备编号;且在一个染色体中,具有相同工件批次码段的基因出现的重复次序,用以指示针对相应工件批次码段中工件编号及批次编号所对应的工件批次的加工工序。
5.根据权利要求4所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,所述遗传算法中,交叉处理的交叉算子包括POX交叉算子和均匀交叉算子;在交叉处理时,对于基因中的工件批次码段和批量码段采用POX交叉算子进行交叉,对于基因中的加工设备码段采用均匀交叉算子进行交叉。
6.根据权利要求4所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,所述遗传算法中,变异处理的变异算子包括插入变异算子和单点变异算子;在变异处理时,对于基因中的工件批次码段和批量码段采用插入变异算子进行变异,对于基因中的加工设备码段采用单点变异算子进行变异。
7.根据权利要求3所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,采用自适应分批策略对染色体群组进行批次、批量更新划分的具体流程包括如下步骤:
h1)计算当前分批策略下各个工件的自适应权重,找到自适应权重最大的工件作为当前批次调整工件;
h2)判断当前是否首次外循环;若是,则执行步骤h3);若不是,执行步骤h4);
h3)令当前批次调整工件的批次总数减1,并在保持当前批次调整工件的加工批量总数不变的情况下对当前批次调整工件进行重新分批;然后,随机选择当前分批策略下除当前批次调整工件以外的一个批次总数大于1的工件作为当前批量调整工件,随机选择当前批量调整工件的两个批次分别进行批量加1与批量减1,保持当前批量调整工件的加工批量总数不变;跳转至步骤h6);
h4)判断当前批次调整工件前次是否已进行过批次总数减1调整;若是,则执行步骤h5);否则,令当前批次调整工件的批次总数减1,然后跳转至步骤h6);
h5)随机选择当前分批策略下除当前批次调整工件以外的一个批次总数大于1、且前次未进行过批量加1与批量减1调整的工件作为当前批量调整工件,随机选择当前批量调整工件的两个批次分别进行批量加1与批量减1,保持当前批量调整工件的加工批量总数不变;跳转至步骤h6);
h6)本次对染色体群组的批次、批量更新划分处理完成。
8.根据权利要求7所述柔性作业车间带准备工序的自适应分批调度方法,其特征在于,所述工件的自适应权重wi为:
其中,i表示工件编号,n表示柔性作业车间带准备工序的作业过程的分批调度任务参数中包含的工件总数,i=1,2,…,n;Osi、Oi分别为工件i的准备工序总数和加工工序总数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011616212.4A CN112668789B (zh) | 2020-12-30 | 2020-12-30 | 一种柔性作业车间带准备工序的自适应分批调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011616212.4A CN112668789B (zh) | 2020-12-30 | 2020-12-30 | 一种柔性作业车间带准备工序的自适应分批调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112668789A CN112668789A (zh) | 2021-04-16 |
CN112668789B true CN112668789B (zh) | 2023-11-24 |
Family
ID=75411401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011616212.4A Active CN112668789B (zh) | 2020-12-30 | 2020-12-30 | 一种柔性作业车间带准备工序的自适应分批调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112668789B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113283819B (zh) * | 2021-07-21 | 2021-10-01 | 武汉科技大学 | 基于规则解码的Job Shop调度问题求解方法及系统 |
CN113822525B (zh) * | 2021-07-22 | 2023-09-19 | 合肥工业大学 | 基于改进遗传算法的柔性作业车间多目标调度方法及系统 |
CN113762811B (zh) * | 2021-11-08 | 2022-02-08 | 武汉科技大学 | 一种考虑加班的无拖期Job Shop调度问题求解方法及系统 |
CN116090788B (zh) * | 2023-02-27 | 2023-12-22 | 湘南学院 | 一种柔性装配作业车间分批调度计划方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107831745A (zh) * | 2017-11-09 | 2018-03-23 | 西南交通大学 | 一种柔性作业车间插单动态调度优化方法 |
CN107862411A (zh) * | 2017-11-09 | 2018-03-30 | 西南交通大学 | 一种大规模柔性作业车间调度优化方法 |
CN108983719A (zh) * | 2018-07-24 | 2018-12-11 | 昆明理工大学 | 一种电脑主机机箱制造中钣金加工过程的优化调度方法 |
CN110221583A (zh) * | 2019-05-20 | 2019-09-10 | 清华大学 | 一种基于HoloLens的智能装配生产线仿真方法 |
-
2020
- 2020-12-30 CN CN202011616212.4A patent/CN112668789B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107831745A (zh) * | 2017-11-09 | 2018-03-23 | 西南交通大学 | 一种柔性作业车间插单动态调度优化方法 |
CN107862411A (zh) * | 2017-11-09 | 2018-03-30 | 西南交通大学 | 一种大规模柔性作业车间调度优化方法 |
CN108983719A (zh) * | 2018-07-24 | 2018-12-11 | 昆明理工大学 | 一种电脑主机机箱制造中钣金加工过程的优化调度方法 |
CN110221583A (zh) * | 2019-05-20 | 2019-09-10 | 清华大学 | 一种基于HoloLens的智能装配生产线仿真方法 |
Non-Patent Citations (1)
Title |
---|
基于免疫遗传算法求解多目标柔性作业调度问题;杨立熙;王秀萍;;武汉理工大学学报(信息与管理工程版)(01);73-78 * |
Also Published As
Publication number | Publication date |
---|---|
CN112668789A (zh) | 2021-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112668789B (zh) | 一种柔性作业车间带准备工序的自适应分批调度方法 | |
CN107590603B (zh) | 基于改进变邻域搜索和差分进化算法的调度方法及系统 | |
CN109034633B (zh) | 改进遗传算法求解带移动时间的柔性作业车间调度方法 | |
CN107168267B (zh) | 基于改进粒子群与启发式策略的生产排产方法及系统 | |
CN110796355B (zh) | 一种基于动态解码机制的柔性作业车间调度方法 | |
CN103530702B (zh) | 一种基于瓶颈设备分解的大规模作业车间调度方法 | |
CN112561225B (zh) | 一种基于标杆协同进化算法的柔性作业车间调度方法 | |
CN101901425A (zh) | 一种基于多种群协同进化的柔性作业车间调度方法 | |
CN113822525B (zh) | 基于改进遗传算法的柔性作业车间多目标调度方法及系统 | |
CN112783172B (zh) | 基于离散鲸鱼优化算法的agv与机器集成调度方法 | |
CN112947319A (zh) | 一种钢铁企业冷轧区多产线的集批排程优化方法及系统 | |
CN112580922A (zh) | 一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法 | |
CN107831740A (zh) | 一种应用于笔记本零件的分布式生产制造过程中的优化调度方法 | |
CN116540659B (zh) | 一种大型复杂产品车间调度方法、系统、设备及介质 | |
CN111738499A (zh) | 一种基于新型邻域结构的作业车间分批调度方法 | |
CN113689066A (zh) | 一种基于nsga-ii算法的物联网车间调度方法 | |
CN114266509A (zh) | 随机贪婪初始种群遗传算法求解柔性作业车间调度方法 | |
CN116933939A (zh) | 基于改进浣熊优化算法的柔性车间协同生产方法及系统 | |
CN115983423A (zh) | 一种考虑双资源约束的上下料场景调度优化方法 | |
CN113762811B (zh) | 一种考虑加班的无拖期Job Shop调度问题求解方法及系统 | |
CN116579541A (zh) | 一种应用于工厂智能排程的遗传算法染色体调整方法 | |
CN113505910B (zh) | 一种含多路径有限连续输出库存的混合车间生产调度方法 | |
CN106611215A (zh) | 一种新的布谷鸟搜索算法解决作业车间调度问题 | |
Norozi et al. | Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line | |
CN112631214B (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 |