A two-machine flow-shop scheduling with a deteriorating maintenance activity on the second machine

Simultaneously scheduling jobs and preventive maintenance is a topical subject in the scheduling literature. In this paper, we study a two-machine flow-shop makespan scheduling problem with a deteriorating maintenance period on the second machine, that is, delaying the maintenance increases the time...

Full description

Saved in:
Bibliographic Details
Published in2015 International Conference on Industrial Engineering and Systems Management (IESM) pp. 481 - 488
Main Authors Gara-Ali, Ahmed, Espinouse, Marie-Laure
Format Conference Proceeding
LanguageEnglish
Published International Institute for Innovation, Industrial Engineering and Entrepreneurship - I4e2 01.10.2015
Subjects
Job shop scheduling
Optimal scheduling
Preventive maintenance
Schedules
Upper bound
Online AccessGet full text

Cover

More Information
Summary:Simultaneously scheduling jobs and preventive maintenance is a topical subject in the scheduling literature. In this paper, we study a two-machine flow-shop makespan scheduling problem with a deteriorating maintenance period on the second machine, that is, delaying the maintenance increases the time required to perform it. We show that the studied problem is NP-hard and we establish some conditions of the optimal schedule. We also develop a branch and bound (B&B) algorithm to solve this problem. Numerical experiments show that the B&B method can solve large-size instances.
DOI:10.1109/IESM.2015.7380202