JURNAL INTERNASIONAL
JOURNAL OF EMERGING TRENDS IN COMPUTING AND INFORMATION SCIENCES
School bus routing problem has been a significant concern of most people related to school and school bus system as one of vehicle routing problems. Making an appropriate problem formulation dpends on how to reflect the realistis of the problem. In this study, the model for school bus routing problem is proposed, and a heuristic algorithm for solving the proposed model is suggested. The model is formulated as a mixed-integer progamming problem. To validate the model, several random small network problems are solved by using the commersial optimization package CPLEX. Also, a heurist algorithm based on harmony search is proposed to solve this problem. The result the heuristic are compared with the results obtained from exact solution by CPLEX to validate and evaluate the heuristic algorithm. Computation results show that the solution by the heuristic was exactly the same as that of exact method using CPLEX. but, the heuristic produces the same results in a veryu short time.
| JI03220057 | 004.0285 JATIT J JurnalInternasional | Perpus STMIK (Jurnal Internasional) | Tersedia |
Tidak tersedia versi lain