CN110378583B - 一种拟关键路径同设备相邻工序互换方法 - Google Patents
一种拟关键路径同设备相邻工序互换方法 Download PDFInfo
- Publication number
- CN110378583B CN110378583B CN201910603166.5A CN201910603166A CN110378583B CN 110378583 B CN110378583 B CN 110378583B CN 201910603166 A CN201910603166 A CN 201910603166A CN 110378583 B CN110378583 B CN 110378583B
- Authority
- CN
- China
- Prior art keywords
- processing
- scheduling scheme
- scheduling
- strategy
- product
- 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 275
- 239000000047 product Substances 0.000 claims abstract description 82
- 230000003044 adaptive effect Effects 0.000 claims abstract description 8
- 239000012467 final product Substances 0.000 claims abstract description 5
- 238000005516 engineering process Methods 0.000 claims description 10
- 238000003754 machining Methods 0.000 claims description 4
- 238000004088 simulation Methods 0.000 abstract description 3
- 238000004519 manufacturing process Methods 0.000 description 7
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization 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
- 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)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Manufacturing & Machinery (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (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 (5)
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：输出调度结果甘特图。
2.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述加工工艺树是彼此之间有加工先后顺序约束的工序集合，工艺树的每个节点是一个工序，节点中的信息包括工序名称、加工设备号和加工时间。
3.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述的相邻工序互换策略是判断一个工序和其紧后工序是否同属于一台加工设备，以及判断属于同一台加工设备的两个工序是否具有串行关系。
4.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述的判断工序A和工序B是否具有串行关系是：判断工序A的加工开始时间是否可作为工序B的加工开始时间；判断工序B的加工开始时间是否可作为工序A的加工开始时间。
5.根据权利要求1所述的拟关键路径同设备相邻工序互换方法，其特征在于，所述步骤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 CN110378583A (zh) | 2019-10-25 |
| CN110378583B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112286160B (zh) * | 2020-11-17 | 2024-05-24 | 西安飞机工业（集团）有限责任公司 | 一种串并行共存状态下的工步可执行判断方法 |
| 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 |
|---|
| 基于混合多智能体遗传算法的作业车间调度问题研究;李小涛 等;《北京航天航空大学学报》;20170228;410-416页 * |
| 考虑后续工序的择时综合调度算法;谢自强 等;《自动化学报》;20180228;344-362页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110378583A (zh) | 2019-10-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110378583B (zh) | 一种拟关键路径同设备相邻工序互换方法 | |
| US9037279B2 (en) | Clustering for prediction models in process control and for optimal dispatching | |
| CN111210062B (zh) | 基于遗传算法的工件智能调度排产方法、设备及介质 | |
| CN111325443B (zh) | 一种基于灾变机制的改进遗传算法求解柔性作业车间调度的方法 | |
| CN110059886B (zh) | 考虑设备批处理的单组工序同时结束的综合调度方法 | |
| WO2017187511A1 (ja) | 作業支援装置、作業支援方法及び作業支援プログラム | |
| US10325036B2 (en) | Method and system for determing welding process parameters | |
| CN110428140B (zh) | 一种工序序列择时的多设备工序调度方法 | |
| CN115249123A (zh) | 一种基于爬山法的柔性制造系统智能排产方法及系统 | |
| CN115169886A (zh) | 一种pcb钻孔工序自动排程方法、系统、介质及装置 | |
| CN109615115B (zh) | 一种面向任务可靠性的集成生产任务调度方法 | |
| CN117132181B (zh) | 一种分布式柔性生产与运输协同调度方法 | |
| CN110929930A (zh) | 一种船用曲轴生产线排产调度优化方法 | |
| Bernedixen et al. | Simulation-based multi-objective bottleneck improvement: towards an automated toolset for industry | |
| JP2007233554A (ja) | 高速パターンマッチング装置の探索方法 | |
| Rifai et al. | Multi-operator hybrid genetic algorithm-simulated annealing for reentrant permutation flow-shop scheduling | |
| CN111985162A (zh) | 一种基于深度学习的置换流水车间控制方法及系统 | |
| CN116307629A (zh) | 一种流水车间成组调度快速评价方法 | |
| CN115794506A (zh) | 一种晶片调度方法和一种电子设备 | |
| CN115204619A (zh) | 基于改进遗传算法解码的柔性车间调度方法、设备及系统 | |
| CN112330221A (zh) | 一种具有充分必要条件邻域结构的作业车间调度优化方法 | |
| JP2004145390A (ja) | 工程修正システム | |
| CN109711638B (zh) | 一种基于时变有向图的工业机械臂搬运路径规划方法 | |
| CN109543930B (zh) | 基于机台多级别稳态生产速率的派工方法及系统 | |
| JP4801525B2 (ja) | 最適解探索システム、およびそれに用いられるサーバ、最適解探索プログラム、記録媒体 |
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 |