Abstract | ||
---|---|---|
In this paper, the scheduling problem of elective patients in the Orthopedic Department of the “Lozano Blesa” Hospital in Zaragoza is considered. This problem takes into account two contradictory objectives: obtain a given occupation rate of the Operation Room (OR) and respect as much as possible the preference order of the patients in the waiting list. Three different mathematical models are discussed: 1) Quadratic Assignment Problem (QAP); 2) a Mixed Integer Linear Programing (MILP) model; and 3) Generalized Assignment Problem (GAP). These models solve combinatorial problems with a high computational cost; for this reason, heuristic methods have been used to solve large instances. In particular, 1) a meta-heuristic Genetic Algorithm (GA) for the QAP; 2) a heuristic Steepest Descent Multiplier Adjustment Method (SDMAM) for the GAP; and 3) a heuristic iterative method for MILP. Finally, the models and the heuristics are compared according to the occupation rate and the preference order criteria. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/ETFA.2017.8247620 | 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) |
Keywords | Field | DocType |
operation rooms,Orthopedic Department,Lozano Blesa Hospital,account two contradictory objectives,QAP,MILP,GAP,combinatorial problems,high computational cost,heuristic iterative method,preference order criteria,SDMAM,generalized assignment problem,meta-heuristic genetic algorithm,heuristic steepest descent multiplier adjustment method,mixed integer linear programing model,quadratic assignment problem,Zaragoza,elective patient scheduling problem,surgeries planning,mathematical models,occupation rate | Mathematical optimization,Heuristic,Job shop scheduling,Quadratic assignment problem,Iterative method,Generalized assignment problem,Control engineering,Heuristics,Linear programming,Engineering,Genetic algorithm | Conference |
ISSN | ISBN | Citations |
1946-0740 | 978-1-5090-6506-6 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel Clavel | 1 | 0 | 0.68 |
Cristian Mahulea | 2 | 161 | 19.50 |
Jorge Albareda | 3 | 0 | 1.01 |
Silva, M. | 4 | 316 | 36.61 |