Including workers with disabilities in flow shop scheduling

Detalhes bibliográficos
Autor(a) principal: Carniel, Germano Caumo
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/132054
Resumo: Pessoas com deficiências possuem muitas dificuldades em participar do mercado de trabalho, possuindo uma taxa de desemprego bem maior do que a média populacional. Isso motiva o estudo de novos modos de produção que permitam incluir essas pessoas com baixo custo operacional. Neste trabalho é feito um estudo sobre a inclusão de pessoas com deficiências em flow shops com o objetivo de minimizar o makespan. Como flow shops normalmente possuem poucas máquinas, o foco do estudo é na inserção de um e dois trabalhadores. O problema é definido, são propostos modelos matemáticos e uma solução heurística para resolvê-lo, assim como instâncias de teste realistas. Nos testes computacionais a performance dos modelos e da heurística é avaliada e a utilidade prática deste modelo de inclusão é analisada. Nós concluímos que o problema pode ser resolvido de forma satisfatória e que a inclusão de trabalhadores com deficiêcia emn flow shops é economicamente viável.
id URGS_76d610a65aa0de3f65ade5fd5776b7a4
oai_identifier_str oai:www.lume.ufrgs.br:10183/132054
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Carniel, Germano CaumoRitt, Marcus Rolf Peter2016-01-20T02:40:23Z2015http://hdl.handle.net/10183/132054000982962Pessoas com deficiências possuem muitas dificuldades em participar do mercado de trabalho, possuindo uma taxa de desemprego bem maior do que a média populacional. Isso motiva o estudo de novos modos de produção que permitam incluir essas pessoas com baixo custo operacional. Neste trabalho é feito um estudo sobre a inclusão de pessoas com deficiências em flow shops com o objetivo de minimizar o makespan. Como flow shops normalmente possuem poucas máquinas, o foco do estudo é na inserção de um e dois trabalhadores. O problema é definido, são propostos modelos matemáticos e uma solução heurística para resolvê-lo, assim como instâncias de teste realistas. Nos testes computacionais a performance dos modelos e da heurística é avaliada e a utilidade prática deste modelo de inclusão é analisada. Nós concluímos que o problema pode ser resolvido de forma satisfatória e que a inclusão de trabalhadores com deficiêcia emn flow shops é economicamente viável.Persons with disabilities have severe problems participating in the job market and their unemployment rate is usually much higher than the average of the population. This motivates the research of new modes of production which allow to include these persons at a low overhead. In this work we study the inclusion of persons with disabilities into flow shops with the objective of minimizing the makespan. Since flow shops usually have only a few machines, we focus on the inclusion of one and two workers. We define the problem, propose mathematical models and a heuristic solution, as well as realistic test instances. In computational tests we evaluate the performance of the models and the heuristic, and assess the utility of such a model of inclusion. We conclude that the problem can be solved satisfactorily, and that including workers with disabilities into flow shops is economically feasible.application/pdfengPessoas com deficiênciaEscalonamento : TarefasFlow shop schedulingInteger programmingWorkers with disabilitiesIncluding workers with disabilities in flow shop schedulingIncluindo trabalhadores com deficiência em flow shops info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2015mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000982962.pdf000982962.pdfTexto completo (inglês)application/pdf536757http://www.lume.ufrgs.br/bitstream/10183/132054/1/000982962.pdfae80adfa20ccbdb5aa184e85ee7dc977MD51TEXT000982962.pdf.txt000982962.pdf.txtExtracted Texttext/plain96297http://www.lume.ufrgs.br/bitstream/10183/132054/2/000982962.pdf.txt129230eb985ae959cf43e2637aff537bMD52THUMBNAIL000982962.pdf.jpg000982962.pdf.jpgGenerated Thumbnailimage/jpeg1033http://www.lume.ufrgs.br/bitstream/10183/132054/3/000982962.pdf.jpg909ad5d8fc6d8096d6dfe8ffab18a0bcMD5310183/1320542021-05-26 04:46:24.376247oai:www.lume.ufrgs.br:10183/132054Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:46:24Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Including workers with disabilities in flow shop scheduling
dc.title.alternative.pt.fl_str_mv Incluindo trabalhadores com deficiência em flow shops
title Including workers with disabilities in flow shop scheduling
spellingShingle Including workers with disabilities in flow shop scheduling
Carniel, Germano Caumo
Pessoas com deficiência
Escalonamento : Tarefas
Flow shop scheduling
Integer programming
Workers with disabilities
title_short Including workers with disabilities in flow shop scheduling
title_full Including workers with disabilities in flow shop scheduling
title_fullStr Including workers with disabilities in flow shop scheduling
title_full_unstemmed Including workers with disabilities in flow shop scheduling
title_sort Including workers with disabilities in flow shop scheduling
author Carniel, Germano Caumo
author_facet Carniel, Germano Caumo
author_role author
dc.contributor.author.fl_str_mv Carniel, Germano Caumo
dc.contributor.advisor1.fl_str_mv Ritt, Marcus Rolf Peter
contributor_str_mv Ritt, Marcus Rolf Peter
dc.subject.por.fl_str_mv Pessoas com deficiência
Escalonamento : Tarefas
topic Pessoas com deficiência
Escalonamento : Tarefas
Flow shop scheduling
Integer programming
Workers with disabilities
dc.subject.eng.fl_str_mv Flow shop scheduling
Integer programming
Workers with disabilities
description Pessoas com deficiências possuem muitas dificuldades em participar do mercado de trabalho, possuindo uma taxa de desemprego bem maior do que a média populacional. Isso motiva o estudo de novos modos de produção que permitam incluir essas pessoas com baixo custo operacional. Neste trabalho é feito um estudo sobre a inclusão de pessoas com deficiências em flow shops com o objetivo de minimizar o makespan. Como flow shops normalmente possuem poucas máquinas, o foco do estudo é na inserção de um e dois trabalhadores. O problema é definido, são propostos modelos matemáticos e uma solução heurística para resolvê-lo, assim como instâncias de teste realistas. Nos testes computacionais a performance dos modelos e da heurística é avaliada e a utilidade prática deste modelo de inclusão é analisada. Nós concluímos que o problema pode ser resolvido de forma satisfatória e que a inclusão de trabalhadores com deficiêcia emn flow shops é economicamente viável.
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2016-01-20T02:40:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/132054
dc.identifier.nrb.pt_BR.fl_str_mv 000982962
url http://hdl.handle.net/10183/132054
identifier_str_mv 000982962
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/132054/1/000982962.pdf
http://www.lume.ufrgs.br/bitstream/10183/132054/2/000982962.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/132054/3/000982962.pdf.jpg
bitstream.checksum.fl_str_mv ae80adfa20ccbdb5aa184e85ee7dc977
129230eb985ae959cf43e2637aff537b
909ad5d8fc6d8096d6dfe8ffab18a0bc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085348522328064