A two-stage approach for a multi-objective component assignment problem for a stochastic-flow network

Many real-life systems, such as computer systems, manufacturing systems and logistics systems, are modelled as stochastic-flow networks (SFNs) to evaluate network reliability. Here, network reliability, defined as the probability that the network successfully transmits d units of data/commodity from an origin to a destination, is a performance indicator of the systems. Network reliability maximization is a particular objective, but is costly for many system supervisors. This article solves the multi-objective problem of reliability maximization and cost minimization by finding the optimal component assignment for SFN, in which a set of multi-state components is ready to be assigned to the network. A two-stage approach integrating Non-dominated Sorting Genetic Algorithm II and simple additive weighting are proposed to solve this problem, where network reliability is evaluated in terms of minimal paths and recursive sum of disjoint products. Several practical examples related to computer networks are utilized to demonstrate the proposed approach.

[1]  Li-Chen Fu,et al.  NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems , 2011, Expert Syst. Appl..

[2]  Yi-Kuei Lin,et al.  Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms , 2011, Appl. Soft Comput..

[3]  Zhaowang Ji,et al.  Multi-objective alpha-reliable path finding in stochastic networks with correlated link costs: A simulation-based multi-objective genetic algorithm approach (SMOGA) , 2011, Expert Syst. Appl..

[4]  S. Baskar,et al.  Solving multiobjective optimal reactive power dispatch using modified NSGA-II , 2011 .

[5]  Yi-Kuei Lin,et al.  Computer network reliability optimization under double-resource assignments subject to a transmission budget , 2011, Inf. Sci..

[6]  Damiano Pasini,et al.  A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems , 2011 .

[7]  Yi-Kuei Lin,et al.  Evaluation of Optimal Network Reliability Under Components-Assignments Subject to a Transmission Budget , 2010, IEEE Transactions on Reliability.

[8]  Abbas Afshar,et al.  Fuzzy multi-objective optimization of finance-based scheduling for construction projects with uncertainties in cost , 2009 .

[9]  Manoj Kumar Tiwari,et al.  Physical programming and conjoint analysis-based redundancy allocation in multistate systems: A Taguchi embedded algorithm selection and control (TAS&C) approach , 2009 .

[10]  Daniele B. Laucelli,et al.  Deterministic versus Stochastic Design of Water Distribution Networks , 2009 .

[11]  Reza Kerachian,et al.  A simplified model for reservoir operation considering the water quality issues: Application of the Young conflict resolution theory , 2008, Environmental monitoring and assessment.

[12]  C. Dimopoulos,et al.  Explicit consideration of multiple objectives in cellular manufacturing , 2007 .

[13]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[14]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[15]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

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

[17]  Yi-Kuei Lin,et al.  A simple algorithm for reliability evaluation of a stochastic-flow network with node failure , 2001, Comput. Oper. Res..

[18]  Hasan Pirkul,et al.  Routing and capacity assignment in backbone communication networks , 1997, Comput. Oper. Res..

[19]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[20]  Chin-Chia Jane,et al.  On reliability evaluation of a capacitated-flow network in terms of minimal pathsets , 1995, Networks.

[21]  C. Kirkwood,et al.  The Effectiveness of Partial Information about Attribute Weights for Ranking Alternatives in Multiattribute Decision Making , 1993 .

[22]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[23]  Russell L. Ackoff,et al.  An Approximate Measure of Value , 1954, Oper. Res..

[24]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[25]  Pei-Chann Chang,et al.  The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems , 2009, Appl. Soft Comput..

[26]  Wang Bo,et al.  Stochastic Dependent-chance Programming Model and Hybrid Genetic Algorithm for Car Flow Routing Plan , 2007 .

[27]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .