Waiting time is one of the most critical measures in the satisfaction of patients admitted within emergency departments. Therefore, hospitals and governmental organizations should jointly aim to provide timely attention at reasonable costs. In the case of Barranquilla's Pubic Emergency Service Network, composed by 8 Points of care (POCs) and 2 hospitals, the trend evidences a continuous growing of the waiting time with a rate of 3,08 min/semester and a 93,13% likelihood of serving patients after waiting for more than 30 minutes. This is an unmistakable symptom of 12 average with a standard deviation of 81,6 min before being served by the emergency care unit. On the other hand, based on the reported literature, it is highly suggested to combine Operations Research (OR) methods, quality-based techniques, and data-driven approaches for addressing this problem. In this sense, a methodology based on collateral payment models, Discrete-event simulation, and Lean Six Sigma was proposed and validated resulting in a redesigned network whose average waiting time may diminish between 6,71 min and 9,08 min with an average profit US$29,980/node. Lately, a model comprising of 8 criteria and 35 sub-criteria was designed for evaluating the overall performance of emergency departments. The model outcomes revealed the critical role of Infrastructure (Global weight = 21,5%) in ED performance and the interactive nature of Patient Safety (C + R = 12,771).