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

  • 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

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.

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.
Publicado
2018-01-05

Artículos más leídos del mismo autor/a

1 2 3 > >>