Abstract:
We propose a Simheuristic approach to the vehicle ferry revenue management problem, where the aim is to maximize the revenue by varying the prices charged to different ve...Show MoreMetadata
Abstract:
We propose a Simheuristic approach to the vehicle ferry revenue management problem, where the aim is to maximize the revenue by varying the prices charged to different vehicle types, each occupying a different amount of deck space. Customers arrive and purchase tickets according to their vehicle type and their willingness-to-pay, which varies over time. The optimization problem can be solved using dynamic programming but the possible states in the selling season are the set of all feasible vehicle mixes that fit onto the ferry. This makes the problem intractable as the number of vehicle types increases. We propose a state space reduction, which uses a vehicle ferry loading simulator to map each vehicle mix to a remaining-space state. This reduces the state space of the dynamic program, enabling it to be solved rapidly. We present simulations of the selling season using this reduced state space to validate the method.
Published in: 2016 Winter Simulation Conference (WSC)
Date of Conference: 11-14 December 2016
Date Added to IEEE Xplore: 19 January 2017
ISBN Information:
Electronic ISSN: 1558-4305
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Revenue Management ,
- Revenue Management Problem ,
- State Space ,
- Dynamic Programming ,
- Vehicle Type ,
- Amount Of Space ,
- Linear Function ,
- Monetary Policy ,
- End Of Season ,
- Price Stability ,
- Transition Function ,
- Dynamic Pricing ,
- Arrival Rate ,
- Time Slice ,
- Piecewise Linear Function ,
- Open Position ,
- Optimal Price ,
- Cruise Ship ,
- Maximum Price ,
- Large Vehicles ,
- Pricing Problem ,
- Two-dimensional State ,
- Dynamic Programming Approach ,
- Packing Problem ,
- Loading Procedure ,
- Booking System ,
- Value Function ,
- Approximate Dynamic Programming ,
- Specific Requirements ,
- Loading Process
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Revenue Management ,
- Revenue Management Problem ,
- State Space ,
- Dynamic Programming ,
- Vehicle Type ,
- Amount Of Space ,
- Linear Function ,
- Monetary Policy ,
- End Of Season ,
- Price Stability ,
- Transition Function ,
- Dynamic Pricing ,
- Arrival Rate ,
- Time Slice ,
- Piecewise Linear Function ,
- Open Position ,
- Optimal Price ,
- Cruise Ship ,
- Maximum Price ,
- Large Vehicles ,
- Pricing Problem ,
- Two-dimensional State ,
- Dynamic Programming Approach ,
- Packing Problem ,
- Loading Procedure ,
- Booking System ,
- Value Function ,
- Approximate Dynamic Programming ,
- Specific Requirements ,
- Loading Process