A bi-objective mathematical model for the patient appointment scheduling problem in outpatient chemotherapy clinics using Fuzzy C-means clustering: A case study

Document Type : Original Manuscript

Authors

Department of Industrial Engineering, University of Tehran, Tehran, Iran

Abstract

In healthcare, the Patient Appointment Scheduling (PAS) problem is one of the critical issues in Outpatient Chemotherapy Clinics (OCC). In the wake of this, this paper proposes a novel bi-objective mathematical programming model for solving the PAS problem in OCC. The developed mathematical model is inspired by cellular manufacturing. The first objective function minimizes the completion time of all treatments, and the second objective function maximizes the use of nurses' skills while considering clustered patients about their characteristics. To solve the bi-objective mathematical model, for the first time a hybrid approach based on Torabi-Hassini (TH) and Lagrange method is utilized. The results indicate that an increase in the number of nurses will enhance the treatment completion speed and allocation of nurses’ work skill. On the other hand, an increase in the number of chairs in clinics will decrease the assignments of nurses’ skills priority. The study supports decision makers in considering nurses' skills for the PAS problem. The results also denote the desirability of the proposed model. To validate the proposed model, OCC in Tehran is considered as a case study. Computational results reveal that considering nurses' skills in OCC and using the fuzzy clustering model, as a new method in patient clustering, lead to achieving a desirable and more realistic outcome.

Graphical Abstract

A bi-objective mathematical model for the patient appointment scheduling problem in outpatient chemotherapy clinics using Fuzzy C-means clustering: A case study

Highlights

  • A new bi-objective mathematical model is proposed for solving patient appointment scheduling problem in outpatient chemotherapy clinics.
  • The proposed model is based on fuzzy clustering and mathematical programming.
  • A hybrid approach based on TH and Lagrangian method is utilized to solve the problem.
  • The results indicate that the proposed model is more realistic.

Keywords


Acar, I., & Butt, S. E. (2016). Modeling nurse-patient assignments considering patient acuity and travel distance metrics. Journal of Biomedical Informatics, 64, 192–206. https://doi.org/10.1016/j.jbi.2016.10.006
ACCR. (2014). Retrieved from http://www.cancerprogressreport.org/2014/%0ADocuments/
Ahmadi-Javid, A., Jalali, Z., & Klassen, K. J. (2017). Outpatient appointment systems in healthcare: A review of optimization studies. European Journal of Operational Research, 258(1), 3–34. https://doi.org/10.1016/j.ejor.2016.06.064
Alvarado, M., & Ntaimo, L. (2018). Chemotherapy appointment scheduling under uncertainty using mean-risk stochastic integer programming, 87–104. https://doi.org/10.1007/s10729-016-9380-4
Anderson, K., Zheng, B., Yoon, S. W., & Khasawneh, M. T. (2015). An analysis of overlapping appointment scheduling model in an outpatient clinic. Operations Research for Health Care, 4, 5–14. https://doi.org/10.1016/J.ORHC.2014.12.001
APHA. (2016). Retrieved from https://apha.confex.com/apha/142am/webprogram/Paper303082.html
Bezdek, J. C. (2012). Pattern Recognition with Fuzzy Objective Function Algorithms. Pattern Recognition with Fuzzy Objective Function Algorithms. https://doi.org/10.1007/978-1-4757-0450-1
Biagi, J. J., Raphael, M. J., Mackillop, W. J., Kong, W., King, W. D., & Booth, C. M. (2011). Association between time to initiation of adjuvant chemotherapy and survival in colorectal cancer a systematic review and meta-analysis. JAMA - Journal of the American Medical Association, 305(22), 2335–2342. https://doi.org/10.1001/jama.2011.749
Billaut, J.-C., André, V., Kergosien, Y., & Tournamille, J.-F. (2018). Optimization Issues in Chemotherapy Delivery. Health Efficiency, 91–118. https://doi.org/10.1016/B978-1-78548-311-0.50006-X
Bora, D. J. (2014). A Comparative study Between Fuzzy Clustering Algorithm and Hard Clustering Algorithm, 10(2), 108–113.
Burdett, R. L., Kozan, E., Sinnott, M., Cook, D., & Tian, Y. C. (2017). A mixed integer linear programing approach to perform hospital capacity assessments. Expert Systems with Applications, 77, 170-188.
Chen, Y., Kuo, Y. H., Fan, P., & Balasubramanian, H. (2018). Appointment overbooking with different time slot structures. Computers and Industrial Engineering, 124(June), 237–248. https://doi.org/10.1016/j.cie.2018.07.021
Condotta, A., & Shakhlevich, N. V. (2014a). Scheduling patient appointments via multilevel template: A case study in chemotherapy. Operations Research for Health Care, 3(3), 129–144. https://doi.org/10.1016/j.orhc.2014.02.002
Condotta, A., & Shakhlevich, N. V. (2014b). Scheduling patient appointments via multilevel template: A case study in chemotherapy. Operations Research for Health Care, 3(3), 129–144. https://doi.org/10.1016/j.orhc.2014.02.002
Deceuninck, M., De Vuyst, S., & Fiems, D. (2019a). An efficient control variate method for appointment scheduling with patient unpunctuality. Simulation Modelling Practice and Theory, 90(October 2018), 116–129. https://doi.org/10.1016/j.simpat.2018.11.001
Deceuninck, M., De Vuyst, S., & Fiems, D. (2019b). An efficient control variate method for appointment scheduling with patient unpunctuality. Simulation Modelling Practice and Theory, 90(July 2018), 116–129. https://doi.org/10.1016/j.simpat.2018.11.001
Dubyna, M., Zhavoronok, A., Kudlaieva, N., & Lopashchuk, I. (2021). Transformation of household credit behavior in the conditions of digitalization of the financial services market. Journal of Optimization in Industrial Engineering, 14(Special Issue), 195-201.
Dogru, A. K., & Melouk, S. H. (2018). Adaptive appointment scheduling for patient-centered medical homes. Omega. https://doi.org/10.1016/J.OMEGA.2018.06.009
Dunn, J. C. (1973). A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3(3), 32–57. https://doi.org/10.1080/01969727308546046
Ghodratnama, A., Tavakkoli-Moghaddam, R., & Azaron, A. (2015). Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: A supply chain overview. Applied Soft Computing, 37, 255-276.
Hesaraki, A. F., Dellaert, N. P., & Kok, T. De. (2018). Generating outpatient chemotherapy appointment templates with balanced flowtime and makespan. European Journal of Operational Research, 275(1), 304–318. https://doi.org/10.1016/j.ejor.2018.11.028
Heshmat, M., & Eltawil, A. (2018). A new sequential approach for chemotherapy treatment and facility operations planning. Operations Research for Health Care, 18, 33–40. https://doi.org/10.1016/j.orhc.2017.06.002
Heshmat, M., Nakata, K., & Eltawil, A. (2018). Solving the patient appointment scheduling problem in outpatient chemotherapy clinics using clustering and mathematical programming. Computers & Industrial Engineering, 124, 347–358. https://doi.org/10.1016/J.CIE.2018.07.033
Heshmat, M., Nakata, K., & Eltawil, A. (2017, April). Modified formulation for the appointment scheduling problem of outpatient chemotherapy departments. In 2017 4th International conference on industrial engineering and applications (ICIEA) (pp. 192-196). IEEE.
Jiang, B., Tang, J., & Yan, C. (2017). A stochastic programming model for outpatient appointment scheduling considering unpunctuality. Omega (United Kingdom), 82, 70–82. https://doi.org/10.1016/j.omega.2017.12.004
Jiang, B., Tang, J., & Yan, C. (2019). A stochastic programming model for outpatient appointment scheduling considering unpunctuality. Omega (United Kingdom), 82, 70–82. https://doi.org/10.1016/j.omega.2017.12.004
Kumar, A., Andu, T., & Thanamani, A. S. (2013). Multidimensional Clustering Methods of Data Mining for Industrial Applications. International Journal of Engineering Science Invention, 2(7), 1–8.
Lai, X. Bin, Ching, S. S. Y., Wong, F. K. Y., Leung, C. W. Y., Lee, L. H., Wong, J. S. Y., & Lo, Y. F. (2018). The cost-effectiveness of a nurse-led care program for breast cancer patients undergoing outpatient-based chemotherapy – A feasibility trial. European Journal of Oncology Nursing, 36(January), 16–25. https://doi.org/10.1016/j.ejon.2018.07.001
Larki, H., & Yousefikhoshbakht, M. (2014). Solving the multiple traveling salesman problem by a novel meta-heuristic algorithm. Journal of Optimization in Industrial Engineering, 7(16), 55-63.
 
Liang, B., & Turkcan, A. (2016). Acuity-based nurse assignment and patient scheduling in oncology clinics. Health Care Management Science, 19(3), 207–226. https://doi.org/10.1007/s10729-014-9313-z
Marynissen, J., & Demeulemeester, E. (2019). Literature review on multi-appointment scheduling problems in hospitals. European Journal of Operational Research, 272(2), 407–419. https://doi.org/10.1016/j.ejor.2018.03.001
Moreno, M. S., & Blanco, A. M. (2018). A fuzzy programming approach for the multi-objective patient appointment scheduling problem under uncertainty in a large hospital. Computers and Industrial Engineering, 123(November 2017), 33–41. https://doi.org/10.1016/j.cie.2018.06.013
NCI. (2017). Retrieved from http://www.cancer.gov/about-cancer/what-is-cancer/%0Astatistics/
Padmanabhan, R., Meskin, N., & Haddad, W. M. (2017). Mathematical Biosciences Reinforcement learning-based control of drug dosing for cancer chemotherapy treatment. Mathematical Biosciences, 293, 11–20. https://doi.org/10.1016/j.mbs.2017.08.004
Prip, A., Pii, K. H., Møller, K. A., Nielsen, D. L., Thorne, S. E., & Jarden, M. (2019). Observations of the communication practices between nurses and patients in an oncology outpatient clinic. European Journal of Oncology Nursing, 40(March), 120–125. https://doi.org/10.1016/j.ejon.2019.03.004.
Sedighpour, M., Yousefikhoshbakht, M., & Mahmoodi Darani, N. (2012). An effective genetic algorithm for solving the multiple traveling salesman problem. Journal of Optimization in Industrial Engineering, (8), 73-79.
 
Sauré, A., Patrick, J., Tyldesley, S., & Puterman, M. L. (2012). Dynamic multi-appointment patient scheduling for radiation therapy. European Journal of Operational Research, 223(2), 573–584. https://doi.org/10.1016/j.ejor.2012.06.046
Sevinc, S., Sanli, U. A., & Goker, E. (2013). Algorithms for scheduling of chemotherapy plans. Computers in Biology and Medicine, 43(12), 2103–2109. https://doi.org/10.1016/j.compbiomed.2013.10.012
Soltani, M., Samorani, M., & Kolfal, B. (2019). Appointment scheduling with multiple providers and stochastic service times. European Journal of Operational Research, 277(2), 667–683. https://doi.org/10.1016/j.ejor.2019.02.051
Srinivas, S., & Ravindran, A. R. (2018). Optimizing outpatient appointment system using machine learning algorithms and scheduling rules: A prescriptive analytics framework. Expert Systems with Applications, 102, 245–261. https://doi.org/10.1016/j.eswa.2018.02.022
Suhaimi, N., Nguyen, C., & Damodaran, P. (2016). Lagrangian approach to minimize makespan of non-identical parallel batch processing machines. Computers and Industrial Engineering, 101, 295–302. https://doi.org/10.1016/j.cie.2016.09.018
Torabi, S. A., & Hassini, E. (2008). An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets and Systems. https://doi.org/10.1016/j.fss.2007.08.010