A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions

In this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free interruption of the operations and with production mix restrictions. We performed a...

Descripción completa

Detalles Bibliográficos
Autores: Bautista Valhondo, Joaquín|||0000-0002-2214-4991, Cano Pérez, Alberto, Alfaro Pozo, Rocío|||0000-0001-8214-1875
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/89599
Acceso en línea:https://hdl.handle.net/2117/89599
https://dx.doi.org/10.1007/s13748-016-0101-5
Access Level:acceso abierto
Palabra clave:Heuristic algorithms
Mixed-model sequencing
Dynamic programming
Mixed integer linear programming
Hybrid metaheuristics
Industrial application
Programació heurística
Àrees temàtiques de la UPC::Economia i organització d'empreses
id ES_2eb6aee3c098da3ee6f85a5c3867e3f3
oai_identifier_str oai:upcommons.upc.edu:2117/89599
network_acronym_str ES
network_name_str España
repository_id_str
spelling A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptionsBautista Valhondo, Joaquín|||0000-0002-2214-4991Cano Pérez, AlbertoAlfaro Pozo, Rocío|||0000-0001-8214-1875Heuristic algorithmsMixed-model sequencingDynamic programmingMixed integer linear programmingHybrid metaheuristicsIndustrial applicationProgramació heurísticaÀrees temàtiques de la UPC::Economia i organització d'empresesIn this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by mixed integer linear programming.Peer ReviewedSpringer Berlin Heidelberg20162016-08-3020162016-09-06journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/89599https://dx.doi.org/10.1007/s13748-016-0101-5reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengMinisterio de Economía y Competitividad http://doi.org/10.13039/501100003329 TIN2014-57497-P FACTOR HUMANO E INCERTIDUMBRE SOBRE LA SECUENCIACION Y EL EQUILIBRADO EN LINEAS DE MODELOS MIXTOSopen accesshttp://purl.org/coar/access_right/c_abf2http://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/895992026-05-27T15:37:01Z
dc.title.none.fl_str_mv A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
title A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
spellingShingle A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Heuristic algorithms
Mixed-model sequencing
Dynamic programming
Mixed integer linear programming
Hybrid metaheuristics
Industrial application
Programació heurística
Àrees temàtiques de la UPC::Economia i organització d'empreses
title_short A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
title_full A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
title_fullStr A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
title_full_unstemmed A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
title_sort A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
dc.creator.none.fl_str_mv Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Cano Pérez, Alberto
Alfaro Pozo, Rocío|||0000-0001-8214-1875
author Bautista Valhondo, Joaquín|||0000-0002-2214-4991
author_facet Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Cano Pérez, Alberto
Alfaro Pozo, Rocío|||0000-0001-8214-1875
author_role author
author2 Cano Pérez, Alberto
Alfaro Pozo, Rocío|||0000-0001-8214-1875
author2_role author
author
dc.subject.none.fl_str_mv Heuristic algorithms
Mixed-model sequencing
Dynamic programming
Mixed integer linear programming
Hybrid metaheuristics
Industrial application
Programació heurística
Àrees temàtiques de la UPC::Economia i organització d'empreses
topic Heuristic algorithms
Mixed-model sequencing
Dynamic programming
Mixed integer linear programming
Hybrid metaheuristics
Industrial application
Programació heurística
Àrees temàtiques de la UPC::Economia i organització d'empreses
description In this article, we propose a hybrid procedure based on bounded dynamic programming assisted by linear programming to solve the mixed-model sequencing problem with workload minimization with serial workstations, free interruption of the operations and with production mix restrictions. We performed a computational experiment with 23 instances related to a case study of the Nissan powertrain plant located in Barcelona. The results of our proposal are compared with those obtained by mixed integer linear programming.
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-08-30
2016
2016-09-06
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/89599
https://dx.doi.org/10.1007/s13748-016-0101-5
url https://hdl.handle.net/2117/89599
https://dx.doi.org/10.1007/s13748-016-0101-5
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://doi.org/10.13039/501100003329 TIN2014-57497-P FACTOR HUMANO E INCERTIDUMBRE SOBRE LA SECUENCIACION Y EL EQUILIBRADO EN LINEAS DE MODELOS MIXTOS
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
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

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer Berlin Heidelberg
publisher.none.fl_str_mv Springer Berlin Heidelberg
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405429142913024
score 15.301603

Similares en LA Referencia