Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2017

Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns

Résumé

In real-world industrial environments, unplanned events and unforeseen incidents can happen at any time. Scheduling under uncertainty allows these unexpected disruptions to be taken into account. This work presents the study of the flexible job shop scheduling problems (FJSP) under machine breakdowns. The objective is to solve the problem such that the lowest makespan is obtained and also robust and stable schedules are guaranteed. A two-stage particle swarm optimization (2S-PSO) is proposed to solve the problem assuming that there is only one breakdown. Various benchmark data taken from the literature, varying from Partial FJSP to Total FJSP, are tested. Computational results prove that the developed algorithm is effective and efficient enough compared to literature approaches providing better robustness and stability. Statistical analyses are given to confirm this performance.
Fichier non déposé

Dates et versions

hal-03401105 , version 1 (25-10-2021)

Identifiants

Citer

Maroua Nouiri, Abdelghani Bekrar, Abderrazak Jemai, Damien Trentesaux, Ahmed Chiheb Ammari, et al.. Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns. Computers & Industrial Engineering, 2017, 112, pp.595-606. ⟨10.1016/j.cie.2017.03.006⟩. ⟨hal-03401105⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More