| Author | Pornthipa Ongkunaruk |
| Call Number | AIT Thesis no.ISE-99-47 |
| Subject(s) | Genetic algorithms
Motor vehicles--Automatic location systems
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-99-47 |
| Abstract | In distribution system, the strategic and tactical decisions of the locations of depots and
the routes of allocated customers are addressed in Location-Routing Problem. Since the
traditional optimization method takes a long computational time to solve the problem. An
alternative method, a genetic algorithm is proposed in this study. Firstly, the permutation
encoding and decoding interpret solutions as clustering and routing simultaneously. Secondly,
the initialization procedure originates feasible solutions. Then, the combined roulette wheel
and rank selection chooses two parents to crossover by a new technique called group
crossover. It saves the fixed and variable costs and generates feasible offspring. After
crossover, the swap mutation is also applied.
Subsequently, the algorithms are written in C++ program. The GA performance is
evaluated by the experiment varying problem sizes and comparing the results with those of
optimization package called CPLEX. The values of GA parameters are also studied for their
effects on the quality of solutions. It is found that their appropriate values depend on the
problem sizes.
In general, GA performs well as it generates heuristic solutions with a less
computational time compared with that of CPLEX. Moreover, GA can find solutions in large
problems that CPLEX cannot solve in a limited time. |
| Year | 1999 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-99-47 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Anulark Pinnoi.; |
| Examination Committee(s) | Shanker, Kripa;Nagarur, N. N.; |
| Scholarship Donor(s) | Royal Thai Government; |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology |
