Department of Industrial Engineering
Operations Research
Term Case Study
Description of the situation:
The universityis seeking to provide a new busservice to students around the campus. Traditionally the bus service would cover specific locations (bus stops) following a timetable. The new service is designed to add more flexibility; students can use a mobile phone application to register a trip up to an hour before the departure of the bus shuttles. So every hour the transportation office decides based on the requests received on the number of bus and their itineraries. The overall objective being to minimize the time it takes to serve the students and increase the efficient use of the university resources. It has been agreed with the students' council that
- the buses will first pickall students then dropped to their destinations,
- only students who register a trip can be accommodated in the bus.
AUS transportation department operates the following bus type
Table 1: Bus capacity
|
Bus types
|
Seating
|
number of buses
|
Operating cost per passenger
|
|
1
|
20
|
12
|
1
|
|
2
|
35
|
10
|
1.75
|
|
3
|
50
|
5
|
2.1
|
On Monday December 3rd 2023, 7:00 AM,the transportation department received the following request from the students:
Table 2: 7:00 AMRequests
|
|
Main Building R/A
|
Student Center
|
Library R/A
|
NAB Building
|
Sports Complex
|
|
Woman's Dorm Reception
|
4
|
1
|
3
|
3
|
1
|
|
Men's Dormitories East
|
1
|
0
|
1
|
0
|
2
|
|
Men's Dormitories West
|
0
|
0
|
0
|
1
|
3
|
|
Sports Complex Parking
|
2
|
1
|
2
|
1
|
0
|
|
West Parking
|
2
|
2
|
1
|
1
|
2
|
|
East Parking
|
2
|
1
|
2
|
3
|
0
|
On the same day, at 8:30 AM, the supervisor received the following requests:
Table 3: 8:30 AM Requests
|
|
Main Building R/A
|
Student Center
|
Library R/A
|
NAB Building
|
Sports Complex
|
|
Woman's Dorm Reception
|
14
|
9
|
11
|
9
|
4
|
|
Men's Dormitories East
|
9
|
7
|
14
|
5
|
9
|
|
Men's Dormitories West
|
5
|
8
|
4
|
5
|
7
|
|
Sports Complex Parking
|
7
|
5
|
4
|
11
|
0
|
|
West Parking
|
4
|
11
|
7
|
5
|
0
|
|
East Parking
|
6
|
6
|
7
|
3
|
0
|
Decisions to be made
The transportationSupervisor (Mr. H. Pinto)would like to know how to best manage these changing requestswhile serving the students' needs as well as optimizing the management of the university resources. In order to help him, you need to determine
(i) The number and type of buses to be used at 7:00 AM.
(ii) The number and type of buses to be used at 8:30 AM.
(iii) A methodology to determine the number and type of buses to be used given the received requests.
Take into consideration the following:
1. All buses shared the same parking when they are not in used.
2. Any missing data or information should be assumed and clearly justify.
3. Based on your assumption in2, formulate the problem using one of the method or approach studied in class (Integer Programming or Dynamic Programming. Note that both can be applied to solve the problem).
4. Solve and determine the optimal solution;
5. Use the project guidelines to prepare your report and presentation.