Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico

"Este artículo, presenta un proyecto de investigación donde se pretende buscar mejores soluciones para un problema de programación de trabajos con la característica que estos deben realizarse en dos etapas. En la primera etapa los trabajos pueden visitar las estaciones de trabajo en cualquier o...

Full description

Autores:
Sandoval Romero, David Ricardo
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/34223
Acceso en línea:
http://hdl.handle.net/1992/34223
Palabra clave:
Programación de la producción - Investigaciones - Estudio de casos
Algoritmos genéticos - Aplicaciones industriales - Investigaciones
Recocido simulado (Matemáticas) - Investigaciones - Estudio de casos
Optimización combinatoria - Investigaciones
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_8530fd52374d129aa3690813393a4cb2
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/34223
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
title Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
spellingShingle Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
Programación de la producción - Investigaciones - Estudio de casos
Algoritmos genéticos - Aplicaciones industriales - Investigaciones
Recocido simulado (Matemáticas) - Investigaciones - Estudio de casos
Optimización combinatoria - Investigaciones
Ingeniería
title_short Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
title_full Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
title_fullStr Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
title_full_unstemmed Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
title_sort Programación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristico
dc.creator.fl_str_mv Sandoval Romero, David Ricardo
dc.contributor.advisor.none.fl_str_mv Mejía Delgadillo, Gonzalo Enrique
Amaya Guio, Ciro Alberto
dc.contributor.author.none.fl_str_mv Sandoval Romero, David Ricardo
dc.contributor.jury.none.fl_str_mv Torres Delgado, José Fidel
dc.subject.keyword.es_CO.fl_str_mv Programación de la producción - Investigaciones - Estudio de casos
Algoritmos genéticos - Aplicaciones industriales - Investigaciones
Recocido simulado (Matemáticas) - Investigaciones - Estudio de casos
Optimización combinatoria - Investigaciones
topic Programación de la producción - Investigaciones - Estudio de casos
Algoritmos genéticos - Aplicaciones industriales - Investigaciones
Recocido simulado (Matemáticas) - Investigaciones - Estudio de casos
Optimización combinatoria - Investigaciones
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description "Este artículo, presenta un proyecto de investigación donde se pretende buscar mejores soluciones para un problema de programación de trabajos con la característica que estos deben realizarse en dos etapas. En la primera etapa los trabajos pueden visitar las estaciones de trabajo en cualquier orden y éste puede diferir entre trabajos, lo que se conoce como Open Shop; En la segunda etapa todos los trabajos siguen la misma ruta en las estaciones de trabajo, ambiente que se conoce como Flow Shop. Se busca minimizar el tiempo total de terminación. El modelo está representado por grafos disyuntivos, los cuales son la clave en la definición de operadores de vecindario para la búsqueda local; estos operadores de vecindario son incorporados en una metaheurística hibrida con base en Simulated Annealing. Los resultados son comparados con cotas de 40 instancias Open Shop y Flow Shop, donde se encuentra que se alcanza el óptimo en ocho de ellas y el peor resultado, tiene un porcentaje relativo de desviación respecto al valor de referencia de 13,53%."--Tomado del Formato de Documento de Grado.
publishDate 2018
dc.date.issued.none.fl_str_mv 2018
dc.date.accessioned.none.fl_str_mv 2020-06-10T08:59:58Z
dc.date.available.none.fl_str_mv 2020-06-10T08:59:58Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/34223
dc.identifier.pdf.none.fl_str_mv u807088.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/34223
identifier_str_mv u807088.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 40 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/ddb94fb1-6004-477b-baa0-3ed129fc1468/download
https://repositorio.uniandes.edu.co/bitstreams/a996a99c-f7ea-4052-8436-79f92192e7c4/download
https://repositorio.uniandes.edu.co/bitstreams/a56063a1-c997-4af3-ba1d-8d4194a2a2a2/download
bitstream.checksum.fl_str_mv 0bc72dcd35857db5946d1982cfeecb9d
43c4fcfe297d6c642fbedfc3ee66d036
ce0d5507b94f420b77d3063adda74169
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1808390224635494400
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Mejía Delgadillo, Gonzalo Enriquedb1ccacc-6f66-4ab8-914c-fcc0fdf446a9500Amaya Guio, Ciro Albertovirtual::4195-1Sandoval Romero, David Ricardo339219c2-eeba-42e7-8431-57b47440bcc9500Torres Delgado, José Fidel2020-06-10T08:59:58Z2020-06-10T08:59:58Z2018http://hdl.handle.net/1992/34223u807088.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"Este artículo, presenta un proyecto de investigación donde se pretende buscar mejores soluciones para un problema de programación de trabajos con la característica que estos deben realizarse en dos etapas. En la primera etapa los trabajos pueden visitar las estaciones de trabajo en cualquier orden y éste puede diferir entre trabajos, lo que se conoce como Open Shop; En la segunda etapa todos los trabajos siguen la misma ruta en las estaciones de trabajo, ambiente que se conoce como Flow Shop. Se busca minimizar el tiempo total de terminación. El modelo está representado por grafos disyuntivos, los cuales son la clave en la definición de operadores de vecindario para la búsqueda local; estos operadores de vecindario son incorporados en una metaheurística hibrida con base en Simulated Annealing. Los resultados son comparados con cotas de 40 instancias Open Shop y Flow Shop, donde se encuentra que se alcanza el óptimo en ocho de ellas y el peor resultado, tiene un porcentaje relativo de desviación respecto al valor de referencia de 13,53%."--Tomado del Formato de Documento de Grado."This article presents a research project that seeks to find better solutions for a problem in programming work with the characteristic that these should be done in two stages. In the first stage the works can visit the work stations in any order and this one can differ between works, what is known as Open Shop; In the second stage all the works follow the same route in the work stations, an environment that is known as the Flow Shop. It seeks to minimize the total time of completion. The model is represented by disjunctive graphs, which are the key in the definition of neighborhood operators for local search; These neighborhood operators are incorporated into a hybrid metaheuristic based on Simulated Annealing. The results are compared with levels of 40 instances Open Shop and Flow Shop, where it is found that the optimum is reached in eight of them and the worst result, has a relative percentage of deviation from the reference value of 13.53%."--Tomado del Formato de Documento de Grado.Magíster en Ingeniería IndustrialMaestría40 hojasapplication/pdfspaUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaProgramación de una linea de producción bietápica mixta Open Shop y Flow Shop : enfoque metaheuristicoTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMProgramación de la producción - Investigaciones - Estudio de casosAlgoritmos genéticos - Aplicaciones industriales - InvestigacionesRecocido simulado (Matemáticas) - Investigaciones - Estudio de casosOptimización combinatoria - InvestigacionesIngenieríaPublicationhttps://scholar.google.es/citations?user=CTaGMIAAAAJvirtual::4195-10000-0003-1537-1616virtual::4195-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000143880virtual::4195-1d40320ee-f0a0-4de2-a0a7-a2949a72548bvirtual::4195-1d40320ee-f0a0-4de2-a0a7-a2949a72548bvirtual::4195-1ORIGINALu807088.pdfapplication/pdf1623958https://repositorio.uniandes.edu.co/bitstreams/ddb94fb1-6004-477b-baa0-3ed129fc1468/download0bc72dcd35857db5946d1982cfeecb9dMD51THUMBNAILu807088.pdf.jpgu807088.pdf.jpgIM Thumbnailimage/jpeg4931https://repositorio.uniandes.edu.co/bitstreams/a996a99c-f7ea-4052-8436-79f92192e7c4/download43c4fcfe297d6c642fbedfc3ee66d036MD55TEXTu807088.pdf.txtu807088.pdf.txtExtracted texttext/plain65943https://repositorio.uniandes.edu.co/bitstreams/a56063a1-c997-4af3-ba1d-8d4194a2a2a2/downloadce0d5507b94f420b77d3063adda74169MD541992/34223oai:repositorio.uniandes.edu.co:1992/342232024-03-13 12:37:15.611https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co

Publicaciones similares