Analizar los criterios de necesidad o suficiencia de optimización en variable real y compleja para estudiar la posibilidad de generalizarlos a grupos topológicos

dc.contributor.advisorRiaño Rojas, Juan Carlosspa
dc.contributor.advisorCasanova Trujillo, Simeónspa
dc.contributor.authorCalderón Cardona, Jhonatanspa
dc.date.accessioned2020-09-02T17:18:26Zspa
dc.date.available2020-09-02T17:18:26Zspa
dc.date.issued2020spa
dc.description.abstractUna de las aplicaciones más comunes del cálculo es la optimización a través de la búsqueda del diferencial nulo. Para tal fin en grupos topológicos se utilizó la noción de derivada de Caratheodory introducida por Ernesto Acosta para exponer que en los puntos extremos de una función C-diferenciable, la derivada evaluada en el punto se anula. Lo anterior significa que si f : G → R es una función C-diferenciable en un punto extremo a entonces φ(a)[a] = 0, con lo cual se expone un criterio de necesidad para los puntos extremos de funciones C-diferenciables (diferenciables en sentido Caratheodory). Este resultado en el cálculo tradicional es bastante útil para hallar puntos extremos y por tal motivo se intentó trasladar este método a los problemas Job Shop, pero se observó que en grupos topológicos no es lo suficientemente fuerte para localizar dichos puntos. En el caso particular del problema Job Shop, se plantea además un criterio suficiente para determinar el tiempo mínimo de ejecución a través de un modelo propuesto, el cuál es efectivo en más del 95 % de los casos. (Texto tomado de la fuente)spa
dc.description.abstractOne of the most common applications of calculus is optimization through the search for the null differential. For this purpose, in topological groups, the notion of Caratheodory derivative introduced by Ernesto Acosta was used to show that at the endpoints of a C-differentiable function, the derivative evaluated at the point is canceled. The above means that if f : G → R is a C-differentiable function at an extreme point a then φ(a)[a] = 0, which exposes a criterion of necessity for the extreme points of C-differentiable functions (differentiable in Caratheodory sense). This result in the calcus is quite useful to find extreme points and for this reason, we tried to translate this method to Job Shop problems, but it was observed that in topological groups it is not strong enough to locate these points. In the particular case of the Job Shop problem, a sufficient criterion is also proposed to determine the minimum execution time through a proposed model, which is effective in more than 95% of the cases.eng
dc.description.additionalTesis de grado presentada como requisito parcial para optar al título de: Magíster en Matemática Aplicada.spa
dc.description.degreelevelMaestríaspa
dc.format.extent65spa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/78360
dc.language.isospaspa
dc.publisher.branchUniversidad Nacional de Colombia - Sede Manizalesspa
dc.publisher.departmentDepartamento de Matemáticas y Estadísticaspa
dc.publisher.programManizales - Ciencias Exactas y Naturales - Maestría en Ciencias - Matemática Aplicadaspa
dc.relation.referencesSilvia Vrancken Marcela Hecklein Adriana Engler, Daniela Müller. El calculo diferencial. Universidad Nacional del Litoral, 2005.spa
dc.relation.referencesChristelle Guéret Narendra Jussien André Langevin Louis-Martin Rousseau Arnaud Malapert, Hadrien Cambazard. An optimal constraint programming approach to the open-shop problem. 2011.spa
dc.relation.referencesM. Aminnayeri M. Zandieh B. Naderi, S.M.T. Fatemi Ghomi. A contribution and new heuristics for open shop scheduling. Computers and Operations Research 37 (2010) 213–221, 2010.spa
dc.relation.referencesM. Aminnayeri M. Zandieh B. Naderi, S.M.T. Fatemi Ghomi. A study on open shop scheduling to minimise total tardiness. 2011.spa
dc.relation.referencesOrhan Engin Mehmet Emin Baysal-Ahmet Sarucan Batuhan Eren Engin, Mehmet Onur Sümbül. A memetic algorithm to solve the open shop scheduling problem. Institute of Electrical and Electronics Engineers Inc. 2015.spa
dc.relation.referencesChristian Blum. Beam-aco hybridizing ant colony optimization with beam search: An application to open shop scheduling. 2005.spa
dc.relation.referencesConstantin Caratheodory. THEORY OF FUNCTIONS OF A COMPLEX VARIABLE. CHELSEA PUBLISHING COMPANY, 1954.spa
dc.relation.referencesBidhu B. Mohanty Chia-Shin Chung. Minimizing expected makespan in a two-machine stochastic open shop with poisson arrival. Journal of Mathematical Analysis and Applications Volume 133, Issue 2, 1 August 1988, Pages 498-508, 1988.spa
dc.relation.referencesChristian Prins Christelle Guéret. A new lower bound for the open-shop problem. Annals of Operations Research 92(1999)165–183, 1999.spa
dc.relation.referencesChristian Prins Christelle Guéret, Narendra Jussien. Using intelligent backtracking to improve branch-and-bound methods: An application to open-shop problems. European 50 Bibliografía Journal of Operational Research Volume 127, Issue 2, 1 December 2000, Pages 344-354, 2000.spa
dc.relation.referencesCesar Delgado G. Ernesto Acosta G. Frechet vs. carathéodory. The American Mathematical Monthly, (04):332–338, 1994.spa
dc.relation.referencesErnesto Acosta G. Diferenciability in topological groups. Soochow Journal of Mathematics, (01):39–48, 1996.spa
dc.relation.referencesSimeón Casanova. Héctor Andrés Granada. Cálculo de derivadas en algunos grupos topológicos. Dyna, 2008.spa
dc.relation.referencesGunnar Wulkenhaar Jatinder N. D. Gupta, Frank Werner. Two-machine open shop scheduling with secondary criteria. International Transactions in Operational Research 10 (2003) 267–294, 2003.spa
dc.relation.referencesStephen Kuhn. The derivative á la carathéodory. The American Mathematical Monthly, (01):40–44, 1991.spa
dc.relation.referencesChing-Fang Liaw. A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research 124 (2000) 28–42, 2000.spa
dc.relation.referencesAdam Nadolski Marek Kubale. Chromatic scheduling in a cyclic open shop. European Journal of Operational Research 164 (2005) 585–591, 2005.spa
dc.relation.referencesWilliam A Sarache y Jaime A Giraldo Omar D Castrillón. Application of an evolutionary algorithm to solve job shop-open shop problems. 2011.spa
dc.relation.referencesT.C. Edwin Cheng Natalia V. Shakhlevich Peter Brucker, Sigrid Knust. Complexity results for flow-shop and open-shop scheduling problems with transportation delays. Annals of Operations Research 129, 81–106, 2004, 2004.spa
dc.relation.referencesJ-L Bouquard T Lorigeon, J-C Billaut. A dynamic programming algorithm for scheduling jobs in a two-machine open shop with an availability constraint. Operations Research Letters Volume 30, Issue 4, August 2002, Pages 276-280, 2002.spa
dc.relation.referencesWieslaw Kubiak Tamás Kis, Dominique de Werra. A projective algorithm for preemptive open shop scheduling with two multiprocessor groups. Operations Research Letters 38 (2010) 129–132, 2010.spa
dc.relation.referencesSartaj Sahni Teofilo Gonzalez. Open shop scheduling to minimize finish time. Journal of the Assooatlon for Computing Machinery, Vol 23, No 4, October 1976, 1976. Bibliografía 51spa
dc.relation.referencesHiroaki Ishiil Teruo Masuda. Two machine open shop scheduling problem with bicriteria. Discrete Applied Mathematics 52 (1994) 253-259, 1992.spa
dc.relation.referencesK. Zaras W. Kubiak, C. Sriskandarajah. A note on the complexity of openshop scheduling problems. INFOR: Information Systems and Operational Research, 29:4, 284-294, 1991.spa
dc.relation.referencesPierre Laroche Yacine Benziani, Imed Kacem. Genetic algorithm for open shop scheduling problem. Institute of Electrical and Electronics Engineers Inc., 2018.spa
dc.rightsDerechos reservados - Universidad Nacional de Colombiaspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseAtribución-NoComercial 4.0 Internacionalspa
dc.rights.spaAcceso abiertospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/spa
dc.subject.ddc510 - Matemáticasspa
dc.subject.proposalOptimizationeng
dc.subject.proposalOptimizaciónspa
dc.subject.proposalTopological groupseng
dc.subject.proposalGrupos topológicosspa
dc.subject.proposalCaratheodoryspa
dc.subject.proposalCaratheodoryeng
dc.subject.proposalJob Shopspa
dc.subject.proposalJob Shopeng
dc.titleAnalizar los criterios de necesidad o suficiencia de optimización en variable real y compleja para estudiar la posibilidad de generalizarlos a grupos topológicosspa
dc.title.alternativeAnalyzing the criteria of necessity or optimization sufficiency in real and complex variable to study the possibility of generalizing them to topological groups.spa
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
1060652180.2020.pdf
Tamaño:
744.3 KB
Formato:
Adobe Portable Document Format
Descripción:
Tesis de Maestría en Ciencias - Matemática Aplicada

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.8 KB
Formato:
Item-specific license agreed upon to submission
Descripción: