Solving the patient appointment scheduling problem in outpatient chemotherapy clinics using clustering and mathematical programming. (October 2018)

• Record Type: Journal Article
• Authors: Heshmat, M.; Nakata, K.; Eltawil, A.
• Is Part Of: Computers & industrial engineering. Volume 124(2018)
• Page Start: 347
• Page End: 358
• Publication Date: 2018-10
• Subjects: OR in health services -- Outpatient chemotherapy -- Clustering -- Patient appointment scheduling; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2018.07.033
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A new framework is proposed to solve the patient appointment scheduling in outpatient chemotherapy clinics. The proposed framework is based on clustering and mathematical programming. The results indicates that the computation time has decreased. The solution quality and performance were enhanced. Abstract: The patient appointment scheduling problem in outpatient chemotherapy clinics is one of the most important and challenging problems due to large numbers of binary variables and thus unrealistic computation times. In this paper, we propose a new approach inspired from cellular manufacturing to reduce the number of binary variables and constraints. The proposed approach consists of two stages: the clustering stage and the mathematical programming stage. In the clustering stage, current clustering algorithms are used to find the optimum cluster members for a given patient mix. The resulted clusters are used in the second stage, namely the mathematical programming stage to optimally assign every nurse to a cluster of patients and a group of chairs at the optimum time slot. The objective function of the mathematical programming model is to achieve the minimum total completion time of all treatments. Compared to the previous models, the proposed approach has the advantage of giving the optimum solution for real problems in much fewer computation time. Another advantage is that a nurse is assigned to each cluster of patients along their treatment durations instead of assigning a nurse just to start up the treatment.