Partial flexible job shop scheduling considering preventive maintenance and priorities

Authors

  • Ameneh Farahani Islamic Azad University
  • Hamid Tohidi Islamic Azad University
  • Mehran khalaj Islamic Azad University
  • Ahmad Shoja Islamic Azad University

DOI:

https://doi.org/10.4995/wpom.v11i2.14187

Keywords:

Flexible job shop, Preventive maintenance, Priorities, Scheduling

Abstract

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.



Downloads

Download data is not yet available.

Author Biographies

Ameneh Farahani, Islamic Azad University

Department of Industrial Engineering, Roudehen Branch

Hamid Tohidi, Islamic Azad University

Department of Industrial Engineering, South Tehran Branch

Mehran khalaj, Islamic Azad University

Department of Industrial Engineering, Robat Karim Branch

Ahmad Shoja, Islamic Azad University

Department of Mathematics and Statistics, Roudehen Branch

References

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.

Downloads

Published

2020-12-18

How to Cite

Farahani, A., Tohidi, H., khalaj, M., & Shoja, A. (2020). Partial flexible job shop scheduling considering preventive maintenance and priorities. WPOM-Working Papers on Operations Management, 11(2), 27–48. https://doi.org/10.4995/wpom.v11i2.14187

Issue

Section

Research Articles