Bus scheduling problem32
Progress city is studying the feasibility of introducing a mass transit bus system that will alleviate the smog problem by reducing in-city driving . The initial study seeks the determination of the minimum number of buses that can handle the transportation needs . After gathering necessary information , the city engineer noticed that the minimum number of buses needed to meet demand fluctuates with the time of the day. Studying the data further , she discovered that the required number of buses can be assumed constant over successive intervals of 4 hours each . Figure2-7
summarizes the engineer’s findings. It was decided that to carry out the required daily maintenance ,each bus could operate only 8 successsive hours a day. Construct mathematical model for this problem, and find the solution of the model 。