A genetic algorithm for a location-routing problem | |
| 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 |