Nuevo Método de Poda Aplicado a Problemas Multi-Objetivo de Planeación de la Producción

Victor Quezada Aguilar; Juan Carlos Seck Tuoh Mora; Irving Barragán Vite; José Carlos Quezada Quezada; Joselito Medina Marín; Eva Selene Hernández Gress

doi:10.29057/icbi.v5i10.2930

Victor Quezada Aguilar Universidad Autónoma del Estado de Hidalgo
Juan Carlos Seck Tuoh Mora Universidad Autónoma del Estado de Hidalgo
Irving Barragán Vite Universidad Autónoma del Estado de Hidalgo
José Carlos Quezada Quezada Universidad Autónoma del Estado de Hidalgo
Joselito Medina Marín Universidad Autónoma del Estado de Hidalgo
Eva Selene Hernández Gress Universidad Autónoma del Estado de Hidalgo

DOI: https://doi.org/10.29057/icbi.v5i10.2930

Resumen

Para problemas multi-objetivo, los métodos de poda actuales son útiles para reducir de forma considerable la cantidad de soluciones que son obtenidas en un frente de Pareto, además de satisfacer la mayoría de las características que el decisor requiere para tomar una decisión correcta en la elección de una solución. Sin embargo, estos métodos pueden llegar a ser muy complejos y carecer de algunas propiedades relevantes para calcular la solución óptima. Basándonos en las necesidades que el decisor tiene para seleccionar la mejor solución en un problema de planeación de la producción, este trabajo presenta un nuevo método de poda que obtiene mejores valores en las funciones objetivo, un número no mayor a 10 soluciones para que el decisor sea capaz de hacer una elección rápida y precisa, y está basado en operaciones simples que facilitan su implementación.

Descargas

La descarga de datos todavía no está disponible.

Citas

Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197.

Guo, Z. X., Wong W. K., Li, Z., Ren, P. (2013). Modeling and Pareto Optimization of Multi-Objective Order Scheduling Problems in Production Planning. Computers & Industrial Engineering, 64, 972-986.

Scott, D. W. (2011). Sturges’ and Scott’s Rules, in: International Encyclopedia of Statistical Science, Springer, 1563–1566.

Smith-Quintero, R., Corral-Espinal, A., Aristizábal, J. A. (2004). Un Enfoque de Análisis Multi-objetivo para la Planeación Agregada de Producción. Dyna, 71 (141), 15-27.

Taboada H. A., Coit D. W. (2008). Multi-objective scheduling problems: determination of pruned Pareto sets, IIE Transactions 40(5), 552–564.