 |
Conference papers
A Rank Based ACO Approach for Optimal Resource Allocation and Scheduling in FMS Modeled with Labelled Petri Net
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.
https://hal.archives-ouvertes.fr/hal-03453230
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Saturday, November 27, 2021 - 11:47:28 PM
Last modification on : Monday, December 13, 2021 - 9:17:25 AM
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Saturday, November 27, 2021 - 11:47:28 PM
Last modification on : Monday, December 13, 2021 - 9:17:25 AM
