School bus routing problem for suburban area
- Alternative Title
- School bus routing problem for suburban area
- Abstract
- A school bus routing problem for suburban area
Engelina Dengah
Department of Systems Management & Engineering,
The Graduate School, Pukyong National University
Abstract
This thesis handles a school bus routing problem with fixed pick-up and drop-off points covering the suburban area. This kind of problem is known as a combinatorial optimization problem and usually modeled with multiple objectives. The objective of this thesis is to minimize the total sum of travel time for all students. By applying the model to the case of Tomohon areas in North Sulawesi, Indonesia, an enhanced schedule result that reduces students’ travel time together with traffic congestion compared to the previous schedule is obtained.
Keywords: school bus routing, traffic congestion
- Issued Date
- 2012
- Awarded Date
- 2012. 8
- Type
- Dissertation
- Publisher
- Pukyong National University
- Affiliation
- 부경대학교 대학원
- Department
- 대학원 시스템경영공학과
- Advisor
- Minsoo Kim
- Table Of Contents
- 1.Introduction 1
2.Literature Survey 5
2.1.Vehicle Routing Problem (VRP) 5
2.2.Solution Techniques 8
2.3.The School Bus Routing Problem (SBRP) 11
2.3.1.Performance Criteria 14
2.3.2.Classification based on problem characteristics 16
3.Model Formulation 19
3.1.Model Formulation 19
3.1.1.Model for Collecting Phase 20
3.1.2.Model for Distributing Phase 22
3.2.Method of Solution 24
3.2.1.Collecting Phase of Morning Problem 24
3.2.2.Distributing Phase of Morning Problem 25
3.3.Data Construction 26
4.Computational Result 30
4.1.Model Formulation Results 30
4.1.1.Collecting Phase and Distributing Phase Result 31
4.2.Method of Solution Result 33
4.2.1.Collecting Phase 33
4.2.2.Distributing Phase 46
4.3.Comparison of The Results 49
5.Conclusion and Future Research 51
- Degree
- Master
- Files in This Item:
-
-
Download
School bus routing problem for suburban area.pdf
기타 데이터 / 1.45 MB / Adobe PDF
-
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.