Volume 14, Issue 3 (10-2017)                   jor 2017, 14(3): 99-115 | Back to browse issues page

XML Persian Abstract Print


Khaje Nasir university of technology
Abstract:   (4595 Views)

Current studies regarding to school bus routing problem basically are about travel time and cost of travel minimization. In this paper we pay more attention to the challenges of Transportation Company in getting students to their school in a way that maximize the company profit as well as minimize the cost of students assignment. In this study for the first time the transportation company is allowed to pay a fine to students in order to not serving them. In the investigated school bus routing problem, the following will be considered simultaneously: 

  1. Enabling potential stations(location)
  2. Determining which students to be assigned to which stations and which students to be paid by company for not being served(allocation)
  3. Determining routs among stations so that the total traveled distance be minimized(routing)

A single objective mix integer programming of this problem is developed. Finally, an exact approach and a metaheuristic procedure is proposed for solving the problem. The results of this two approaches are studied in 5 generated samples and the results indicate good performance of metaheuristic procedure.

Full-Text [PDF 1863 kb]   (1968 Downloads)    
Type of Study: Research | Subject: Special
Received: 2017/01/6 | Accepted: 2017/06/15 | Published: 2017/10/22

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.