• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Solving school bus routing problems through integer programming

      Thumbnail
      View / Download
      1.1 Mb
      Author
      Bektaş, T.
      Elmastaş, S.
      Date
      2007
      Source Title
      Journal of the Operational Research Society
      Print ISSN
      0160-5682
      Publisher
      Palgrave Macmillan Ltd.
      Volume
      58
      Issue
      12
      Pages
      1599 - 1604
      Language
      English
      Type
      Article
      Item Usage Stats
      147
      views
      504
      downloads
      Abstract
      In this paper, an exact solution approach is described for solving a real-life school bus routing problem (SBRP) for transporting the students of an elementary school throughout central Ankara, Turkey. The problem is modelled as a capacitated and distance constrained open vehicle routing problem and an associated integer linear program is presented. The integer program borrows some well-known inequalities from the vehicle routing problem, which are also shown to be valid for the SBRP under consideration. The optimal solution of the problem is computed using the proposed formulation, resulting in a saving of up to 28.6 in total travelling cost as compared to the current implementation. © 2007 Operational Research Society Ltd. All rights reserved.
      Keywords
      Constraint theory
      Integer programming
      Linear programming
      Mathematical models
      Students
      Vehicle routing
      Capacity constraints
      Distance constraints
      Exact solution
      Open vehicle routing problem
      School bus routing
      Problem solving
      Permalink
      http://hdl.handle.net/11693/23311
      Published Version (Please cite this version)
      https://doi.org/10.1057/palgrave.jors.2602305
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy