An improved multi-agent particle swarm optimization to solve flexible job-shop scheduling problem. - Université Polytechnique des Hauts-de-France Access content directly
Conference Papers Year : 2015

An improved multi-agent particle swarm optimization to solve flexible job-shop scheduling problem.

Abstract

Many efficient meta-heuristics methods are developed to solve Flexible Job Scheduling Problem (FJSP) to get nearly optimal solutions that optimize an objective function. However, in real-world manufacturing systems, schedules are often confronted with unexpected factors such as random machine breakdown. Therefore, centralized approaches are in general inflexible, expensive, and slow to satisfy scheduling problems under disruptions. For a better efficiency targeting such situations, distributed approaches based on Multi-Agent System methods and using metaheuristics have attracted more attention. In a previous work, we have proposed a Multi-Agent Particle swarm optimization named MAPSO2 to solve FJSP. Despite the promising results obtained in the proposed model in term of solution quality, some limitations have been detected. In this paper, we present an improved MAPSO2 named to solve FJSP with better flexibility.
No file

Dates and versions

hal-03384957 , version 1 (19-10-2021)

Identifiers

  • HAL Id : hal-03384957 , version 1

Cite

Maroua Nouiri, Abdelghani Bekrar, Abderrazek Jemai, Damien Trentesaux, Ahmed Chiheb Ammari, et al.. An improved multi-agent particle swarm optimization to solve flexible job-shop scheduling problem.. 45th International Conference on Computers & Industrial Engineering (CIE45), Oct 2015, Metz, France. pp.297-304. ⟨hal-03384957⟩
13 View
0 Download

Share

Gmail Facebook X LinkedIn More