Earliness/Tardiness Production Problem using Semi-Infinite Optimization
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 [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.
Descargas
Citas
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
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.
