such as Genetic Algorithms (GAs), Simulating
Annealing (SA) and Ant Colonies (ACO). The
GA is an optimization technique based on natural
evolution. The basic concepts of GAs were
proposed in (Holland, 1975). GAs are operated
base on “survival of the fittest” technique. GAs
can be applied to many optimization problems,
including the NP-hard. From previous research
works, the GAs successfully applied to various
types of problems. Although a genetic algorithm
dose not ensure an optimal solution, it can be
obtained an acceptable solution with reasonable
time consuming. Thus, the objectives of this
work were to study the shortest path of material
transportation and created a transportation
management model by applied the GA to TSP
in a case of construction material transportation
problem.