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

•The flexible job shop scheduling problem under machine breakdowns is considered.•A two stages particle swarm optimization is proposed to solve the problem.•The proposed algorithm optimizes makespan, robustness and stability of the solution.•A predictive schedule witch is more robust and stable is o...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 2017-10, Vol.112, p.595-606
Main Authors: Nouiri, Maroua, Bekrar, Abdelghani, Jemai, Abderrazak, Trentesaux, Damien, Ammari, Ahmed Chiheb, Niar, Smail
Format: Article
Language:English
Subjects:
Automatic
Computer Science
Engineering Sciences
FJSP
Machine breakdown
Makespan
PSO
Robustness
Stability
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•The flexible job shop scheduling problem under machine breakdowns is considered.•A two stages particle swarm optimization is proposed to solve the problem.•The proposed algorithm optimizes makespan, robustness and stability of the solution.•A predictive schedule witch is more robust and stable is obtained. 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.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2017.03.006