Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte

In this work, a study of the application of the taboo search for the resolution of the problem of production planning in multilevel systems with capacity restrictions is approached from the literature. This family of problems is classified in the literature as Np-Hard. Relaxation and search strategi...

Full description

Autores:
Romero-Conrado, Alfonso R.
Coronado-Hernandez, Jairo R.
Visbal Acevedo, Renso Raul
Tipo de recurso:
http://purl.org/coar/resource_type/c_816b
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/6735
Acceso en línea:
https://hdl.handle.net/11323/6735
http://doi.org/10.17981/bilo.2.1.2020.1
https://repositorio.cuc.edu.co/
Palabra clave:
Taboo search
Lotification
Multilevel system
Capacity restrictions
Rights
closedAccess
License
CC0 1.0 Universal
id RCUC2_6836c754e58cf82583e39f6c4e064d11
oai_identifier_str oai:repositorio.cuc.edu.co:11323/6735
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
dc.title.translated.none.fl_str_mv Application of the taboo search in solving the qualified problem of lotification in multilevel production systems: a state of the art
title Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
spellingShingle Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
Taboo search
Lotification
Multilevel system
Capacity restrictions
title_short Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
title_full Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
title_fullStr Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
title_full_unstemmed Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
title_sort Aplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arte
dc.creator.fl_str_mv Romero-Conrado, Alfonso R.
Coronado-Hernandez, Jairo R.
Visbal Acevedo, Renso Raul
dc.contributor.author.spa.fl_str_mv Romero-Conrado, Alfonso R.
Coronado-Hernandez, Jairo R.
Visbal Acevedo, Renso Raul
dc.subject.spa.fl_str_mv Taboo search
Lotification
Multilevel system
Capacity restrictions
topic Taboo search
Lotification
Multilevel system
Capacity restrictions
description In this work, a study of the application of the taboo search for the resolution of the problem of production planning in multilevel systems with capacity restrictions is approached from the literature. This family of problems is classified in the literature as Np-Hard. Relaxation and search strategies, especially Taboo Search, have played a decisive role in the development of alternative solutions for this type of problem, allowing to obtain solutions close to the optimal minimum cost value, in operationally acceptable times. The purpose of this article is to collect, describe and analyze the use and application of taboo search in the solution of the problem of lotification in multilevel production systems. Contemplating the large number of variations of the problem and emphasizing the methodology used and the configuration of the search, it is intended to establish the baseline for the development of new solution algorithms for the lotification problem.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-07-19T18:26:21Z
dc.date.available.none.fl_str_mv 2020-07-19T18:26:21Z
dc.date.issued.none.fl_str_mv 2020-01-15
dc.type.spa.fl_str_mv Pre-Publicación
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_816b
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/preprint
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ARTOTR
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_816b
status_str acceptedVersion
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/6735
dc.identifier.doi.spa.fl_str_mv http://doi.org/10.17981/bilo.2.1.2020.1
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
url https://hdl.handle.net/11323/6735
http://doi.org/10.17981/bilo.2.1.2020.1
https://repositorio.cuc.edu.co/
identifier_str_mv Corporación Universidad de la Costa
REDICUC - Repositorio CUC
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.references.spa.fl_str_mv [1] F. Glover, “Tabu Search—Part I,” ORSA J. Comput., vol. 1, no. 3, pp. 190–206, Aug. 1989.
[2] F. Glover, “Tabu Search—Part II,” ORSA J. Comput., vol. 2, no. 1, pp. 4–32, Feb. 1990.
[3] F. Glover and E. Taillard, “A user’s guide to tabu search,” Ann. Oper. Res., vol. 41, no. 1, pp. 1–28, Mar. 1993.
[4] K. S. Hindi, “Solving the single-item, capacitated dynamic lot-sizing problem with startup and reservation costs by tabu search,” Comput. Ind. Eng., vol. 28, no. 4, pp. 701–707, 1995.
[5] K. S. Hindi, “Solving the CLSP by a Tabu Search Heuristic,” J. Oper. Res. Soc., vol. 47, no. 1, pp. 151–161, 1996.
[6] M. Gopalakrishnan, K. Ding, J.-M. Bourjolly, and S. Mohan, “A Tabu-Search Heuristic for the Capacitated Lot- Sizing Problem with Set-up Carryover,” Manage. Sci., vol. 47, no. 6, pp. 851–863, Jun. 2001.
[7] Y. F. Hung, C. P. Chen, C. C. Shih, and M. H. Hung, “Using tabu search with ranking candidate list to solve production planning problems with setups,” Comput. Ind. Eng., vol. 45, no. 4, pp. 615–634, 2003.
[8] B. Karimi, S. M. T. F. Ghomi, and J. M. Wilson, “A Tabu Search Heuristic for Solving the CLSP with Backlogging and Set-up Carry-over,” J. Oper. Res. Soc., vol. 57, no. 2, pp. 140–147, Feb. 2006.
[9] X. Li, F. Baki, P. Tian, and B. A. Chaouch, “A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing,” Omega, vol. 42, no. 1, pp. 75–87, Jan. 2014.
[10] R. Kuik, M. Salomon, L. N. Van Wassenhove, and J. Maes, “Linear Programming, Simulated Annealing and Tabu Search Heuristics for Lotsizing in Bottleneck Assembly Systems,” IIE Trans., vol. 25, no. 1, pp. 62–72,
[11] A. Kimms, “Competitive methods for multi-level lot sizing and scheduling: tabu search and randomized regrets,” Int. J. Prod. Res., vol. 34, no. 8, pp. 2279–2298, Aug. 1996.
[12] Y.-F. Hung and K.-L. Chien, “A Multi-Class Multi-Level Capacitated Lot Sizing Model,” J. Oper. Res. Soc., vol. 51, no. 11, p. 1309, Nov. 2000.
[13] R. Berretta, P. M. França, and V. A. Armentano, “Metaheuristic approaches for the multilevel resource- constrained lot-sizing problem with setup and lead times,” Asia-Pacific J. Oper. Res., vol. 22, no. 02, pp. 261– 286, Jun. 2005.
[14] Ortiz Gaitán, S., & Ruiz, C. (2017). Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order. INGE CUC, 13(2), 28-34. https://doi.org/10.17981/ingecuc.13.2.2017.03
[15] Oliva San Martín, C., & Ramírez Guzmán, G. (2014). Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos. INGE CUC, 9(2), 58-65. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/7
[16] Sepúlveda Perico, A., Martínez Castro, R., Medina Roncancio, S., & Salazar Arrieta, F. (2016). Proposed design of a network supply chain for the cocoa agro chain of Viota municipality, Cundinamarca. IJMSOR: International Journal of Management Science & Operation Research, 1(1), 35-42. Retrieved from http://ijmsoridi.com/index.php/ijmsor/article/view/75
dc.rights.spa.fl_str_mv CC0 1.0 Universal
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/publicdomain/zero/1.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/closedAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_14cb
rights_invalid_str_mv CC0 1.0 Universal
http://creativecommons.org/publicdomain/zero/1.0/
http://purl.org/coar/access_right/c_14cb
eu_rights_str_mv closedAccess
dc.publisher.spa.fl_str_mv Fundación I+D+I
dc.source.spa.fl_str_mv Boletín de innovación, logística y operaciones
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/45b58fa2-7cca-4fd1-8aca-3bfe1ba72b12/download
https://repositorio.cuc.edu.co/bitstreams/5209fcfc-c767-4c4b-b084-1446ac94e545/download
https://repositorio.cuc.edu.co/bitstreams/9ee5ec0a-19a7-4cad-a004-2fa4e8a91e34/download
https://repositorio.cuc.edu.co/bitstreams/35dd894e-9158-4a8f-b255-fe34ec62ac3e/download
https://repositorio.cuc.edu.co/bitstreams/04111e74-9149-46ea-b5ae-1acf21b51c8e/download
https://repositorio.cuc.edu.co/bitstreams/ee409894-6a0f-48f2-9fee-c0267ce2f854/download
bitstream.checksum.fl_str_mv 42fd4ad1e89814f5e4a476b409eb708c
e30e9215131d99561d40d6b0abbe9bad
990eee85cfe11043b1ce58f332d5dbe4
8f2bbdf53a37e3bdc2ea792b3f1909e6
8f2bbdf53a37e3bdc2ea792b3f1909e6
c09cee6890d921770c5e3b7d2cb9d735
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1811760815507767296
spelling Romero-Conrado, Alfonso R.Coronado-Hernandez, Jairo R.Visbal Acevedo, Renso Raul2020-07-19T18:26:21Z2020-07-19T18:26:21Z2020-01-15https://hdl.handle.net/11323/6735http://doi.org/10.17981/bilo.2.1.2020.1Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/In this work, a study of the application of the taboo search for the resolution of the problem of production planning in multilevel systems with capacity restrictions is approached from the literature. This family of problems is classified in the literature as Np-Hard. Relaxation and search strategies, especially Taboo Search, have played a decisive role in the development of alternative solutions for this type of problem, allowing to obtain solutions close to the optimal minimum cost value, in operationally acceptable times. The purpose of this article is to collect, describe and analyze the use and application of taboo search in the solution of the problem of lotification in multilevel production systems. Contemplating the large number of variations of the problem and emphasizing the methodology used and the configuration of the search, it is intended to establish the baseline for the development of new solution algorithms for the lotification problem.En este trabajo, se aborda desde la literatura, un estudio de la aplicación de la búsqueda tabú para la resolución del problema de planificación de la producción en sistemas multinivel con restricciones de capacidad. Esta familia de problemas está clasificada dentro de la literatura como Np-Hard. Las estrategias de relajación y búsqueda, especialmente la búsqueda tabú, han jugado un papel determinante en el desarrollo de alternativas de solución de este tipo de problemas, permitiendo obtener de soluciones cercanas al valor óptimo de mínimo costo, en tiempos operativamente aceptables. El presente artículo tiene por objetivo recopilar, describir y analizar el uso y aplicación de la búsqueda tabú en la solución del problema de lotificación en sistemas de producción multinivel. Contemplando la gran cantidad de variaciones del problema y haciendo énfasis en la metodología utilizada y la configuración de la búsqueda, se pretende establecer la línea base para el desarrollo de nuevos algoritmos de solución para el problema de lotificación.Romero-Conrado, Alfonso R.-will be generated-orcid-0000-0003-4603-0785-600Coronado-Hernandez, Jairo R.-will be generated-orcid-0000-0003-4360-6128-600Visbal Acevedo, Renso Raul-will be generated-orcid-0000-0002-1753-5103-600engFundación I+D+ICC0 1.0 Universalhttp://creativecommons.org/publicdomain/zero/1.0/info:eu-repo/semantics/closedAccesshttp://purl.org/coar/access_right/c_14cbBoletín de innovación, logística y operacionesTaboo searchLotificationMultilevel systemCapacity restrictionsAplicación de la búsqueda tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: un estado del arteApplication of the taboo search in solving the qualified problem of lotification in multilevel production systems: a state of the artPre-Publicaciónhttp://purl.org/coar/resource_type/c_816bTextinfo:eu-repo/semantics/preprinthttp://purl.org/redcol/resource_type/ARTOTRinfo:eu-repo/semantics/acceptedVersion[1] F. Glover, “Tabu Search—Part I,” ORSA J. Comput., vol. 1, no. 3, pp. 190–206, Aug. 1989.[2] F. Glover, “Tabu Search—Part II,” ORSA J. Comput., vol. 2, no. 1, pp. 4–32, Feb. 1990.[3] F. Glover and E. Taillard, “A user’s guide to tabu search,” Ann. Oper. Res., vol. 41, no. 1, pp. 1–28, Mar. 1993.[4] K. S. Hindi, “Solving the single-item, capacitated dynamic lot-sizing problem with startup and reservation costs by tabu search,” Comput. Ind. Eng., vol. 28, no. 4, pp. 701–707, 1995.[5] K. S. Hindi, “Solving the CLSP by a Tabu Search Heuristic,” J. Oper. Res. Soc., vol. 47, no. 1, pp. 151–161, 1996.[6] M. Gopalakrishnan, K. Ding, J.-M. Bourjolly, and S. Mohan, “A Tabu-Search Heuristic for the Capacitated Lot- Sizing Problem with Set-up Carryover,” Manage. Sci., vol. 47, no. 6, pp. 851–863, Jun. 2001.[7] Y. F. Hung, C. P. Chen, C. C. Shih, and M. H. Hung, “Using tabu search with ranking candidate list to solve production planning problems with setups,” Comput. Ind. Eng., vol. 45, no. 4, pp. 615–634, 2003.[8] B. Karimi, S. M. T. F. Ghomi, and J. M. Wilson, “A Tabu Search Heuristic for Solving the CLSP with Backlogging and Set-up Carry-over,” J. Oper. Res. Soc., vol. 57, no. 2, pp. 140–147, Feb. 2006.[9] X. Li, F. Baki, P. Tian, and B. A. Chaouch, “A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing,” Omega, vol. 42, no. 1, pp. 75–87, Jan. 2014.[10] R. Kuik, M. Salomon, L. N. Van Wassenhove, and J. Maes, “Linear Programming, Simulated Annealing and Tabu Search Heuristics for Lotsizing in Bottleneck Assembly Systems,” IIE Trans., vol. 25, no. 1, pp. 62–72,[11] A. Kimms, “Competitive methods for multi-level lot sizing and scheduling: tabu search and randomized regrets,” Int. J. Prod. Res., vol. 34, no. 8, pp. 2279–2298, Aug. 1996.[12] Y.-F. Hung and K.-L. Chien, “A Multi-Class Multi-Level Capacitated Lot Sizing Model,” J. Oper. Res. Soc., vol. 51, no. 11, p. 1309, Nov. 2000.[13] R. Berretta, P. M. França, and V. A. Armentano, “Metaheuristic approaches for the multilevel resource- constrained lot-sizing problem with setup and lead times,” Asia-Pacific J. Oper. Res., vol. 22, no. 02, pp. 261– 286, Jun. 2005.[14] Ortiz Gaitán, S., & Ruiz, C. (2017). Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order. INGE CUC, 13(2), 28-34. https://doi.org/10.17981/ingecuc.13.2.2017.03[15] Oliva San Martín, C., & Ramírez Guzmán, G. (2014). Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos. INGE CUC, 9(2), 58-65. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/7[16] Sepúlveda Perico, A., Martínez Castro, R., Medina Roncancio, S., & Salazar Arrieta, F. (2016). Proposed design of a network supply chain for the cocoa agro chain of Viota municipality, Cundinamarca. IJMSOR: International Journal of Management Science & Operation Research, 1(1), 35-42. Retrieved from http://ijmsoridi.com/index.php/ijmsor/article/view/75PublicationCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8701https://repositorio.cuc.edu.co/bitstreams/45b58fa2-7cca-4fd1-8aca-3bfe1ba72b12/download42fd4ad1e89814f5e4a476b409eb708cMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-83196https://repositorio.cuc.edu.co/bitstreams/5209fcfc-c767-4c4b-b084-1446ac94e545/downloade30e9215131d99561d40d6b0abbe9badMD53ORIGINAL1. Aplicación de la Búsqueda Tabú en la resolución.pdf1. Aplicación de la Búsqueda Tabú en la resolución.pdfapplication/pdf620853https://repositorio.cuc.edu.co/bitstreams/9ee5ec0a-19a7-4cad-a004-2fa4e8a91e34/download990eee85cfe11043b1ce58f332d5dbe4MD54THUMBNAIL1. Aplicación de la Búsqueda Tabú en la resolución.pdf.jpg1. Aplicación de la Búsqueda Tabú en la resolución.pdf.jpgimage/jpeg63174https://repositorio.cuc.edu.co/bitstreams/35dd894e-9158-4a8f-b255-fe34ec62ac3e/download8f2bbdf53a37e3bdc2ea792b3f1909e6MD55THUMBNAIL1. Aplicación de la Búsqueda Tabú en la resolución.pdf.jpg1. Aplicación de la Búsqueda Tabú en la resolución.pdf.jpgimage/jpeg63174https://repositorio.cuc.edu.co/bitstreams/04111e74-9149-46ea-b5ae-1acf21b51c8e/download8f2bbdf53a37e3bdc2ea792b3f1909e6MD55TEXT1. Aplicación de la Búsqueda Tabú en la resolución.pdf.txt1. Aplicación de la Búsqueda Tabú en la resolución.pdf.txttext/plain21810https://repositorio.cuc.edu.co/bitstreams/ee409894-6a0f-48f2-9fee-c0267ce2f854/downloadc09cee6890d921770c5e3b7d2cb9d735MD5611323/6735oai:repositorio.cuc.edu.co:11323/67352024-09-17 12:49:08.837http://creativecommons.org/publicdomain/zero/1.0/CC0 1.0 Universalopen.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coQXV0b3Jpem8gKGF1dG9yaXphbW9zKSBhIGxhIEJpYmxpb3RlY2EgZGUgbGEgSW5zdGl0dWNpw7NuIHBhcmEgcXVlIGluY2x1eWEgdW5hIGNvcGlhLCBpbmRleGUgeSBkaXZ1bGd1ZSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsLCBsYSBvYnJhIG1lbmNpb25hZGEgY29uIGVsIGZpbiBkZSBmYWNpbGl0YXIgbG9zIHByb2Nlc29zIGRlIHZpc2liaWxpZGFkIGUgaW1wYWN0byBkZSBsYSBtaXNtYSwgY29uZm9ybWUgYSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBxdWUgbWUobm9zKSBjb3JyZXNwb25kZShuKSB5IHF1ZSBpbmNsdXllbjogbGEgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgZGlzdHJpYnVjacOzbiBhbCBww7pibGljbywgdHJhbnNmb3JtYWNpw7NuLCBkZSBjb25mb3JtaWRhZCBjb24gbGEgbm9ybWF0aXZpZGFkIHZpZ2VudGUgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgeSBkZXJlY2hvcyBjb25leG9zIHJlZmVyaWRvcyBlbiBhcnQuIDIsIDEyLCAzMCAobW9kaWZpY2FkbyBwb3IgZWwgYXJ0IDUgZGUgbGEgbGV5IDE1MjAvMjAxMiksIHkgNzIgZGUgbGEgbGV5IDIzIGRlIGRlIDE5ODIsIExleSA0NCBkZSAxOTkzLCBhcnQuIDQgeSAxMSBEZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzIGFydC4gMTEsIERlY3JldG8gNDYwIGRlIDE5OTUsIENpcmN1bGFyIE5vIDA2LzIwMDIgZGUgbGEgRGlyZWNjacOzbiBOYWNpb25hbCBkZSBEZXJlY2hvcyBkZSBhdXRvciwgYXJ0LiAxNSBMZXkgMTUyMCBkZSAyMDEyLCBsYSBMZXkgMTkxNSBkZSAyMDE4IHkgZGVtw6FzIG5vcm1hcyBzb2JyZSBsYSBtYXRlcmlhLg0KDQpBbCByZXNwZWN0byBjb21vIEF1dG9yKGVzKSBtYW5pZmVzdGFtb3MgY29ub2NlciBxdWU6DQoNCi0gTGEgYXV0b3JpemFjacOzbiBlcyBkZSBjYXLDoWN0ZXIgbm8gZXhjbHVzaXZhIHkgbGltaXRhZGEsIGVzdG8gaW1wbGljYSBxdWUgbGEgbGljZW5jaWEgdGllbmUgdW5hIHZpZ2VuY2lhLCBxdWUgbm8gZXMgcGVycGV0dWEgeSBxdWUgZWwgYXV0b3IgcHVlZGUgcHVibGljYXIgbyBkaWZ1bmRpciBzdSBvYnJhIGVuIGN1YWxxdWllciBvdHJvIG1lZGlvLCBhc8OtIGNvbW8gbGxldmFyIGEgY2FibyBjdWFscXVpZXIgdGlwbyBkZSBhY2Npw7NuIHNvYnJlIGVsIGRvY3VtZW50by4NCg0KLSBMYSBhdXRvcml6YWNpw7NuIHRlbmRyw6EgdW5hIHZpZ2VuY2lhIGRlIGNpbmNvIGHDsW9zIGEgcGFydGlyIGRlbCBtb21lbnRvIGRlIGxhIGluY2x1c2nDs24gZGUgbGEgb2JyYSBlbiBlbCByZXBvc2l0b3JpbywgcHJvcnJvZ2FibGUgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gZGUgZHVyYWNpw7NuIGRlIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlbCBhdXRvciB5IHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHVuYSB2ZXogZWwgYXV0b3IgbG8gbWFuaWZpZXN0ZSBwb3IgZXNjcml0byBhIGxhIGluc3RpdHVjacOzbiwgY29uIGxhIHNhbHZlZGFkIGRlIHF1ZSBsYSBvYnJhIGVzIGRpZnVuZGlkYSBnbG9iYWxtZW50ZSB5IGNvc2VjaGFkYSBwb3IgZGlmZXJlbnRlcyBidXNjYWRvcmVzIHkvbyByZXBvc2l0b3Jpb3MgZW4gSW50ZXJuZXQgbG8gcXVlIG5vIGdhcmFudGl6YSBxdWUgbGEgb2JyYSBwdWVkYSBzZXIgcmV0aXJhZGEgZGUgbWFuZXJhIGlubWVkaWF0YSBkZSBvdHJvcyBzaXN0ZW1hcyBkZSBpbmZvcm1hY2nDs24gZW4gbG9zIHF1ZSBzZSBoYXlhIGluZGV4YWRvLCBkaWZlcmVudGVzIGFsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwgZGUgbGEgSW5zdGl0dWNpw7NuLCBkZSBtYW5lcmEgcXVlIGVsIGF1dG9yKHJlcykgdGVuZHLDoW4gcXVlIHNvbGljaXRhciBsYSByZXRpcmFkYSBkZSBzdSBvYnJhIGRpcmVjdGFtZW50ZSBhIG90cm9zIHNpc3RlbWFzIGRlIGluZm9ybWFjacOzbiBkaXN0aW50b3MgYWwgZGUgbGEgSW5zdGl0dWNpw7NuIHNpIGRlc2VhIHF1ZSBzdSBvYnJhIHNlYSByZXRpcmFkYSBkZSBpbm1lZGlhdG8uDQoNCi0gTGEgYXV0b3JpemFjacOzbiBkZSBwdWJsaWNhY2nDs24gY29tcHJlbmRlIGVsIGZvcm1hdG8gb3JpZ2luYWwgZGUgbGEgb2JyYSB5IHRvZG9zIGxvcyBkZW3DoXMgcXVlIHNlIHJlcXVpZXJhIHBhcmEgc3UgcHVibGljYWNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLiBJZ3VhbG1lbnRlLCBsYSBhdXRvcml6YWNpw7NuIHBlcm1pdGUgYSBsYSBpbnN0aXR1Y2nDs24gZWwgY2FtYmlvIGRlIHNvcG9ydGUgZGUgbGEgb2JyYSBjb24gZmluZXMgZGUgcHJlc2VydmFjacOzbiAoaW1wcmVzbywgZWxlY3Ryw7NuaWNvLCBkaWdpdGFsLCBJbnRlcm5ldCwgaW50cmFuZXQsIG8gY3VhbHF1aWVyIG90cm8gZm9ybWF0byBjb25vY2lkbyBvIHBvciBjb25vY2VyKS4NCg0KLSBMYSBhdXRvcml6YWNpw7NuIGVzIGdyYXR1aXRhIHkgc2UgcmVudW5jaWEgYSByZWNpYmlyIGN1YWxxdWllciByZW11bmVyYWNpw7NuIHBvciBsb3MgdXNvcyBkZSBsYSBvYnJhLCBkZSBhY3VlcmRvIGNvbiBsYSBsaWNlbmNpYSBlc3RhYmxlY2lkYSBlbiBlc3RhIGF1dG9yaXphY2nDs24uDQoNCi0gQWwgZmlybWFyIGVzdGEgYXV0b3JpemFjacOzbiwgc2UgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBlcyBvcmlnaW5hbCB5IG5vIGV4aXN0ZSBlbiBlbGxhIG5pbmd1bmEgdmlvbGFjacOzbiBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gRW4gY2FzbyBkZSBxdWUgZWwgdHJhYmFqbyBoYXlhIHNpZG8gZmluYW5jaWFkbyBwb3IgdGVyY2Vyb3MgZWwgbyBsb3MgYXV0b3JlcyBhc3VtZW4gbGEgcmVzcG9uc2FiaWxpZGFkIGRlbCBjdW1wbGltaWVudG8gZGUgbG9zIGFjdWVyZG9zIGVzdGFibGVjaWRvcyBzb2JyZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBsYSBvYnJhIGNvbiBkaWNobyB0ZXJjZXJvLg0KDQotIEZyZW50ZSBhIGN1YWxxdWllciByZWNsYW1hY2nDs24gcG9yIHRlcmNlcm9zLCBlbCBvIGxvcyBhdXRvcmVzIHNlcsOhbiByZXNwb25zYWJsZXMsIGVuIG5pbmfDum4gY2FzbyBsYSByZXNwb25zYWJpbGlkYWQgc2Vyw6EgYXN1bWlkYSBwb3IgbGEgaW5zdGl0dWNpw7NuLg0KDQotIENvbiBsYSBhdXRvcml6YWNpw7NuLCBsYSBpbnN0aXR1Y2nDs24gcHVlZGUgZGlmdW5kaXIgbGEgb2JyYSBlbiDDrW5kaWNlcywgYnVzY2Fkb3JlcyB5IG90cm9zIHNpc3RlbWFzIGRlIGluZm9ybWFjacOzbiBxdWUgZmF2b3JlemNhbiBzdSB2aXNpYmlsaWRhZA==