Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems
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 i...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sanayi ve Teknoloji Bakanlığı
2025-01-01
|
| Series: | Verimlilik Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/download/article-file/4093518 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832583715793928192 |
|---|---|
| author | Uğur Eliiyi |
| author_facet | Uğur Eliiyi |
| author_sort | Uğur Eliiyi |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-5872e1c77149451daf9793b636b4ab1b |
| institution | Kabale University |
| issn | 1013-1388 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Sanayi ve Teknoloji Bakanlığı |
| record_format | Article |
| series | Verimlilik Dergisi |
| spelling | doaj-art-5872e1c77149451daf9793b636b4ab1b2025-01-28T08:37:49ZengSanayi ve Teknoloji BakanlığıVerimlilik Dergisi1013-13882025-01-0159111513210.51551/verimlilik.1521438417Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation SystemsUğur Eliiyi0https://orcid.org/0000-0002-5584-891XİZMİR BAKIRÇAY ÜNİVERSİTESİ, İKTİSADİ VE İDARİ BİLİMLER FAKÜLTESİ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.https://dergipark.org.tr/tr/download/article-file/4093518zaman pencereli çizelgelemekapasite planlamarezervasyon sistemlerioptimizasyonscheduling with time windowscapacity planningreservation systemsoptimization |
| spellingShingle | Uğur Eliiyi Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems Verimlilik Dergisi zaman pencereli çizelgeleme kapasite planlama rezervasyon sistemleri optimizasyon scheduling with time windows capacity planning reservation systems optimization |
| title | Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems |
| title_full | Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems |
| title_fullStr | Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems |
| title_full_unstemmed | Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems |
| title_short | Efficient Solution Algorithms for Resource Planning and Scheduling in Seasonal Reservation Systems |
| title_sort | efficient solution algorithms for resource planning and scheduling in seasonal reservation systems |
| topic | zaman pencereli çizelgeleme kapasite planlama rezervasyon sistemleri optimizasyon scheduling with time windows capacity planning reservation systems optimization |
| url | https://dergipark.org.tr/tr/download/article-file/4093518 |
| work_keys_str_mv | AT ugureliiyi efficientsolutionalgorithmsforresourceplanningandschedulinginseasonalreservationsystems |