Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems

Authors : Uğur Eliiyi

Pages : 115-132

Doi:10.51551/verimlilik.1521438

View : 45 | Download : 41

Publication Date : 2025-01-22

Article Type : Research Paper

Abstract :Purpose: In this study, efficient solution algorithms are proposed for a problem which simultaneously optimizes capacity planning and scheduling decisions in reservation systems. The problem is especially important for systems involving appointments/reservations, such as hotel or seat reservations in tourism, operation and treatment reservations in healthcare systems, or port logistics operations. Methodology: The optimization problem studied involves concurrent decisions of scheduling and dynamic capacity determination, with an objective of maximizing the net return gained from the served appointments. A randomized constructive heuristic exploiting problem’s structural characteristics is proposed together with effective improvement procedures. Extensive computational experimentation is conducted in order to test algorithm performance. Findings: The developed approach performs excellently in both solution quality and time. With up to 200 reservations, the heuristic technique outperforms CPLEX in terms of solution time and quality. The algorithm\\\'s performance remains unchanged as the size of the problem increases. Originality: This study presents the first heuristic approach to solving this significant problem. Through optimization of resource utilization and scheduling, substantial positive social and economic impact on a number of business sectors can be obtained. The efficient problem-solving techniques developed will pave the way for future research.
Keywords : Zaman Pencereli Çizelgeleme, Kapasite Planlama, Rezervasyon Sistemleri, Optimizasyon