Theses and Dissertations from UMD

Permanent URI for this communityhttp://hdl.handle.net/1903/2

New submissions to the thesis/dissertation collections are added automatically as they are received from the Graduate School. Currently, the Graduate School deposits all theses and dissertations from a given semester after the official graduation date. This means that there may be up to a 4 month delay in the appearance of a give thesis/dissertation in DRUM

More information is available at Theses and Dissertations at University of Maryland Libraries.

Browse

Filters

20171

Settings

Subject: search.filters.subject.Routing and Scheduling problem

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    SOLVING MULTI-SCHOOL BUS ROUTING AND SCHEDULING PROBLEM
    (2017) Wang, Zhongxiang; Haghani, Ali; Civil Engineering; Digital Repository at the University of Maryland; University of Maryland (College Park, Md.)
    School bus routing and scheduling is of huge importance in school transportation system operations. It is usually treated as two separated problems and is solved sequentially. But it is shown that such separation will lead to a worse solution than solving them together with respect to the number of buses and travel time. The rationale behind it and the key point connecting routing and scheduling problem – trip compatibility – is thus deeply studied. A Mixed Integer Programming model is proposed along with a School Decomposition Algorithm. The model and algorithm are tested on eight sets of randomly-generated mid-size problems in comparison to the existing models. The results show that the proposed model and algorithm can find a better solution using up to 30% fewer buses than the best traditional models in a reasonable amount of time.