The manufacturing cell design problem (MCDP) aims to minimise the movements of parts between the production cells. The MCDP is an NP-Hard optimisation problem with a binary domain. For the resolution of the MCDP, the ...
详细信息
The manufacturing cell design problem (MCDP) aims to minimise the movements of parts between the production cells. The MCDP is an NP-Hard optimisation problem with a binary domain. For the resolution of the MCDP, the authors employ the fireflyalgorithm (FA) metaheuristic. FA is a metaheuristic with a real domain;therefore, an efficient method for transfer and discretisation from the real domain to the binary domain has been used. The second metaheuristic used is Egyptian vulture optimisation algorithm (EVOA). EVOA is a recent metaheuristic inspired by the behaviour of the Egyptian vulture bird. EVOA uses a set of operators which must be adapted to the MCDP optimisation problem. Two types of experiments have been performed. The first experiment consists of solving the MCDP with a set of 90 homogeneous incidence matrices. In the tests, FA and EVOA have been used obtaining good results. Subsequently, the obtained results have been compared versus other eight metaheuristics. The second experiment consists in a set of 35 inhomogeneous incidence matrices. The global optimum value for 13 problems has been obtained using constraint programming. Finally, for the other 22 problems, the authors have reported the best values found using FA and EVOA.
In this paper, we propose a set of modified binary firefly algorithms (MBFF) to solve different instances of the Set Covering Problem (SCP). The algorithms consider eight Transfer Functions and five Discretization Met...
详细信息
ISBN:
(纸本)9783319184739;9783319184722
In this paper, we propose a set of modified binary firefly algorithms (MBFF) to solve different instances of the Set Covering Problem (SCP). The algorithms consider eight Transfer Functions and five Discretization Methods in order to solve the binary representation of SCP. The results obtained show that our algorithms are a good and cheap alternative to solve the problem at hand.
In this paper, we propose a modified binary firefly algorithm to solve different instances of the Set Covering Problem (SCP). The Set Covering Problem is considered a classic combinatorial optimization problem, belong...
详细信息
ISBN:
(纸本)9781479983308
In this paper, we propose a modified binary firefly algorithm to solve different instances of the Set Covering Problem (SCP). The Set Covering Problem is considered a classic combinatorial optimization problem, belonging to the class NP-hard problem [8] and have many practical applications. In this paper we consider applying modified binary firefly algorithm supported in eight Transfer Functions and five Discretization Methods that allow us to express the solution of the problem in the binary domain. The different results presented in this paper show that our algorithm is a good alternative at a low cost to solve the SCP.
暂无评论