Kundenlogin 0 Einkaufswagen
Home Bücher eBücher Zeitschriften Referenzen und Berichte Autoren, Herausgeber, Rezensenten A – Z Produktindex
Flexible Automation and Integrated Manufacturing 1999

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

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

Abstrakt

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.
Home Begell Digitales Portal Begell Digitale Bibliothek Zeitschriften Bücher eBücher Referenzen und Berichte Autoren, Herausgeber, Rezensenten A – Z Produktindex Preise und Aborichtlinien Über Begell House Kontakt Language English 中文 Русский 日本語 Português Deutsch Français Español