ABSTRACT
In this paper, the use of evolutionary metaheuristics for the optimization of emergency medical services (EMS) applied to a real-world case in Argentina is analyzed. The problem requires the simultaneous optimization of two opposing objectives -- reducing service delay time and minimizing the use of third-party medical vehicle. Therefore, a multiobjective technique was implemented. Several multiobjective techniques that had good results reported in the literature were assessed. The techniques that presented the best indicators in this case were selected. Also, a disturbance operator that improves the results found by the assessed algorithms was developed. The objectives were achieved. A process to dispatch medical vehicles to home medical services based on evolutionary computing was successfully carried out, maximizing the use of the available installed capacity, improving response time rates and using a smaller amount of resources.
- Dantzig, G. and Ramser, J., The Truck Dispatching Problem. Management Science,6:80--91, 1959.Google ScholarDigital Library
- Deb, K. Pratap, A.Agarwal, S. and Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 182--197, 2002. Google ScholarDigital Library
- Knowles, J. D., and Corne, D. W., The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. (CEC99), volume 1, pages 98--105, Piscataway, NJ, IEEE Press. 1999.Google Scholar
- López, J., Lanzarini, L.,De Giusti, A., VarMOPSO: Multi-Objective Particle Swarm Optimization with Variable Population Size, Advances in Artificial Intelligence -- IBERAMIA 2010, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, pp 60--69. 2010. Google ScholarDigital Library
- Nebro, A., Durillo, J., García-Nieto, Coello Coello, C., Luna F., and Alba, E., SMPSO: A New PSO- based Metaheuristic for Multi-objective Optimization. IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MCDM 2009), pp: 66--73. March 2009.Google ScholarCross Ref
- Osyczka, A., Multicriteria optimization for engineering design, In : Design Optimization, Academic Press pp. 193--227. 1985.Google Scholar
- Reyes Sierra, M. and Coello Coello, C. Improving PSO-Based Multiobjective Optimization Using Crowding, Mutation and ë-Dominance. In Evolutionary Multi-Criterion Optimization, LNCS 3410, pages 505--519, 2005. Google Scholar
- Zitzler, E. Laumanns, M. and Thiele, L., SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In K. Giannakoglou et al., editor, EUROGEN 2001, pages 95--100, Athens, Greece, 2002.Google Scholar
Index Terms
- Evolutionary multiobjective optimization for emergency medical services
Recommendations
Evolutionary multiobjective optimization
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computationMany optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...
GECCO 2016 Tutorial on Evolutionary Multiobjective Optimization
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionMany optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum ...
Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method
Most current approaches in the evolutionary multiobjective optimization literature concentrate on adapting an evolutionary algorithm to generate an approximation of the Pareto frontier. However, finding this set does not solve the problem. The decision-...
Comments