Partial flexible job shop scheduling considering preventive maintenance and priorities
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.
Full Text:PDF EN
Brucker, Peter, and Rainer Schlie. 1990. "Job-shop scheduling with multi-purpose machines." Computing 45( 4): 369-375. https://doi.org/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. https://doi.org/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 maintenance." Computers & Industrial Engineering 106: 236-255. https://doi.org/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. https://doi.org/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. https://doi.org/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. https://doi.org/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. https://doi.org/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. https://doi.org/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. https://doi.org/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 Manufacturing Technology 51(1-4): 325-339. https://doi.org/10.1007/s00170-010-2621-7
Moradi, E., SMT Fatemi Ghomi, and M. Zandieh. 2011. "Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem." Expert systems with applications 38(6): 7169-7178. https://doi.org/10.1016/j.eswa.2010.12.043
Rajkumar, M., P. Asokan, and V. Vamsikrishna. 2010. "A GRASP algorithm for flexible job-shop scheduling with maintenance constraints." International Journal of Production Research 48(22): 6821-6836. https://doi.org/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 maintenance." European Journal of Industrial Engineering 9(1): 126-145. https://doi.org/10.1504/EJIE.2015.067451
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. https://doi.org/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. https://doi.org/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. https://doi.org/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.
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 https://doi.org/10.4995/wpom