Flexible Automation and Integrated Manufacturing 1999
ISBN Print: 978-1-56700-133-4
A NEW GENETIC ALGORITHM FOR THE MACHINE GROUPING PROBLEM WITH MULTIPLE OBJECTIVES
DOI: 10.1615/FAIM1999.410
pages 461-472
Sinopsis
This paper presents a new genetic algorithm to address the cell formation problem in Group Technology. Instead of the conventional binary part-machine incidence matrix, information about the sequence of operations corresponding to each part type has been used. A multicriteria formulation with three objective functions, namely minimization of the total cost of intracellular and intercellular movements, minimization of cell load imbalance and the minimization of within-cell load imbalance is presented. Some new genetic operators (crossover-with-cell-reassignment operator, rolling mutation operator, cell split operator, cell fusion operator and reparation operator) are proposed. A new way to select the population based on the concept of ideal goal has been developed. An efficient set composed of all non-dominated (i. e. Pareto optimal) solutions are collected and keep updated during the exploration. Experiments illustrate the behaviour of the proposed algorithm.
Begell Recommend
Electrospinning of Micro- and Nanofibers: Fundamentals in Separation and Filtration Processes Y. FilatovA. Budyka
V. Kirichenko ISBN Imprimir: 978-1-56700-241-6
ISBN En Línea: 978-1-56700-240-9
Thermal Radiation in Disperse Systems: An Engineering Approach Leonid A. Dombrovsky
Dominique Baillis ISBN Imprimir: 978-1-56700-268-3
ISBN En Línea: 978-1-56700-351-2