One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Model and Algorithm for Solving School Bus Problem

Full Text Pdf Pdf
Author Taehyeong Kim, Bum-Jin Park
ISSN 2079-8407
On Pages 596-600
Volume No. 4
Issue No. 8
Issue Date August 30, 2013
Publishing Date August 30, 2013
Keywords School bus problem, heuristic, harmony search


Abstract

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 depends on how to reflect the realities of the problem. And, as the problem scope becomes wider, the problem can’t be solved only with the exact methods. So, there is need to develop an efficient heuristic method to solve more complicated 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 programming problem. To validate the model, several random small network problems are solved by using the commercial optimization package CPLEX. Also, a heurist algorithm based on harmony search is proposed to solve this problem. The results of 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 very short time.
Back

Seperator
    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
Copyrights
© 2015 Journal of Computing