Escolar Documentos
Profissional Documentos
Cultura Documentos
0 inch
A Research
Presented to
In partial fulfillment
Of the requirements in
By:
Proponent 1
Proponent 1
Proponent 1
Proponent 1
Proponent 1
Proponent 1
i
1.0 inch
PROOF OF EDIT
This is to certify that I have proof read and edited the design project entitled,
“_______________________________________________” prepared by
program
ii
ACKNOWLEDGEMENT
I would like to express my sincerest gratitude to the following, who gave their
To the Commission on Higher Education (CHED), for giving me all the financial
My adviser, Dr. Ma. Cecilia C. Carlos for her guidance, motivation and
inspiration accorded.
work.
invaluable friendship. She has taught me that people need not be born from the same
parents in order to be brothers and sisters, thus she is my twin sister too. To Mr. Abayhon
and Mr. Dumalay for moral support during our thesis proposal.
Indeed, I can neither put the endless love and support of my family into words,
nor pay my debt to them by any means. Especially to my one and only “bhebhe ko”,
Engr. Bryan Navarro. This thesis would never be complete without his valuable
iii
TABLE OF CONTENTS
TITLE PAGE…………………………...
……………………………………………………...i
APPROVAL SHEET.................................................................................................................ii
ACKNOWLEDGEMENT........................................................................................................iii
TABLE OF CONTENTS..........................................................................................................iv
LIST OF TABLES...................................................................................................................vii
LiST OF FIGURES................................................................................................................viii
Abstract.....................................................................................................................................ix
Chapter 1: INTRODUCTION...................................................................................................1
Chapter 3: METHODOLOGY................................................................................................17
3.1 Methodology..................................................................................................................19
iv
Facility Layout Problem Using Genetic Algorithm.............................................................26
Crossover (Recombination).............................................................................................32
Mutation...........................................................................................................................33
Evaluation of Offspring...................................................................................................34
Conclusion...........................................................................................................................46
References...........................................................................................................................47
49
REFERENCES........................................................................................................................51
APPENDIX A..........................................................................................................................53
v
APPENDIX B..........................................................................................................................61
Matlab Codes.......................................................................................................................61
APPENDIX C..........................................................................................................................74
270
vi
LIST OF TABLES
Table 3.7 Objective Function Values and Fitness Values of Initial Population of 9
Facilities...................................................................................................................................29
Table 3.8 Objective Function Values and Fitness Values of Initial Population of 12
Facilities...................................................................................................................................30
Table 3.11 Objective Value and Facilities Location for 50 Individuals and 50 Generations
.................................................................................................................................................38
Probability................................................................................................................................42
vii
Sample only
LIST OF FIGURES
Figure 3. 3 A material flow diagram of test case 1 can be represented by a vector flow.......23
Figure 3. 4 A material flow diagram of test case 2 can be represented by a vector flow.......25
Figure 3. 5 Flowchart of the Proposed Genetic Algorithm for Facility Layout Problem......26
viii
Sample only
ABSTRACT
on which the search for meta-heuristic solution approaches gained significant attention to
obtained optimal facility layout design. This paper investigates the convergence analysis
optimal facility layout design. This algorithm is based on suitable techniques including
multipoint swapped crossover and swap mutation operators. A number of test cases using
different implementations of genetic algorithm in an equal area facility were used to show
handling cost
ix
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Chapter 1
1.1 Introduction
Instructions : Click
“Insert “ Choose “Page
NUMBER ,then
“Format Page Number”
Click starts at “(1)
1
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Chapter 2
CONCEPTUAL FRAMEWORK
Sample only
2
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
3
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
4
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
problem
Mihajlovic I, Using Genetic 2007 - Proposed genetic
Zivkovic Z, Strbac N, Algorithms to Resolve algorithm to minimize
Zivkovic D, Facility Layout material handling costs in
Jovanovic A. Problem
manufacturing layout
problem.
Adel El-Baz M A genetic algorithm 2004 - Proposed genetic
for facility layout algorithm to solve the
problems of different problem of optimal
manufacturing
facilities layout in
environments
manufacturing systems
design
Mak KL, Wong YS, A genetic algorithm 1998 - Developed a genetic
Chan TS. for facility layout algorithm to solve facility
problems layout problems
Aiello G, La Scalia A multi objective 2012 - Developed a multi
G, Enea M genetic algorithm for objective genetic algorithm
the facility layout to solve facility layout
problem based upon
problem based on slicing
slicing structure
encoding structure encoding
5
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Process Output
6
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
7
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Table 3.1 Material Flow between Equipment SAMPLE ONLY FOR TABLES note :
avoid colors in your table
8
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
From/To 1 2 3 4 5 6 7 8 9
1 0 100 3 0 6 35 190 14 12
2 0 0 6 8 109 78 1 1 104
3 0 0 0 0 0 17 100 1 31
4 0 0 0 0 100 1 247 178 1
5 0 0 0 0 0 1 10 1 79
6 0 0 0 0 0 0 0 1 0
7 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 12
9 0 0 0 0 0 0 0 0 0
Table 3.4 Material Flow between Equipment
From/To 1 2 3 4 5 6 7 8 9 10 11 12
1 0 3 2 2 1 3 0 2 1 4 2 1
2 3 0 2 3 2 4 1 0 0 3 1 2
3 2 2 0 1 0 2 2 3 2 0 3 2
4 2 3 1 0 2 3 3 2 1 0 2 1
5 1 2 0 2 0 1 3 0 1 2 2 1
6 3 4 2 3 1 0 2 1 0 3 1 1
7 0 1 2 3 3 2 0 2 3 0 1 3
8 2 0 3 2 0 1 2 0 3 2 2 0
9 1 0 2 1 1 0 3 3 0 2 2 3
10 4 3 0 0 2 3 0 2 2 0 2 1
11 2 1 3 2 2 1 1 2 2 2 0 2
12 1 2 2 1 1 1 3 0 3 1 2 0
Figure 3.4 A material flow diagram of test case 2 can be represented by a vector flow
(sample only
9
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
n n
TC Fij Cij Dij (3.1)
i 1 j 1
Where Fij is the amount of material flow among equipment i and j, Cij is the unit
material handling cost between locations of equipment i and j, and Dij is the rectilinear
distance between the centroids of locations between equipment i and j and TC is the total
The objective function (Tables 3.7 - 3.8) is used to provide a measure of how
problem, the most fit individuals will have the lowest numerical value of the associated
objective function.
10
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Figure 3.13 Graphical Representation Comparing the Objective Values at Different Individuals and Generations
11
Sample only GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Figure 3.15 Graphical representation of Convergence (Iteration Number) at Different Crossover and Mutation Probability
The result of the simulation shows that fast convergence can be obtained at mutation probability of 0.9 or 1.0 in any
crossover probability.
12
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Chapter 4
Sample only
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Chapter 5
Sample only
REFERENCES
Sample only (ALPHABETICALL ARRANGE) Author , year title…etc.
14
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Adel El-Baz, M. (2004). A genetic algorithm for facility layout problems of different
manufacturing environments. Computers and Industrial Engineering, (47), 233-246.
Aiello, G., G. La Scalia and M. Enea (2012). A multi objective genetic algorithm for the
facility layout problem based upon slicing structure encoding. Expert Systems with
Applications.
Aleisha, E.E. and L. Lin (2005). For Effectiveness Facilities Planning: Layout
Optimization then simulation, or vice versa?. Proceedings of the 2005 Winter Simulation
Conference.
Chan, K. C. and H. Tansri (1994). A study of genetic crossover operations on the facility
layout problem. Computers and Industrial Engineering, Volume 26 (3), 537-550.
Chiang, W. C., P. Kouvelis (1996). An Improved Tabu Search heuristic for Solving
Facility Layout Design Problems. International Journal of Production Research, Volume
34 (9), 2565-2585.
Chwif, L., M. R. Pereira Barreto and L. A. Moscato (1998). A Solution to facility Layout
Problem Using Simulated Annealing. Computers in Industry, Volume 36 (1-2), 125-132.
Drira, A., H. Pierreval and S. Hajri-Gabouj (2007). Facility layout problems: A survey.
Annual Reviews in Control 31, 255-267.
Haupt, R. and S. Haupt (2004). Practical Genetic Algorithms. Second Edition, John
Wiley and Sons, Inc.
Kulkarni, P. and K. Shanker (2007). A Genetic Algorithm for Layout Problems in Cellular
Manufacturing Systems. IEEE, 694-698.
Mak, K. L., Y. S. Wong and T. S. Chan (1998). A genetic algorithm for facility layout
problems. Journal of Computer Integrated Manufacturing Systems, Volume 1 (1-2), 113-
123.
15
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Solimanpur, M., P. Vrat and R. Shankar (2005). An Ant Colony Algorithm for the Single
Row Layout Problem in Flexible Manufacturing Systems. Computers and Operations
Research, Volume 33 (8), 583-598.
Tompkins, J. A. and J. A. White (1996). Facilities Planning. 2nd Ed., New York, John
Wiley.
Tong-tong, L., L. Chao and Z. Hu (2011). Optimal Design for Facility Workshop Layout
Based on Genetic Algorithm. IEEE.
Xu, L., S. Yang, A. Li and A. Matta (2011). An adaptive genetic algorithm for facility
layout problem in cylinder block line. IEEE, 749-753.
Yi, Z., Z. Hu, F. Zi-tian and W. Qiang (2009). Study on the Facility Layout in Workshop
Based on Improved Adaptive Genetic Algorithm. IEEE.
APPENDIX A
Sample only
16
GA-BASED OPTIMAL FACILITY LAYOUT DESIGN
Convergence
Mutatio
Experiment P G Crossover BEST TRIAL at (G)
n
No. iteration no.
1 300 300 0.1 0.1 4818 20 104
2 300 300 0.1 0.2 4818 20 148
3 300 300 0.1 0.3 4818 20 125
4 300 300 0.1 0.4 4818 20 8
5 300 300 0.1 0.5 4818 20 15
6 300 300 0.1 0.6 4818 20 9
7 300 300 0.1 0.7 4818 20 5
8 300 300 0.1 0.8 4818 20 16
9 300 300 0.1 0.9 4818 20 16
10 300 300 0.1 1.0 4818 20 9
11 300 300 0.2 0.1 4818 20 33
12 300 300 0.2 0.2 4818 20 126
13 300 300 0.2 0.3 4818 20 17
14 300 300 0.2 0.4 4818 20 57
15 300 300 0.2 0.5 4818 20 11
16 300 300 0.2 0.6 4818 20 6
17 300 300 0.2 0.7 4818 20 12
18 300 300 0.2 0.8 4818 20 10
19 300 300 0.2 0.9 4818 20 10
20 300 300 0.2 1.0 4818 20 10
21 300 300 0.3 0.1 4818 20 92
22 300 300 0.3 0.2 4818 20 172
23 300 300 0.3 0.3 4818 20 19
24 300 300 0.3 0.4 4818 20 21
25 300 300 0.3 0.5 4818 20 24
17