Key words: evolutionary algorithms, grouping problem
نویسنده
چکیده
Group Technology (GT) is philosophy, which aims to decompose a manufacturing system into autonomous subsystems (groups). The objective is to aggregating similar parts into families and dissimilar machines into cells such that inter-cell movement of parts is minimized. From the works by E. Falkenauer it appears that a standard scheme and elements of an evolutionary algorithm are not suitable for the problem of grouping the elements. These observations are confirmed by the other researches. As a remedy E. Falkenauer proposed a new encoding scheme and genetic operators adapted to the grouping problem, yielding Grouping Genetic Algorithm (GGA). In this paper we investigate the use of not specialized evolutionary strategy for manufacturing cell design. We used (1,λ)-ES, where 30 children are generated from one parent by means of the simple mutations; the crossover is not applied. The best of the descendants becomes the new parent solution. The experiments shown a great usefulness of the evolutionary strategy for the cell design problem. The results confirmed once more the power of the evolutionary algorithms, which consists in ability to generate very good solutions without going into the structure of the problem.
منابع مشابه
Quantum-inspired Multi-objective Evolutionary Algorithms for Decision Making: Analyzing the State-Of-The-Art
In this paper, multi-criterion, evolutionary and quantum decision making supported by the Adaptive Quantum-based Multi-criterion Evolutionary Algorithm (AQMEA) has been considered. AQMEA has been developed to the task assignment problem and to underwater vehicle planning. Moreover, the other algorithms like QMEA and QEA have been discussed. Key-Words: quantum algorithms, decision making, multi-...
متن کاملNovel Hybrid Fuzzy-Evolutionary Algorithms for Optimization of a Fuzzy Expert System Applied to Dust Phenomenon Forecasting Problem
Nowadays, dust phenomenon is one of the important challenges in warm and dry areas. Forecasting the phenomenon before its occurrence helps to take precautionary steps to prevent its consequences. Fuzzy expert systems capabilities have been taken into account to assist and cope with the uncertainty associated to complex environments such as dust forecasting problem. This paper presents novel hyb...
متن کاملAchieving Simultaneous Spectrum Utilization and Revenue Improvements in Practical Wireless Spectrum Auctions
Spectrum is a valuable, scarce and finite natural resource that is needed for many different applications, so efficient use of the scarce radio spectrum is important for accommodating the rapid growth of wireless communications. Spectrum auctions are one of the best-known market-based solutions to improve the efficiency of spectrum use. However, Spectrum auctions are fundamentally differen...
متن کاملA Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint
In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...
متن کاملStudy of buffer effects on the grouping efficacy measure of stochastic cell formation problem
This paper deals the stochastic cell formation problem (SCFP). The paper presents a new nonlinear integer programming model for the SCFP in which the effect of buffer size on the grouping efficacy of cells has been investigated. The objective function is the maximization of the grouping efficacy of cells. A chance constraint is applied to explore the effect of buffer on the SCFP. Processing tim...
متن کامل