A genetic algorithm for the cell formation problem with routing flexibility | |
| Author | Kwanniti Khammuang |
| Call Number | AIT Thesis no.ISE-00-06 |
| Subject(s) | Genetic algorithms Manufacturing cells |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-00-06 |
| Abstract | The first step in creating a cellular manufacturing system is to identify machines and form part families. This procedure is known as cell formation. This research is aimed at solving the cell formation problem with the genetic algorithm approach. The four types of problems that are taken into consideration consists of sequence independent with no alternate process plans, sequence independent with alternate process plans, sequence dependent with no alternate process plans and sequence dependent with alternate process plans. The genetic algorithm makes use of the Jaccard similarity coefficient to initialize the first population of the algorithm. The part family identification is also applied to form the part family in order to obtain the final part-machine relation, to evaluate several measures of performance. The genetic algorithm is developed to apply to the four different types of problems. The number of intercell moves, grouping efficiency, grouping efficacy and grouping measure are the four objectives under study. The genetic algorithm is tested against the other heuristics by solving sixteen different problems existing in the literature. It is found that the results from the genetic algorithm outperform those of the heuristics in most cases. |
| Year | 2000 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-00-06 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Shanker, Kripa; |
| Examination Committee(s) | Anulark Pinnoi ;Nagarur, N. N.; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2000 |