Partial flexible job shop scheduling considering preventive maintenance and priori-ties

Ameneh Farahani, Hamid Tohidi, Mehran khalaj, Ahmad Shoja


   In this paper, a new mathematical programming model is proposed for a partial flexible job shop scheduling problem with an integrated solution approach. The purpose of this model is the assignment of production operations to machines with the goal of simultaneously minimizing operating costs and penalties. These penalties include delayed delivery, deviation from a fixed time point for preventive maintenance, and deviation from the priorities of each machine. Considering the priorities for machines in partial flexible job shop scheduling problems can be a contribution in closer to the reality of production systems. For validation and evaluation of the effectiveness of the model, several numerical examples are solved by using the Baron solver in GAMS. Sensitivity analysis is performed for the model parameters. The results further indicate the relationship between scheduling according to priorities of each machine and production scheduling.


Flexible job shop; Preventive maintenance; Priorities; Scheduling

Full Text:



Brucker, Peter, and Rainer Schlie. 1990. "Job-shop scheduling with multi-purpose machines." Computing 45( 4): 369-375. doi:10.1007/BF02238804.

Dalfard, Vahid Majazi, and Ghorbanali Mohammadi. 2012. "Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints." Computers & Mathematics with Applications 64(6): 2111-2117. doi: 10.1016/j.camwa.2012.04.007.

El Khoukhi, Fatima, Jaouad Boukachour, and Ahmed El Hilali Alaoui. 2017."The “Dual-Ants Colony”: A novel hybrid approach for the flexible job shop scheduling problem with preventive mainte-nance." Computers & Industrial Engineering 106: 236-255. doi:10.1016/j.cie.2016.10.019.

Gao, Jie, Mitsuo Gen, and Linyan Sun. 2006. "Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm." Journal of Intelligent Manufacturing 17(4): 493-507. doi:10.1007/s10845-005-0021-x.

Kacem, Imed, Slim Hammadi, and Pierre Borne. 2002. "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems." IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 32( 1): 1-13. doi: 10.1109/TSMCC.2002.1009117.

Li, Lin, and Jia-zhen Huo. 2009. "Multi-objective flexible job-shop scheduling problem in steel tubes production." Systems Engineering-Theory & Practice 29(8): 117-126. doi:10.1016/S1874-8651(10)60063-4.

Li, Jun-Qing, and Quan-Ke Pan. 2012."Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity." Applied soft computing 12(9): 2896-2912. doi: 10.1016/j.asoc.2012.04.012.

Li, Jun-Qing, Quan-Ke Pan, and M. Fatih Tasgetiren. 2014. "A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities." Applied Mathematical Modelling 38(3): 1111-1132. doi:10.1016/j.apm.2013.07.038.

Mokhtari, Hadi, and Mehrdad Dadgar. 2015. "Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate." Computers & Operations Research 61: 31-45. doi: 10.1016/j.cor.2015.02.014.

Moradi, E., SMT Fatemi Ghomi, and M. Zandieh. 2010. "An efficient architecture for scheduling flexible job-shop with machine availability constraints." The International Journal of Advanced Manu-facturing Technology 51(1-4): 325-339. doi:10.1007/s00170-010-2621-7.

Moradi, E., SMT Fatemi Ghomi, and M. Zandieh. 2011. "Bi-objective optimization research on integrat-ed fixed time interval preventive maintenance and production for scheduling flexible job-shop problem." Expert systems with applications 38(6): 7169-7178. doi: 10.1016/j.eswa.2010.12.043.

Rajkumar, M., P. Asokan, and V. Vamsikrishna. 2010. "A GRASP algorithm for flexible job-shop sched-uling with maintenance constraints." International Journal of Production Research 48(22): 6821-6836. doi:10.1080/00207540903308969.

Thörnblad, Karin, Ann-Brith Strömberg, Michael Patriksson, and Torgny Almgren. 2015. "Scheduling optimisation of a real flexible job shop including fixture availability and preventive mainte-nance." European Journal of Industrial Engineering 9(1): 126-145.

Wang, Shijin, and Jianbo Yu. 2010. "An effective heuristic for flexible job-shop scheduling problem with maintenance activities." Computers & Industrial Engineering 59(3): 436-447. doi: 10.1016/j.cie.2010.05.016.

Ye, Jianfei, and Huimin Ma. 2015. "Multiobjective joint optimization of production scheduling and maintenance planning in the flexible job-shop problem." Mathematical Problems in Engineering 2015. doi: 10.1155/2015/725460.

Zandieh, Mostafa, A. R. Khatami, and Seyed Habib A. Rahmati. 2017. "Flexible job shop scheduling under condition-based maintenance: improved version of imperialist competitive algorithm." Applied Soft Computing 58: 449-464. doi:10.1016/j.asoc.2017.04.060.

Ziaee, Mohsen. 2014. "An efficient heuristic algorithm for flexible job shop scheduling with maintenance constraints." Applied Mathematics and Sciences: An International Journal (MathSJ) 1(1): 19-31.

Abstract Views

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

This journal is licensed under a Creative Commons Attribution 4.0 International License.

Universitat Politècnica de València

e-ISSN: 1989-9068