Job shop estocástico con minimización del valor esperado del maximum lateness

Forero Ortiz, Gabriel Fernando; Ocampo Monsalve, María José; Rivera Torres, Andrea

Mostrar el registro sencillo del registro

dc.rights.licence	Atribución-NoComercial-SinDerivadas 4.0 Internacional	*
dc.contributor.advisor	González Neira, Eliana Maria
dc.contributor.author	Forero Ortiz, Gabriel Fernando
dc.contributor.author	Ocampo Monsalve, María José
dc.contributor.author	Rivera Torres, Andrea
dc.date.accessioned	2021-02-22T13:53:57Z
dc.date.available	2021-02-22T13:53:57Z
dc.date.created	2020-12
dc.identifier.uri	http://hdl.handle.net/10554/53042
dc.format	PDF	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	Tienda jop estocástico	spa
dc.subject	Tardanza máxima	spa
dc.subject	Averías	spa
dc.subject	Sim heurístico	spa
dc.subject	Búsqueda tabú	spa
dc.title	Job shop estocástico con minimización del valor esperado del maximum lateness	spa
dc.type.hasversion	http://purl.org/coar/version/c_ab4af688f83e57aa
dc.subject.keyword	Stochastic jop shop	spa
dc.subject.keyword	Maximum lateness	spa
dc.subject.keyword	Breakdowns	spa
dc.subject.keyword	Simheuristic	spa
dc.subject.keyword	Tabu search	spa
dc.description.abstractenglish	The drawbacks that programming in job -shop environment imply, refer to a notorious difficulty for its resolution due to its NP-hard nature. However, the research has grown in the late years because of its constant use in manufacturing industries. According to studies, most of the research has approached the job shop scheduling through a deterministic approach. Nevertheless, real industrial environments are subject to random events as: machinery faults, maintenance duration, processing duration, enlistment times, availability times, among many others. In this project, a stochastic job shop that minimizes the expected maximum lateness is addressed. The problem consider sequence dependent setup times, and the stochastic events are machine breakdowns. To solve the problem a simheuristic approach is proposed. The simheuristic Hybridizes a tabu search algorithm with a Monte Carlo simulation. The problem was solved in three phases: Firstly, a mixed integer linear programming model was designed for the deterministic counterpart of the JSSP studied. Secondly, the meta-heuristic tabu search was designed to solving large instances of the deterministic problem. Thirdly, the simheuristic was designed and implemented to minimize the expected maximum lateness value, considering stochastic machine breakdowns. For the simheuristic designing, stochastic variables were generated: times between failures and repair times, following exponential and log-normal distributions. To generate their respective parameters [expected value (μ) and standard deviation (σ)], the mean time to repair was found (MTTR Mean Time to Repair), out of the total mean time between breakdowns. Four different variation coefficient values were proposed (0%, 5%, 10% and 15%), them being: 0% for the deterministic case and 5%, 10% and 15% for stochastic events, to calculate the (σ) in log-normal distribution. On the other hand, a simulation was performed to calculate the expected objective function. The simheuristic was firstly parametrized through an experimental design considering different tabu list sizes and number of iterations without improvement. With the generated parametrization, another computational experiment was executed for a total of 554 instances of different sizes. First, the performance of the simheuristic, for small instances, was evaluated in comparison with the simulation of optimal solutions obtained with the mathematical model. Results show that the simheuristic improves the results of simulations of the model in a 37% for 4x4 instances and in an 11% for 6x6 instances, demonstrating that the simheuristic is better than a deterministic mathematical model simulated. Additionally, the simheuristic performance was evaluated, for large instances, in comparison with the simulation of EDD dispatching rule sequences. Results show that the average improvement is 28% in log-normal distribution and 10% for exponential distribution.	spa
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.publisher.program	Ingeniería Industrial	spa
dc.publisher.program	Administración de Empresas	spa
dc.publisher.faculty	Facultad de Ingeniería	spa
dc.publisher.faculty	Facultad de Ciencias Económicas y Administrativas	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	Análisis estocástico	spa
dc.subject.armarc	Algoritmos de aproximación	spa
dc.description.degreename	Ingeniero (a) Industrial	spa
dc.description.degreename	Administrador (a) de Empresas
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