Nabil Nahas

Ant system for reliability optimization of a series system with multiple-choice and budget constraints

Many researchers have shown that insect colonies behavior can be seen as a natural model of collective problem solving. The analogy between the way ants look for food and combinatorial optimization problems has given rise to a new computational paradigm, which is called ant system. This paper presents an application of ant system in a reliability optimization problem for a series system with multiple-choice constraints incorporated at each subsystem, to maximize the system reliability subject to the system budget. The problem is formulated as a nonlinear binary integer programming problem and characterized as an NP-hard problem. This problem is solved by developing and demonstrating a problem-specific ant system algorithm. In this algorithm, solutions of the reliability optimization problem are repeatedly constructed by considering the trace factor and the desirability factor. A local search is used to improve the quality of the solutions obtained by each ant. A penalty factor is introduced to deal with the budget constraint. Simulations have shown that the proposed ant system is efficient with respect to the quality of solutions and the computing time.

Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series–parallel systems

The redundancy allocation problem (RAP) is a well known NP-hard problem which involves the selection of elements and redundancy levels to maximize system reliability given various system-level constraints. As telecommunications and internet protocol networks, manufacturing and power systems are becoming more and more complex, while requiring short developments schedules and very high reliability, it is becoming increasingly important to develop efficient solutions to the RAP. This paper presents an efficient algorithm to solve this reliability optimization problem. The idea of a heuristic approach design is inspired from the ant colony meta-heuristic optimization method and the degraded ceiling local search technique. Our hybridization of the ant colony meta-heuristic with the degraded ceiling performs well and is competitive with the best-known heuristics for redundancy allocation. Numerical results for the 33 test problems from previous research are reported and compared. The solutions found by our approach are all better than or are in par with the well-known best solutions.

Availability of K-out-of-N:G systems with non-identical components subject to repair priorities

In this paper, a K-out-of-N:G system with N categories of components is studied. Each component category is characterized by its own failure and repair rates. There are R repair facilities, and repair priorities are specified between the N non-identical components. An algorithm for automatic construction of the system state transition diagram is presented. The stationary availability of each component and that of the system are evaluated by using a multi-dimensional Markov model. We show how this model can be represented as a network of stochastic automata with state-dependent transitions that can be implemented via generalized tensor (or Kronecker) algebra. For the efficiency assessment, an analog Monte Carlo simulation model is developed. Experiments are then conducted and simulation results are compared to those obtained by the proposed approach.

Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems

Abstract This paper formulates a joint redundancy and imperfect preventive maintenance planning optimization model for series–parallel multi-state degraded systems. Non identical multi-state components can be used in parallel to improve the system availability by providing redundancy in subsystems. Multiple component choices are available in the market for each subsystem. The status of each component is considered to degrade with use. The objective is to determine jointly the maximal-availability series–parallel system structure and the appropriate preventive maintenance actions, subject to a budget constraint. System availability is defined as the ability to satisfy consumer demand that is represented as a piecewise cumulative load curve. A procedure is used, based on Markov processes and universal moment generating function, to evaluate the multi-state system availability and the cost function. A heuristic approach is also proposed to solve the formulated problem. This heuristic is based on a combination of space partitioning, genetic algorithms (GA) and tabu search (TS). After dividing the search space into a set of disjoint subsets, this approach uses GA to select the subspaces, and applies TS to each selected sub-space.

Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems

Abstract This paper deals with preventive maintenance optimization problem for multi-state systems (MSS). This problem was initially addressed and solved by Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193–203]. It consists on finding an optimal sequence of maintenance actions which minimizes maintenance cost while providing the desired system reliability level. This paper proposes an approach which improves the results obtained by genetic algorithm (GENITOR) in Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193–203]. The considered MSS have a range of performance levels and their reliability is defined to be the ability to meet a given demand. This reliability is evaluated by using the universal generating function technique. An optimization method based on the extended great deluge algorithm is proposed. This method has the advantage over other methods to be simple and requires less effort for its implementation. The developed algorithm is compared to than in Levitin and Lisnianski [Optimization of imperfect preventive maintenance for multi-state systems. Reliab Eng Syst Saf 2000;67:193–203] by using a reference example and two newly generated examples. This comparison shows that the extended great deluge gives the best solutions (i.e. those with minimal costs) for 8 instances among 10.

Harmony search algorithm: application to the redundancy optimization problem

The redundancy optimization problem is a well known NP-hard problem which involves the selection of elements and redundancy levels to maximize system performance, given different system-level constraints. This article presents an efficient algorithm based on the harmony search algorithm (HSA) to solve this optimization problem. The HSA is a new nature-inspired algorithm which mimics the improvization process of music players. Two kinds of problems are considered in testing the proposed algorithm, with the first limited to the binary series–parallel system, where the problem consists of a selection of elements and redundancy levels used to maximize the system reliability given various system-level constraints; the second problem for its part concerns the multi-state series–parallel systems with performance levels ranging from perfect operation to complete failure, and in which identical redundant elements are included in order to achieve a desirable level of availability. Numerical results for test problems from previous research are reported and compared. The results of HSA showed that this algorithm could provide very good solutions when compared to those obtained through other approaches.

Integrated preventive maintenance and production decisions for imperfect processes

This paper integrates production, maintenance, and quality for an imperfect process in a multi-period multi-product capacitated lot-sizing context. The production system is modeled as an imperfect machine, whose the status is considered to be either in-control or out-of-control. When the machine is out of control, it produces a fraction of nonconforming items. During each period, this machine is inspected and imperfect preventive maintenance activities are simultaneously performed to reduce its age, proportional to the preventive maintenance level. The objective is to minimize the total cost, while satisfying the demand for all products. Our optimization model allows for a joint selection of the optimal values of production plan, and the maintenance policy, while taking into account quality related costs. A solution algorithm is developed and illustrative numerical examples are presented. It is found that the increase in PM level leads to reductions in quality control costs. Furthermore, if the cost of performing PM is high to the point where it is not compensated for by reductions in the quality related costs, then performing PM is not justifiable. Finally, using non-periodic preventive maintenance with the possibility of different preventive maintenance levels may result in an improvement of the total cost.

Optimal design of series production lines with unreliable machines and finite buffers

Purpose – The purpose of this paper is to formulate a new problem of the optimal design of a series manufacturing production line system, and to develop an efficient heuristic approach to solve it. The optimal design objective is to maximize the efficiency subject to a total cost constraint.Design/methodology/approach – To estimate series production line efficiency, an analytical decomposition‐type approximation is used. The optimal design problem is formulated as one of combinatorial optimization where the decision variables are buffers and types of machines. This problem is solved by developing and demonstrating a problem‐specific ant system algorithm. Numerical examples illustrate the effectiveness of the algorithm.Findings – It has been found that this algorithm can always find near‐optimal or optimal solutions quickly. The approach developed in this paper for manufacturing lines can be adapted for power systems and telecommunication systems.Originality/value – The paper presents a new approach for th...

Quantized hopfield networks for reliability optimization

Abstract The use of neural networks in the reliability optimization field is rare. This paper presents an application of a recent kind of neural networks in a reliability optimization problem for a series system with multiple-choice constraints incorporated at each subsystem, to maximize the system reliability subject to the system budget. The problem is formulated as a nonlinear binary integer programming problem and characterized as an NP-hard problem. Our design of neural network to solve efficiently this problem is based on a quantized Hopfield network. This network allows us to obtain optimal design solutions very frequently and much more quickly than others Hopfield networks.

Buffer allocation and preventive maintenance optimization in unreliable production lines

In this paper, we consider a serial production line consisting of