Nt1330 Unit 5 Term Paper

5.1. Generation of initial population
Generation of a set of initial random population is the starting point of the evolutionary process. In this study, the each individuals of the initial population are formed by integers from 1 to the number of maximum possible groups (depends upon the maximum machine numbers in a machine cell). In the chromosome, integers indicate that which machine is assigned to which machine cell. For a problem having 5 machines and 7 parts as shown in Table 1, maximum cell size is say three machines. Therefore total cell numbers will be 5⁄(3=2) (round towards plus infinity).
Fig. 1 shows a candidate solution or a randomly generated chromosome for two groups or cells. Machine M2, M4 and M5 are grouped for cell 1 and machine

This is the same number of intercellular moves reported by Yin and Yasuda (2002) [14]. A total of 30 intercellular moves are resulted by Gupta (1993) [12]. The best routes of proposed approach is P1(1), P2(1), P3(2), P4(2), P5(1), P6(1) and P7(1). Table 6 shows the solutions of cell formation by different approach.
Problem 3. 6 Machines 8 parts
The problem is represents by Table 7. This is multiple route, part volume (and single batch) and sequential CF problem.
Table 7. 6 Machines 8 parts, Problem 3
Parts Part volume Part route Machines M1 M2 M3 M4 M5 M6
P1 50 1 1 3 2 2 1 2 3 4 3 2 1 3 4
P2 30 1 1 3 2
P3 20 1 1 2 3
P4 30 1 1 2 2 2 1 3
P5 20 1 3 2 4 1 2 1 2
P6 10 1 1 2 3 2 1 2 3
P7 15 1 3 1 2 2 3 1 2 3 1 2
P8 40 1 2 1

Table 8. Problem 3 solutions using different approaches in the literature
Approach Reference Machine cells Number of intercellular