On constructing a family of student delivery routes in minimal time
- 61 Downloads
We consider the school bus routing problem which is to construct the routes for delivering students after classes by multiple buses in minimal time. We show the corresponding linear partially integer model. Together with an exact algorithm we show a simple heuristic algorithm and present the results of a computational experiment.
KeywordsTravel Time Remote Control Heuristic Algorithm Fractional Part Integer Form
Unable to display preview. Download preview PDF.
- 5.Tanaev, V.S. and Shkurba, V.V., Vvedenie v teoriyu raspisanii (Introduction to Scheduling Theory), Moscow: Nauka, 1973.Google Scholar
- 6.Sotskov, Yu.N., Strusevich, V.A., and Tanaev, V.S., Matematicheskie modeli i metody kalendarnogo planirovaniya (Mathematical Models and Calendar Planning Methods), Minsk: Universitetskoe, 1994.Google Scholar