Journal Article10.1016/J.AMC.2011.05.001
Multistate components assignment problem with optimal network reliability subject to assignment budget
Yi-Kuei Lin,Cheng Ta Yeh +1 more
22
TL;DR: This paper focuses on solving the multistate components assignment problem to maximize the network reliability under an assignment budget constraint, in which each component has an assignment cost.
read more
About: This article is published in Applied Mathematics and Computation. The article was published on 15 Aug 2011. The article focuses on the topics: Generalized assignment problem & Weapon target assignment problem.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm
TL;DR: A Birnbaum importance-based genetic algorithm (BIGA) to search the near global optimal solution for Lin/Con/k/n systems is proposed and comprehensive simulation experiments are implemented to evaluate the performance of the BIGA.
66
An optimal capacity assignment for the robust design problem in capacitated flow networks
TL;DR: An efficient exact algorithm to search for the optimal solutions for such a network in which each edge has several possible capacities is proposed and the efficiency of the proposed algorithm is illustrated by numerical examples.
16
Bayesian sequential estimation of the reliability of a parallel-series system
TL;DR: Asymptotic optimality of the Bayes risk associated with quadratic loss is proved with the help of martingale convergence properties and a beta-binomial model for components reliabilities is adopted.
13
Optimization of Linear Consecutive-k-Out-of-n Systems with Birnbaum Importance Based Ant Colony Optimization Algorithm
TL;DR: In this article, the authors proposed a Birnbaum importance-based ant colony optimization (BIACO) algorithm to obtain quasi optimal assignments for Lin/Con/k/n:F(G) system.
9
Budget optimization for a multi-distribution multi-state logistics network with reliability consideration
TL;DR: In this article , an optimization model is constructed to minimize the total budget required for the network to achieve a given reliability level by integrating a novel budget vector method with the well-known binary search method, together with analyses on the computational complexity.
6
References
•Book
Adaptation in natural and artificial systems
John H. Holland
- 01 Jan 1975
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
•Book
An Introduction to Genetic Algorithms
Melanie Mitchell
- 01 Jan 1996
TL;DR: An Introduction to Genetic Algorithms focuses in depth on a small set of important and interesting topics -- particularly in machine learning, scientific modeling, and artificial life -- and reviews a broad span of research, including the work of Mitchell and her colleagues.
Flows in Networks.
TL;DR: The techniques presented by Ford and Fulkerson spurred the development of powerful computational tools for solving and analyzing network flow models, and also furthered the understanding of linear programming.
3.4K
Genetic algorithms: a survey
M. Srinivas,Lalit M. Patnaik +1 more
TL;DR: The analogy between genetic algorithms and the search processes in nature is drawn and the genetic algorithm that Holland introduced in 1975 and the workings of GAs are described and surveyed.
2.3K