Earliness/Tardiness Production Problem using Semi-Infinite Optimization
DOI:
https://doi.org/10.17981/ingecuc.16.2.2020.09Keywords:
semi-infinite optimization, outer approximations methods, just-in-time, stochastic algorithms, earliness/Tardiness productionAbstract
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 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.
Downloads
References
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
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 INGE CUC
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Published papers are the exclusive responsibility of their authors and do not necessary reflect the opinions of the editorial committee.
INGE CUC Journal respects the moral rights of its authors, whom must cede the editorial committee the patrimonial rights of the published material. In turn, the authors inform that the current work is unpublished and has not been previously published.
All articles are licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
English
Español (España)
