DocumentCode
593192
Title
Simulation-based meta-heuristic approach for booking limits problem at a hotel baby
Author
Shih-Cheng Horng ; Feng-Yi Yang
Author_Institution
Dept. of Comput. Sci. & Inf., Chaoyang Univ. of Technol., Taichung, Taiwan
fYear
2012
fDate
14-16 Aug. 2012
Firstpage
152
Lastpage
155
Abstract
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.
Keywords
genetic algorithms; hotel industry; stochastic programming; GA; R&S policy; SSOP; booking limits problem; genetic algorithm; hotel baby; huge solution space; ranking and selection; rough model; simulation-based meta-heuristic approach; stochastic simulation optimization problem; Biological cells; Computational modeling; Genetic algorithms; Optimization; Pediatrics; Stochastic processes; Vectors; baby hotel revenue management; booking limits; genetic algorithm; ranking and selection; simulation optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Security and Intelligence Control (ISIC), 2012 International Conference on
Conference_Location
Yunlin
Print_ISBN
978-1-4673-2587-5
Type
conf
DOI
10.1109/ISIC.2012.6449729
Filename
6449729
Link To Document