Research Article
BibTex RIS Cite

Kaynak Maliyetli Dönemsel Rezervasyon Çizelgeleme: Bir Matematiksel Modelleme Yaklaşımı

Year 2021, Volume: 36 Issue: 2, 409 - 422, 30.06.2021
https://doi.org/10.24988/ije.202136211

Abstract

Bu çalışmada, rezervasyon çizelgeleme ortamlarında eş zamanlı kapasite planlama ve çizelgeleme için yeni bir optimizasyon problemi önerilmiştir. Problem seyahat acentelerinin otel ve koltuk rezervasyonları veya sağlık turizminde operasyon ve tedavi rezervasyonları gibi dönemsel/sezonluk rezervasyon gerektiren pek çok sistemin optimizasyonu açısından önemlidir. Önerilen problemde işlenen rezervasyonlardan elde edilen net kârın maksimize edilmesi amaçlamaktadır. Kapasite ve çizelgeleme kararlarını içeren bu çizelgeleme problem hizmet endüstrisinde geniş uygulama alanına sahiptir ve bilgimiz dahilinde daha önce incelenmemiştir. Çalışmamızda optimal çözümler için bir tamsayı programlama modeli geliştirilmiş ve kapsamlı sayısal deneylerle farklı senaryolar altında model performansı ölçümlenmiştir. Deney sonuçları analiz edilerek yönetimsel etkileri tartışılmıştır.

References

  • Arkin, A.M., & Silverberg, E.L. (1987). Scheduling Jobs with Fixed Start and End Times. Discrete Applied Mathematics, 18(1), 1–8.
  • Azizoglu, M., & Bekki, B. (2008). Operational fixed interval scheduling problem on uniform parallel machines. International Journal of Production Economics, 112(2), 756–768.
  • Bard, J.F., & Rojanasoonthon, S. (2006). A Branch-and-Price Algorithm for Parallel Machine Scheduling with Time Windows and Job Priorities. Naval Research Logistics, 53(1), 24–44.
  • Barshan, M., Moens, H., Famaey, J., & De Turck, F. (2016). Deadline-aware advance reservation scheduling algorithms for media production networks. Computer Communications, 77(1), 26–40.
  • Eliiyi, D.T. (2013). Integrating tactical and operational decisions in fixed job scheduling. Engineering Optimization, 45(12), 1449–1467.
  • Eliiyi, D.T., & Azizoglu, M. (2009). A Fixed Job Scheduling Problem with Machine-Dependent Job Weights. International Journal of Production Research, 47(9), 2231–2256.
  • Eliiyi, D.T., & Azizoglu, M. (2011). Heuristics for operational fixed job scheduling problems with working and spread time constraints. International Journal of Production Economics, 132(1), 107–121.
  • Eliiyi, D.T., Korkmaz, A.G., & Cicek, A.E. (2009). Operational Variable Job Scheduling with Eligibility Constraints: A Randomized Constraint-Graph-Based Approach. Technological and Economic Development of Economy, 15(2), 245–266.
  • Faigle, U., Kern, W., & Nawijn, W.M. (1999). A greedy online algorithm for the k-track assignment problem. Journal of Algorithms, 31(1), 196–210.
  • Fischetti, M., Martello, S., & Toth, P. (1987). The fixed job schedule problem with spread-time constraints. Operations Research, 35(6), 849–858.
  • Fischetti, M., Martello, S., & Toth, P. (1989). The Fixed Job Schedule Problem with Working-Time Constraints. Operations Research, 37(3), 395–403.
  • Fischetti, M., Martello, S., & Toth, P. (1992). Approximation Algorithms for Fixed Job Schedule Problems. Operations Research, 40(S1), S96–S108.
  • Gabrel, V. (1995). Scheduling jobs within time windows on identical parallel machines. European Journal of Operational Research, 83(2), 320–329.
  • Garcia, J.M., & Lozano, S. (2005). Production and delivery scheduling problem with time windows. Computers & Industrial Engineering, 48(4), 733–742.
  • Gertsbakh, I., & Stern, H.I. (1978). Minimal resources for fixed and variable job schedules. Operations Research, 26(1), 68–85.
  • Kolen, A.J.W., & Kroon, L.G. (1991). On the Computational Complexity of (Maximum) Class Scheduling. European Journal of Operational Research, 54(1), 23–38.
  • Kolen, A.J.W., & Kroon, L.G. (1992). License Class Design: Complexity and Algorithms. European Journal of Operational Research, 63(3), 432–444.
  • Kolen, A.J.W., & Kroon, L.G. (1993). On the Computational Complexity of (Maximum) Shift Class Scheduling. European Journal of Operational Research, 64(1), 138–151.
  • Kolen, A.J.W., Lenstra, J.K., Papadimitriou, C.H., & Spieksma, F.C.R. (2007). Interval scheduling: A survey. Naval Research Logistics, 54(5), 530–543.
  • Kovalyov, M.Y., Ng, C.T., & Cheng, T.C.E. (2007). Fixed interval scheduling: Models, applications, computational complexity and algorithms. European Journal of Operational Research, 178(2), 331–342.
  • Kroon, L.G. (1990). Job scheduling and capacity planning in aircraft maintenance, Ph.D. Thesis, Rotterdam School of Management, Erasmus University, The Netherlands.
  • Rojanasoonthon, S., Bard, J.F., & Reddy, S.D. (2003). Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system. Journal of the Operational Research Society, 54(8), 806–821.
  • Rojanasoonthon, S., & Bard, J.F. (2005). A GRASP for parallel machine scheduling with time windows. INFORMS Journal on Computing, 17(1), 32–51.
  • Spieksma, F.C.R. (1999). On the approximability of an interval scheduling problem. Journal of Scheduling, 2(5), 215–227.
  • Steiger, C., Walder, H. & Platzner, M. (2004). Operating systems for reconfigurable embedded platforms: online scheduling of real-time tasks. IEEE Transactions on Computers, 53(11), 1393–1407.
  • Wolfe, W.J., & S.E. Sorensen (2000). Three scheduling algorithms applied to the earth observing systems domain. Management Science, 46(1), 148–168.
  • Yu, G., & Jacobson, S.H. (2020). Primal-dual analysis for online interval scheduling problems. Journal of Global Optimization, 77, 575–602.

