返回
Multiobjective scheduling algorithm for flexible manufacturing systems with Petri nets
DOI:10.1016/j.jmsy.2020.01.003.png)
摘要
En 中文
In this work, we focus on general multi-objective scheduling problems that can be modeled using a Petri net framework. Due to their generality, Petri nets are a useful abstraction that captures multiple characteristics of real-life processes. To provide a general solution procedure for the abstraction, we propose three alternative approaches using an indirect scheme to represent the solution: (1) a genetic algorithm that combines two objectives through a weighted fitness function, (2) a non dominated sorting genetic algorithm (NSGA-II) that explicitly addresses the multi-objective nature of the problem and (3) a multi-objective local search approach that simultaneously explores multiple candidate solutions. These algorithms are tested in an extensive computational experiment showing the applicability of this general framework to obtain quality solutions.
Keyword:
Machine scheduling
Multi-objective optimization
Petri nets
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
14.2
论文数:
2.7K
被引数:
1.6W
机构
引用论文
Decomposition of first-order hybrid Petri nets for hierarchical control of manufacturing systems制造系统分层控制的一阶混合Petri网分解
An approach using Petri nets and improved heuristic search for manufacturing system scheduling使用Petri网和改进的启发式搜索进行制造系统调度的方法

