This paper proposes a new genetic algorithm called the age structured genetic algorithm (ASGA) to address issues of premature convergence and bias in traditional genetic algorithms. The ASGA introduces an age structure that allows parents and offspring to coexist in populations over multiple generations. The paper applies the ASGA to optimize the organization of a press machining line as an example of a self-organizing manufacturing system. Numerical simulations demonstrate that the ASGA improves the press line's makespan, or total processing time, by up to 10% compared to traditional genetic algorithms and performs best on more complex problem instances. The ASGA helps maintain genetic diversity in populations and finds better optimizations for scheduling flexible manufacturing systems.
Modeling and Simulation of Manufacturing Line Improvementijceronline
In the paper an example of manufacturing line form automotive industry is analyzed. The line consists of five presses, that can be operated by humans or industrial robots. Since human factors affect destabilization of the production processes, robots are preferred to apply. The problem is how to determine the real difference in the work efficiency between human and robot. Because of problem complexity, Discrete Events Simulation (DES) method have been used. Three models have been developed including manufacturing line before and after robotization and taking into account stochastic parameters of availability and reliability of the machines, operators and robots. Analysis of the production efficiency of the press shop lines operated by human operators or industrial robots are presented. We apply OEE (Overall Equipment Effectiveness) indicator to present how the availability and reliability parameters influence over the performance of the workstations, in particular in the short and long time period.
Now-a-days, Internet has become an important part of human’s life, a person
can shop, invest, and perform all the banking task online. Almost, all the organizations have
their own website, where customer can perform all the task like shopping, they only have to
provide their credit card details. Online banking and e-commerce organizations have been
experiencing the increase in credit card transaction and other modes of on-line transaction.
Due to this credit card fraud becomes a very popular issue for credit card industry, it causes
many financial losses for customer and also for the organization. Many techniques like
Decision Tree, Neural Networks, Genetic Algorithm based on modern techniques like
Artificial Intelligence, Machine Learning, and Fuzzy Logic have been already developed for
credit card fraud detection. In this paper, an evolutionary Simulated Annealing algorithm is
used to train the Neural Networks for Credit Card fraud detection in real-time scenario.
This paper shows how this technique can be used for credit card fraud detection and
present all the detailed experimental results found when using this technique on real world
financial data (data are taken from UCI repository) to show the effectiveness of this
technique. The algorithm used in this paper are likely beneficial for the organizations and
for individual users in terms of cost and time efficiency. Still there are many cases which are
misclassified i.e. A genuine customer is classified as fraud customer or vise-versa.
Cellular layout helps us in increasing the productivity with minimizing the cost.
It is the latest technique to minimize the cost and increase the profits without affecting the organization. The concept of LEAN management.
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
Modeling and Simulation of Manufacturing Line Improvementijceronline
In the paper an example of manufacturing line form automotive industry is analyzed. The line consists of five presses, that can be operated by humans or industrial robots. Since human factors affect destabilization of the production processes, robots are preferred to apply. The problem is how to determine the real difference in the work efficiency between human and robot. Because of problem complexity, Discrete Events Simulation (DES) method have been used. Three models have been developed including manufacturing line before and after robotization and taking into account stochastic parameters of availability and reliability of the machines, operators and robots. Analysis of the production efficiency of the press shop lines operated by human operators or industrial robots are presented. We apply OEE (Overall Equipment Effectiveness) indicator to present how the availability and reliability parameters influence over the performance of the workstations, in particular in the short and long time period.
Now-a-days, Internet has become an important part of human’s life, a person
can shop, invest, and perform all the banking task online. Almost, all the organizations have
their own website, where customer can perform all the task like shopping, they only have to
provide their credit card details. Online banking and e-commerce organizations have been
experiencing the increase in credit card transaction and other modes of on-line transaction.
Due to this credit card fraud becomes a very popular issue for credit card industry, it causes
many financial losses for customer and also for the organization. Many techniques like
Decision Tree, Neural Networks, Genetic Algorithm based on modern techniques like
Artificial Intelligence, Machine Learning, and Fuzzy Logic have been already developed for
credit card fraud detection. In this paper, an evolutionary Simulated Annealing algorithm is
used to train the Neural Networks for Credit Card fraud detection in real-time scenario.
This paper shows how this technique can be used for credit card fraud detection and
present all the detailed experimental results found when using this technique on real world
financial data (data are taken from UCI repository) to show the effectiveness of this
technique. The algorithm used in this paper are likely beneficial for the organizations and
for individual users in terms of cost and time efficiency. Still there are many cases which are
misclassified i.e. A genuine customer is classified as fraud customer or vise-versa.
Cellular layout helps us in increasing the productivity with minimizing the cost.
It is the latest technique to minimize the cost and increase the profits without affecting the organization. The concept of LEAN management.
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
Scheduling By Using Fuzzy Logic in ManufacturingIJERA Editor
This paper represents the scheduling process in furniture manufacturing unit. It gives the fuzzy logic application in flexible manufacturing system. Flexible manufacturing systems are production system in furniture manufacturing unit. FMS consist of same multipurpose numerically controlled machines. Here in this project the scheduling has been done in FMS by using fuzzy logic tool in Matlab software. The fuzzy logic based scheduling model in this paper will deals with the job and best alternative route selection with multi-criteria of machine. Here two criteria for job and sequencing and routing with rules. This model is applicable to the scheduling of any manufacturing industry.
Modified artificial immune system for single row facility layout problemIAEME Publication
One of the main optimization algorithms currently available in the research field is an Artificial Immune System where abundant applications are using this algorithm for clustering and patter recognition processes. These algorithms are providing more effective optimized results in multi-model optimization problems than Genetic Algorithm.
Analysis and Modeling of PID and MRAC Controllers for a Quadruple Tank System...dbpublications
Multivariable systems exhibit complex dynamics because of the interactions between input variables and output variables. In this paper an approach to design auto tuned decentralized PI controller using ideal decoupler and adaptive techniques for controlling a class of multivariable process with a transmission zero. By using decoupler, the MIMO system is transformed into two SISO systems. The controller parameters were adjusted using the Model Reference Adaptive reference Control. In recent process industries, PID and MRAC are the two widely accepted control strategies, where PID is used at regulatory level control and MRAC at supervisory level control. In this project, LabVIEW is used to simulate the PID with Decoupler and MRAC separately and analyze their performance based on steady state error tracking and overshoot.
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
Scheduling By Using Fuzzy Logic in ManufacturingIJERA Editor
This paper represents the scheduling process in furniture manufacturing unit. It gives the fuzzy logic application in flexible manufacturing system. Flexible manufacturing systems are production system in furniture manufacturing unit. FMS consist of same multipurpose numerically controlled machines. Here in this project the scheduling has been done in FMS by using fuzzy logic tool in Matlab software. The fuzzy logic based scheduling model in this paper will deals with the job and best alternative route selection with multi-criteria of machine. Here two criteria for job and sequencing and routing with rules. This model is applicable to the scheduling of any manufacturing industry.
Modified artificial immune system for single row facility layout problemIAEME Publication
One of the main optimization algorithms currently available in the research field is an Artificial Immune System where abundant applications are using this algorithm for clustering and patter recognition processes. These algorithms are providing more effective optimized results in multi-model optimization problems than Genetic Algorithm.
Analysis and Modeling of PID and MRAC Controllers for a Quadruple Tank System...dbpublications
Multivariable systems exhibit complex dynamics because of the interactions between input variables and output variables. In this paper an approach to design auto tuned decentralized PI controller using ideal decoupler and adaptive techniques for controlling a class of multivariable process with a transmission zero. By using decoupler, the MIMO system is transformed into two SISO systems. The controller parameters were adjusted using the Model Reference Adaptive reference Control. In recent process industries, PID and MRAC are the two widely accepted control strategies, where PID is used at regulatory level control and MRAC at supervisory level control. In this project, LabVIEW is used to simulate the PID with Decoupler and MRAC separately and analyze their performance based on steady state error tracking and overshoot.
Solving Multi-level, Multi-product and Multi-period Lot Sizing and Scheduling...Editor IJCATR
In this paper, a new model of capacitated lot sizing and scheduling in a permutation flow shop is developed. In this model
demand can be totally backlogged. Setups can be carryover and are sequence-dependent. It is well-known from literatures that
capacitated lot sizing problem in permutation flow shop systems are NP-hard. This means the model is solved in polynomial time and
metaheuristics algorithms are capable of solving these problems within reasonable computing load. Metaheuristic algorithms find more
applications in recent researches. On this concern this paper proposes two evolutionary algorithms, one of the most popular namely,
Genetic Algorithm (GA) and one of the most powerful population base algorithms namely, Imperialist Competitive Algorithm (ICA).
The proposed algorithms are calibrate by Taguchi method and be compared against a presented lower bound. Some numerical
examples are solved by both the algorithms and the lower bound. The quality of solution obtained by the proposed algorithm showed
superiority of ICA to GA.
Fonts play a crucial role in both User Interface (UI) and User Experience (UX) design. They affect readability, accessibility, aesthetics, and overall user perception.
Connect Conference 2022: Passive House - Economic and Environmental Solution...TE Studio
Passive House: The Economic and Environmental Solution for Sustainable Real Estate. Lecture by Tim Eian of TE Studio Passive House Design in November 2022 in Minneapolis.
- The Built Environment
- Let's imagine the perfect building
- The Passive House standard
- Why Passive House targets
- Clean Energy Plans?!
- How does Passive House compare and fit in?
- The business case for Passive House real estate
- Tools to quantify the value of Passive House
- What can I do?
- Resources
ARENA - Young adults in the workplace (Knight Moves).pdfKnight Moves
Presentations of Bavo Raeymaekers (Project lead youth unemployment at the City of Antwerp), Suzan Martens (Service designer at Knight Moves) and Adriaan De Keersmaeker (Community manager at Talk to C)
during the 'Arena • Young adults in the workplace' conference hosted by Knight Moves.
Can AI do good? at 'offtheCanvas' India HCI preludeAlan Dix
Invited talk at 'offtheCanvas' IndiaHCI prelude, 29th June 2024.
https://www.alandix.com/academic/talks/offtheCanvas-IndiaHCI2024/
The world is being changed fundamentally by AI and we are constantly faced with newspaper headlines about its harmful effects. However, there is also the potential to both ameliorate theses harms and use the new abilities of AI to transform society for the good. Can you make the difference?
2. Material
Tool providing port
providing port
llo
I
0
AGV
SELF-ORGANIZING MA'<VFACfURING SYSTEM
The FMS is composed of numerically controlled
machines , machining centers, assembling stations arrl robots,
<l1d so on . Further, as automatic transportation methods, belt
conveyors, transportation vehicles, monorail cars are handled in
this system. The purpose of the FMS is to automatically carry
out the process which is composed of design, machining ,
control, ard management by integrating flexible machines ard
computerized control. The effectiveness of the FMS is an
ability to correspond to high variety. Then in order to create an
ideal manufacturing system environment, we propose the
S0 M S, that is, a process self-organizes in accordance with the
other process in the such FMS environment(Fig.l ). The selforganization of SOMS is to reorganize hardware as well as
software of manufacturing system. As an example of the
SOMS, assuming that there is a manufacturing system
composed of machining centers which is capable of
reorganizing for itself and a number of AGVs(Fig.2).
Machining centers are equipped exchangeable tools according to
required machining. AGVs carry not only materials/products
but also tools which are equipped machining center. In this
system, machining control and manufacturing management is
performed not by the centralization but by the decentralization.
~I
Machining center
••
Tool providing port
Fig. 1 Self-organizing manufacturing system
reorganizing the machine in itself as an example of the SOMS.
However, it is very difficu lt to optimize all manufacturing
process for the demanded works. The optimization of the PML
is here to reorganize the form of the PML by using the ASGA .
The effectiveness of the proposed method is demonstrated
through numerical simulations.
o€';;:.;<ii .i;V
0
0
AGV
0
oil~~~
Product
providing port
Fig.2 An example of manufacturing system
The machining information about each material is held by the
bucket kept materials. Therefore, each AGV carries bucket to
the machining center according to machining information. The
flow of processes is generally summarized as follows:
designing of the machining center, planning of the
manufacturing schedule, ard producing products actually
according to its schedule. In these processes, it is important to
reduce manufacturing cost and makespan to optimize all the
manufacturing system as is demanded However, it is very
difficult, ard the optimized system is vulnerable to breakdown
of system or delays of schedules. Therefore, the selforganization according to other process such as the SOMS is
effective with regard to the flexibility of all the manufacturing
system.
AGE STRUCfURED GENETIC ALGORITIIM
In this chapter, we propose the ASGA as one of
improvements to maintain genetic diversity in a population. A
typical population with age structure in nature[ 14, 15] is
presented in Fig.3. The ASGA simulates simply this
population in nature. In this paper, one generation is defined as
a unit of the dis~Tete time. Each individual in the ASGA is
introduced the parameter called an age ard is removed from a
population when its age amounts to the fixed lethal age. All
the offspring, which are generated from parents by the crossover
an:l mutation operator, are at age 0. Further, the next generation
of a population is reproduced by the selection among the
population included parents m those offspring. The procedure
473
3. Population
4
4
3
3
2
2
l
Age
Age
Age 0
t + l
Time( Generation)
t
Fig.3 Population with age structure in narure
Fig .4 Press machining line in cluding an AGV
of the ASGA is simply as follows.
The material of each job is transported from the place for
material to the press machine am after perfomned machining the
product is cransported to the place for the product by an AGV.
That is, in th is line the flow shop scheduling is carried out.
The assumptions of the PML in thi s case are written as
follows.
am
Step 1 Generation of initial population
initialization of age.
Step2 Calculation of fitnes s value
selection.
Step3 Crossover ard mutation .
Step4 Increase of age.
Step5 Removal of indivtdual amounted to lethal age.
Step6 Go to Step2
oro
•A worlc is composed of n jobs.
•The sequence of given jobs is fixed.
•Each job requires operations by m molds a-d its
machining sequence is thed.
•It is able to attach up to three mold in each pallet
on the press machine.
•The mold, which is required on the job. is
automatically selected am the machining is carried
o ut by its required mold.
•When a press machine in front of the AGV is in
process, the AOV stands by in from of the press
machine till finishing the machining.
•When the pallet of the press machine in front of
the AGV does not include the mold required in the
next operation of the job, the AGV passes it by.
am
There are two major differences between the SOA
the ASGA. First , the parents of the last generation is capable
of e<isting in the next generation by the selection of the
ASO A. That is, the parents are pemnitted coexistence with their
offspring. Second, in the ASGA e<JCh individual is removed
from a population when its age amounts to the lethal age
without considering fitness value. Therefore, the ASOA is
capable of better regulation of the number of the same
individual.
APPLICATION TO PRESS MACHINING LINE
Press manufacturing line
The ASGA is applied for the PML(Fig.4), which is
capable of reorganizing the system in itself as an example of
the SOMS . In this PML, the number of press machine is
bigger than the number of the machining process per job, for
to give the PML further redundancy is flexible to manufacture
several types of products at one line . As the PML in th is case
is a series of line, the direction of the flow of jobs is one-way.
In this PML, there are optimization of flow shop
scheduling of jobs on the work, reorganizing press machine, a
path planning of AGVs an:! so on. The scheduling problem is
several types of search
well known as a NP-hard problem
algorithms for the scheduling problem have been proposed.
However, as described before. reorganization of the PML is
dealt in this paper. Consequently, the optimization of the
attachment, i.e. mold type of the PML to suit with the given
work is dealt.
474
am
4. '-.
c••<Omm;~,...~-':-;---4- :oo;vi~u.aJ.
t2
:-·,-'_ _ _ _ _ _ _ _ _ _ _ _J
• .J
Molds on the pallet
Fig.5 A genotype of individual
.
Individual
Individual 2
Each individual of population has three chromosomes
whose length is the number of pallet on the PML. As for
coding of the GA, the strings of each gene are defined as the
number of mold type and the number of locus is defined as the
numerical Olrler of the pallet. That is. the set of the i-th locus
genes of the chromosomes in the iooividual refer 10 the set of
the molds included in the i-th pallet(Fig.5). Further, the overlap
of same mold type on the pallet is not permitted . The multipoint crossover is handled as the crossover operator ~ the
crossover is performed between the same number of
chromosome of each individual(Fig.6). The mutation operator
replaces a string with other strings except strings on the pallet.
The transposition operator is an operator to replace position of
chromosome in the individual. The reproduction of the next
population
is performed
by
selection: the roulette
strategy(SGA), elitism strategy(GA_E, ASGA_E).
Numerical simulations
In this section, numerical simulations among the GAs
concerning selection operator are shown. The purpose of the
proposed PML is to shorten makespan. The numericill
Individual I
simulation is performed by 6 type of works. The parameters of
these works are shnwn in Table I.
The purpose of Workl is a comparison of the
makespam between the previous PML with the PML after the
(
reorganization of the PML. Its job sequence and machining
time of ea::h mold is shown in Table 2 and Table 3. The
Fig.6 Crossover of multi-chromosome
sequence of machining of each job on the Work2-Work6 and a
machining time of each mold arc randomly generated on each
work( machining time limit to 20 discrete time). In the Work I,
Application to press machining line
I 0 types of jobs are entered in sequence from job 1 to job I 0. A
As the proposed PML is a flow shop model, the comparison between Work2 and Work3 is to examine variation
purpose of the PML is to reorganize the pallet of the PML in to the job type. A comparison among Work4- Work6 is to
CKder to shorten makespan, that is defined as the total amount examine variation to the mold type and the number of job.
of machining time of the work. Let Fi be the time of job 1 is And the parameters of GA on the numerical simulations are
shown in Table 4. We eanied out numerical simulations among
finished of all the machining from starting time of first job.
Makespan F is as defined eq.(l) and the purpose is to minimize the proposed ASGA with the elitism strategy (ASGA_E) and
the SGA ~ GA_E, whose selection is elitism strategy in
ofF:
stead of roulette strategy in the SGA. A numerical simulation
(1)
min F =max F;
result of Work I is demonstrated in Fig.7 ifii simulation results
of 10 runs of Worki-Work6 are demonstrated in Table 5. As
Assume that the transportation time of the AGV is ignored in
the result of numerical simulations of Work!, The reorganized
comparison with the machining time by a press machine and
PML, whose makespan is shorter than the makespan of the
the loading/unloading time of material is equal without relation
previous PML was genemted. Further, The ASGA is performed
10 materials. Fitness function: fitncssx: of individual x is as
better than the SGA ifii the GA_E. The performance of the
follows:
PML applied the ASGA is improved its makespan up to 10%
reduction in average. There is no distinctive difference among
(2)
fitness,= max Fi- sF,
three GAs on the Workl-WorkJ. The GA_E ~ the ASGA_E
where sis scaling score and it is while constant.
are performed better than the SGA on the Work4 and WorkS
Crossing site
Crmsover
rzz
??ZZ/).
475
5. which are complicated relatively. The ASGA is perfonned best
of three GAs on the Work6 which is the most complicated of
all the works.
[3]T.Fukuda, T.Ueyama, "Cellular Robotics n1 Micro
Robotic Systems", World Scientific Series in Robotic
m Automated Systems Vol.IO, World Scientific (1994)
[4] T . Fukuda, T. Ueyama, "Self-Evolutionary Robotic
System -Sociobiology ;nt Social Robotics-" , Journal of
Robotics m Mechatronics, Vol.4, No .2, 96/103 (1992)
[5] Y. Kawauchi, T. Fukuda, "Genetic System and
Evolution ", Journal of Robotics and Mechatronics.
Vo1.4, No.2, 108/114 (1992)
161 T . Ueyama, T. Fukuda, "Self-Organization of
Hierarchical Structure on Cellular Robotic System".
Proc . of IEEE International Conference on Robotics and
Automation, 3224/3229, (1994)
17] J. H. Holland, "Adaptation in Natural and Ani tidal
Systems", University of Michigan Press (1975)
[8] D. E. Goldberg, "Genetic Algorithm -in Search,
CONCLUSIONS
In this paper, fi rst, we proposed the self-organizing
manufacturing system. The proposed system organizes the
manufacturing system in itself. Second, we proposed the
genetic algorithm introduced the age structure. As one of the
self-organi:dng manufacturing system, the genetic algorithm
with age structure is applied for a reorganization of a press
machining line . Through the simulation the effectiveness of
the proposed system is demonstrated. Further subjects are as
follows:
Optimization, and Machine Learning-", Addison
Wesley Publishing Company, Inc. (1989)
[9] G. Syswerda, "A Study of Reprodu ction in
Generational and Steady-State Genetic Algorithms ",
Foundation of Genetic Algorithms, Morgan Kaufmarnn,
94/101 (1991)
[10] K. Juliff, "A multi-chromosome Genetic
Algorithm for Pallet Loading", Proc . of the Fifth
International Conference on Genetic Algorithms,
467/473 (1993)
[II] A. Homaifar, S. Guan, G. E. Liepins, "A New
Approach on the Traveling Salesman Problem by
Genetic Algorithms", Proc. of the Fifth International
Conference on Genetic Algorithm s, 460/466 (1993)
[12] K. Shimojima, T. Fukuda, F . Arai, Y. Hasegawa,
"Unsupervised/Supervised Learning for RBF-Fuzzy
Inference -Adaptive Rules ;n! Membership Function and
Hierarchical Structure by Genetic Algorithm-", Proc . of
the IEEE World Wisemen/women Workshop, 97/104
(1994)
[13] N. Baba, N. Kubota, "Collision Avoidance
Planning of a Robot Manipulator by Using Genetic
Algorithm -A Consideration for the Problem in Which
Moving Obstacles and/or Several Robots Are Included
in the Workspace-", Proc. of The First IEEE Conference
on Evolutionary Computation , 714nJ9 (1994)
[14] J. F. Crow, "Basic Concepts in Population,
Quantitative, ;n! Evolutionary Genetics", W. H.
Freeman m Company, New York (1986)
[15] A. A. Berryman, "Population systems , A General
Introduction", Plenum Press, New York (IY81)
• As we only dealt with a specialized case that
sequences for work is given and the purpose of
the optimization is to determine the
reorganization to shonen makespan of the press
machining line, it is required for the proposed
system to extend the job shop scheduling
problem in order to apply for actual systems .
• In Older to show the effectiveness of the
proposed system, we reed to deal with several
types of self-organization of other processes
according to the interaction between process.
• In order to adjust the proposed system to
breakdown of the system <n1 delays of schedule,
we reed to extend the proposed system to the
autonomous distributed system.
ACKNOWLEDGEMENTS
The authors would like to thank Dr. Y. Kawauchi for
many useful comments and suggestions .
REFERENCE
[I I P . Pu, J.Hughes, "Integrating AGV Schedules in a
Scheduling System for a Flexible Manufacturing
Environment", Proc . of IEEE International Conference
on Robotics ;nt Automation, 3149/3154 (1994)
[2] R.Macchiaroli, S.Riemma, "Clustering Methods for
Production Planning ;nt Scheduling in a Flexible
Manufacturing System", Proc. of IEEE International
Conference on Robotics and Automation, 315513I60
(1994)
476
6. Table I Parameters of each work
Work!
i=='-Job type
Machining per job
I
Work2
10
5
Number_E~llet
8
8
5
5
--- -
Job 4
Job 5
Job 6 _
r ·
Job 7
Job 8
~j
Job 10 ]
5
4
1
1
1
5
--15
7
130
1 4 5 4
·· 5 4 5 2
4 1 4 5
4
15
135
2 5 I 3 2
Job 1
10
10
Makes pan
~~~ce o_ ~ch~in_g
f
Job 2
Job 3
Work6
10
10
7
Is
Table 2 Job sequence of work I
WorkS
c-- -
8
Mold type
Work4
..
10
7
12
Work3
~.-.2?
_
i
5
5
2
-3
2
3 5 2 3
2 I 4 3
2 4 I 4
5 I 2 5
5 I 5 4
4 5 2 I
125
120
115
110~------------------------~
100
50
Generation
Fig .7 A simulation result of Work!
Table 3 Machining time of each mold
Table 5 Simulation resu lts of Work l - Work 6
ASGA E
SGA
~-
GA E
128
126
I
123
116
Work I
Mean
120
116.7
I
=o
Min
115
114
I
322
1
322
.I
Population size
Chromosome le ngth
Selection strateg~
Crossover rate
Mutation ra1e
Lethal age
Work 3
ASGA E
Roulette
-- -r---
I
3
Pallet
Elite
Work 4
I
Elite
Work 5
0.7
0.001
....
I
322.9
318.6
i
317.9
3 19
315
I
315
487
480
I
480
472.8
470.5
466
466
466
Max
Mean
Min
295
281.2
271
274
266.2
261
273
264.2
257
276
270
264
262
258.6
258 .2
256
254
254
352
338.6
332
331
Mean
il
Min
-·
100
Number of chromosome
~~~
114
Max
Table 4 Parameters of GA on numerical simu lation
GA_E
-· -· ·-r
328
Max
=
I
-I
Min
Work 2
SGA
Max
5
Work 6
Mean
Min
Max
Mean Min
I
- - ---
477
326
325.4
--~
319
i
470
i-~~~~4