Seasonal Reservation Scheduling with Resource Costs: A Mathematical Modeling Approach

Year 2021, Volume: 36 Issue: 2, 409 - 422, 30.06.2021
https://doi.org/10.24988/ije.202136211

Abstract

In this study, a novel optimization problem for simultaneous capacity planning and scheduling in reservation scheduling environments is proposed. The problem is important for seasonal reservation systems such as hotel or seat reservations of travel agencies, or operation and treatment reservations in health tourism. The objective of the problem is to maximize the net profit gained from the processed reservations. To the best of our knowledge, the problem was not previously studied. An integer programming model is developed for exact solutions and extensive computational experimentation reveals model performance under different scenarios. The results are analyzed, and managerial implications are discussed.

References

  • Arkin, A.M., & Silverberg, E.L. (1987). Scheduling Jobs with Fixed Start and End Times. Discrete Applied Mathematics, 18(1), 1–8.
  • Azizoglu, M., & Bekki, B. (2008). Operational fixed interval scheduling problem on uniform parallel machines. International Journal of Production Economics, 112(2), 756–768.
  • Bard, J.F., & Rojanasoonthon, S. (2006). A Branch-and-Price Algorithm for Parallel Machine Scheduling with Time Windows and Job Priorities. Naval Research Logistics, 53(1), 24–44.
  • Barshan, M., Moens, H., Famaey, J., & De Turck, F. (2016). Deadline-aware advance reservation scheduling algorithms for media production networks. Computer Communications, 77(1), 26–40.
  • Eliiyi, D.T. (2013). Integrating tactical and operational decisions in fixed job scheduling. Engineering Optimization, 45(12), 1449–1467.
  • Eliiyi, D.T., & Azizoglu, M. (2009). A Fixed Job Scheduling Problem with Machine-Dependent Job Weights. International Journal of Production Research, 47(9), 2231–2256.
  • Eliiyi, D.T., & Azizoglu, M. (2011). Heuristics for operational fixed job scheduling problems with working and spread time constraints. International Journal of Production Economics, 132(1), 107–121.
  • Eliiyi, D.T., Korkmaz, A.G., & Cicek, A.E. (2009). Operational Variable Job Scheduling with Eligibility Constraints: A Randomized Constraint-Graph-Based Approach. Technological and Economic Development of Economy, 15(2), 245–266.
  • Faigle, U., Kern, W., & Nawijn, W.M. (1999). A greedy online algorithm for the k-track assignment problem. Journal of Algorithms, 31(1), 196–210.
  • Fischetti, M., Martello, S., & Toth, P. (1987). The fixed job schedule problem with spread-time constraints. Operations Research, 35(6), 849–858.
  • Fischetti, M., Martello, S., & Toth, P. (1989). The Fixed Job Schedule Problem with Working-Time Constraints. Operations Research, 37(3), 395–403.
  • Fischetti, M., Martello, S., & Toth, P. (1992). Approximation Algorithms for Fixed Job Schedule Problems. Operations Research, 40(S1), S96–S108.
  • Gabrel, V. (1995). Scheduling jobs within time windows on identical parallel machines. European Journal of Operational Research, 83(2), 320–329.
  • Garcia, J.M., & Lozano, S. (2005). Production and delivery scheduling problem with time windows. Computers & Industrial Engineering, 48(4), 733–742.
  • Gertsbakh, I., & Stern, H.I. (1978). Minimal resources for fixed and variable job schedules. Operations Research, 26(1), 68–85.
  • Kolen, A.J.W., & Kroon, L.G. (1991). On the Computational Complexity of (Maximum) Class Scheduling. European Journal of Operational Research, 54(1), 23–38.
  • Kolen, A.J.W., & Kroon, L.G. (1992). License Class Design: Complexity and Algorithms. European Journal of Operational Research, 63(3), 432–444.
  • Kolen, A.J.W., & Kroon, L.G. (1993). On the Computational Complexity of (Maximum) Shift Class Scheduling. European Journal of Operational Research, 64(1), 138–151.
  • Kolen, A.J.W., Lenstra, J.K., Papadimitriou, C.H., & Spieksma, F.C.R. (2007). Interval scheduling: A survey. Naval Research Logistics, 54(5), 530–543.
  • Kovalyov, M.Y., Ng, C.T., & Cheng, T.C.E. (2007). Fixed interval scheduling: Models, applications, computational complexity and algorithms. European Journal of Operational Research, 178(2), 331–342.
  • Kroon, L.G. (1990). Job scheduling and capacity planning in aircraft maintenance, Ph.D. Thesis, Rotterdam School of Management, Erasmus University, The Netherlands.
  • Rojanasoonthon, S., Bard, J.F., & Reddy, S.D. (2003). Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system. Journal of the Operational Research Society, 54(8), 806–821.
  • Rojanasoonthon, S., & Bard, J.F. (2005). A GRASP for parallel machine scheduling with time windows. INFORMS Journal on Computing, 17(1), 32–51.
  • Spieksma, F.C.R. (1999). On the approximability of an interval scheduling problem. Journal of Scheduling, 2(5), 215–227.
  • Steiger, C., Walder, H. & Platzner, M. (2004). Operating systems for reconfigurable embedded platforms: online scheduling of real-time tasks. IEEE Transactions on Computers, 53(11), 1393–1407.
  • Wolfe, W.J., & S.E. Sorensen (2000). Three scheduling algorithms applied to the earth observing systems domain. Management Science, 46(1), 148–168.
  • Yu, G., & Jacobson, S.H. (2020). Primal-dual analysis for online interval scheduling problems. Journal of Global Optimization, 77, 575–602.
There are 27 citations in total.

Details

Primary Language English
Subjects Business Administration
Journal Section Articles
Authors

Uğur Eliiyi 0000-0002-5584-891X

Publication Date June 30, 2021
Submission Date October 1, 2020
Acceptance Date July 12, 2021
Published in Issue Year 2021 Volume: 36 Issue: 2

Cite

APA Eliiyi, U. (2021). Seasonal Reservation Scheduling with Resource Costs: A Mathematical Modeling Approach. İzmir İktisat Dergisi, 36(2), 409-422. https://doi.org/10.24988/ije.202136211
İzmir Journal of Economics
is indexed and abstracted by
TR-DİZİN, DOAJ, EBSCO, ERIH PLUS, Index Copernicus, Ulrich’s Periodicals Directory, EconLit, Harvard Hollis, Google Scholar, OAJI, SOBIAD, CiteFactor, OJOP, Araştırmax, WordCat, OpenAIRE, Base, IAD, Academindex

Dokuz Eylul University Publishing House Web Page
https://kutuphane.deu.edu.tr/yayinevi/

Journal Contact Details Page
https://dergipark.org.tr/en/pub/ije/contacts