Mostrar el registro sencillo del registro
Ruteo de helicópteros modelado con tasa de falla estocástica en flotas heterogéneas
dc.rights.licence | Atribución-NoComercial-SinDerivadas 4.0 Internacional | * |
dc.contributor.advisor | Beltrán Cortés, Ana María | |
dc.contributor.advisor | González Neira, Eliana María | |
dc.contributor.author | Camargo López, Daniel Felipe | |
dc.contributor.author | Hernández Gómez, Laura Yineth | |
dc.contributor.author | Villada Carrillo, María Paz | |
dc.date.accessioned | 2021-02-22T20:21:39Z | |
dc.date.available | 2021-02-22T20:21:39Z | |
dc.date.created | 2020 | |
dc.identifier.uri | http://hdl.handle.net/10554/53050 | |
dc.format | spa | |
dc.format.mimetype | application/pdf | spa |
dc.language.iso | spa | spa |
dc.publisher | Pontificia Universidad Javeriana | spa |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Problema de enrutamiento | spa |
dc.subject | Búsqueda tabú | spa |
dc.title | Ruteo de helicópteros modelado con tasa de falla estocástica en flotas heterogéneas | spa |
dc.type.hasversion | http://purl.org/coar/version/c_ab4af688f83e57aa | |
dc.subject.keyword | The routing problem | spa |
dc.subject.keyword | Simheuristics | spa |
dc.subject.keyword | Stochastic failure rates | spa |
dc.subject.keyword | Tabu search | spa |
dc.description.abstractenglish | The use of helicopters in the logistics sector is very frequent to transport people and products to places that, due to geographical conditions, it is difficult to access by other kind of transport. The vehicle routing problem is a combinatorial optimization problem that aims to optimize the deliveries of any type of transport and it has been widely studied in literature since 1950s. Despite the vast quantity of studies found in VRP, it is important to consider simultaneously different real-industry characteristics in the problem making its solution closer to reality. Therefore, this project aims to solve the helicopters routing problem that minimizes the total traveling time simultaneously, considering: the use of a heterogeneous fleet, stochastic failure and repair times, demands of pickup and delivery, and helicopters maximum storage capacity. The problem is solved in three phases. Firstly, a Mixed Linear Programming (MILP) is proposed for the deterministic case. Secondly a Tabu Search algorithm is developed for the deterministic case. Thirdly, a simheuristic that hybridizes Tabu Search and Monte Carlo simulation procedures is designed to solve the stochastic counterpart of the problem. The performance of the simheuristic for small instances was calculated in comparison with the simulation of the deterministic solutions of MILP model. Additionally, for medium and large instances, the performance of simheuristic is evaluated in comparison with the simulation of deterministic solutions given by a modified nearest neighbour algorithm. Results show that the simheuristic improves an average of 18,56% the results of expected traveling times of simulated solutions of MILP model, and improves an average of 27.66% the simulated solutions of nearest neighbour algorithm. | spa |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | |
dc.publisher.program | Ingeniería Industrial | spa |
dc.publisher.faculty | Facultad de Ingeniería | spa |
dc.type.local | Tesis/Trabajo de grado - Monografía - Pregrado | spa |
dc.subject.armarc | Ingeniería industrial - Tesis y disertaciones académicas | spa |
dc.subject.armarc | Enrutadores (Redes de computadores) | spa |
dc.subject.armarc | Metaheurística | spa |
dc.description.degreename | Ingeniero (a) Industrial | spa |
dc.description.degreelevel | Pregrado | spa |
dc.identifier.instname | instname:Pontificia Universidad Javeriana | spa |
dc.identifier.reponame | reponame:Repositorio Institucional - Pontificia Universidad Javeriana | spa |
dc.identifier.repourl | repourl:https://repository.javeriana.edu.co | spa |
dc.type.coar | http://purl.org/coar/resource_type/c_7a1f | spa |
dc.rights.local | De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia. | spa |
dc.rights.coar | http://purl.org/coar/access_right/c_abf2 | spa |
dc.type.driver | info:eu-repo/semantics/bachelorThesis |
Ficheros en el registro
Este registro aparece en la(s) siguiente(s) colección(ones)
-
Ingeniería Industrial [1112]