Problema de Producción temprana/tardía usando Optimización Semi-infinita

Resumen

Introducción- Se considera el problema de producción temprana/tardía con el objetivo de distribuir los productos a los clientes en los tiempos óptimos.  Basado en el problema descrito en [1], que fue resuelto por ellos con los algoritmos genéticos, el problema se presenta como uno de programación semi-infinita (SIP). Objetivo- Obtener la mejor solución del problema de la producción temprana/tardía o como mínimo una similar a esta. Metodología- El método estocástico de aproximaciones externas [2] fue aplicado para obtener solución numérica del problema y los algoritmos fueron programados en MATLAB. Resultados- Algoritmo propuesto se aplica para un caso real de producción en Colombia y brinda la solución óptima de la planeación de producción. Conclusiones- La solución obtenida en este trabajo da el valor de la función objetivo ligeramente mayor en comparación con las soluciones obtenidas en [1] y [3] pero cumple todas las restricciones.

 

Palabras clave: Producción temprana/tardía, optimización semi-infinita, métodos de aproximaciones externas, justo-a-tiempo, algoritmos estocásticos

Referencias

D. Wang and S.C. Fang, “A semi-infinite programming model for earliness/tardiness production planning with a genetic algorithm”, Computers Math. Applic., vol. 31, no. 8, pp. 95-106, 1996. https://doi.org/10.1016/0898-1221(96)00034-X

Y. Volkov and S.K. Zavriev, “A general stochastic outer approximations method”, SIAM J. Control Optim., vol. 35, no. 4, pp. 1387-1421, 1997. https://doi.org/10.1137/ S0363012994263202

D. Wang and S.C. Fang, “A semi-infinite programming model for earliness/tardiness production planning with simulated annealing”, Math. Comput. Modelling, vol. 26, no. 7, pp. 35–42. 1997. https://doi.org/10.1016/S0895-7177(97)00184-2

R.Z. Ríos and Y.A. Ríos, Just-in-time systems. Springer Optimization and Its Applications, 2012.

Kanban and JUST-IN-TIME in TOYOTA. By Japan Management Association, 2018, https://doi.org/10.1201/9780203749722.

T. Molina Salazar. (2018, Jan.). Impacto de las Técnicas de Producción y las Prácticas de Calidad en los Beneficios JIT. Cultura Científica y Tecnológica. [Online]. 63(14), pp. 88-101. http://erevistas.uacj.mx/ojs/index.php/culcyt/issue/viewIssue/605/716

S.Y. Gao, J. Sun, J. and S. Wu, “A semi-infinite programming approach to two-stage stochastic linear programs with high-order moment constraints”, Optim Lett, vol. 12, no. 6, pp. 1237–1247, 2018, https://doi.org/10.1007/s11590-016-1095-4

G. Blom, Probability and Statistics Theory and Applications. Springer, 1989.

Y. Wardi, “A Stochastic Algorithm for Optimization Problems with Continua of Inequalities”, J Optim Theory Appl, vol. 56, no. 2, pp. 286-311, 1998. https://doi.org/10.1007/BF00939413

Descargas

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

Biografía del autor/a

Juan Camilo Valencia Solano, Universidad Nacional de Colombia. Bogotá, (Colombia)

Matematico de la Universidad Nacional de Colombia. Bogota. 2018

Analista de datos, Unilever, Colombia

Publicado
2020-08-31
Cómo citar
Fedosova, A., & Valencia Solano, J. (2020). Problema de Producción temprana/tardía usando Optimización Semi-infinita. INGE CUC, 16(2). https://doi.org/10.17981/ingecuc.16.2.2020.09