Problem Formulation
Why use agencies Aggressive agencies Formulation
A Near-Optimal Solution
The probability distribution of arrivals Approximation Result An information system solution
4
DNHS Locations
The central ticketing office
An agency near the railway station
6
1.2 Aggressive agencies
The Problem
April 1, 2008, 08:30 A agency printed 10 tickets April 2, 2008, 11:00 All tickets sold out in the central office April 2, 2008, 12:00 5 passengers came to the central office There are no available tickets April 2, 2008, 12:30 5 were returned, other 5 were used April 2, 2008, 13:30 The ship left port with 5 vacancies
13
2.2 Approximation Result by Historical Data
14
2.3 An Information System solution
15
3 Conclusions
An extend newsboy model with agencies was formulated. A practical near-optimal solution was provided. An information system was implemented. Our following papers: