Game theory-based integration of scheduling with flexible and periodic maintenance planning in the permutation flowshop sequencing problem

Fatima Benbouzid-Si Tayeb (), Karima Benatchba () and Abd-Essalam Messiaid ()
Additional contact information
Fatima Benbouzid-Si Tayeb: Ecole Nationale Supérieure d’Informatique of Algiers (ESI ex INI)
Karima Benatchba: Ecole Nationale Supérieure d’Informatique of Algiers (ESI ex INI)
Abd-Essalam Messiaid: Ecole Nationale Supérieure d’Informatique of Algiers (ESI ex INI)

Operational Research, 2018, vol. 18, issue 1, No 11, 255 pages

Abstract: Abstract We introduce a novel game theory approach to the problem of integrating periodic and flexible preventive maintenance and production scheduling for permutation flowshops. Our main contribution is to propose game modeling that allows decision maker to have compromise solutions meeting at best production and maintenance criteria. To achieve this, two new games formulations for the problem are proposed, and a stable solution for the players is obtained through the concept of equilibrium. The first game follows a constructive approach while the second one follows an improvement one. Moreover, to cope with the concept of game types, we proposed two player’s behaviors: rational and non-rational. Extensive experiments are carried out to validate our proposed approaches and developed methods. Besides, the results of the proposed methods are compared against the state of the art, highlighting our contributions and showing improvements.

Keywords: Scheduling; Preventive maintenance; Game theory; Player behaviour; Nash equilibrium; Permutation flowshop problem (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0261-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:18:y:2018:i:1:d:10.1007_s12351-016-0261-x

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0261-x

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().