Bi-objective optimization of a job shop with two types of failures for the operating machines that use automated guided vehicles

Abstract Reliability of machinery and equipment in flexible manufacturing systems are among the most important issues to reduce production costs and to increase efficiency. This paper investigates the reliability of machinery in job shop production systems, where materials, parts, and other production needs are handled by automated guided vehicles (AGV). The failures time of the parallel machines in a given shop follow either an exponential or a Weibull distribution. As there is no closed-form equation to calculate the reliability of the shop in the Weibull case, a simulation approach is taken in this paper to estimate the reliability. Then, a bi-objective nonlinear optimization model is developed for the problem under investigation to maximize shop reliability as well as to minimize production time, simultaneously. In order to assess the efficacy of the proposed model, some random instances are generated, based on which two meta-heuristic algorithms called non-dominated sorting cuckoo search (NSCS) and multi-objective teaching–learning-based optimization (MOTLBO) are designed. Finally, to evaluate and compare the effectiveness of the proposed solution algorithms, an efficient solution AHP-TOPSIS technique is utilized.

[1]  Hamed Fazlollahtabar,et al.  Optimising a multi-objective reliability assessment in multiple AGV manufacturing system , 2013 .

[2]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[3]  Hamidreza Maghsoudlou,et al.  A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem , 2016, Comput. Chem. Eng..

[4]  N. Sancho,et al.  A hybrid ‘dynamic programming/depth-first search’ algorithm, with an application to redundancy allocation , 2001 .

[5]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[6]  Yacov Y. Haimes,et al.  A decomposition method for optimization of large-system reliability , 1992 .

[7]  Bin Wang,et al.  Multi-objective optimization using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[8]  Mostafa Zandieh,et al.  Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm , 2017, Appl. Soft Comput..

[9]  R. Tavakkoli-Moghaddam,et al.  Entropy based Redundancy Allocation in Series-Parallel Systems with Choices of a Redundancy Strategy and Component Type: A Multi-Objective Model , 2015 .

[10]  Seyed Taghi Akhavan Niaki,et al.  Vendor-managed inventory in the joint replenishment problem of a multi-product single-supplier multiple-retailer supply chain , 2017 .

[11]  David W. Coit,et al.  System reliability optimization with k-out-of-n subsystems and changing k , 2011, The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety.

[12]  Liyang Xie,et al.  Time-Dependent Series System Reliability Analysis Method and Application to Gear Transmission Systems , 2017 .

[13]  Arash Zaretalab,et al.  RELIABILITY OPTIMIZATION OF A SERIES-PARALLEL K-OUT-OF-N SYSTEM WITH FAILURE RATE DEPENDS ON WORKING COMPONENTS OF SYSTEM , 2015 .

[14]  Heungseob Kim,et al.  Reliability models for a nonrepairable system with heterogeneous components having a phase-type time-to-failure distribution , 2017, Reliab. Eng. Syst. Saf..

[15]  Vivek Patel,et al.  A multi-objective improved teaching-learning based optimization algorithm for unconstrained and constrained optimization problems , 2014 .

[16]  Chaoyong Zhang,et al.  Multi-objective teaching–learning-based optimization algorithm for reducing carbon emissions and operation time in turning operations , 2015 .

[17]  Abbas Ahmadi,et al.  A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach , 2018, Ann. Oper. Res..

[18]  Seyed Jafar Sadjadi,et al.  A NEW NONLINEAR MULTI-OBJECTIVE REDUNDANCY ALLOCATION MODEL WITH THE CHOICE OF REDUNDANCY STRATEGY SOLVED BY COMPROMISE PROGRAMMING APPROACH , 2014 .

[19]  Hamed Fazlollahtabar,et al.  Integrated Markov-neural reliability computation method: A case for multiple automated guided vehicle system , 2015, Reliab. Eng. Syst. Saf..

[20]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[21]  E. Zio,et al.  Measuring reliability under epistemic uncertainty: Review on non-probabilistic reliability metrics , 2016 .

[22]  Arturo J. Fernández.  Planning time-censored inspection schemes for k-out-of-n systems with gamma distributed component lifetimes , 2017 .

