Integer Programming Approach In Bus Scheduling And Collection Optimization

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 Wh...

Full description

Bibliographic Details
Main Authors: Ismail, Zuhaimy, Ang, Pei Shan
Format: Article
Language:English
Published: Penerbit UTM Press 2005
Subjects:
Online Access:http://eprints.utm.my/1410/1/JTDIS43C1.pdf
_version_ 1796853235788546048
author Ismail, Zuhaimy
Ang, Pei Shan
author_facet Ismail, Zuhaimy
Ang, Pei Shan
author_sort Ismail, Zuhaimy
collection ePrints
description 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.
first_indexed 2024-03-05T17:56:35Z
format Article
id utm.eprints-1410
institution Universiti Teknologi Malaysia - ePrints
language English
last_indexed 2024-03-05T17:56:35Z
publishDate 2005
publisher Penerbit UTM Press
record_format dspace
spelling utm.eprints-14102017-11-01T04:17:32Z http://eprints.utm.my/1410/ Integer Programming Approach In Bus Scheduling And Collection Optimization Ismail, Zuhaimy Ang, Pei Shan Q Science (General) 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. Penerbit UTM Press 2005-12 Article PeerReviewed application/pdf en http://eprints.utm.my/1410/1/JTDIS43C1.pdf 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 http://dx.doi.org/10.11113/jt.v43.767
spellingShingle Q Science (General)
Ismail, Zuhaimy
Ang, Pei Shan
Integer Programming Approach In Bus Scheduling And Collection Optimization
title Integer Programming Approach In Bus Scheduling And Collection Optimization
title_full Integer Programming Approach In Bus Scheduling And Collection Optimization
title_fullStr Integer Programming Approach In Bus Scheduling And Collection Optimization
title_full_unstemmed Integer Programming Approach In Bus Scheduling And Collection Optimization
title_short Integer Programming Approach In Bus Scheduling And Collection Optimization
title_sort integer programming approach in bus scheduling and collection optimization
topic Q Science (General)
url http://eprints.utm.my/1410/1/JTDIS43C1.pdf
work_keys_str_mv AT ismailzuhaimy integerprogrammingapproachinbusschedulingandcollectionoptimization
AT angpeishan integerprogrammingapproachinbusschedulingandcollectionoptimization