Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum

Descripción del Articulo

Descargue el texto completo en el repositorio institucional de la Universidade de São Paulo: https://doi.org/10.11606/D.45.2018.tde-11122017-123449
Detalles Bibliográficos
Autor: Delgado Vasquez, Julio Cesar
Formato: tesis de maestría
Fecha de Publicación:2017
Institución:Superintendencia Nacional de Educación Superior Universitaria
Repositorio:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
Lenguaje:portugués
OAI Identifier:oai:renati.sunedu.gob.pe:renati/6617
Enlace del recurso:https://renati.sunedu.gob.pe/handle/sunedu/3371426
https://doi.org/10.11606/D.45.2018.tde-11122017-123449
Nivel de acceso:acceso abierto
Materia:Series de tiempo
Programación lineal entera
Algoritmos computacionales
https://purl.org/pe-repo/ocde/ford#1.02.01
id RENATI_3af0f3a2fb3f9946761bfed6bb49fa87
oai_identifier_str oai:renati.sunedu.gob.pe:renati/6617
network_acronym_str RENATI
network_name_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
repository_id_str
dc.title.es_PE.fl_str_mv Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
dc.title.alternative.es_PE.fl_str_mv Programación de tareas en un ambiente flow shop con m máquinas para la minimización del desvío absoluto total de una fecha de entrega común
title Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
spellingShingle Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
Delgado Vasquez, Julio Cesar
Series de tiempo
Programación lineal entera
Algoritmos computacionales
https://purl.org/pe-repo/ocde/ford#1.02.01
title_short Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
title_full Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
title_fullStr Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
title_full_unstemmed Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
title_sort Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
author Delgado Vasquez, Julio Cesar
author_facet Delgado Vasquez, Julio Cesar
author_role author
dc.contributor.advisor.fl_str_mv Birgin Goldberg, Ernesto Julian
dc.contributor.author.fl_str_mv Delgado Vasquez, Julio Cesar
dc.subject.es_PE.fl_str_mv Series de tiempo
Programación lineal entera
Algoritmos computacionales
topic Series de tiempo
Programación lineal entera
Algoritmos computacionales
https://purl.org/pe-repo/ocde/ford#1.02.01
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.02.01
description Descargue el texto completo en el repositorio institucional de la Universidade de São Paulo: https://doi.org/10.11606/D.45.2018.tde-11122017-123449
publishDate 2017
dc.date.accessioned.none.fl_str_mv 2023-03-15T15:07:40Z
dc.date.available.none.fl_str_mv 2023-03-15T15:07:40Z
dc.date.issued.fl_str_mv 2017-10
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.uri.none.fl_str_mv https://renati.sunedu.gob.pe/handle/sunedu/3371426
dc.identifier.doi.none.fl_str_mv https://doi.org/10.11606/D.45.2018.tde-11122017-123449
url https://renati.sunedu.gob.pe/handle/sunedu/3371426
https://doi.org/10.11606/D.45.2018.tde-11122017-123449
dc.language.iso.es_PE.fl_str_mv por
language por
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidade de São Paulo
dc.publisher.country.es_PE.fl_str_mv BR
dc.source.es_PE.fl_str_mv Superintendencia Nacional de Educación Superior Universitaria - SUNEDU
dc.source.none.fl_str_mv reponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
instname:Superintendencia Nacional de Educación Superior Universitaria
instacron:SUNEDU
instname_str Superintendencia Nacional de Educación Superior Universitaria
instacron_str SUNEDU
institution SUNEDU
reponame_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
collection Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
dc.source.uri.es_PE.fl_str_mv Registro Nacional de Trabajos de Investigación - RENATI
bitstream.url.fl_str_mv https://renati.sunedu.gob.pe/bitstream/renati/6617/1/DelgadoVasqueJC.pdf
https://renati.sunedu.gob.pe/bitstream/renati/6617/2/Autorizacion.pdf
https://renati.sunedu.gob.pe/bitstream/renati/6617/3/license.txt
https://renati.sunedu.gob.pe/bitstream/renati/6617/4/DelgadoVasqueJC.pdf.txt
https://renati.sunedu.gob.pe/bitstream/renati/6617/6/Autorizacion.pdf.txt
https://renati.sunedu.gob.pe/bitstream/renati/6617/5/DelgadoVasqueJC.pdf.jpg
https://renati.sunedu.gob.pe/bitstream/renati/6617/7/Autorizacion.pdf.jpg
bitstream.checksum.fl_str_mv 5b80500a16eff76e899009da5cdfff76
20ca400b4721be4c54d020102d0462b0
8a4605be74aa9ea9d79846c1fba20a33
b10c0d7b3edcf93ad87f7c376b8296ca
2228e977ebea8966e27929f43e39cb67
0efb638ab8ca4e4cba8a27a0f310d7f4
001684aa5c1c944ddf1f7be20eca7249
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Registro Nacional de Trabajos de Investigación
repository.mail.fl_str_mv renati@sunedu.gob.pe
_version_ 1816177357050871808
spelling Birgin Goldberg, Ernesto JulianDelgado Vasquez, Julio Cesar2023-03-15T15:07:40Z2023-03-15T15:07:40Z2017-10https://renati.sunedu.gob.pe/handle/sunedu/3371426https://doi.org/10.11606/D.45.2018.tde-11122017-123449Descargue el texto completo en el repositorio institucional de la Universidade de São Paulo: https://doi.org/10.11606/D.45.2018.tde-11122017-123449En este trabajo abordamos el problema de programación de tareas en un ambiente flow shop permutacional con más de dos máquinas. Restringimos el estudio para eI caso en que todas las tareas tienen una fecha de entrega común y restrictiva, y donde el objetivo es minimizar la suma total de los adelantamientos y atrasos de las tareas en relación a tal fecha de entrega. Es asumido también un ambiente estático y determinístico. Habiendo soluciones con el mismo costo, preferimos aquellas que envuelven menos tiempo de espera en el buffer entre cada máquina. Debido a la dificultad de resolver el problema, incluso para instancias pequeñas, presentamos un abordaje heurístico para tal, el cual está basado en búsqueda local y hace uso de un algoritmo lineal para atribuir fechas de conclusión a las tareas en la última máquina. Este algoritmo se basa en algunas propiedades analíticas inherentes a las soluciones óptimas. Además, se desenvolvió una formulación matemática del problema en programación lineal entera mixta (PLEM) que permite validar la eficacia de nuestro abordaje. Examinamos también el desempeño de las heurísticas con pruebas estándar (benchmarks) y comparamos nuestros resultados con otros obtenidos en la literatura.Neste trabalho abordamos o problema de programação de tarefas em um ambiente flow shop permutacional com mais de duas máquinas. Restringimos o estudo para o caso em que todas as tarefas têm uma data de entrega comum e restritiva, e onde o objetivo é minimizar a soma total dos adiantamentos e atrasos das tarefas em relação a tal data de entrega. É assumido também um ambiente estático e determinístico. Havendo soluções com o mesmo custo, preferimos aquelas que envolvem menos tempo de espera no buffer entre cada máquina. Devido à dificuldade de resolver o problema, mesmo para instâncias pequenas (o problema pertence à classe NP-difícil), apresentamos uma abordagem heurística para lidar com ele, a qual está baseada em busca local e faz uso de um algoritmo linear para atribuir datas de conclusão às tarefas na última máquina. Este algoritmo baseia-se em algumas propriedades analíticas inerentes às soluções ótimas. Além disso, foi desenvolvida uma formulação matemática do problema em programação linear inteira mista (PLIM) que vai permitir validar a eficácia da abordagem. Examinamos também o desempenho das heurísticas com testes padrões (benchmarks) e comparamos nossos resultados com outros obtidos na literatura.Brasil. Ministério da Educação. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes)application/pdfporUniversidade de São PauloBRinfo:eu-repo/semantics/openAccessSuperintendencia Nacional de Educación Superior Universitaria - SUNEDURegistro Nacional de Trabajos de Investigación - RENATIreponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATIinstname:Superintendencia Nacional de Educación Superior Universitariainstacron:SUNEDUSeries de tiempoProgramación lineal enteraAlgoritmos computacionaleshttps://purl.org/pe-repo/ocde/ford#1.02.01Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comumProgramación de tareas en un ambiente flow shop con m máquinas para la minimización del desvío absoluto total de una fecha de entrega comúninfo:eu-repo/semantics/masterThesisUniversidade de São Paulo. Instituto de Matemática e EstatísticaCiencias de la ComputaciónMaestro en Cienciashttp://purl.org/pe-repo/renati/level#maestrohttps://orcid.org/0000-0002-7466-766343089613Goldberg Birgin, Ernesto JulianMesquita, Marco Aurelio deMuniz de Oliveira, Alexandre Cesarhttp://purl.org/pe-repo/renati/type#trabajoDeInvestigacionORIGINALDelgadoVasqueJC.pdfDelgadoVasqueJC.pdfDisertación (abierta en repositorio de origen)application/pdf582239https://renati.sunedu.gob.pe/bitstream/renati/6617/1/DelgadoVasqueJC.pdf5b80500a16eff76e899009da5cdfff76MD51Autorizacion.pdfAutorizacion.pdfAutorización del registroapplication/pdf1684942https://renati.sunedu.gob.pe/bitstream/renati/6617/2/Autorizacion.pdf20ca400b4721be4c54d020102d0462b0MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://renati.sunedu.gob.pe/bitstream/renati/6617/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTDelgadoVasqueJC.pdf.txtDelgadoVasqueJC.pdf.txtExtracted texttext/plain119908https://renati.sunedu.gob.pe/bitstream/renati/6617/4/DelgadoVasqueJC.pdf.txtb10c0d7b3edcf93ad87f7c376b8296caMD54Autorizacion.pdf.txtAutorizacion.pdf.txtExtracted texttext/plain3https://renati.sunedu.gob.pe/bitstream/renati/6617/6/Autorizacion.pdf.txt2228e977ebea8966e27929f43e39cb67MD56THUMBNAILDelgadoVasqueJC.pdf.jpgDelgadoVasqueJC.pdf.jpgGenerated Thumbnailimage/jpeg1360https://renati.sunedu.gob.pe/bitstream/renati/6617/5/DelgadoVasqueJC.pdf.jpg0efb638ab8ca4e4cba8a27a0f310d7f4MD55Autorizacion.pdf.jpgAutorizacion.pdf.jpgGenerated Thumbnailimage/jpeg1798https://renati.sunedu.gob.pe/bitstream/renati/6617/7/Autorizacion.pdf.jpg001684aa5c1c944ddf1f7be20eca7249MD57renati/6617oai:renati.sunedu.gob.pe:renati/66172023-03-16 03:05:35.264Registro Nacional de Trabajos de Investigaciónrenati@sunedu.gob.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.936188
Programação de tarefas em um ambiente flow shop com m máquinas para a minimização do desvio absoluto total de uma data de entrega comum
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares