カスタマーログイン 0 ショッピングカート
ホーム 書籍 電子書籍 ジャーナル 参考文献と会報 著者、編集者、レビュー者 A-Z商品インデックス
Flexible Automation and Integrated Manufacturing 1999

ISBN 印刷: 978-1-56700-133-4

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

要約

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 Digital Portal Begellデジタルライブラリー ジャーナル 書籍 電子書籍 参考文献と会報 著者、編集者、レビュー者 A-Z商品インデックス 価格及び購読のポリシー Begell Houseの概要 連絡先 Language English 中文 Русский 日本語 Português Deutsch Français Español