[23]  David W. Coit,et al.  Maximization of System Reliability with a Choice of Redundancy Strategies , 2003 .

[24]  Chengbin Chu,et al.  A new dynamic programming method for reliability & redundancy allocation in a parallel-series system , 2005, IEEE Transactions on Reliability.

[25]  Madjid Tavana,et al.  A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems , 2013, Reliab. Eng. Syst. Saf..

[26]  Seyed Taghi Akhavan Niaki,et al.  Bi-objective Reliability Optimization of Switch-Mode k-out-of-n Series–Parallel Systems with Active and Cold Standby Components Having Failure Rates Dependent on the Number of Components , 2017 .

[27]  Tongdan Jin,et al.  Review and comparison of system reliability optimization algorithms considering reliability estimation uncertainty , 2009, 2009 8th International Conference on Reliability, Maintainability and Safety.

[28]  Mostafa Zandieh,et al.  Bi-objective group scheduling in hybrid flexible flowshop: A multi-phase approach , 2010, Expert Syst. Appl..

[29]  Enrique López Droguett,et al.  Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation , 2011, Simul. Model. Pract. Theory.

[30]  Emanuele Borgonovo,et al.  Production , Manufacturing and Logistics A new time-independent reliability importance measure , 2016 .

[31]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

[32]  Giancarlo Succi,et al.  Comparing the reliability of software systems: A case study on mobile operating systems , 2018, Inf. Sci..

[33]  Madjid Tavana,et al.  A bi-objective stochastic programming model for optimising automated material handling systems with reliability considerations , 2014 .

[34]  Genichi Taguchi,et al.  Introduction to quality engineering.... , 2014 .

[35]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[36]  Xin-She Yang,et al.  Non-dominated sorting cuckoo search for multiobjective optimization , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[37]  Fariborz Jolai,et al.  Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem , 2013 .

[38]  Jae-Hyun Park.  Time-dependent reliability of wireless networks with dependent failures , 2017, Reliab. Eng. Syst. Saf..

[39]  D. Coit.  Cold-standby redundancy optimization for nonrepairable systems , 2001 .

[40]  Wanxing Sheng,et al.  Reliability Evaluation of Distribution System Considering Sequential Characteristics of Distributed Generation , 2016 .

[41]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[42]  Yan Wang,et al.  Reliability and cost optimization for remanufacturing process planning , 2016 .

[43]  Jie Xu,et al.  Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm , 2013, Comput. Ind. Eng..

[44]  Ratna Babu Chinnam,et al.  Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems , 2013, Reliab. Eng. Syst. Saf..

[45]  Raymond A. de Callafon,et al.  Optimal energy storage sizing and residential load scheduling to improve reliability in islanded operation of distribution grids , 2017, 2017 American Control Conference (ACC).

[46]  Vivek K. Patel,et al.  A multi-objective improved teaching-learning based optimization algorithm (MO-ITLBO) , 2016, Inf. Sci..

[47]  Yi-Chih Hsieh,et al.  A linear approximation for redundant reliability problems with multiple component choices , 2003 .

[48]  Gianfranco Passannanti,et al.  An exact algorithm for preventive maintenance planning of series-parallel systems , 2009, Reliab. Eng. Syst. Saf..

[49]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[50]  Abbas Ahmadi,et al.  Developing simulation based optimization mechanism for a novel stochastic reliability centered maintenance problem , 2017 .

[51]  R. Venkata Rao,et al.  An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2012, Sci. Iran..

[52]  Amir Abbas Najafi,et al.  A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies , 2012, Comput. Ind. Eng..

[53]  R. V. Rao,et al.  Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems , 2012 .

[54]  Hossein Zoulfaghari,et al.  Bi-objective redundancy allocation problem for a system with mixed repairable and non-repairable components. , 2014, ISA transactions.

[55]  Seyed Taghi Akhavan Niaki,et al.  Redundancy allocation problem of a system with increasing failure rates of components based on Weibull distribution: A simulation-based optimization approach , 2016, Reliab. Eng. Syst. Saf..