@article { author = {Zamani Kafshani, Javad and Mirhassani, Seyyed Ali and Hooshmand, Farnaz}, title = {Adopting GRASP to solve a novel model for bus timetabling problem with minimum transfer and fruitless waiting times}, journal = {AUT Journal of Mathematics and Computing}, volume = {1}, number = {1}, pages = {125-134}, year = {2020}, publisher = {Amirkabir University of Technology}, issn = {2783-2449}, eissn = {2783-2287}, doi = {10.22060/ajmc.2019.15497.1018}, abstract = {This paper addresses a variant of bus timetabling problem assuming that travel times changes dynamically over the planning horizon. In addition to minimizing the transfer waiting time, another objective, namely minimizing the fruitless waiting time, is introduced in this paper as a new realistic objective. First, the problem is formulated as a mixed integer linear programming model. Then, since commercial solvers become inefficient to solve moderate and large sized instances of the problem (due to the NP-hardness), a GRASP heuristic algorithm is developed. Computational experiments over a variety of random instances verify the performance of the proposed method.}, keywords = {Bus timetabling,Dynamic travel time,Transfer waiting time,Fruitless waiting time,GRASP}, url = {https://ajmc.aut.ac.ir/article_3323.html}, eprint = {https://ajmc.aut.ac.ir/article_3323_85cc256ebddca4a51b227d38698683da.pdf} }