Multi-objective mathematical programs to minimize the makespan, the patients' flow time, and doctors' workloads variation using dispatching rules and genetic algorithm
Open Access
- 1 January 2025
- journal article
- Published by National Library of Serbia in Yugoslav Journal of Operations Research
- Vol. 35 (2) , 365-382
Abstract
The World Health Report estimated that 20-40% of health sector resources are wasted globally. Balancing many conflicting objectives such as clinical excellence, cost containment, and patient satisfaction can be challenging. In fact, multiple objective programming is one of the best tools that can be used for logistics optimization in many organizations. The aim of our paper is to propose a multi-objective mixed integer linear program that satisfies the goals of two important actors in the healthcare system: patients and doctors. The problem considers a parallel machine scheduling model that integrates simultaneously the following most known objectives in healthcare systems: minimization of the makespan, the patients' total flow times, and the doctors' workloads variations. The current paper deals with a real case study where the number of doctors exceeds the number of machines. A mathematical model combined with some dispatching rules was developed and solved using the CPLEX software, which shows the practical importance of our approach. For small instances, we use a mathematical programming model and a heuristic method based on the ?first come, first served? rule to assign patients to machines and doctors. For larger instances, we use a genetic algorithm to approximately solve our multi-objective model.Keywords
This publication has 28 references indexed in Scilit:
- Designing a portfolio-based closed-loop supply chain network for dairy products with a financial approach: Accelerated Benders decomposition algorithmComputers & Operations Research, 2023
- A robust possibilistic programming framework for designing an organ transplant supply chain under uncertaintyAnnals of Operations Research, 2022
- Dynamic appointment scheduling with wait-dependent abandonmentEuropean Journal of Operational Research, 2018
- Two-stage genetic algorithm for parallel machines scheduling problem: Cyclic steam stimulation of high viscosity oil reservoirsApplied Soft Computing, 2018
- Outpatient scheduling with unpunctual patients and no-showsEuropean Journal of Operational Research, 2018
- A rule-based genetic algorithm with an improvement heuristic for unrelated parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activitiesComputers & Industrial Engineering, 2017
- An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizesComputers & Operations Research, 2017
- Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machinesComputers & Operations Research, 2015
- Best-order crossover for permutation-based evolutionary algorithmsApplied Intelligence, 2014
- Minimizing flow time for the worker assignment problem in identical parallel machine models using GAThe International Journal of Advanced Manufacturing Technology, 2009