Return to search

Application of genetic algorithms to group technology.

Lee Wai Hung. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1996. / Includes bibliographical references (leaves 108-115). / Chapter 1 --- Introduction --- p.8 / Chapter 1.1 --- Introduction to Group Technology --- p.8 / Chapter 1.2 --- Cell design --- p.9 / Chapter 1.3 --- Objectives of the research --- p.11 / Chapter 1.4 --- Organization of thesis --- p.11 / Chapter 2 --- Literature review --- p.13 / Chapter 2.1 --- Introduction --- p.13 / Chapter 2.2 --- Standard models --- p.14 / Chapter 2.2.1 --- Array-based methods --- p.16 / Chapter 2.2.2 --- Cluster identification --- p.16 / Chapter 2.2.3 --- Graph-based methods --- p.17 / Chapter 2.2.4 --- Integer programming --- p.17 / Chapter 2.2.5 --- Seed-based --- p.18 / Chapter 2.2.6 --- Similarity coefficient --- p.18 / Chapter 2.2.7 --- Artificial intelligence methods --- p.19 / Chapter 2.3 --- Generalized models --- p.19 / Chapter 2.3.1 --- Machine assignment models --- p.20 / Chapter 2.3.2 --- Part family models --- p.20 / Chapter 2.3.3 --- Cell formation models --- p.21 / Chapter 3 --- Genetic cell formation algorithm --- p.22 / Chapter 3.1 --- Introduction --- p.22 / Chapter 3.2 --- TSP formulation for a permutation of machines --- p.23 / Chapter 3.3 --- Genetic algorithms --- p.26 / Chapter 3.3.1 --- Representation and basic crossover operators --- p.27 / Chapter 3.3.2 --- Fitness function --- p.28 / Chapter 3.3.3 --- Initialization --- p.29 / Chapter 3.3.4 --- Parent selection strategies --- p.30 / Chapter 3.3.5 --- Crossover --- p.31 / Chapter 3.3.6 --- Mutation --- p.37 / Chapter 3.3.7 --- Replacement --- p.38 / Chapter 3.3.8 --- Termination --- p.38 / Chapter 3.4 --- Formation of machine cells and part families --- p.39 / Chapter 3.4.1 --- Objective functions --- p.39 / Chapter 3.4.2 --- Machine assignment --- p.42 / Chapter 3.4.3 --- Part assignment --- p.43 / Chapter 3.5 --- Implementation --- p.43 / Chapter 3.6 --- An illustrative example --- p.45 / Chapter 3.7 --- Comparative Study --- p.49 / Chapter 3.8 --- Conclusions --- p.50 / Chapter 4 --- A multi-chromosome GA for minimizing total intercell and intracell moves --- p.55 / Chapter 4.1 --- Introduction --- p.55 / Chapter 4.2 --- The model --- p.57 / Chapter 4.3 --- Solution techniques to the workload model --- p.61 / Chapter 4.3.1 --- Logendran's original approach --- p.62 / Chapter 4.3.2 --- Standard representation - the GA approach --- p.63 / Chapter 4.3.3 --- Multi-chromosome representation --- p.65 / Chapter 4.4 --- Comparative Study --- p.70 / Chapter 4.4.1 --- Problem 1 --- p.70 / Chapter 4.4.2 --- Problem 2 --- p.71 / Chapter 4.4.3 --- Problem 3 --- p.75 / Chapter 4.4.4 --- Problem 4 --- p.76 / Chapter 4.5 --- Bi-criteria Model --- p.79 / Chapter 4.5.1 --- Experimental results --- p.85 / Chapter 4.6 --- Conclusions --- p.85 / Chapter 5 --- Integrated design of cellular manufacturing systems in the presence of alternative process plans --- p.88 / Chapter 5.1 --- Introduction --- p.88 / Chapter 5.1.1 --- Literature review --- p.90 / Chapter 5.1.2 --- Motivation --- p.92 / Chapter 5.2 --- Mathematical models --- p.93 / Chapter 5.2.1 --- Notation --- p.93 / Chapter 5.2.2 --- Objective functions --- p.95 / Chapter 5.3 --- Our solution --- p.96 / Chapter 5.4 --- Illustrative example and analysis of results --- p.98 / Chapter 5.4.1 --- Solution for objective function 1 --- p.101 / Chapter 5.4.2 --- Solution for objective function 2 --- p.102 / Chapter 5.5 --- Conclusions --- p.103 / Chapter 6 --- Conclusions --- p.104 / Chapter 6.1 --- Summary of achievements --- p.104 / Chapter 6.2 --- Future works --- p.106

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_321489
Date January 1996
ContributorsLee, Wai Hung., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
PublisherChinese University of Hong Kong
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, 115 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.002 seconds