Incorporating periodic preventive maintenance into flexible flowshop scheduling problems

Authors:
B. Naderi;M. Zandieh;M. Aminnayeri
Affiliations:
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran;Department of Industrial Management, Faculty of Management and Accounting, Shahid Beheshti University, G.C., Tehran, Iran;Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
Venue:
Applied Soft Computing
Year:
2011

Citing 9
Cited 1

A new approach to solve hybrid flow shop scheduling problems by artificial immune system

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint

Computers and Operations Research
Design and Analysis of Experiments

Design and Analysis of Experiments
Considering scheduling and preventive maintenance in the flowshop sequencing problem

Computers and Operations Research
A two-machine flowshop scheduling problem with a separated maintenance constraint

Computers and Operations Research
Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints

Computers and Industrial Engineering
Scheduling two-stage hybrid flow shop with availability constraints

Computers and Operations Research
Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine

Computers in Industry - Special issue: Application of genetics algorithms in industry
Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint

Operations Research Letters

A 3D visualized expert system for maintenance and management of existing building facilities using reliability-based method

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the most thoroughly studied scheduling assumptions is considering that machines may not be periodically available during the production scheduling. Although many researchers have made great attempts at integrating production and preventive maintenance scheduling by different methods, some of these methods are so intricate that one cannot independently code them to achieve the same effectiveness, or some strongly utilize specific features of the original considered problem that one cannot extend to other problems. This paper intends to apply integrating methods simple, yet easily extendible to any other machine scheduling problems. The paper investigates scheduling flexible flowshops subject to periodic preventive maintenance on machines. The objective is to minimize makespan. Two metaheuristics, including genetic algorithm and artificial immune system, and some constructive heuristics are developed to tackle the problem. The performance of the algorithms is evaluated by comparing their solutions. The results of the computational experiments indicate that the artificial immune system outperforms the other methods.