Track: Doctoral Dissertation Presentation

Abstract

Motivated by the presence of fuzzy patient expectations, staff preferences and management aspirations, this research proposes fuzzy multi-criteria heuristic approaches for solving healthcare staff scheduling problems.

The contributions of the research are threefold: First, an enhanced fuzzy simulated evolution algorithm and a novel fuzzy simulated metamorphosis algorithm are developed for the nurse scheduling problem. The algorithms combine constructive heuristics, evolutionary concepts, and fuzzy evaluation techniques to model fuzzy preferences and decision maker’s choices. Second, a novel fuzzy multi-criteria grouping particle swarm optimization algorithm is proposed for the home healthcare staff scheduling problem where patient preferences, staff preferences, and management aspirations are fuzzy. Third, by viewing the healthcare task assignment problem as a job shop, based on characteristics such as earliness, tardiness, and make-span, a fuzzy grouping genetic algorithm is developed to address the problem. The algorithm uses biologically inspired grouping heuristics to iteratively permute groups of tasks and individual tasks assigned to care workers. In all these cases, the goal is to obtain high quality solutions with minimal violation of preferences and management aspirations.

Overall, comparative computational results based on benchmark problems show that the proposed fuzzy heuristic algorithms can provide superior solutions more efficiently when compared to other approaches.