Optimization of Vacation Timeshare Scheduling
成果类型：
Article
署名作者：
Sampson, Scott E.
署名单位：
Brigham Young University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0523
发表日期：
2008
页码：
1079-1088
关键词：
摘要：
This paper reports on an application of network-flow integer programming to a vacation timeshare exchange problem. A typical timeshare owner has purchased yearly access to a specific week at a specific resort. The resulting lack of vacation variety is mitigated by systems that allow owners to exchange owned weeks for different weeks at different resorts according to their preferences, the assessed value of what they are exchanging, their contractual priority, and resort availability. The timeshare exchange problem is similar to other preference-based assignment problems such as labor scheduling, preferential bidding, and traditional timetabling, but different in the formulation of the objective function. This paper demonstrates how the effectiveness of timeshare exchange processes can be improved through mathematical optimization, as measured by increased satisfaction of participant preferences. Optimization also presents exchange managers with the opportunity to more precisely manage preference and priority trade-offs among various classes of participants. The trade-off decisions are aided by sensitivity analysis utilizing a minmax criterion.