CN110378583A - 一种拟关键路径同设备相邻工序互换方法 - Google Patents
一种拟关键路径同设备相邻工序互换方法 Download PDFInfo
- Publication number
- CN110378583A CN110378583A CN201910603166.5A CN201910603166A CN110378583A CN 110378583 A CN110378583 A CN 110378583A CN 201910603166 A CN201910603166 A CN 201910603166A CN 110378583 A CN110378583 A CN 110378583A
- Authority
- CN
- China
- Prior art keywords
- equipment
- product
- scheduling scheme
- adjacent
- time
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 327
- 230000008569 process Effects 0.000 title claims abstract description 285
- 238000012545 processing Methods 0.000 claims abstract description 58
- 230000003044 adaptive effect Effects 0.000 claims abstract description 8
- 230000000694 effects Effects 0.000 claims description 19
- 238000004519 manufacturing process Methods 0.000 claims description 10
- 238000003825 pressing Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- 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
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明涉及一种拟关键路径同设备相邻工序互换方法,采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序,采用首次适应策略确定各工序的调度时间,形成原始调度方案;分别以原始调度方案为基础,依次在每台加工设备上寻找可互换的相邻工序;按相邻工序互换策略,调整互换工序调度顺序,同时对所影响工序进行调整;得到新的产品调度方案;依次寻找下一可互换相邻工序,生成新的产品调度方案。在生成所有方案后,选择加工总用时最小的方案作为产品最终调度方案。该算法在拟关键路径策略的基础上,提出相邻工序互换策略和相邻工序互换调整策略,保证串行工序间的紧密度的同时,提高了调度问题中并行工序间的并行处理效率,优化了调度结果。
Description
技术领域
本发明涉及自动化加工技术领域,具体涉及一种拟关键路径同设备相邻工序互换方法。
背景技术
随着技术的不断发展进步,近年来制造业逐步地向自动化生产的模式发展,自动化生产技术在企业的生产加工中已经得到普遍应用。在自动化制造中,产品制造调度问题是最困难的组合优化问题,一直备受关注。在实际的生产加工中,经常存在单件复杂产品在多台不同设备或者在多个不同车间进行加工的情况,因此需要对不同加工工序进行调度,以缩短加工时间,提高加工效率,由此提出了拟关键路径算法,也即在一条拟关键路径上进行时间压缩的算法。目前拟关键路径调度算法在调度具有树状工艺结构的复杂单产品时过于注重工序的串行加工,没有考虑并行工序之间的并行处理,忽略了先加工工序对后加工工序的影响,导致串行工序间紧密度差,并行工序间并行性差,最终影响产品调度结果。
发明内容
为了解决上述问题,本发明提供了一种拟关键路径同设备相邻工序互换方法,该算法在拟关键路径策略的基础上,提出相邻工序互换策略和相邻工序互换调整策略,保证串行工序间的紧密度的同时,有效提高了调度问题中并行工序间的并行处理效率,优化了调度结果。
本发明采用如下方案实现:
一种拟关键路径同设备相邻工序互换方法,该调度方法包括如下步骤:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案;分别以原始调度方案为基础,依次在每台加工设备上寻找可互换的相邻工序;按相邻工序互换策略,调整互换工序调度顺序;并按相邻工序互换调整策略,对所影响工序进行调整;得到新的产品调度方案,将其加入产品调度方案集合中;依次寻找下一可互换相邻工序,生成新的产品调度方案,并加入产品调度方案集合中;生成所有新的调度方案后,按最优产品调度方案选择策略,选择产品加工总用时最小的产品调度方案作为产品最终调度方案。
进一步的,调度方法的具体实施步骤如下:
步骤1:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;
步骤2:采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案D;
步骤3:设共有M台加工设备;
步骤4:输入i=1;
步骤5:判断i<=M是否成立,若成立则执行步骤6,若不成立执行步骤8;
步骤6:将原始调度方案D中,第i台设备上的所有工序,按加工顺序入队列Q;
步骤7:i++,执行步骤5.
步骤8:判断队列Q中是否只存在一个工序,若不是只存在一个工序则执行步骤9,若是只存在一个工序则执行步骤16;
步骤9:从队列Q中出队一个工序A;
步骤10:按相邻工序互换策略,判断工序A与其在队列Q中的紧后工序B是否同属于一台加工设备,若工序A与工序B是属于同一台加工设备,则执行步骤11,若工序A与工序B不属于同一台加工设备否则执行步骤8;
步骤11:判断工序A与工序B是否具有串行关系,若工序A与工序B具有串行关系则执行步骤8,若工序A与工序B不具有串行关系则执行步骤12;
步骤12:将工序B调整至工序A之前,加工开始时间取原工序A的紧前工序加工结束时间与工序B在工艺树中紧前工序加工结束时间中的最大值;
步骤13:按相邻工序互换调整策略,对原始加工方案中,因工序A与工序B互换而影响到的其它工序进行调整;
步骤14:得到新的产品调度方案,将其加入产品调度方案集合中,执行步骤8;
步骤15:按最优产品调度方案选择策略,分别计算产品调度方案集合中,每一个产品调度方案的加工总用时;
步骤16:选择时加工总用时最小的产品调度方案作为最终调度方案;
步骤17:输出调度结果甘特图。
进一步的,所述加工工艺树是彼此之间有加工先后顺序约束的工序集合,工艺树的每个节点是一个工序,节点中的信息包括工序名称、加工设备号和加工时间。
进一步的,所述的相邻工序互换策略是判断一个工序和其紧后工序是否同属于一台加工设备,以及判断属于同一台加工设备的两个工序是否具有串行关系 。
进一步的,所述的判断工序A和工序B是否具有串行关系是:判断工序A的加工开始时间是否可作为工序B的加工开始时间;判断工序B的加工开始时间是否可作为工序A的加工开始时间,。
进一步的,所述步骤14中,每一个工序的加工时间取其设备上紧前工序加工结束时间与该工序在其工艺树中紧前工序加工结束时间的最大值。
对比现有技术,本发明具有以下有益效果:
1.本发明提出相邻工序互换策略,寻找采用拟关键路径技术调度各工序所形成的原始产品调度方案中的可互换相邻工序,并将置换其加工顺序,扩大了问题的解空间,有助于寻找更优解。在更大的解空问中寻找调度问题最优解,弥补了当前拟关键路径算法的不中,实现了调度工序时能够兼顾工序的串行紧密度和并行工序的并行处理效率,缩小了产品加工总用时。
2.弥补了相邻工序互换策略的实施给当前已调度工序所带来的负面影响,使相邻工序互换策略能够顺利实现。
附图说明
图1为加工工艺树的示例。
图2为采用现有的拟关键路径调度技术对图1所示的加工工艺树图例进行调度的结果甘特图。
图3为本发明拟关键路径同设备相邻工序互换方法对图1所示的加工工艺树图例进行调度的结果甘特图。
具体实施方式
为便于本领域技术人员理解本发明,下面将结合具体实施例和附图对本发明作进一步详细描述。
实施例1
一种拟关键路径同设备相邻工序互换方法,该调度方法包括如下步骤:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案;分别以原始调度方案为基础,依次在每台加工设备上寻找可互换的相邻工序;按相邻工序互换策略,调整互换工序调度顺序;并按相邻工序互换调整策略,对所影响工序进行调整;得到新的产品调度方案,将其加入产品调度方案集合中;依次寻找下一可互换相邻工序,生成新的产品调度方案,并加入产品调度方案集合中;生成所有新的调度方案后,按最优产品调度方案选择策略,选择产品加工总用时最小的产品调度方案作为产品最终调度方案。
该算法在拟关键路径策略的基础上,提出相邻工序互换策略和相邻工序互换调整策略,保证串行工序间的紧密度的同时,有效提高了调度问题中并行工序间的并行处理,优化了调度结果。
实施例2
参照图1至图3,本发明提供的一种拟关键路径同设备相邻工序互换方法,包括如下步骤:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案;分别以原始调度方案为基础,依次在每台加工设备上寻找可互换的相邻工序;按相邻工序互换策略,调整互换工序调度顺序;并按相邻工序互换调整策略,对所影响工序进行调整;得到新的产品调度方案,将其加入产品调度方案集合中;依次寻找下一可互换相邻工序,生成新的产品调度方案,并加入产品调度方案集合中;生成所有新的调度方案后,按最优产品调度方案选择策略,选择产品加工总用时最小的产品调度方案作为产品最终调度方案。该算法在拟关键路径策略的基础上,提出相邻工序互换策略和相邻工序互换调整策略,保证串行工序间的紧密度的同时,有效提高了调度问题中并行工序间的并行处理,优化了调度结果。拟关键路径策略,即拟关键路径算法,是在一条拟关键路径上进行时间压缩的算法。
调度方法的具体实施步骤如下:
步骤1:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;
步骤2:采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案D;
步骤3:设共有M台加工设备;
步骤4:输入i=1;
步骤5:判断i<=M是否成立,若成立则执行步骤6,若不成立执行步骤8;
步骤6:将原始调度方案D中,第i台设备上的所有工序,按加工顺序入队列Q;
步骤7:i++,执行步骤5.
步骤8:判断队列Q中是否只存在一个工序,若不是只存在一个工序则执行步骤9,若是只存在一个工序则执行步骤16;
步骤9:从队列Q中出队一个工序A;
步骤10:按相邻工序互换策略,判断工序A与其在队列Q中的紧后工序B是否同属于一台加工设备,若工序A与工序B是属于同一台加工设备,则执行步骤11,若工序A与工序B不属于同一台加工设备否则执行步骤8;
步骤11:判断工序A与工序B是否具有串行关系,若工序A与工序B具有串行关系则执行步骤8,若工序A与工序B不具有串行关系则执行步骤12;
步骤12:将工序B调整至工序A之前,加工开始时间取原工序A的紧前工序加工结束时间与工序B在工艺树中紧前工序加工结束时间中的最大值;
步骤13:按相邻工序互换调整策略,对原始加工方案中,因工序A与工序B互换而影响到的其它工序进行调整;
步骤14:得到新的产品调度方案,将其加入产品调度方案集合中,执行步骤8;
步骤15:按最优产品调度方案选择策略,分别计算产品调度方案集合中,每一个产品调度方案的加工总用时;
步骤16:选择时加工总用时最小的产品调度方案作为最终调度方案;
步骤17:输出调度结果甘特图。
每一个步骤结束后未做特别说明的则按顺序执行下一步骤。
加工工艺树是彼此之间有加工先后顺序约束的工序集合,工艺树的每个节点是一个工序,节点中的信息包括工序名称、加工设备号和加工时间。本实施例中,如附图所示,节点中的数字按先后顺序分别代表工序名称、加工设备号和加工时间,例如:A1/M1/15为普通工序,其含义是工序名称是A1,加工设备号为M1,加工时间为15。
相邻工序互换策略是判断一个工序和其紧后工序是否同属于一台加工设备,以及判断属于同一台加工设备的两个工序是否具有串行关系。
判断工序A和工序B是否具有串行关系主要是包括:判断工序A的加工开始时间是否可作为工序B的加工开始时间,判断工序B的加工开始时间是否可作为工序A的加工开始时间,当两者中至少有一个为否的时候即具有串行关系,当两者皆为是的时候则具有并行关系。
在本实施例中,相邻工序互换策略包括判断工序A与其在队列Q中的紧后工序B是否同属于一台加工设备,判断工序A的加工开始时间是否可作为工序B的加工开始时间、判断工序B的加工开始时间是否可作为工序A的加工开始时间,当工序A的加工开始时间可作为工序B的加工开始时间、工序B的加工开始时间可作为工序A的加工开始时间时,则说明工序A和工序B具有并行关系(也即不具有串行关系)。若上述条件同时满足(即工序A和工序B属于同一台加工设备,且工序A和工序B具有并行关系),则执行步骤12。
附图2为采用现有的拟关键路径调度技术对附图1所示的加工工艺树图例进行调度的结果甘特图,附图3为本发明拟关键路径同设备相邻工序互换方法对附图1所示的加工工艺树图例进行调度的结果甘特图。通过对比附图2和附图3可以看出,本发明的调度技术由于提高了串行工序之间的紧密度和并行工序的并行处理,明显缩短了加工总时间。
本发明提出相邻工序互换策略,寻找采用拟关键路径技术调度各工序所形成的原始产品调度方案中的可互换相邻工序,并将置换其加工顺序,扩大了问题的解空间,有助于寻找更优解。在更大的解空问中寻找调度问题最优解,弥补了当前拟关键路径算法的不中,实现了调度工序时能够兼顾工序的串行紧密度和并行工序的并行处理效率,缩小了产品加工总用时。同时弥补了相邻工序互换策略的实施给当前已调度工序所带来的负面影响,使相邻工序互换策略能够顺利实现。
虽然对本发明的描述是结合以上具体实施例进行的,但是,熟悉本技术领域的人员能够根据上述的内容进行许多替换、修改和变化,是显而易见的。因此,所有这样的替代、改进和变化都包括在附后的权利要求的范围内。
Claims (6)
1.一种拟关键路径同设备相邻工序互换方法,其特征在于,该调度方法包括如下步骤:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案;分别以原始调度方案为基础,依次在每台加工设备上寻找可互换的相邻工序;按相邻工序互换策略,调整互换工序调度顺序;并按相邻工序互换调整策略,对所影响工序进行调整;得到新的产品调度方案,将其加入产品调度方案集合中;依次寻找下一可互换相邻工序,生成新的产品调度方案,并加入产品调度方案集合中;生成所有新的调度方案后,按最优产品调度方案选择策略,选择产品加工总用时最小的产品调度方案作为产品最终调度方案。
2.根据权利要求1所述的拟关键路径同设备相邻工序互换方法,其特征在于,调度方法的具体实施步骤如下:
步骤1:采用拟关键路径策略确定产品加工工艺树中各工序的调度顺序;
步骤2:采用首次适应策略确定产品加工工艺树中各工序的调度时间,形成原始调度方案D;
步骤3:设共有M台加工设备;
步骤4:输入i=1;
步骤5:判断i<=M是否成立,若成立则执行步骤6,若不成立执行步骤8;
步骤6:将原始调度方案D中,第i台设备上的所有工序,按加工顺序入队列Q;
步骤7:i++,执行步骤5.
步骤8:判断队列Q中是否只存在一个工序,若不是只存在一个工序则执行步骤9,若是只存在一个工序则执行步骤17;
步骤9:从队列Q中出队一个工序A;
步骤10:按相邻工序互换策略,判断工序A与其在队列Q中的紧后工序B是否同属于一台加工设备,若工序A与工序B是属于同一台加工设备,则执行步骤11,若工序A与工序B不属于同一台加工设备,否则执行步骤8;
步骤11:判断工序A与工序B是否具有串行关系,若工序A与工序B具有串行关系则执行步骤8,若工序A与工序B不具有串行关系则执行步骤12;
步骤12:将工序B调整至工序A之前,加工开始时间取原工序A的紧前工序加工结束时间与工序B在工艺树中紧前工序加工结束时间中的最大值;
步骤13:按相邻工序互换调整策略,对原始调度方案D中,因工序A与工序B互换而影响到的其它工序进行调整;
步骤14:得到新的产品调度方案,将其加入产品调度方案集合中,执行步骤8;
步骤15:按最优产品调度方案选择策略,分别计算产品调度方案集合中,每一个产品调度方案的加工总用时;
步骤16:选择时加工总用时最小的产品调度方案作为最终调度方案;
步骤17:输出调度结果甘特图。
3.根据权利要求2所述的拟关键路径同设备相邻工序互换方法,其特征在于,所述加工工艺树是彼此之间有加工先后顺序约束的工序集合,工艺树的每个节点是一个工序,节点中的信息包括工序名称、加工设备号和加工时间。
4.根据权利要求2所述的拟关键路径同设备相邻工序互换方法,其特征在于,所述的相邻工序互换策略是判断一个工序和其紧后工序是否同属于一台加工设备,以及判断属于同一台加工设备的两个工序是否具有串行关系。
5.根据权利要求2所述的拟关键路径同设备相邻工序互换方法,其特征在于,所述的判断工序A和工序B是否具有串行关系是:判断工序A的加工开始时间是否可作为工序B的加工开始时间;判断工序B的加工开始时间是否可作为工序A的加工开始时间。
6.根据权利要求2所述的拟关键路径同设备相邻工序互换方法,其特征在于,所述步骤14中,每一个工序的加工时间取其设备上紧前工序加工结束时间与该工序在其工艺树中紧前工序加工结束时间的最大值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910603166.5A CN110378583B (zh) | 2019-07-05 | 2019-07-05 | 一种拟关键路径同设备相邻工序互换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910603166.5A CN110378583B (zh) | 2019-07-05 | 2019-07-05 | 一种拟关键路径同设备相邻工序互换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110378583A true CN110378583A (zh) | 2019-10-25 |
CN110378583B CN110378583B (zh) | 2023-01-17 |
Family
ID=68251999
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910603166.5A Active CN110378583B (zh) | 2019-07-05 | 2019-07-05 | 一种拟关键路径同设备相邻工序互换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110378583B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112286160A (zh) * | 2020-11-17 | 2021-01-29 | 西安飞机工业(集团)有限责任公司 | 一种串并行共存状态下的工步可执行判断方法 |
CN112327786A (zh) * | 2020-11-19 | 2021-02-05 | 哈尔滨理工大学 | 设备非占用时间段动态调整的综合调度方法 |
CN112346427A (zh) * | 2020-11-23 | 2021-02-09 | 哈尔滨理工大学 | 调整甘特图中同设备工序调度次序的综合调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101281621A (zh) * | 2007-04-20 | 2008-10-08 | 周远成 | 用最小机动时间规避决策风险提高时间费用效率子系统 |
CN103336723A (zh) * | 2013-07-21 | 2013-10-02 | 哈尔滨理工大学 | 基于关键路径的适应处理器内核紧缺调度方法 |
CN105512753A (zh) * | 2015-11-30 | 2016-04-20 | 清华大学 | 一种基于混合和声搜索的柔性作业车间调度方法 |
CN106611377A (zh) * | 2015-11-27 | 2017-05-03 | 四川用联信息技术有限公司 | 针对作业车间调度的结合关键路径的混合邻域搜索算法 |
CN106651139A (zh) * | 2016-11-21 | 2017-05-10 | 哈尔滨理工大学 | 考虑同种设备工序的非对称多车间综合调度方法 |
-
2019
- 2019-07-05 CN CN201910603166.5A patent/CN110378583B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101281621A (zh) * | 2007-04-20 | 2008-10-08 | 周远成 | 用最小机动时间规避决策风险提高时间费用效率子系统 |
CN103336723A (zh) * | 2013-07-21 | 2013-10-02 | 哈尔滨理工大学 | 基于关键路径的适应处理器内核紧缺调度方法 |
CN106611377A (zh) * | 2015-11-27 | 2017-05-03 | 四川用联信息技术有限公司 | 针对作业车间调度的结合关键路径的混合邻域搜索算法 |
CN105512753A (zh) * | 2015-11-30 | 2016-04-20 | 清华大学 | 一种基于混合和声搜索的柔性作业车间调度方法 |
CN106651139A (zh) * | 2016-11-21 | 2017-05-10 | 哈尔滨理工大学 | 考虑同种设备工序的非对称多车间综合调度方法 |
Non-Patent Citations (2)
Title |
---|
李小涛 等: "基于混合多智能体遗传算法的作业车间调度问题研究", 《北京航天航空大学学报》 * |
谢自强 等: "考虑后续工序的择时综合调度算法", 《自动化学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112286160A (zh) * | 2020-11-17 | 2021-01-29 | 西安飞机工业(集团)有限责任公司 | 一种串并行共存状态下的工步可执行判断方法 |
CN112286160B (zh) * | 2020-11-17 | 2024-05-24 | 西安飞机工业(集团)有限责任公司 | 一种串并行共存状态下的工步可执行判断方法 |
CN112327786A (zh) * | 2020-11-19 | 2021-02-05 | 哈尔滨理工大学 | 设备非占用时间段动态调整的综合调度方法 |
CN112346427A (zh) * | 2020-11-23 | 2021-02-09 | 哈尔滨理工大学 | 调整甘特图中同设备工序调度次序的综合调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110378583B (zh) | 2023-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107590603B (zh) | 基于改进变邻域搜索和差分进化算法的调度方法及系统 | |
CN110378583A (zh) | 一种拟关键路径同设备相邻工序互换方法 | |
CN107392402B (zh) | 基于改进禁忌搜索算法的生产运输协同调度方法及系统 | |
CN110059886B (zh) | 考虑设备批处理的单组工序同时结束的综合调度方法 | |
CN112947319B (zh) | 一种钢铁企业冷轧区多产线的集批排程优化方法及系统 | |
CN110458326B (zh) | 一种分布式阻塞型流水线调度的混合群智能优化方法 | |
CN111325443A (zh) | 一种基于灾变机制的改进遗传算法求解柔性作业车间调度的方法 | |
CN115249123A (zh) | 一种基于爬山法的柔性制造系统智能排产方法及系统 | |
CN110428140A (zh) | 一种工序序列择时的多设备工序调度方法 | |
CN110580019B (zh) | 一种面向边缘计算的设备调取方法与装置 | |
CN109683555A (zh) | 一种家具设计生产系统 | |
CN117132181B (zh) | 一种分布式柔性生产与运输协同调度方法 | |
CN112907152A (zh) | 多组同时完工工序综合调度的多功能设备预选矩阵方法 | |
CN111985162A (zh) | 一种基于深度学习的置换流水车间控制方法及系统 | |
CN108537456B (zh) | 网络柔性设备的综合调度方法 | |
Rifai et al. | Multi-operator hybrid genetic algorithm-simulated annealing for reentrant permutation flow-shop scheduling | |
CN112561381B (zh) | 一种可重入作业车间调度解码方法 | |
CN112330221A (zh) | 一种具有充分必要条件邻域结构的作业车间调度优化方法 | |
CN113095572A (zh) | 一种分布式装配零等待流水车间调度问题的优化系统 | |
CN115700647A (zh) | 一种基于禁忌搜索遗传算法的车间柔性作业调度方法 | |
CN107121969A (zh) | 基于邻接矩阵的工厂制造流程模型差别检测方法 | |
CN113657742A (zh) | 车间调度方法、装置、电子设备及存储介质 | |
CN111652412B (zh) | 一种应用于置换流水车间的邻域搜索调度方法及装置 | |
CN109615194A (zh) | 一种产线数据预处理系统和方法 | |
CN117634749B (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 | ||
CP02 | Change in the address of a patent holder |
Address after: Guangdong Huizhou University Student Entrepreneurship Incubation Base, No. 7 Huifeng 7th Road, Zhongkai District, Huizhou City, Guangdong Province, 516000 Patentee after: HUIZHOU University Address before: No. 46 Yanda Avenue, Huicheng District, Huizhou City, Guangdong Province, 516000 Patentee before: HUIZHOU University |
|
CP02 | Change in the address of a patent holder |