Earliness/Tardiness Production Problem using Semi-Infinite Optimization

• Fedosova, Alina ^[1] ; Valencia Solano, Juan Camilo ^[1]
  1. [1] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     
• Localización: INGE CUC, ISSN 0122-6517, ISSN-e 2382-4700, Vol. 16, Nº. 2, 2020 (Ejemplar dedicado a: (Julio-Diciembre)), 140 págs.
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

     

  • English

    Introduction- An Earliness/Tardiness Production Problem is considered, with the objective of delivering products of a company in an optimum time. Based on the problem settled in [1], which was solved with a genetic method, we develop this semi-infinite optimization problem (SIP) with the stochastic outer approximations method created by [2].  Objective- Obtain a better solution of the problem or at least get a similar solution is the goal of this work. Methodology- With regard to the numerical solution a stochastic outer approximation algorithm [2] was used, in addition numerical experiments were performed in MATLAB. Results- By last, the algorithm developed will be applied in a real case of Colombian production Company, to give the optimum setting for production planning.   Conclusions- The solution obtained in this work has a bigger function value in contrast with the solutions obtained in [1], [3] but it satisfies all constrains.