The Scheduling Algorithm for Operating the Facility of Exhibition and Convention

전시.컨벤션 시설의 합리적 운영을 위한 스케줄링 개발

  • Kim, Chang-Dae (Division of Business Administration, Dongseo University) ;
  • Joo, Won-Sik (Subdivision of MIS, Kyungnam Information & Technology)
  • Received : 20060400
  • Accepted : 20060400
  • Published : 2006.06.30

Abstract

The research of scheduling algorithms for operating the facility of exhibition and convention can be hardly found in published papers. This study is to find problems in the process of operating the facility of exhibition and convention and to develop the scheduling algorithm satisfying those problems. The scheduling algorithm of this paper is developed through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in that model. The scheduling algorithm developed in this paper consists of the first stage of scheduling, the second stage of feasibility routine and the third stage of improving scheduling results. Some experimental results are given to verify the effectiveness of the scheduling algorithm developed in this paper.

Keywords

References

  1. Abbey, J.R. and Luck, C.K(1999), The Convention and Meetings Sector: Its Operation and Research Needs, Waterbury Press, Cranbury, N.Y
  2. Antle, D.W. and Reid, R.A.(1988), Managing Service Capacity in an Ambulatory Care Clinic, Hospital & Health Services Administration, 33(2), 201-211
  3. Baker, K.R.(1995), Elements of Sequencing and Scheduling, Hanover, NH : Baker Press
  4. Belvaux, G. and Wolsey,L .A.(2000), A Specialized Branch-and-cut System for Lot-Sizing Problems, Management Science, 46(5), 724-738 https://doi.org/10.1287/mnsc.46.5.724.12048
  5. Bitran, G. R. and Mondshein, S.V.(1995), An Application of Yield Management to the Hotel Industry Considering Multiple Day Stays, Operations Research, 43(3), 427-443 https://doi.org/10.1287/opre.43.3.427
  6. Crouch, G. L. and Ritchie,J. R. B.(1998), Convention Site Selection Research: A Review, Conceptual Model and Propositional Framework, Journal of Convention and Exhibition Management, 1(1), 50-64
  7. Drexl, A. and Kimms, A.(1997), Lot Sizing and Scheduling - Survey and Extension, European Journal of Operational Research, 110(3),525-547 https://doi.org/10.1016/S0377-2217(97)00269-5
  8. Florian, M., Lenstra, J. K and Rinnooy Kan, A. H. G.(1980), Deterministic Production Planning : Algorithms and Complexity, Management Science, 26(7),669-679 https://doi.org/10.1287/mnsc.26.7.669
  9. Fred, L.(2000), Congress, Convention and Exhibition Facilities: Planning, Design and Management, Architectual Press
  10. Kimes, S. E.(1989), Yield Management : A Tool for Capacity-Constrained Service Firms, Journal of Operations Management, 8(4), 348-363 https://doi.org/10.1016/0272-6963(89)90035-1
  11. Meners, R. and Vicente, V.(1999), Yield Management for the Nonprofit Sector, Journal of Service Research, 1(3),215-226 https://doi.org/10.1177/109467059913003
  12. Montgomery, R.J. and Strick, S. K.(1995), Meetings Conventions and Exposition, An Introduction to the Industry, Kendal/Hunt Publishing
  13. Morton and Pentico(1993), Heuristic Scheduling System, New York: John Wile and Sons
  14. Shemwell, D.J. and Cronin,J. J.(1994), Service Marketing Strategy for Coping with Demand/Supply Imbalance, Journal of Service Marketing, 8(4), 14-24
  15. Xie, J. and Dong, J.(2002), Heuristic Generic Algorithms for General Capacitated Lot-Sizing Problems, Computers and Mathematics with Applications, 44, 263-276 https://doi.org/10.1016/S0898-1221(02)00146-3