A Rank Based ACO Approach for Optimal Resource Allocation and Scheduling in FMS Modeled with Labelled Petri Net - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

A Rank Based ACO Approach for Optimal Resource Allocation and Scheduling in FMS Modeled with Labelled Petri Net

(1) , (2) , (3, 4) , (2)
1
2
3
4

Abstract

In this article, we study the NP-Hard combinatorial optimization problem of the minimum initial marking (MIM) computation in labeled Petri net (L-PN) while considering a sequence of labels to minimize the resource consumption in a flexible manufacturing system (FMS), and we propose an approach based on the ant colony optimization (ACO) precisely the extension Rank-based ACO to optimal resource allocation and scheduling in FMS. The ACO meta-heuristic is inspired by the behavior of ants in foraging based on pheromones deposit. The numerical results show that the proposed algorithm obtained much better results than previous studies.
Not file

Dates and versions

hal-03453230 , version 1 (27-11-2021)

Identifiers

Cite

Amira Jablaoui, Hichem Kmimech, Layth Sliman, Lotfi Nabli. A Rank Based ACO Approach for Optimal Resource Allocation and Scheduling in FMS Modeled with Labelled Petri Net. 20th International Conference on Intelligent Software Methodologies, Tools, and Techniques (SOMET 2021), Sep 2021, Cancun, Quintana Roo, Mexico. pp.688--699, ⟨10.3233/FAIA210064⟩. ⟨hal-03453230⟩
70 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More