Multi-objective scheduling and a resource allocation problem in hospitals

作者：Jeric Silvija Vlah^*; Figueira Jose Rui

来源：Journal of Scheduling, 2012, 15(5): 513-535.

DOI：10.1007/s10951-012-0278-9

• Scheduling
• Hospitals
• Multi-objective metaheuristics

This study addresses the issue of scheduling medical treatments for resident patients in a hospital. Schedules are made daily according to the restrictions on medical equipment and physicians who are being assigned at the same time. The problem is formulated as a multi-objective binary integer programming (BIP) model. Three types of metaheuristics are proposed and implemented to deal with the discrete search space, numerous variables, constraints and multiple objectives: a variable neighborhood search (VNS)-based method, scatter search (SS)-based methods and a non-dominated sorting genetic algorithm (NSGA-II). This paper also provides the results of computational experiments and compares their ability to find efficient solutions to the multi-objective scheduling problem.

• 出版日期2012-10