Problema de Producción temprana/tardía usando Optimización Semi-infinita
DOI:
https://doi.org/10.17981/ingecuc.16.2.2020.09Palabras clave:
producción temprana/tardía, optimización semi-infinita, métodos de aproximaciones externas, justo-a-tiempo, algoritmos estocásticosResumen
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 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.
Descargas
Citas
D. Wang & 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, Apr. 1996. https://doi.org/10.1016/0898-1221(96)00034-X
Y. Volkov & 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 & Y. Li, “A semi-infinite programming model for earliness/tardiness production planning with simulated annealing,” Math Comput. Modelling, vol. 26, no. 7, pp. 35–42, Oct. 1997. https://doi.org/10.1016/S0895-7177(97)00184-2
R.Z. Ríos & Y.A. Ríos, Just-in-time systems. NY, USA: Springer, 2012.
JMA, Kanban and JUST-IN-TIME in TOYOTA. BR, USA: Routledge, 2017. https://doi.org/10.1201/9780203749722
T. Molina Salazar, “Impacto de las Técnicas de Producción y las Prácticas de Calidad en los Beneficios JIT,” Cultura Científica y Tecnológica, vol. 14, no. 63, pp. 88–101, 2017.Available: http://erevistas.uacj.mx/ojs/index.php/culcyt/issue/viewIssue/605/716
S.Y. Gao, J. Sun, J. & 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, Aug. 2018.https://doi.org/10.1007/s11590-016-1095-4
G. Blom,.Probability and Statistics Theory and Applications, NY, USA: 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, Feb. 1998. https://doi.org/10.1007/BF00939413
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2020 INGE CUC
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
Los artículos publicados son de exclusiva responsabilidad de sus autores y no reflejan necesariamente las opiniones del comité editorial.
La Revista INGE CUC respeta los derechos morales de sus autores, los cuales ceden al comité editorial los derechos patrimoniales del material publicado. A su vez, los autores informan que el presente trabajo es inédito y no ha sido publicado anteriormente.
Todos los artículos están bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivadas 4.0 Internacional.
English
Español (España)
