CN113326581A - 一种基于组合生产和设备故障约束的遗传调度方法 - Google Patents

一种基于组合生产和设备故障约束的遗传调度方法 Download PDF

Info

Publication number
CN113326581A
CN113326581A CN202110597305.5A CN202110597305A CN113326581A CN 113326581 A CN113326581 A CN 113326581A CN 202110597305 A CN202110597305 A CN 202110597305A CN 113326581 A CN113326581 A CN 113326581A
Authority
CN
China
Prior art keywords
scheduling
machine
fault
equipment
combined production
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
Application number
CN202110597305.5A
Other languages
English (en)
Other versions
CN113326581B (zh
Inventor
宋海伟
祝文武
霍览坤
赵睿
张佳佳
纪辉明
张杨
吕叶立
李林谊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jianglu Machinery and Electronics Group Co Ltd
Original Assignee
Jianglu Machinery and Electronics Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jianglu Machinery and Electronics Group Co Ltd filed Critical Jianglu Machinery and Electronics Group Co Ltd
Priority to CN202110597305.5A priority Critical patent/CN113326581B/zh
Publication of CN113326581A publication Critical patent/CN113326581A/zh
Application granted granted Critical
Publication of CN113326581B publication Critical patent/CN113326581B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/17—Mechanical parametric or variational design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • 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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/04—Constraint-based CAD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Software Systems (AREA)
  • Mathematical Optimization (AREA)
  • Computational Linguistics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Medical Informatics (AREA)
  • Computational Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physiology (AREA)
  • Genetics & Genomics (AREA)
  • Biomedical Technology (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明公开了一种基于组合生产和设备故障约束的遗传调度方法，用于车间柔性作业调度技术，本发明涉及自动控制技术领域；通过构建作业约束图模型解决加工生产线生产调度的问题，同时通过引入基于机器故障率的轮盘选择法，使得作业最大程度在健康机器上完成，进而减小设备故障时的调度延迟，优化组合产线遗传调度算法的适应度计算，然后将智能调度算法用于组合箱体生产线，实验结果表明，该调度策略相比较于基于遗传算法的调度方法，能够获得更好的初始化种群以及收敛性和鲁棒性，解决组合产线智能排程问量，同时考虑了机器损耗故障的可能，进而实现柔性作业车间调度。

Description

一种基于组合生产和设备故障约束的遗传调度方法
技术领域
一种基于组合生产和设备故障约束的遗传调度方法，用于车间柔性作业调度技术，本发明涉及自动控制技术领域。
背景技术
针对智能制造模式下的各类加工生产线运行过程中计划与调度问题，各大研究机构和工业世界都在重点研究生产计划排程与智能调度技术方法，现有的研究方法主要是应用启发式算法包括元启发式调度算法、基于遗传算法的调度算法、基于粒子群优化的调度算法、基于深度强化学习的调度算法以及多目标调度算法等；其中基于帝国竞争算法和可变邻域搜索的两阶段元启发式算法首次提出了在总能耗不超过给定阈值的约束下，使最大完工时间和总延误最小化的调度算法；混合遗传调度算法采用田口法对遗传算法的参数进行了优化，提出了一种解决无效作业分配问题的新编码机制，提高了找到最优解的概率，增加了染色体的多样性，优化了最大完工时间解；粒子群优化算法以最小化最大完工时间准则为目标提出了求解机器分配问题和操作排序问题的解决方法；在上述研究中，一台机器一段时间内只能完成一个作业中的某道工序，而不能同时处理多个作业的多道工序。
为了解决这类问题，相关研究人员提出了在组合产线约束下解决调度问题的方法，但他们仅仅使用了单一调度规则方法，方法精度和扩展性不高；近几年研究人员提出了将组合生产约束的柔性作业车间调度问题简化转化为经典的柔性作业车间调度问题，利用增强学习的上下文bandit模型，基于系统状态动态生成柔性作业车间调度规则；然而上述所有方法均在设备运行状态良好的前提下进行调度，忽略了实际生产过程中设备可能故障引起的调度延迟问题，同时基于深度强化学习模型就好比一个“黑盒子”，我们很难解释它生成调度策略的原理，在实际复杂生产环境中可能会出现较大偏差。
发明内容
本发明的目的在于：提供一种基于组合生产和设备故障约束的遗传调度方法,针对复杂组合产线调度过程中组合生产工序依赖多道前工序产物以及存在机器故障的问题，探索出一种效率高、稳定性较好同时比较实用的柔性作业车间调度方法。
本发明采用的技术方案如下：一种基于组合生产和设备故障约束的遗传调度方法，包括如下步骤：
步骤1、提出作业约束图模型，使用多前序作业约束图清晰表示各个作业之间的关联性和依赖性；
步骤2、采用基于机器故障率的轮盘选择法，得到机器故障率构建机器轮盘选择模型，根据每台机器当前运行时间动态计算故障率，实现自适应的机器选择，使得作业最大程度在健康机器上完成，进而减小设备故障时的调度延迟以及对存在多工序设备进行工序筛选；
步骤3、结合作业约束图模型和机器故障率构建机器轮盘选择模型，利用种群选择和适应度计算，实现组合产线中作业和设备的智能调度。
步骤1所述作业约束图模型是一种双向有向图，即虚拟一个j2作业表示组合生产作业，节点Pij表示第i个作业的第j个工序，且每个节点有一个或多个前向边连接各个作业；P0i和P1j分别表示实际作业j0和j1的虚拟组合生产工序，避免排程时进行重复排班，即某时刻一台机器上是否运行某工序，需要取决于该工序的直接前序工序的库存，均存在库存时才允许在该时刻被排程，否则不允许此时被排程，如公式1：
Figure BDA0003089874790000021
其中Pij->prek(stock)表示Pij的第k个前序工序的库存。
步骤2所述机器故障率构建机器轮盘选择模型是根据机器当前运行时长和机器寿命的关系近似算当前故障发生率，如公式2；
Figure BDA0003089874790000031
其中p(mi|t)表示机器mi在t时刻的故障概率，Pt-1代表在机器mi上运行的前一工序；
同时得到同一类型的多台机器的当前时刻的故障率，然后根据softmax归一化函数得到的机器故障率构建机器轮盘选择模型，如公式3：
Figure BDA0003089874790000033
其中pnorm(mij|t)表示第j个机器mi在t时刻的归一化后的故障概率，根据各机器所计算出的归一化故障率可以进行轮盘盘面大小分配。
步骤3所述种群选择和适应度计算过程，具体步骤如下：
(1)对作业、设备、时间、工序、库存等初始化编码，同时对算法中的种群大小、交配率和变异率等参数进行初始化；
(2)初始化种群，将作业、机器和工序对应编码为若干条染色体，并对每条染色体增加筛选过程，筛选条件如下：
S1判断是否进入组合生产流程：如果是组合流程进入步骤S2，否则进入步骤S3；
S2判断组合前工序是否都有库存：如果满足条件进入步骤S3，不满足条件则清除当前染色体候选调度序列，并进行下一个染色体的筛选流程；
S3判断是否有多台当前类型的设备：如果存在多台设备可以完成当前工序则进入步骤S4，否则进入步骤S5；
S4优化设备选择：根据基于设备故障率的轮盘选择模型，让当前工序大概率选择到运行状态更健康的设备上工作；
S5判断是否为起始工序：如果不是起始工序，判断前序工序是否均有库存，如果正确则进行下一步操作，否则清除当前染色体；
(3)循环开始，循环次数为种群大小；
(4)评价种群中的个体适应度，计算过程中增加可能发生故障设备的维修时间，并使得所有作业和工序的最晚完成时间最小化；
(5)以比例原则，利用锦标赛法先随机选择若干染色体，然后从中选择出适应度最高的两条染色体用来进行重组和变异；
(6)利用交叉算子和变异算子循环产生新的染色体，同时也要对新染色体进行跟步骤2相同的筛选操作；
(7)直到停止循环的条件满足，即达到遗传次数，得到最终的排程和调度结果。
综上所述，由于采用了上述技术方案，本发明的有益效果是：
本发明提出基于组合生产和设备故障约束的遗传调度方法，通过构建作业约束图模型，解决复杂组合产线中多道前序工序的库存对组合生产过程的约束问题；通过构建基于机器故障率的轮盘选择法，可以缩短机器故障增加的调度延迟，同时解决可重入作业中设备选择问题，据此设计了一种改进的遗传调度算法，并通过仿真程序验证算法的合理性。
本发明相比于现有启发式车间调度算法，可以实现在复杂组合产线中存在设备可同时生产多道工序并考虑设备故障情况下的智能排程和调度，将现有车间现场人工排程和调度所需要的时间缩短35％左右。
附图说明
本发明将通过例子并参照附图的方式说明，其中：
图1是本发明调度算法流程图；
图2是本发明作业约束图模型图；
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明提出作业约束图模型，解决组合生产中设备同时处理多个作业以及工序库存依赖的问题；同时用基于机器故障率的轮盘选择法，使得作业最大程度在健康机器上完成，进而减小设备故障时的调度延迟以及对存在多工序设备进行工序筛选，优化组合产线遗传调度算法的种群选择和适应度计算，以满足复杂组合产线智能柔性作业调度。
具体做法是
(1)对工件、作业、设备和工序进行初始化编码：工件：J＝{j0，j1，……，jm}，其中j表示作业，m表示作业数；作业：j＝{p0，p1……pn}，其中p表示工序，n表示工序数；机器：M＝{m1，m2，……，mk}，其中k表示机器数量；工序：p＝{machine_id，time，stock，priority}，其中machine_id，time，stock，priority分别表示机器号，设备完成该工序所需时间，该工序库存量以及工序优先级；同时对算法中的种群大小、交配率和变异率等参数进行初始化；
(2)构建作业约束图模型：把组合流程拆成单独一个作业，各作业相关工序通过双向链表形式连接，其中，组合作业的第一道工序节点还需要连接其他作业组合前的工序节点，说明节点的前向指针不只有一个，需要以列表形式存储；
(3)通过引入基于动态设备故障率的轮盘选择方法，使得作业最大程度在健康机器上完成，进而减小设备故障时的调度延迟，优化组合产线遗传调度算法的适应度计算。
实施例
如图1-2所示，一种基于组合生产和设备故障约束的遗传调度方法，包括如下步骤：
步骤1、提出作业约束图模型，使用多前序作业约束图清晰表示各个作业之间的关联性和依赖性；所述作业约束图模型是一种双向有向图，即虚拟一个j2作业表示组合生产作业，节点Pij表示第i个作业的第j个工序，且每个节点有一个或多个前向边连接各个作业；P0i和P1j分别表示实际作业j0和j1的虚拟组合生产工序，避免排程时进行重复排班，即某时刻一台机器上是否运行某工序，需要取决于该工序的直接前序工序的库存，均存在库存时才允许在该时刻被排程，否则不允许此时被排程，如公式1：
Figure BDA0003089874790000061
其中Pij->prek(stock)表示Pij的第k个前序工序的库存；
步骤2、采用基于机器故障率的轮盘选择法，得到机器故障率构建机器轮盘选择模型，根据每台机器当前运行时间动态计算故障率，实现自适应的机器选择，使得作业最大程度在健康机器上完成，进而减小设备故障时的调度延迟以及对存在多工序设备进行工序筛选；所述机器故障率构建机器轮盘选择模型是根据机器当前运行时长和机器寿命的关系近似算当前故障发生率，如公式2；
Figure BDA0003089874790000063
其中p(mi|t)表示机器mi在t时刻的故障概率，Pt-1代表在机器mi上运行的前一工序；
同时得到同一类型的多台机器的当前时刻的故障率，然后根据softmax归一化函数得到的机器故障率构建机器轮盘选择模型，如公式3：
Figure BDA0003089874790000065
其中pnorm(mij|t)表示第j个机器mi在t时刻的归一化后的故障概率，根据各机器所计算出的归一化故障率可以进行轮盘盘面大小分配；
步骤3、结合作业约束图模型和机器故障率构建机器轮盘选择模型，利用种群选择和适应度计算，实现组合产线中作业和设备的智能调度；所述种群选择和适应度计算过程，具体步骤如下：
(1)对作业、设备、时间、工序、库存等初始化编码，同时对算法中的种群大小、交配率和变异率等参数进行初始化；
(2)初始化种群，将作业、机器和工序对应编码为若干条染色体，并对每条染色体增加筛选过程，筛选条件如下：
S1判断是否进入组合生产流程：如果是组合流程进入步骤S2，否则进入步骤S3；
S2判断组合前工序是否都有库存：如果满足条件进入步骤S3，不满足条件则清除当前染色体候选调度序列，并进行下一个染色体的筛选流程；
S3判断是否有多台当前类型的设备：如果存在多台设备可以完成当前工序则进入步骤S4，否则进入步骤S5；
S4优化设备选择：根据基于设备故障率的轮盘选择模型，让当前工序大概率选择到运行状态更健康的设备上工作；
S5判断是否为起始工序：如果不是起始工序，判断前序工序是否均有库存，如果正确则进行下一步操作，否则清除当前染色体；
(3)循环开始，循环次数为种群大小；
(4)评价种群中的个体适应度，计算过程中增加可能发生故障设备的维修时间，并使得所有作业和工序的最晚完成时间最小化；
(5)以比例原则，利用锦标赛法先随机选择若干染色体，然后从中选择出适应度最高的两条染色体用来进行重组和变异；
(6)利用交叉算子和变异算子循环产生新的染色体，同时也要对新染色体进行跟步骤2相同的筛选操作；
(7)直到停止循环的条件满足，即达到遗传次数，得到最终的排程和调度结果。
以上所述，仅为本发明的较佳实施例，并不用以限制本发明，本发明的专利保护范围以权利要求书为准，凡是运用本发明的说明书及附图内容所作的等同结构变化，同理均应包含在本发明的保护范围内。

Claims (4)

1.一种基于组合生产和设备故障约束的遗传调度方法，其特征在于，包括如下步骤：
步骤1、提出作业约束图模型，使用多前序作业约束图清晰表示各个作业之间的关联性和依赖性；
步骤2、采用基于机器故障率的轮盘选择法，得到机器故障率构建机器轮盘选择模型，根据每台机器当前运行时间动态计算故障率，实现自适应的机器选择，使得作业最大程度在健康机器上完成，进而减小设备故障时的调度延迟以及对存在多工序设备进行工序筛选；
步骤3、结合作业约束图模型和机器故障率构建机器轮盘选择模型，利用种群选择和适应度计算，实现组合产线中作业和设备的智能调度。
2.根据权利要求1所述的一种基于组合生产和设备故障约束的遗传调度方法，其特征在于，步骤1所述作业约束图模型是一种双向有向图，即虚拟一个j2作业表示组合生产作业，节点Pij表示第i个作业的第j个工序，且每个节点有一个或多个前向边连接各个作业；P0i和P1j分别表示实际作业j0和j1的虚拟组合生产工序，避免排程时进行重复排班，即某时刻一台机器上是否运行某工序，需要取决于该工序的直接前序工序的库存，均存在库存时才允许在该时刻被排程，否则不允许此时被排程，如公式1：
Figure FDA0003089874780000011
其中Pij->prek(stock)表示Pij的第k个前序工序的库存。
3.根据权利要求1所述的一种基于组合生产和设备故障约束的遗传调度方法，其特征在于，步骤2所述机器故障率构建机器轮盘选择模型是根据机器当前运行时长和机器寿命的关系近似计算当前故障发生率，如公式2；
Figure FDA0003089874780000012
其中p(mi|t)表示机器mi在t时刻的故障概率，Pt-1代表在机器mi上运行的前一工序；
同时得到同一类型的多台机器的当前时刻的故障率，然后根据softmax归一化函数得到的机器故障率构建机器轮盘选择模型，如公式3：
Figure FDA0003089874780000021
其中pnorm(mij|t)表示第j个机器mi在t时刻的归一化后的故障概率，根据各机器所计算出的归一化故障率可以进行轮盘盘面大小分配。
4.根据权利要求1所述的一种基于组合生产和设备故障约束的遗传调度方法，其特征在于，步骤3所述种群选择和适应度计算过程，具体步骤如下：
(1)对作业、设备、时间、工序、库存等初始化编码，同时对算法中的种群大小、交配率和变异率等参数进行初始化；
(2)初始化种群，将作业、机器和工序对应编码为若干条染色体，并对每条染色体增加筛选过程，筛选条件如下：
S1判断是否进入组合生产流程：如果是组合流程进入步骤S2，否则进入步骤S3；
S2判断组合前工序是否都有库存：如果满足条件进入步骤S3，不满足条件则清除当前染色体候选调度序列，并进行下一个染色体的筛选流程；
S3判断是否有多台当前类型的设备：如果存在多台设备可以完成当前工序则进入步骤S4，否则进入步骤S5；
S4优化设备选择：根据基于设备故障率的轮盘选择模型，让当前工序大概率选择到运行状态更健康的设备上工作；
S5判断是否为起始工序：如果不是起始工序，判断前序工序是否均有库存，如果正确则进行下一步操作，否则清除当前染色体；
(3)循环开始，循环次数为种群大小；
(4)评价种群中的个体适应度，计算过程中增加可能发生故障设备的维修时间，并使得所有作业和工序的最晚完成时间最小化；
(5)以比例原则，利用锦标赛法先随机选择若干染色体，然后从中选择出适应度最高的两条染色体用来进行重组和变异；
(6)利用交叉算子和变异算子循环产生新的染色体，同时也要对新染色体进行跟步骤2相同的筛选操作；
(7)直到停止循环的条件满足，即达到遗传次数，得到最终的排程和调度结果。
CN202110597305.5A 2021-05-28 2021-05-28 一种基于组合生产和设备故障约束的遗传调度方法 Active CN113326581B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110597305.5A CN113326581B (zh) 2021-05-28 2021-05-28 一种基于组合生产和设备故障约束的遗传调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110597305.5A CN113326581B (zh) 2021-05-28 2021-05-28 一种基于组合生产和设备故障约束的遗传调度方法

Publications (2)

Publication Number Publication Date
CN113326581A true CN113326581A (zh) 2021-08-31
CN113326581B CN113326581B (zh) 2022-07-19

Family

ID=77422496

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110597305.5A Active CN113326581B (zh) 2021-05-28 2021-05-28 一种基于组合生产和设备故障约束的遗传调度方法

Country Status (1)

Country Link
CN (1) CN113326581B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114186749A (zh) * 2021-12-16 2022-03-15 暨南大学 基于强化学习及遗传算法的柔性车间调度方法及模型

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016169286A1 (zh) * 2015-04-20 2016-10-27 海安县申菱电器制造有限公司 一种离散制造系统的车间布局方法
CN107248754A (zh) * 2017-07-03 2017-10-13 国家电网公司 一种分布式电源的选址定容方法
CN110488755A (zh) * 2019-08-21 2019-11-22 江麓机电集团有限公司 一种数控g代码的转换方法
CN110635486A (zh) * 2019-11-11 2019-12-31 哈尔滨工业大学 一种计及配电网络约束条件的负荷调频优化调度方法
US10577894B1 (en) * 2015-06-08 2020-03-03 DataInfoCom USA, Inc. Systems and methods for analyzing resource production
CN112085368A (zh) * 2020-09-02 2020-12-15 西南交通大学 一种基于免疫遗传算法的设备产能配置与布局优化方法
CN112257163A (zh) * 2020-10-30 2021-01-22 潍柴动力股份有限公司 空天地一体化道路工程土方施工智能调度指挥系统及方法
CN112327792A (zh) * 2020-12-07 2021-02-05 郑州航空工业管理学院 一种改进的帝国竞争算法求解柔性作业车间机器故障的动态调度方法
CN112749776A (zh) * 2021-01-12 2021-05-04 南京信息工程大学 一种基于改进混合遗传算法的作业车间调度方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016169286A1 (zh) * 2015-04-20 2016-10-27 海安县申菱电器制造有限公司 一种离散制造系统的车间布局方法
US10577894B1 (en) * 2015-06-08 2020-03-03 DataInfoCom USA, Inc. Systems and methods for analyzing resource production
CN107248754A (zh) * 2017-07-03 2017-10-13 国家电网公司 一种分布式电源的选址定容方法
CN110488755A (zh) * 2019-08-21 2019-11-22 江麓机电集团有限公司 一种数控g代码的转换方法
CN110635486A (zh) * 2019-11-11 2019-12-31 哈尔滨工业大学 一种计及配电网络约束条件的负荷调频优化调度方法
CN112085368A (zh) * 2020-09-02 2020-12-15 西南交通大学 一种基于免疫遗传算法的设备产能配置与布局优化方法
CN112257163A (zh) * 2020-10-30 2021-01-22 潍柴动力股份有限公司 空天地一体化道路工程土方施工智能调度指挥系统及方法
CN112327792A (zh) * 2020-12-07 2021-02-05 郑州航空工业管理学院 一种改进的帝国竞争算法求解柔性作业车间机器故障的动态调度方法
CN112749776A (zh) * 2021-01-12 2021-05-04 南京信息工程大学 一种基于改进混合遗传算法的作业车间调度方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
M.GHOLAMI: "integrating Simulation and genetic algorithm to schedule a dynamic flexible job shop", 《J INTELL MANUF》 *
刘胜等: "基于改进遗传算法的多目标FJSP问题研究", 《控制工程》 *
张国辉等: "考虑机器故障的柔性作业车间鲁棒调度方法", 《系统仿真学报》 *
陈金广: "求解作业车间调度问题的改进遗传算法", 《计算机系统应用》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114186749A (zh) * 2021-12-16 2022-03-15 暨南大学 基于强化学习及遗传算法的柔性车间调度方法及模型

Also Published As

Publication number Publication date
CN113326581B (zh) 2022-07-19

Similar Documents

Publication Publication Date Title
Li et al. Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives
CN104268722B (zh) 基于多目标进化算法的动态柔性作业车间调度方法
CN101901425A (zh) 一种基于多种群协同进化的柔性作业车间调度方法
CN111310924B (zh) 一种考虑机床能耗的生产线缓冲区配置系统及方法
Sun et al. Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system
CN111062632B (zh) 一种基于边缘智能的5g能源互联网虚拟电厂经济调度方法
CN106610654A (zh) 针对柔性作业车间调度的改进遗传算法
CN110221585A (zh) 一种用于混合流水车间考虑设备维护的节能调度控制方法
CN106611230A (zh) 结合关键工序的遗传局部搜索算法求解柔性作业车间调度
CN113361860B (zh) 考虑疲劳度的柔性流水车间调度控制方法、介质及设备
CN115310794A (zh) 人机协同装配线平衡方法及装置
CN113326581B (zh) 一种基于组合生产和设备故障约束的遗传调度方法
Subbaiah et al. Scheduling of AGVs and machines in FMS with makespan criteria using sheep flock heredity algorithm
CN112699544A (zh) 一种多目标柔性作业车间调度方法
CN116985146B (zh) 退役电子产品的机器人并行拆解规划方法
Liang et al. Improved nsga2 algorithm to solve multi-objective flexible job shop scheduling problem
Liu et al. A multi-population co-evolutionary algorithm for green integrated process planning and scheduling considering logistics system
CN103177403A (zh) 一种综合停电检修计划的控制方法
Zhou et al. Imperialist competitive algorithm based on VNSOBL optimization for distributed parallel machine scheduling problem
CN115470977A (zh) 基于帝国竞争算法的多目标柔性作业车间分批调度方法
CN114676987A (zh) 一种基于超启发式算法的智能柔性作业车间主动调度方法
Esquivel et al. Parameter settings and representations in Pareto-based optimization for job shop scheduling
CN113821972A (zh) 一种考虑能效的多机器人协同装配线平衡方法
CN112632777A (zh) 面向家电产品装配线的ⅱ型双边装配线平衡方法及系统
CN116976228B (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