Flow shop scheduling with heterogeneous workers

We propose an extension to the flow shop scheduling problem named Heterogeneous Flow Shop Scheduling Problem (Het-FSSP), where two simultaneous issues have to be resolved: finding the best worker assignment to the workstations, and solving the corresponding scheduling problem. This problem is motiva...

ver descrição completa

Detalhes bibliográficos
Autores: Benavides, Alexander J., Ritt, Marcus, Miralles Insa, Cristóbal Javier|||0000-0002-5269-9955
Formato: artículo
Fecha de publicación:2014
País:España
Recursos:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/61069
Acesso em linha:https://riunet.upv.es/handle/10251/61069
Access Level:acceso abierto
Palavra-chave:Scheduling
Metaheuristics
Flow shop
Integer programming
Heterogeneous workers
ORGANIZACION DE EMPRESAS
id ES_329a68e36d8dd4d302bd3e30903ade69
oai_identifier_str oai:riunet.upv.es:10251/61069
network_acronym_str ES
network_name_str España
repository_id_str
spelling Flow shop scheduling with heterogeneous workersBenavides, Alexander J.Ritt, MarcusMiralles Insa, Cristóbal Javier|||0000-0002-5269-9955SchedulingMetaheuristicsFlow shopInteger programmingHeterogeneous workersORGANIZACION DE EMPRESASWe propose an extension to the flow shop scheduling problem named Heterogeneous Flow Shop Scheduling Problem (Het-FSSP), where two simultaneous issues have to be resolved: finding the best worker assignment to the workstations, and solving the corresponding scheduling problem. This problem is motivated by Sheltered Work centers for Disabled, whose main objective is the labor integration of persons with disabilities, an important aim not only for these centers but for any company desiring to overcome the traditional standardized vision of the workforce. In such a scenario the goal is to maintain high productivity levels by minimizing the maximum completion time, while respecting the diverse capabilities and paces of the heterogeneous workers, which increases the complexity of finding an optimal schedule. We present a mathematical model that extends a flow shop model to admit a heterogeneous worker assignment, and propose a heuristic based on scatter search and path relinking to solve the problem. Computational results show that this approach finds good solutions within a short time, providing the production managers with practical approaches for this combined assignment and scheduling problem.We are grateful for the support by CAPES-Brazil and MEC-Spain (project CAPES-DGU258-12/PHB-0012-PC), by FAPERGS (project 12/2046-6), by Petrobras, by CNPq (project 478847/2013-0), and by the National Center for Supercomputing at UFRGS. We also thank the project "CORSARI MAGIC DPI2010-18243" of the Spanish Ministerio de Ciencia e Innovacion.ElsevierDepartamento de Organización de EmpresasEscuela Técnica Superior de Ingeniería IndustrialGrupo de Investigación en Reingeniería, Organización, trabajo en Grupo y Logística Empresarial - ROGLEMinisterio de Ciencia e InnovaciónCoordenaçao de Aperfeiçoamento de Pessoal de Nível Superior, BrasilFundação de Amparo à Pesquisa do Estado do Rio Grande do SulMinisterio de EducaciónConselho Nacional de Desenvolvimento Científico e Tecnológico, BrasilUniversidade Federal do Rio Grande do SulRepositorio Institucional de la Universitat Politècnica de València Riunet20142014-09-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://riunet.upv.es/handle/10251/61069reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengCoordenaçao de Aperfeiçoamento de Pessoal de Nível Superior, Brasil https://doi.org/10.13039/501100002322 258-12Ministerio de Educación, Argentina ME PHB2011-0012-PC NUEVOS MODELOS Y EXTENSIONES PARA EL EQUILIBRADO Y ASIGNACION DE PUESTOS EN SISTEMAS DE PRODUCCION CON PERSONAS CON DISCAPACIDADESFundação de Amparo à Pesquisa do Estado do Rio Grande do Sul https://doi.org/10.13039/501100004263 12%2F2046-6Conselho Nacional de Desenvolvimento Científico e Tecnológico, Brasil https://doi.org/10.13039/501100003593 478847%2F2013-0Ministerio de Ciencia e Innovación http://dx.doi.org/10.13039/501100004837 DPI2010-18243 COORDINACION DE OPERACIONES EN REDES DE SUMINISTRO%2FDEMANDA AJUSTADAS, RESILIENTES A LA INCERTIDUMBRE: MODELOS Y ALGORITMOS PARA LA GESTION DE LA INCERTIDUMBRE Y LA COMPLEJIDADopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/610692026-06-13T07:49:27Z
dc.title.none.fl_str_mv Flow shop scheduling with heterogeneous workers
title Flow shop scheduling with heterogeneous workers
spellingShingle Flow shop scheduling with heterogeneous workers
Benavides, Alexander J.
Scheduling
Metaheuristics
Flow shop
Integer programming
Heterogeneous workers
ORGANIZACION DE EMPRESAS
title_short Flow shop scheduling with heterogeneous workers
title_full Flow shop scheduling with heterogeneous workers
title_fullStr Flow shop scheduling with heterogeneous workers
title_full_unstemmed Flow shop scheduling with heterogeneous workers
title_sort Flow shop scheduling with heterogeneous workers
dc.creator.none.fl_str_mv Benavides, Alexander J.
Ritt, Marcus
Miralles Insa, Cristóbal Javier|||0000-0002-5269-9955
author Benavides, Alexander J.
author_facet Benavides, Alexander J.
Ritt, Marcus
Miralles Insa, Cristóbal Javier|||0000-0002-5269-9955
author_role author
author2 Ritt, Marcus
Miralles Insa, Cristóbal Javier|||0000-0002-5269-9955
author2_role author
author
dc.contributor.none.fl_str_mv Departamento de Organización de Empresas
Escuela Técnica Superior de Ingeniería Industrial
Grupo de Investigación en Reingeniería, Organización, trabajo en Grupo y Logística Empresarial - ROGLE
Ministerio de Ciencia e Innovación
Coordenaçao de Aperfeiçoamento de Pessoal de Nível Superior, Brasil
Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul
Ministerio de Educación
Conselho Nacional de Desenvolvimento Científico e Tecnológico, Brasil
Universidade Federal do Rio Grande do Sul
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Scheduling
Metaheuristics
Flow shop
Integer programming
Heterogeneous workers
ORGANIZACION DE EMPRESAS
topic Scheduling
Metaheuristics
Flow shop
Integer programming
Heterogeneous workers
ORGANIZACION DE EMPRESAS
description We propose an extension to the flow shop scheduling problem named Heterogeneous Flow Shop Scheduling Problem (Het-FSSP), where two simultaneous issues have to be resolved: finding the best worker assignment to the workstations, and solving the corresponding scheduling problem. This problem is motivated by Sheltered Work centers for Disabled, whose main objective is the labor integration of persons with disabilities, an important aim not only for these centers but for any company desiring to overcome the traditional standardized vision of the workforce. In such a scenario the goal is to maintain high productivity levels by minimizing the maximum completion time, while respecting the diverse capabilities and paces of the heterogeneous workers, which increases the complexity of finding an optimal schedule. We present a mathematical model that extends a flow shop model to admit a heterogeneous worker assignment, and propose a heuristic based on scatter search and path relinking to solve the problem. Computational results show that this approach finds good solutions within a short time, providing the production managers with practical approaches for this combined assignment and scheduling problem.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-09-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/61069
url https://riunet.upv.es/handle/10251/61069
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Coordenaçao de Aperfeiçoamento de Pessoal de Nível Superior, Brasil https://doi.org/10.13039/501100002322 258-12
Ministerio de Educación, Argentina ME PHB2011-0012-PC NUEVOS MODELOS Y EXTENSIONES PARA EL EQUILIBRADO Y ASIGNACION DE PUESTOS EN SISTEMAS DE PRODUCCION CON PERSONAS CON DISCAPACIDADES
Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul https://doi.org/10.13039/501100004263 12%2F2046-6
Conselho Nacional de Desenvolvimento Científico e Tecnológico, Brasil https://doi.org/10.13039/501100003593 478847%2F2013-0
Ministerio de Ciencia e Innovación http://dx.doi.org/10.13039/501100004837 DPI2010-18243 COORDINACION DE OPERACIONES EN REDES DE SUMINISTRO%2FDEMANDA AJUSTADAS, RESILIENTES A LA INCERTIDUMBRE: MODELOS Y ALGORITMOS PARA LA GESTION DE LA INCERTIDUMBRE Y LA COMPLEJIDAD
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405686340780032
score 15,198674

Registos relacionados