Including workers with disabilities in flow shop scheduling
Autor(a) principal: | |
---|---|
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 |