This paper presents a novel approach in healthcare in which Discrete Event Simulation, Simulation-Based Multi-Objective Optimization and Data Mining techniques are used in combination. This methodology has been applied for a system improvement analysis in a Swedish emergency department. As a result of the project, the decision makers were provided with a range of nearly optimal solutions and design rules which reduce considerably the length of stay and waiting times for emergency department patients.