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

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 sem...

Full description

Autores:
Fedosova, Alina
Valencia Solano, Juan Camilo
Tipo de recurso:
Article of journal
Fecha de publicación:
2020
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/12250
Acceso en línea:
https://hdl.handle.net/11323/12250
https://doi.org/10.17981/ingecuc.16.2.2020.09
Palabra clave:
semi-infinite optimization
outer approximations methods
just-in-time
stochastic algorithms
earliness/Tardiness production
producción temprana/tardía
optimización semi-infinita
métodos de aproximaciones externas
justo-a-tiempo
algoritmos estocásticos
Rights
openAccess
License
INGE CUC - 2020
id RCUC2_95ec4a47435c625f3172403367ef878a
oai_identifier_str oai:repositorio.cuc.edu.co:11323/12250
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Problema de Producción temprana/tardía usando Optimización Semi-infinita
dc.title.translated.eng.fl_str_mv Earliness/Tardiness Production Problem using Semi-Infinite Optimization
title Problema de Producción temprana/tardía usando Optimización Semi-infinita
spellingShingle Problema de Producción temprana/tardía usando Optimización Semi-infinita
semi-infinite optimization
outer approximations methods
just-in-time
stochastic algorithms
earliness/Tardiness production
producción temprana/tardía
optimización semi-infinita
métodos de aproximaciones externas
justo-a-tiempo
algoritmos estocásticos
title_short Problema de Producción temprana/tardía usando Optimización Semi-infinita
title_full Problema de Producción temprana/tardía usando Optimización Semi-infinita
title_fullStr Problema de Producción temprana/tardía usando Optimización Semi-infinita
title_full_unstemmed Problema de Producción temprana/tardía usando Optimización Semi-infinita
title_sort Problema de Producción temprana/tardía usando Optimización Semi-infinita
dc.creator.fl_str_mv Fedosova, Alina
Valencia Solano, Juan Camilo
dc.contributor.author.spa.fl_str_mv Fedosova, Alina
Valencia Solano, Juan Camilo
dc.subject.eng.fl_str_mv semi-infinite optimization
outer approximations methods
just-in-time
stochastic algorithms
earliness/Tardiness production
topic semi-infinite optimization
outer approximations methods
just-in-time
stochastic algorithms
earliness/Tardiness production
producción temprana/tardía
optimización semi-infinita
métodos de aproximaciones externas
justo-a-tiempo
algoritmos estocásticos
dc.subject.spa.fl_str_mv producción temprana/tardía
optimización semi-infinita
métodos de aproximaciones externas
justo-a-tiempo
algoritmos estocásticos
description 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.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-04-30 00:00:00
2024-04-09T20:17:38Z
dc.date.available.none.fl_str_mv 2020-04-30 00:00:00
2024-04-09T20:17:38Z
dc.date.issued.none.fl_str_mv 2020-04-30
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.eng.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.eng.fl_str_mv Text
dc.type.driver.eng.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.redcol.eng.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.eng.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coarversion.eng.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0122-6517
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/11323/12250
dc.identifier.url.none.fl_str_mv https://doi.org/10.17981/ingecuc.16.2.2020.09
dc.identifier.doi.none.fl_str_mv 10.17981/ingecuc.16.2.2020.09
dc.identifier.eissn.none.fl_str_mv 2382-4700
identifier_str_mv 0122-6517
10.17981/ingecuc.16.2.2020.09
2382-4700
url https://hdl.handle.net/11323/12250
https://doi.org/10.17981/ingecuc.16.2.2020.09
dc.language.iso.eng.fl_str_mv eng
language eng
dc.relation.ispartofjournal.spa.fl_str_mv Inge Cuc
dc.relation.references.eng.fl_str_mv  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
dc.relation.citationendpage.none.fl_str_mv 140
dc.relation.citationstartpage.none.fl_str_mv 131
dc.relation.citationissue.spa.fl_str_mv 2
dc.relation.citationvolume.spa.fl_str_mv 16
dc.relation.bitstream.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/download/2576/2972
https://revistascientificas.cuc.edu.co/ingecuc/article/download/2576/3534
https://revistascientificas.cuc.edu.co/ingecuc/article/download/2576/3564
dc.relation.citationedition.spa.fl_str_mv Núm. 2 , Año 2020 : (Julio-Diciembre)
dc.rights.eng.fl_str_mv INGE CUC - 2020
dc.rights.uri.eng.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0
dc.rights.accessrights.eng.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.eng.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv INGE CUC - 2020
http://creativecommons.org/licenses/by-nc-nd/4.0
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.eng.fl_str_mv application/pdf
text/html
application/xml
dc.publisher.spa.fl_str_mv Universidad de la Costa
dc.source.eng.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/2576
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstream/11323/12250/1/ORE.xml
bitstream.checksum.fl_str_mv 39c321923a7a2d63047cd02eb92c1b3a
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio Universidad de La Costa
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1808400009548267520
spelling Fedosova, Alina58eaf77c57f51d9671c861db3824c02d300Valencia Solano, Juan Camiloa11dbd4db2452174ddf1c1a7d6ccc50e3002020-04-30 00:00:002024-04-09T20:17:38Z2020-04-30 00:00:002024-04-09T20:17:38Z2020-04-300122-6517https://hdl.handle.net/11323/12250https://doi.org/10.17981/ingecuc.16.2.2020.0910.17981/ingecuc.16.2.2020.092382-4700Introducció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.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.application/pdftext/htmlapplication/xmlengUniversidad de la CostaINGE CUC - 2020http://creativecommons.org/licenses/by-nc-nd/4.0info:eu-repo/semantics/openAccessEsta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.http://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/2576semi-infinite optimizationouter approximations methodsjust-in-timestochastic algorithmsearliness/Tardiness productionproducción temprana/tardíaoptimización semi-infinitamétodos de aproximaciones externasjusto-a-tiempoalgoritmos estocásticosProblema de Producción temprana/tardía usando Optimización Semi-infinitaEarliness/Tardiness Production Problem using Semi-Infinite OptimizationArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge Cuc 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-XY. 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/ S0363012994263202D. 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-2R.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/9780203749722T. 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/716S.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-4G. 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/BF00939413140131216https://revistascientificas.cuc.edu.co/ingecuc/article/download/2576/2972https://revistascientificas.cuc.edu.co/ingecuc/article/download/2576/3534https://revistascientificas.cuc.edu.co/ingecuc/article/download/2576/3564Núm. 2 , Año 2020 : (Julio-Diciembre)OREORE.xmltext/xml2573https://repositorio.cuc.edu.co/bitstream/11323/12250/1/ORE.xml39c321923a7a2d63047cd02eb92c1b3aMD51open access11323/12250oai:repositorio.cuc.edu.co:11323/122502024-04-09 15:17:38.152An error occurred on the license name.|||http://creativecommons.org/licenses/by-nc-nd/4.0metadata only accessRepositorio Universidad de La Costarepdigital@cuc.edu.co

Publicaciones similares