Login do cliente 0 Carrinho de compras
Início Livros eBooks Revistas Referências e Anais Autores, editores, revisores Índice de produtos de A a Z
Flexible Automation and Integrated Manufacturing 1999

ISBN Imprimir: 978-1-56700-133-4

A NEW GENETIC ALGORITHM FOR THE MACHINE GROUPING PROBLEM WITH MULTIPLE OBJECTIVES

Resumo

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.
Início Portal Digital Begell Biblioteca digital da Begell Revistas Livros eBooks Referências e Anais Autores, editores, revisores Índice de produtos de A a Z Políticas de preços e assinaturas Sobre a Begell House Contato Language English 中文 Русский 日本語 Português Deutsch Français Español