Mathematical Formulation Model for a School Bus Routing Problem with Small Instance Data

Simple item page
dc.contributor.authorManumbu, Denis M.
dc.contributor.authorMujuni, Egbert
dc.contributor.authorKuznetsov, Dmitry
dc.date.accessioned2016-09-21T12:38:38Z
dc.date.available2016-09-21T12:38:38Z
dc.date.issued2014
dc.description.abstractThis paper aims to describe the mathematical formulation model and an exact optimal solution analyses for a school bus routing problem with small instance data. The formulated model has been used to compute the optimal solution of time spent by students at all bus stops, apart from that the bus stops are not necessary be linearly ordered. We also listed down five procedures of mathematical formulation model to reach an exact optimal solution for a school bus routing problem with small instance data. We assume that each bus has fixed pick up points, these generates the many possible routes for a bus, the number of routes that generated is equal to permutation of pick up points, for each route of a bus we computing the objective function and the route with smallest objective function value can be optimal route of a bus. The sample data from two schools located at Dar es Salaam are collected and validated in the model to shows the good performing of that model. The optimal solution results obtained shows that the students spent minimal minutes in new planned routes compared to current routes.en_US
dc.identifier.citationManumbu, D.M., Mujuni, E. and Kuznetsov, D., Mathematical Formulation Model for a School Bus Routing Problem with Small Instance Data.en_US
dc.identifier.issn2225-0522
dc.identifier.urihttp://hdl.handle.net/20.500.11810/3843
dc.language.isoenen_US
dc.subjectBus stopen_US
dc.subjectStudentsen_US
dc.subjectBusesen_US
dc.subjectOptimal valueen_US
dc.subjectOptimal solutionen_US
dc.subjectSeten_US
dc.subjectPick upen_US
dc.titleMathematical Formulation Model for a School Bus Routing Problem with Small Instance Dataen_US
dc.typeJournal Article, Peer Revieweden_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Mathematical Formulation Model for a School Bus Routing.pdf
Size:
643.95 KB
Format:
Adobe Portable Document Format
Description:
Full text
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Department of Mathematics