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 …show more content…
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