Abstract
Components assignment problem to maximize the network reliability in the case of each component has both an assignment cost and lead-time is never discussed. Therefore, this paper focuses on solving this problem under the above mentioned constraints. The presented problem is called an Optimal Components Assignment Problem (OCAP) and it is formulated based on three constraints namely total assignment cost, total lead-time and system reliability. Also, an approach based on a Random Weighted Genetic Algorithm (RWGA) is presented to solve the OCAP. The results revealed that an optimal components assignment leads to the maximum reliability, minimum assignment cost and minimum total lead-time using the proposed approach.
Highlights
Assignment Problem (AP) is one of the most important issues in manufacturing and service systems; it has received significant attention among researchers
The generalized assignment problem is defined as the problem of finding the minimum cost assignment of n jobs to m agents such that each job is assigned to exactly one agent, subject to an agent's capacity Chu and Beasley (1997)
The Component Assignment Problem (CAP) for a Stochastic-Flow Network (SFN) found by Lin and Yeh (2010), they proposed an efficient approach based on a Genetic Algorithm (GA) to solve the resource assignment problem by finding the optimal resource assignment, which leads to maximal system reliability
Summary
Assignment Problem (AP) is one of the most important issues in manufacturing and service systems; it has received significant attention among researchers. The CAP for a Stochastic-Flow Network (SFN) found by Lin and Yeh (2010), they proposed an efficient approach based on a GA to solve the resource assignment problem by finding the optimal resource assignment, which leads to maximal system reliability. Lin and Yeh (2013) presented a new algorithm based on GA to find the optimal two class allocation subject to a budget leading to maximal system reliability of a computer network. This paper examines a multi-objective CAP problem for the case where each component has three attributes: An assignment cost, lead-time and system reliability.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call