TY - GEN
T1 - Simulation-based meta-heuristic approach for booking limits problem at a hotel baby
AU - Horng, Shih Cheng
AU - Yang, Feng Yi
PY - 2012
Y1 - 2012
N2 - In this work, a meta-heuristic approach integrated the genetic algorithm (GA) with ranking and selection (R&S) is proposed to solve for a good enough solution of the hard stochastic simulation optimization problem (SSOP) with huge solution space. First, a rough model is used as a fitness evaluation in the GA to select N roughly good solutions from entire solution space. Then, we proceed with the R&S policy to search for a good enough solution from the N roughly good solutions. Finally, the meta-heuristic approach is applied to a booking limits problem at a hotel baby, which is formulated as a hard SSOP that consists of a huge solution space comprised by the vector of booking limits. The vector of good enough booking limits obtained by the proposed approach is promising in the aspects of solution quality and computational efficiency.
AB - In this work, a meta-heuristic approach integrated the genetic algorithm (GA) with ranking and selection (R&S) is proposed to solve for a good enough solution of the hard stochastic simulation optimization problem (SSOP) with huge solution space. First, a rough model is used as a fitness evaluation in the GA to select N roughly good solutions from entire solution space. Then, we proceed with the R&S policy to search for a good enough solution from the N roughly good solutions. Finally, the meta-heuristic approach is applied to a booking limits problem at a hotel baby, which is formulated as a hard SSOP that consists of a huge solution space comprised by the vector of booking limits. The vector of good enough booking limits obtained by the proposed approach is promising in the aspects of solution quality and computational efficiency.
KW - baby hotel revenue management
KW - booking limits
KW - genetic algorithm
KW - ranking and selection
KW - simulation optimization
UR - http://www.scopus.com/inward/record.url?scp=84874482753&partnerID=8YFLogxK
U2 - 10.1109/ISIC.2012.6449729
DO - 10.1109/ISIC.2012.6449729
M3 - Conference contribution
AN - SCOPUS:84874482753
SN - 9781467325882
T3 - Proceedings - 3rd International Conference on Information Security and Intelligent Control, ISIC 2012
SP - 152
EP - 155
BT - Proceedings - 3rd International Conference on Information Security and Intelligent Control, ISIC 2012
T2 - 3rd International Conference on Information Security and Intelligent Control, ISIC 2012
Y2 - 14 August 2012 through 16 August 2012
ER -