article

Incorporating periodic preventive maintenance into flexible flowshop scheduling problems

Authors:

M. AminnayeriAuthors Info & Claims

Applied Soft Computing, Volume 11, Issue 2

Pages 2094 - 2101

https://doi.org/10.1016/j.asoc.2010.07.008

Published: 01 March 2011 Publication History

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.

References

[1]

Baker, K.R., Introduction to Sequence and Scheduling. 1974. Wiley, USA.

[2]

Montgomery, D.C., Design and Analysis of Experiments. 2000. fifth edition. Wiley, USA.

[3]

Kurz, M.E. and Askin, R.G., Scheduling flexible flow lines with sequence dependent setup times. European Journal of Operational Research. v159 i1. 66-82.

[4]

Aggoune, R., Minimizing the makespan for the flow shop scheduling problem with availability constraints. European Journal of Operational Research. v153. 534-543.

[5]

Allaoui, H. and Artiba, A., Scheduling two-stage hybrid flow shop with availability constraints. Computers and Operations Research. v33. 1399-1419.

[6]

Allaoui, H. and Artiba, A., Integrating simulation and optimization to schedule a hybrid flowshop with maintenance constraints. Computers and Industrial Engineering. v47. 431-450.

[7]

Engin, O. and Döyen, A., A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generation Computer Systems. v20. 1083-1095.

[8]

Lee, C.Y., Minimizing the makespan in the two-machine flow-shop scheduling problem with an availability constraint. Operational Research Letters. v20. 129-139.

[9]

Sortrakul, N., Nachtmann, H.L. and Cassady, C.R., Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine. Computers in Industry. v56. 161-168.

[10]

Cassady, C.R. and Kutanoglu, E., Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Transactions. v35 i6. 503-513.

[11]

Blazewicz, J., Breit, J., Formanowicz, P., Kubiak, W. and Schmidt, G., Heuristic algorithms for the two-machine flowshop problem with limited machine availability. Omega. v29. 599-608.

[12]

Breit, J., A polynomial-time approximation scheme for the two-machine flowshop scheduling problem with an availability constraint. Computers and Operations Research. v33. 2143-2153.

[13]

Ruiz, R., García-Díaz, J.C. and Maroto, C., Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers and Operations Research. v34. 3314-3330.

[14]

Allahverdi, A., Two-stage production scheduling with separated setup times and stochastic breakdowns. Journal of Operational Research Society. v46. 896-904.

[15]

Nawaz, M., Enscore Jr., E.E. and Ham, I., A heuristic algorithm for the m-machine, n-job flowshop sequencing problem. OMEGA, The International Journal of Management Science. v11 i1. 91-95.

[16]

Yang, D.L., Hsu, C.J. and Kuo, W.H., A two-machine flowshop scheduling problem with a separated maintenance constraint. Computers and Operations Research. v35 i3. 876-883.

[17]

Schmidt, G., Scheduling with limited machine availability. European Journal of Operational Research. v121. 1-15.

[18]

Blischke, W.R. and Murthy, D.N.P., Reliability Modeling, Prediction, and Optimization. 2000. John Wiley & Sons Inc., USA.

[19]

McCall, J.J., Maintenance policies for stochastically failing equipment: a survey. Management Science. v11. 493-524.

[20]

Pierskall, W.P. and Voelker, J.A., A survey of maintenance models: the control and surveillance of deteriorating systems. Naval Logistics Research Quarterly. v23. 353-388.

[21]

Sherif, Y.S. and Smith, M.L., Optimal maintenance models for systems subject to failure-a review. Naval Logistics Research Quarterly. v23. 47-74.

[22]

Holland, J., Adaptation in Natural and Artificial Systems. 1975. University of Michigan Press, Ann Arbor, USA.

[23]

Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Reading. 1989. Addison-Wesley, USA.

[24]

Norman, B.A. and Bean, J.C., A genetic algorithm methodology for complex scheduling problems. Naval Research Logistics. v46. 199-211.

[25]

Zandieh, M., Fatemi Ghomi, S.M.T. and Moattar Husseini, S.M., An immune algorithm approach to hybrid flow shops scheduling with sequence dependent setup times. Journal of Applied Mathematics and Computation. v180. 111-127.

Cited By

Yu VSalsabila NSiswanto NKuo P(2022)A two-stage Genetic Algorithm for joint coordination of spare parts inventory and planned maintenance under uncertain failuresApplied Soft Computing10.1016/j.asoc.2022.109705130:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.asoc.2022.109705
Sharifi MTaghipour S(2021)Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environmentApplied Soft Computing10.1016/j.asoc.2021.107312106:COnline publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1016/j.asoc.2021.107312
Hosseini SKalam SBarker KRamirez-Marquez J(2020)Scheduling multi-component maintenance with a greedy heuristic local search algorithmSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-019-03914-724:1(351-366)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1007/s00500-019-03914-7
Show More Cited By

Incorporating periodic preventive maintenance into flexible flowshop scheduling problems

Recommendations

Flexible job shop scheduling with preventive maintenance consideration
Abstract
In highly automated manufacturing systems running 24/7, preventive maintenance activities need to be executed during production times. Flexible job shops with several identical machines generally bear the potential to compensate temporary machine ...
Single-machine scheduling with periodic maintenance and nonresumable jobs

We study a single-machine scheduling problem where periodic maintenance is required in a complete schedule. Although the scheduling problem with maintenance has attracted some researchers' attention, most of them consider only one maintenance period. In ...
Machine scheduling with deteriorating and resource-dependent maintenance activity

Concept of deteriorating and resource-dependent maintenance is introduced.Four single-machine scheduling problems are analyzed.Measures are makespan, flowtime, maximum tardiness and due-date related.Solving algorithms are proposed for the considered ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Applied Soft Computing

Applied Soft Computing Volume 11, Issue 2

March, 2011

1443 pages

ISSN:1568-4946

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2010.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 March 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu VSalsabila NSiswanto NKuo P(2022)A two-stage Genetic Algorithm for joint coordination of spare parts inventory and planned maintenance under uncertain failuresApplied Soft Computing10.1016/j.asoc.2022.109705130:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.asoc.2022.109705
Sharifi MTaghipour S(2021)Optimal production and maintenance scheduling for a degrading multi-failure modes single-machine production environmentApplied Soft Computing10.1016/j.asoc.2021.107312106:COnline publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1016/j.asoc.2021.107312
Hosseini SKalam SBarker KRamirez-Marquez J(2020)Scheduling multi-component maintenance with a greedy heuristic local search algorithmSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-019-03914-724:1(351-366)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1007/s00500-019-03914-7
Ladj ATayeb FVarnier C(2018)Tailored Genetic Algorithm for Scheduling Jobs and Predictive Maintenance in a Permutation Flowshop2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA.2018.8502462(524-531)Online publication date: 4-Sep-2018
https://dl.acm.org/doi/10.1109/ETFA.2018.8502462
Touat MBouzidi-Hassini SBenbouzid-Sitayeb FBenhamou B(2017)A hybridization of genetic algorithms and fuzzy logic for the single-machine scheduling with flexible maintenance problem under human resource constraintsApplied Soft Computing10.1016/j.asoc.2017.05.05859:C(556-573)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.asoc.2017.05.058
Costa ACappadonna FFichera S(2016)Minimizing the total completion time on a parallel machine system with tool changesComputers and Industrial Engineering10.1016/j.cie.2015.11.01591:C(290-301)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.cie.2015.11.015

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents