An integrated three-stage maintenance scheduling model for unrelated parallel machines with aging effect and multi-maintenance activities

We propose an integrated three-stage model for maintenance scheduling.We consider unrelated parallel machines with aging effect and multi-maintenance activities.We use fuzzy AHP to account for the inherent ambiguity and vagueness in the problem.We use TOPSIS to reduce the multi-objective problem into an efficient bi-objective problem.We use goal programming to solve the bi-objective problem and develop an optimal maintenance schedule. We propose an integrated three-stage model for maintenance scheduling of unrelated parallel machines (UPMs) with aging effect and multi-maintenance activities (AEMMAs) using a variety of MODM techniques such as the fuzzy analytic hierarchy process (AHP), the technique for order of preference by similarity to ideal solution (TOPSIS), and goal programming (GP). We use fuzzy AHP in the first stage of the proposed model to account for the inherent ambiguity and vagueness in real-life maintenance scheduling problems. In the second stage, we use TOPSIS to reduce the multi-objective problem into an efficient bi-objective problem. Finally, we use GP to solve the resulting bi-objective problem and develop an optimal maintenance schedule in the third stage of the model. We use a numerical example to demonstrate the applicability of the proposed approach and exhibit the efficacy of the procedures and algorithms.

[1]  Mahmoud A. Abo-Sinna,et al.  AN INTERACTIVE ALGORITHM FOR LARGE SCALE MULTIPLE OBJECTIVE PROGRAMMING PROBLEMS WITH FUZZY PARAMETERS THROUGH TOPSIS APPROACH , 2011 .

[2]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..

[3]  G. Tzeng,et al.  Evaluating sustainable fishing development strategies using fuzzy MCDM approach , 2005 .

[4]  J. Buckley,et al.  Fuzzy hierarchical analysis , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[5]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

[6]  Jing-Rong Li,et al.  Generation of possible multiple components disassembly sequence for maintenance using a disassembly constraint graph , 2006 .

[7]  Liang-Hsuan Chen,et al.  An integrated fuzzy approach for the selection of outsourcing manufacturing partners in pharmaceutical R&D , 2010 .

[8]  Madjid Tavana,et al.  An integrated multi-objective framework for solving multi-period project selection problems , 2012, Appl. Math. Comput..

[9]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[10]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[11]  Mohammad Ataei,et al.  The application of fuzzy analytic hierarchy process (FAHP) approach to selection of optimum underground mining method for Jajarm Bauxite Mine, Iran , 2009, Expert Syst. Appl..

[12]  Xiaofu Xiong,et al.  Bidding based generator maintenance scheduling with triple-objective optimization , 2012 .

[13]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[14]  L. Swanson.  Linking maintenance strategies to performance , 2001 .

[15]  Kamran S. Moghaddam.  Multi-objective preventive maintenance and replacement scheduling in a manufacturing system using goal programming , 2013 .

[16]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[17]  A. Charnes,et al.  Goal programming and multiple objective optimizations: Part 1 , 1977 .

[18]  D. Dubois,et al.  Fuzzy real algebra: Some results , 1979 .

[19]  Rb Flavell,et al.  A new goal programming formulation , 1976 .

[20]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[21]  Mahmoud A. Abo-Sinna,et al.  Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems , 2005, Appl. Math. Comput..

[22]  C. Hwang,et al.  TOPSIS for MODM , 1994 .

[23]  Chuanli Zhao,et al.  Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan , 2010 .

[24]  Nils Brunsson.  My own book review : The Irrational Organization , 2014 .

[25]  Ghaith Rabadi,et al.  A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times , 2010, J. Intell. Manuf..

[26]  Pei-Chann Chang,et al.  Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times , 2011, Appl. Soft Comput..

[27]  Ghorbanali Mohammadi,et al.  Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints , 2012, Comput. Math. Appl..

[28]  Dirk Biskup,et al.  A state-of-the-art review on scheduling with learning effects , 2008, Eur. J. Oper. Res..

[29]  Ozan Çakir,et al.  A web-based decision support system for multi-criteria inventory classification using fuzzy AHP methodology , 2008, Expert Syst. Appl..

[30]  Liliane Pintelon,et al.  Maintenance concept development: A case study , 2004 .

[31]  Dar-Li Yang,et al.  Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect , 2008, J. Oper. Res. Soc..

[32]  Radoslaw Rudek.  Scheduling problems with position dependent job processing times: computational complexity results , 2012, Ann. Oper. Res..

[33]  Chao-Che Hsu,et al.  A hybrid model for selection of an outsourcing provider , 2011 .

[34]  Madjid Tavana,et al.  Solving multi-period project selection problems with fuzzy goal programming based on TOPSIS and a fuzzy preference relation , 2013, Inf. Sci..

[35]  Marcello Braglia,et al.  The analytic hierarchy process applied to maintenance strategy selection , 2000, Reliab. Eng. Syst. Saf..

[36]  Suh-Jenq Yang,et al.  Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities , 2010 .

[37]  NaghadehiMasoud Zare,et al.  The application of fuzzy analytic hierarchy process (FAHP) approach to selection of optimum underground mining method for Jajarm Bauxite Mine, Iran , 2009 .

[38]  O. Jadidi,et al.  TOPSIS extension for multi-objective supplier selection problem under price breaks , 2009 .

[39]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities , 2012, Comput. Oper. Res..

[40]  Suh-Jenq Yang,et al.  Computers and Mathematics with Applications Minimizing the Total Completion Time in Single-machine Scheduling with Aging/deteriorating Effects and Deteriorating Maintenance Activities , 2022 .

[41]  Adam Janiak,et al.  Experience-Based Approach to Scheduling Problems With the Learning Effect , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[42]  Nestan Tsiskaridze,et al.  Conflict Resolution , 2009, CP.

[43]  Mahmoud A. Abo-Sinna,et al.  Extensions of TOPSIS for large scale multi-objective non-linear programming problems with block angular structure , 2008 .