Article citationsMore>>

Chu, P.C. and Beasley, J.E. (1997) A Genetic Algorithm for the Generalised Assignment Problem. Computers & Operations Research, 24, 17-23.
https://doi.org/10.1016/S0305-0548(96)00032-9

has been cited by the following article:

• TITLE: Components Assignment Problem for Multi-Source Multi-Sink Flow Networks with Reliability and Budget Constraints

  AUTHORS: Noha Nasr Elden, Moatamad Hassan, Mohamed Abd El-Aziz

  KEYWORDS: Multi-Source Multi-Sink Stochastic-Flow Networks, System Reliability Optimization, Components Assignment Problem

  JOURNAL NAME: Journal of Computer and Communications, Vol.10 No.6, June 30, 2022

  ABSTRACT: System reliability optimization problem of multi-source multi-sink flow network is defined by searching the optimal components that maximize the reliability and minimize the total assignment cost. Therefore, a genetic-based approach is proposed to solve the components assignment problem under budget constraint. The mathematical model of the optimization problem is presented and solved by the proposed genetic-based approach. The proposed approach is based on determining the optimal set of lower boundary points that maximize the system reliability such that the total assignment cost does not exceed the specified budget. Finally, to evaluate our approach, we applied it to various network examples with different numbers of available components; two-source two-sink network and three-source two-sink network.