CN112633662A - 一种有限运输条件下柔性作业车间调度的编码与解码方法 - Google Patents
一种有限运输条件下柔性作业车间调度的编码与解码方法 Download PDFInfo
- Publication number
- CN112633662A CN112633662A CN202011496157.XA CN202011496157A CN112633662A CN 112633662 A CN112633662 A CN 112633662A CN 202011496157 A CN202011496157 A CN 202011496157A CN 112633662 A CN112633662 A CN 112633662A
- Authority
- CN
- China
- Prior art keywords
- equipment
- transportation
- stage
- gene string
- sequence
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 166
- 238000012545 processing Methods 0.000 claims abstract description 66
- 108090000623 proteins and genes Proteins 0.000 claims abstract description 56
- 238000003780 insertion Methods 0.000 claims abstract description 17
- 230000037431 insertion Effects 0.000 claims abstract description 17
- 238000012163 sequencing technique Methods 0.000 claims abstract description 11
- 210000000349 chromosome Anatomy 0.000 claims abstract description 8
- 238000005215 recombination Methods 0.000 claims abstract description 7
- 230000006798 recombination Effects 0.000 claims abstract description 7
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 claims description 12
- 108091026890 Coding region Proteins 0.000 claims description 6
- 238000012795 verification Methods 0.000 claims description 4
- 108091008053 gene clusters Proteins 0.000 claims description 2
- 101150028074 2 gene Proteins 0.000 claims 1
- 238000004519 manufacturing process Methods 0.000 description 15
- 238000013461 design Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000002360 preparation method Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Genetics & Genomics (AREA)
- Primary Health Care (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Physiology (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种考虑有限运输条件下柔性作业车间调度的编码与解码方法,该方法中包括两个方面分别是具有运输冗余的三层编码方式和具有校验与前插机制的解码策略。在编码方式中设计了由工序排序基因串、加工设备选择基因串以及具有冗余的运输设备选择基因串组成的三层染色体编码。在解码策略中有三个部分,分别为对运输设备选择基因串的校验阶段,三层编码转换成两层编码的重组阶段和为了提高在该编码下调度完工时间的前插阶段。本发明为有限运输条件下柔性作业车间调度问题提供了一种编码与解码的方法,通过运用该方法有效的解决了调度中工序排序、加工设备选择以及运输设备选择的问题。
Description
技术领域
本发明涉及生产车间的调度技术,尤其在有限运输条件下针对柔性作业车间生产调度的一种编码与解码方法,属于先进制造控制与调度技术领域。
背景技术
柔性作业车间调度问题广泛存在于离散加工车间中,是面向多品种、小批量柔性排产的最有效的方法之一。目前大多数柔性作业车间调度的问题聚焦于加工阶段,对加工阶段的前期准备以及后期调整阶段的影响已有研究,然而对于运输阶段仅仅将运输时间作为调度过程的影响因素。在工艺过程复杂、多工序并行的混合生产车间中,具有多种加工设备与多台运输设备,运输过程将对生产过程以及生产效率带来严重的影响。
柔性作业车间是一种典型混合作业车间生产模式,在该模式中,工件的工序可以被不同设备进行加工,不同设备加工同一个工序时,当设备的加工能力不同时,所需要的加工时间也不同。因此在该生产模式下,不仅仅需要解决传统调度上的工序排序问题,还需要解决每道工序的加工设备选择问题,除此之外,在有限运输条件下,还需要对每道工序解决运输设备的选择问题,以及运输设备与加工设备之间的关联问题。有限运输条件包括运输前的准备过程、运输后的调整过程以及多台运输设备的选择,这些运输因素对于加工过程具有强制性的约束限制,增加了生产调度的难度,严重影响生产效率。因此,研究有限运输阶段与加工阶段相结合的调度技术,对于柔性作业车间调度是十分有意义的,对于生产调度技术应用在实际制造过程中也是十分有价值的。
发明内容
本发明设计了一种考虑有限运输条件下柔性作业车间调度的编码与解码方法,该方法中包括两个方面分别是具有运输冗余的编码方式和具有校验与前插机制的解码策略。基于该编码与解码策略,可以采用遗传算法等启发式方法,对有限运输条件下柔性作业车间调度问题实现生产排产与优化计算。这种编码方式可以解决调度问题的基本需求:工序排序、加工设备选择以及运输设备选择,除此之外,提高了染色体进行交叉以及变异操作的可操作性。该编码与解码的方法分为两个部分,分别为:具有运输冗余的三层编码过程和具有校验与前插机制的解码过程,具体如下:
1.具有运输冗余的三层编码过程
在考虑有限运输条件下柔性作业车间调度问题的染色体编码设计中,需要解决两个问题:工序排序与设备选择,由于有限运输条件的约束,对于设备选择不仅要解决加工设备选择的问题,还需要解决运输设备选择的问题,因此设计了由工序排序、加工设备选择以及运输设备选择的三层染色体编码,分别为:工序排序的基因串(以OS表示);加工设备选择的基因串(以MS表示);具有冗余的运输设备选择的基因串(以TS表示)。
工序排序的基因串:以3个工件为例介绍工序编码方式,三个工件的工序数依次为4,1,3。则按照工序总数生成序列1-1-1-1-2-3-3-3,然后随机排序生成OS(1-2-3-3-1-3-1-1)。其中内部数字表示工件号,同一个数字出现的次数表示该数字代表工件的工序号,如工序基因串第一个位置为1,且数字1是第从左往右第一个,则表示工件1的第1道工序O11,工序基因串第五个位置为1,且数字1是第从左往右第2个,则表示工件1的第2道工序O12。因此,工序基因串OS(1-2-3-3-1-3-1-1)表示一共有3个工件8道工序,这8道工序的加工顺序为O11-O21-O31-O32-O12-O33-O13-O14。
加工设备选择的基因串:加工设备选择的基因串是根据工序排序的序列而生成,依照上述工序排序为O11-O21-O31-O32-O12-O33-O13-O14,则依次在每道工序的可选加工设备集中随机选择该工序加工的设备,例如生成加工设备选择的OS(1-2-3-3-1-3-1-1)。其中内部数字表示加工设备号,设备基因串的第一个位置为2,表示负责O11工序的加工设备为M2。因此,设备基因串MS(2-1-3-4-2-3-1-2)表示的是8道工序按照O11-O21-O31-O32-O12-O33-O13-O14顺序依次选择的加工设备。
具有冗余的运输设备选择的基因串:运输设备选择的基因串按工序排序依次在每道工序的可选运输设备集中随机选择该工序运输的设备,如按照上述工序生成运输设备基因串TS(1-1-2-1-1-2-1-2),其中内部数字表示运输设备号,设备基因串的第一个位置为1,表示负责O11工序的加工设备为MT1。因此,设备基因串TS(1-1-2-1-1-2-1-2)表示的是8道工序按照O11-O21-O31-O32-O12-O33-O13-O14顺序依次选择的运输设备。当一个工件的前后两个工序在同一台设备上时,该工序不需要运输过程,因此目前生成的运输设备选择基因串是冗余的。
2.具有校验与前插机制的解码过程
解码过程不仅对编码做了正确性的评价,改进了编码的可实施性,并且提高了在该编码下调度的完工时间指标。解码过程分为三个步骤,分别为校验、重组和前插。校验阶段对编码做正确性评价,重组阶段对编码做可实施性调整,前插阶段提高了编码表示的调度指标。
校验阶段:当同一个工件前后两道工序的加工设备是同一台设备时,将不存在运输阶段,因此对运输编码序列TS进行解码校验,根据加工编码序列,计算出不需要运输的阶段并设定为0。如在OS(1-2-3-3-1-3-1-1),MS(2-1-3-4-2-3-1-2),TS(1-1-2-1-1-2-1-2)的编码下,检验OS和MS发现,OS的第1位和第5位,即工件1的前两道工序在MS中第1位和第5位都选择M2进行加工,因此,第5位表示的工序是不需要运输过程的,则在TS序列中第5位表示的运输选择是冗余的,将TS中第5位设定为0,则校验后的TS(1-1-2-1-0-2-1-2)。
重组阶段:为了降低编码复杂度,便于程序的编写,在解码过程中将修正完的三层编码(OS,MS,TS)转换成考虑运输的工序排序(以OSC表示)与考虑运输的设备选择(以MTS表示)的双层编码。
(1)OSC生成过程:OSC由原来的编码OS中每一位依次复制生成,OSC的长度为OS的两倍,其中OSC序列中的奇数位表示运输阶段,偶数位为加工阶段。如OS(1-2-3-3-1-3-1-1)转换成OSC(1-1-2-2-3-3-3-3-1-1-3-3-1-1-1-1),OSC的第1位为奇数位,表示工件1的工序1的运输阶段,OSC的第2位为偶数位,表示工件1的工序1的加工阶段,依次往后。
(2)MTS生成过程:MTS由原来的运输设备选择TS与加工设备选择MS交叉合并生产MTS,其中MTS的奇数位表示运输阶段的设备选择,偶数位表示加工阶段的设备选择。如TS(1-1-2-1-0-2-1-2)与MS(2-1-3-4-2-3-1-2)转换成MTS(1-2-1-1-2-3-1-4-0-2-2-3-1-1-2-2),MTS的第1位为奇数位,表示工件1的工序1的运输阶段选择的运输设备号,即为TS中的第1位,MTS的第2位为偶数位,表示工件1的工序1的加工阶段选择的加工设备号,即为MS中的第1位,依次往后。
前插阶段:为了提高编码表达的有效信息,在编码可调整范围内,通过前插操作提高完工时间。首先按照OSC和MTS的编码信息进行解码排序,在同一台设备上,可能会出现多个待机的间隙,当后续工序所花费的时间小于设备前序待机间隙时,可将该后续工序前插到待机间隙,提高完工时间。在解码过程中进行前插操作时,当待处理工序的工艺允许时刻大于等于设备允许时刻时,待处理工序不可前插;反之,可寻找前序待机间隙大于待处理工序时间段的位置,将待处理工序时间段前插至该间隙。
附图说明
下面结合附图和实施例对本发明进行进一步说明。
图1是具有冗余运输的三层染色体编码过程示意图。
图2是解码过程中校验阶段和组合阶段过程示意图。
图3是解码过程中前插阶段过程示意图。
图4是本方法的实施流程图。
具体实施方式
本发明设计了一种考虑有限运输条件下柔性作业车间调度的编码与解码方法,该方法中包括两个方面分别是具有运输冗余的编码方式和具有校验与前插机制的解码策略。在编码方式中设计了由工序排序、加工设备选择以及具有冗余的运输设备选择的三层染色体编码,在解码策略中有三个部分,分别为对冗余的运输设备选择编码的校验阶段,将三层编码转换成两层编码的重组阶段和为了提高在该编码下调度完工时间的前插阶段。下面结合附图以及具体实施方式,对本发明做进一步描述:
1.具有运输冗余的三层编码过程
如图1所示,描述了由工序排序的基因串(以OS表示)、加工设备选择的基因串(以MS表示)、具有冗余的运输设备选择的基因串(以TS表示)组成的三层编码的生成过程,具体如下:
步骤1:工序排序的基因串
如图1左侧上部分所示,以3个工件为例介绍工序编码方式,三个工件的工序数依次为4,1,3。则按照工序总数生成序列1-1-1-1-2-3-3-3,然后随机排序生成OS(1-2-3-3-1-3-1-1)。其中内部数字表示工件号,同一个数字出现的次数表示该数字代表工件的工序号,如工序基因串第一个位置为1,且数字1是第从左往右第一个,则表示工件J1的第1道工序O11,工序基因串第五个位置为1,且数字1是第从左往右第2个,则表示工件J1的第2道工序O12。因此,工序基因串OS(1-2-3-3-1-3-1-1)表示一共有3个工件8道工序,这8道工序的加工顺序为O11-O21-O31-O32-O12-O33-O13-O14。
步骤2:加工设备选择的基因串
如图1左侧中间部分所示,加工设备选择的基因串是根据工序排序的序列而生成,依照上述工序排序为O11-O21-O31-O32-O12-O33-O13-O14,则依次在每道工序的可选加工设备集中随机选择该工序加工的设备,例如生成加工设备选择的OS(1-2-3-3-1-3-1-1)。其中内部数字表示加工设备号,设备基因串的第一个位置为2,表示负责O11工序的加工设备为M2。因此,设备基因串MS(2-1-3-4-2-3-1-2)表示的是8道工序按照O11-O21-O31-O32-O12-O33-O13-O14顺序依次选择的加工设备。
步骤3:具有冗余的运输设备选择的基因串
如图1左侧下部分所示,运输设备选择的基因串按工序排序依次在每道工序的可选运输设备集中随机选择该工序运输的设备,如按照上述工序生成运输设备基因串TS(1-1-2-1-1-2-1-2),其中内部数字表示运输设备号,设备基因串的第一个位置为1,表示负责O11工序的加工设备为MT1。因此,设备基因串TS(1-1-2-1-1-2-1-2)表示的是8道工序按照O11-O21-O31-O32-O12-O33-O13-O14顺序依次选择的运输设备。当一个工件的前后两个工序在同一台设备上时,该工序不需要运输过程,因此目前生成的运输设备选择基因串是冗余的。
如图1右侧所示,按照上述三个步骤,将生成具有冗余的三层染色体编码,该编码由工序排序(OS)、加工设备选择(MS)和运输设备选择(TS)组成。
2.具有校验与前插机制的解码过程
如图2和图3所示,解码过程分为三个步骤,分别为校验、重组和前插。图2描述了校验阶段和重组阶段的操作过程,图3描述了前插阶段的操作过程。具体如下:
步骤1:校验阶段。
如图2上侧所示,描述了校验阶段的操作过程,在此阶段当同一个工件前后两道工序的加工设备是同一台设备时,将不存在运输阶段,因此对运输编码序列TS进行解码校验,根据加工编码序列,计算出不需要运输的阶段并设定为0。如在OS(1-2-3-3-1-3-1-1),MS(2-1-3-4-2-3-1-2),TS(1-1-2-1-1-2-1-2)的编码下,检验OS和MS发现,OS的第1位和第5位,即工件1的前两道工序在MS中第1位和第5位都选择M2进行加工,因此,第5位表示的工序是不需要运输过程的,则在TS序列中第5位表示的运输选择是冗余的,将TS中第5位设定为0,则校验后的TS(1-1-2-1-0-2-1-2)。
步骤2:重组阶段
如图2下侧所示,描述了重组阶段的操作过程,在此阶段为了降低编码复杂度,便于程序的编写,在解码过程中将修正完的三层编码(OS,MS,TS)转换成考虑运输的工序排序(以OSC表示)与考虑运输的设备选择(以MTS表示)的双层编码。
(1)OSC生成过程:OSC由原来的编码OS中每一位依次复制生成,OSC的长度为OS的两倍,其中OSC序列中的奇数位表示运输阶段,偶数位为加工阶段。如OS(1-2-3-3-1-3-1-1)转换成OSC(1-1-2-2-3-3-3-3-1-1-3-3-1-1-1-1),OSC的第1位为奇数位,表示工件1的工序1的运输阶段,OSC的第2位为偶数位,表示工件1的工序1的加工阶段,依次往后。
(2)MTS生成过程:MTS由原来的运输设备选择TS与加工设备选择MS交叉合并生产MTS,其中MTS的奇数位表示运输阶段的设备选择,偶数位表示加工阶段的设备选择。如TS(1-1-2-1-0-2-1-2)与MS(2-1-3-4-2-3-1-2)转换成MTS(1-2-1-1-2-3-1-4-0-2-2-3-1-1-2-2),MTS的第1位为奇数位,表示工件1的工序1的运输阶段选择的运输设备号,即为TS中的第1位,MTS的第2位为偶数位,表示工件1的工序1的加工阶段选择的加工设备号,即为MS中的第1位,依次往后。
步骤3:前插阶段
如图3所示,描述了前插阶段的操作过程,在此阶段为了提高编码表达的有效信息,在编码可调整范围内,通过前插操作提高完工时间。首先按照OSC和MTS的编码信息进行解码排序,在同一台设备上,可能会出现多个待机的间隙,当后续工序所花费的时间小于设备前序待机间隙时,可将该后续工序前插到待机间隙,提高完工时间。在解码过程中进行前插操作时,当待处理工序的工艺允许时刻大于等于设备允许时刻时,待处理工序不可前插;反之,可寻找前序待机间隙大于待处理工序时间段的位置,将待处理工序时间段前插至该间隙。
Claims (3)
1.一种考虑有限运输条件下柔性作业车间调度的编码与解码方法,其特征在于:该方法中包括两个方面分别是具有运输冗余的编码方式和具有校验与前插机制的解码策略;在编码方式中设计由工序排序基因串、加工设备选择基因串以及具有冗余的运输设备选择基因串组成的三层染色体编码;在解码策略中有三个部分,分别为运输设备选择基因串的校验阶段,三层编码转换成两层编码的重组阶段和为了提高在该编码下调度完工时间的前插阶段;
(1)具有运输冗余的编码方式;
该编码是由工序排序的基因串OS、加工设备选择的基因串MS、具有冗余的运输设备选择的基因串TS组成的三层编码,
(2)具有校验与前插机制的解码过程;
解码过程不仅对编码做了正确性的评价,改进编码的可实施性,提高在该编码下调度的完工时间指标;解码过程分为三个步骤,分别为校验、重组和前插。
2.根据权利要求1所述的一种考虑有限运输条件下柔性作业车间调度的编码与解码方法,其特征在于:该编码的生成过程有以下三个步骤:
步骤1工序排序的基因串
3个工件的工序编码方式中,三个工件的工序数依次为4,1,3;则按照工序总数生成序列1-1-1-1-2-3-3-3,然后随机排序生成OS(1-2-3-3-1-3-1-1);其中内部数字表示工件号,同一个数字出现的次数表示该数字代表工件的工序号,如工序基因串第一个位置为1,且数字1是第从左往右第一个,则表示工件J1的第1道工序O11,工序基因串第五个位置为1,且数字1是第从左往右第2个,则表示工件J1的第2道工序O12;因此,工序基因串OS(1-2-3-3-1-3-1-1)表示一共有3个工件8道工序,这8道工序的加工顺序为O11-O21-O31-O32-O12-O33-O13-O14;
步骤2加工设备选择的基因串
加工设备选择的基因串是根据工序排序的序列而生成,依照上述工序排序为O11-O21-O31-O32-O12-O33-O13-O14,则依次在每道工序的加工设备集中随机选择该工序加工的设备,生成加工设备选择的OS(1-2-3-3-1-3-1-1);其中内部数字表示加工设备号;因此,设备基因串MS(2-1-3-4-2-3-1-2)表示的是8道工序按照O11-O21-O31-O32-O12-O33-O13-O14顺序依次选择的加工设备;
步骤3具有冗余的运输设备选择的基因串
运输设备选择的基因串按工序排序依次在每道工序的可选运输设备集中随机选择该工序运输的设备,按照上述工序生成运输的设备基因串TS(1-1-2-1-1-2-1-2),其中内部数字表示运输设备号,设备基因串的第一个位置为1,表示负责O11工序的加工设备为MT1;设备基因串TS(1-1-2-1-1-2-1-2)表示的是8道工序按照O11-O21-O31-O32-O12-O33-O13-O14顺序依次选择的运输设备;当一个工件的前后两个工序在同一台设备上时,该工序不需要运输过程,因此目前生成的运输设备选择基因串是冗余的。
3.根据权利要求1所述的一种考虑有限运输条件下柔性作业车间调度的编码与解码方法,其特征在于:解码过程包括如下步骤,步骤1:校验阶段;
当同一个工件前后两道工序的加工设备是同一台设备时,将不存在运输阶段,因此对运输编码序列TS进行解码校验,根据加工编码序列,计算出不需要运输的阶段并设定为0;在OS(1-2-3-3-1-3-1-1),MS(2-1-3-4-2-3-1-2),TS(1-1-2-1-1-2-1-2)的编码下,检验OS和MS发现,OS的第1位和第5位,即工件1的前两道工序在MS中第1位和第5位都选择M2进行加工,因此,第5位表示的工序是不需要运输过程的,则在TS序列中第5位表示的运输选择是冗余的,将TS中第5位设定为0,则校验后的TS(1-1-2-1-0-2-1-2);
步骤2:重组阶段
为降低编码复杂度,便于程序的编写,在解码过程中将修正完的三层编码OS、MS、TS转换成考虑运输的工序排序与考虑运输的设备选择的双层编码;
(1)OSC生成过程:OSC由原来的编码OS中每一位依次复制生成,OSC的长度为OS的两倍,其中OSC序列中的奇数位表示运输阶段,偶数位为加工阶段;OS(1-2-3-3-1-3-1-1)转换成OSC(1-1-2-2-3-3-3-3-1-1-3-3-1-1-1-1),OSC的第1位为奇数位,表示工件1的工序1的运输阶段,OSC的第2位为偶数位,表示工件1的工序1的加工阶段,依次往后;
(2)MTS生成过程:MTS由原来的运输设备选择TS与加工设备选择MS交叉合并生产MTS,其中MTS的奇数位表示运输阶段的设备选择,偶数位表示加工阶段的设备选择;TS(1-1-2-1-0-2-1-2)与MS(2-1-3-4-2-3-1-2)转换成MTS(1-2-1-1-2-3-1-4-0-2-2-3-1-1-2-2),MTS的第1位为奇数位,表示工件1的工序1的运输阶段选择的运输设备号,即为TS中的第1位,MTS的第2位为偶数位,表示工件1的工序1的加工阶段选择的加工设备号,即为MS中的第1位,依次往后;
步骤3:前插阶段
为了提高编码表达的有效信息,在编码可调整范围内,通过前插操作提高完工时间;首先按照OSC和MTS的编码信息进行解码排序,在同一台设备上会出现多个待机的间隙,当后续工序所花费的时间小于设备前序待机间隙时,将该后续工序前插到待机间隙,提高完工时间;在解码过程中进行前插操作时,当待处理工序的工艺允许时刻大于等于设备允许时刻时,待处理工序不可前插;反之,寻找前序待机间隙大于待处理工序时间段的位置,将待处理工序时间段前插至该间隙。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011496157.XA CN112633662A (zh) | 2020-12-17 | 2020-12-17 | 一种有限运输条件下柔性作业车间调度的编码与解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011496157.XA CN112633662A (zh) | 2020-12-17 | 2020-12-17 | 一种有限运输条件下柔性作业车间调度的编码与解码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112633662A true CN112633662A (zh) | 2021-04-09 |
Family
ID=75316771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011496157.XA Pending CN112633662A (zh) | 2020-12-17 | 2020-12-17 | 一种有限运输条件下柔性作业车间调度的编码与解码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112633662A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113283819A (zh) * | 2021-07-21 | 2021-08-20 | 武汉科技大学 | 基于规则解码的Job Shop调度问题求解方法及系统 |
CN117132181A (zh) * | 2023-08-21 | 2023-11-28 | 北京工业大学 | 一种分布式柔性生产与运输协同调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107862411A (zh) * | 2017-11-09 | 2018-03-30 | 西南交通大学 | 一种大规模柔性作业车间调度优化方法 |
CN111382915A (zh) * | 2018-12-27 | 2020-07-07 | 沈阳高精数控智能技术股份有限公司 | 一种共融agv的柔性作业车间调度方法 |
-
2020
- 2020-12-17 CN CN202011496157.XA patent/CN112633662A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107862411A (zh) * | 2017-11-09 | 2018-03-30 | 西南交通大学 | 一种大规模柔性作业车间调度优化方法 |
CN111382915A (zh) * | 2018-12-27 | 2020-07-07 | 沈阳高精数控智能技术股份有限公司 | 一种共融agv的柔性作业车间调度方法 |
Non-Patent Citations (1)
Title |
---|
张晓星: ""生产及能耗多指标优化的柔性作业车间调度方法"", 《中国优秀硕士学位论文全文数据库 基础科学辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113283819A (zh) * | 2021-07-21 | 2021-08-20 | 武汉科技大学 | 基于规则解码的Job Shop调度问题求解方法及系统 |
CN113283819B (zh) * | 2021-07-21 | 2021-10-01 | 武汉科技大学 | 基于规则解码的Job Shop调度问题求解方法及系统 |
CN117132181A (zh) * | 2023-08-21 | 2023-11-28 | 北京工业大学 | 一种分布式柔性生产与运输协同调度方法 |
CN117132181B (zh) * | 2023-08-21 | 2024-05-28 | 北京工业大学 | 一种分布式柔性生产与运输协同调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112633662A (zh) | 一种有限运输条件下柔性作业车间调度的编码与解码方法 | |
CN111242503B (zh) | 一种基于两层遗传算法的多目标柔性作业车间调度方法 | |
CN111325443B (zh) | 一种基于灾变机制的改进遗传算法求解柔性作业车间调度的方法 | |
CN110738365A (zh) | 一种基于粒子群算法的柔性作业车间生产调度方法 | |
CN105159618A (zh) | 用于单盘失效修复的优化方法及优化装置 | |
CN111353604B (zh) | 一种柔性装配多目标动态优化方法 | |
CN113379087A (zh) | 一种基于改进遗传算法的生产制造排产优化方法 | |
CN110708076B (zh) | 一种基于混合模型的dna存储编解码方法 | |
CN113610233A (zh) | 一种基于改进遗传算法的柔性作业车间调度方法 | |
CN113822525B (zh) | 基于改进遗传算法的柔性作业车间多目标调度方法及系统 | |
CN114492895A (zh) | 汽车发动机柔性产线分批与调度方法 | |
CN115796510A (zh) | 一种基于改进的变邻域遗传算法的多目标柔性作业车间调度方法 | |
CN110428140B (zh) | 一种工序序列择时的多设备工序调度方法 | |
CN114971317A (zh) | 一种基于改进遗传算法的设备排产和场内物流调度优化方法 | |
CN113569484A (zh) | 基于改进人工蜂群算法的动态多目标柔性作业车间调度方法 | |
CN113126583B (zh) | 一种数字孪生纺织成套装备实时交互控制方法及系统 | |
CN114707432A (zh) | 一种基于遗传算法的锻造工厂智能排产方法 | |
CN1582555A (zh) | 片段式解交织 | |
CN115981262B (zh) | 基于imoea的液压缸零部件车间生产调度方法 | |
US6441757B1 (en) | Decoding apparatus and decoding method for variable length codes | |
CN110598943A (zh) | 改良文化基因算法求解带运输时间柔性作业车间调度方法 | |
CN110865617A (zh) | 时变工况下设备机会维护和生产调度集成优化方法 | |
CN110570134A (zh) | 一种改进的文化基因算法解决柔性车间带运输时间的调度方法 | |
CN113011767A (zh) | 一种多目标柔性作业车间调度用混合遗传方法 | |
CN112926837A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210409 |