Universiti Teknologi Malaysia Institutional Repository

Integer Programming Approach In Bus Scheduling And Collection Optimization

Ismail, Zuhaimy and Ang, Pei Shan (2005) Integer Programming Approach In Bus Scheduling And Collection Optimization. Jurnal Teknologi C (43C). pp. 1-14. ISSN 0127-9696

PDF - Published Version

Official URL: http://dx.doi.org/10.11113/jt.v43.767


This Paper Discusses The Current Practices Of Bus Services Within A Chosen Town Council. In This Service, The Driver’s Schedule Has To Be Sorted Out As The Bus Timetable Involves Large Constraints And Requires Vast Amount Of Planning. Two Problems Were Studied, Namely The Overlapping Journey Which Resulted In Competition Among The Company’s Own Buses And The “unfair� Distribution Of Tasks Among The Bus Crews. We Propose The Use Of Integer Programming Model To Determine Whether Adding An Interchange Would Improve Collections. Simple Rules Were Introduced In Rescheduling The Buses That Attempted To Minimize The Frequency Of Buses Departing From The Main Station (Larkin Terminal) At The Same Time. Using Excel Program With Visual Basic Application, We Develop A Scheduler System To Generate The Weekly Timetable For The Drivers. This Software Has Demonstrated Its Ability To Solve The Second Problem Of “unfair� Distribution Of Duties. The Result Of The Integer Programming Model Shows That Adding An Interchange With Proper Allocation Of Buses Not Only Can Increase The Daily Collections But Also Improve The Trip Frequency As Well.

Item Type:Article
Uncontrolled Keywords:Integer programming, bus scheduling, maximizing collection and scheduling modelling
Subjects:Q Science > Q Science (General)
ID Code:1410
Deposited By: Mohd. Nazir Md. Basri
Deposited On:05 Mar 2007 07:24
Last Modified:01 Nov 2017 04:17

Repository Staff Only: item control page