scheduling of production facilities and routing of transport
vehicles. Even when considered as independent from the
other ones, each of the mentioned logistic problems suffers
from a nearly prohibitive combinatorial complexity. However,
there is also a strong need for approaches that are capable
of finding satisfactory solutions to these complex proh-
*0.’78n3-8~66.7/04/$t0.00 0 2004 IEEE.
Rotterdam, The Netherlands
u.kaymak@ieee.org
lems in short computation times. A class of modem metaheuristic
approaches that seems to be particularly suited for
dealing effectively and efficiently with the complexity in
supply chains is the Genetic Algorithms (GAS). GAS are
heuristic search techniques inspired from the principles of

survival-of-the-fittest in natural evolution and genetics. They

have been used extensively to solve combinatorial problems
that cannot be handled by exhaustive or exact methods due

to their prohibitive complexity. When properly configured,

این مطلب را هم بخوانید :

GAS are efficient and robust optimization tools, because they
do not explicitly require additional information (such as convexity,