Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)

In some assembly lines, the workpieces are larger than the workstations. This implies that at a given instant the workstations have access to only a portion of the workpieces. In this context, the accessibility windows assembly line balancing problem (AWALBP) arises. In the AWALBP, the cycle is spli...

Descripción completa

Detalles Bibliográficos
Autores: García Villoria, Alberto|||0000-0003-4048-2465, Corominas Subias, Albert|||0000-0002-4795-7761, Pastor Moreno, Rafael|||0000-0002-6188-4458
Tipo de recurso: artículo
Fecha de publicación:2015
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/80146
Acceso en línea:https://hdl.handle.net/2117/80146
https://dx.doi.org/10.1016/j.cor.2015.04.001
Access Level:acceso abierto
Palabra clave:Heuristic algorithms.
Assembly-line balancing
Assembly line balancing
Accessibility windows
Programació heurística
Treball en cadena
Programació lineal
Àrees temàtiques de la UPC::Economia i organització d'empreses
id ES_d4ff2b5fa1818f2fbcf96c7240357b80
oai_identifier_str oai:upcommons.upc.edu:2117/80146
network_acronym_str ES
network_name_str España
repository_id_str
spelling Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)García Villoria, Alberto|||0000-0003-4048-2465Corominas Subias, Albert|||0000-0002-4795-7761Pastor Moreno, Rafael|||0000-0002-6188-4458Heuristic algorithms.Assembly-line balancingAssembly line balancingAccessibility windowsProgramació heurísticaTreball en cadenaProgramació linealÀrees temàtiques de la UPC::Economia i organització d'empresesIn some assembly lines, the workpieces are larger than the workstations. This implies that at a given instant the workstations have access to only a portion of the workpieces. In this context, the accessibility windows assembly line balancing problem (AWALBP) arises. In the AWALBP, the cycle is split into forward steps and stationary stages. The workpieces advance during the forward steps and the tasks are processed during the stationary stages. In each stationary stage, the workstations have access to different parts of the workpieces. This work solves the first level of AWALBP (AWALBP-L1), which consists in assigning the tasks among the workstations and stationary stages. Specifically, it is considered the AWALBP-L1 case in which the tasks can be processed in several workstations and their processing times depend on the workstation in which the tasks are processed. To solve the problem, we propose several heuristics and simulated annealing procedures. An extensive computational experiment is carried out to evaluate their performancePeer Reviewed20152015-10-0120152015-12-03journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfapplication/pdfhttps://hdl.handle.net/2117/80146https://dx.doi.org/10.1016/j.cor.2015.04.001reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen 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/801462026-05-27T15:37:01Z
dc.title.none.fl_str_mv Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
title Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
spellingShingle Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
García Villoria, Alberto|||0000-0003-4048-2465
Heuristic algorithms.
Assembly-line balancing
Assembly line balancing
Accessibility windows
Programació heurística
Treball en cadena
Programació lineal
Àrees temàtiques de la UPC::Economia i organització d'empreses
title_short Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
title_full Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
title_fullStr Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
title_full_unstemmed Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
title_sort Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
dc.creator.none.fl_str_mv García Villoria, Alberto|||0000-0003-4048-2465
Corominas Subias, Albert|||0000-0002-4795-7761
Pastor Moreno, Rafael|||0000-0002-6188-4458
author García Villoria, Alberto|||0000-0003-4048-2465
author_facet García Villoria, Alberto|||0000-0003-4048-2465
Corominas Subias, Albert|||0000-0002-4795-7761
Pastor Moreno, Rafael|||0000-0002-6188-4458
author_role author
author2 Corominas Subias, Albert|||0000-0002-4795-7761
Pastor Moreno, Rafael|||0000-0002-6188-4458
author2_role author
author
dc.subject.none.fl_str_mv Heuristic algorithms.
Assembly-line balancing
Assembly line balancing
Accessibility windows
Programació heurística
Treball en cadena
Programació lineal
Àrees temàtiques de la UPC::Economia i organització d'empreses
topic Heuristic algorithms.
Assembly-line balancing
Assembly line balancing
Accessibility windows
Programació heurística
Treball en cadena
Programació lineal
Àrees temàtiques de la UPC::Economia i organització d'empreses
description In some assembly lines, the workpieces are larger than the workstations. This implies that at a given instant the workstations have access to only a portion of the workpieces. In this context, the accessibility windows assembly line balancing problem (AWALBP) arises. In the AWALBP, the cycle is split into forward steps and stationary stages. The workpieces advance during the forward steps and the tasks are processed during the stationary stages. In each stationary stage, the workstations have access to different parts of the workpieces. This work solves the first level of AWALBP (AWALBP-L1), which consists in assigning the tasks among the workstations and stationary stages. Specifically, it is considered the AWALBP-L1 case in which the tasks can be processed in several workstations and their processing times depend on the workstation in which the tasks are processed. To solve the problem, we propose several heuristics and simulated annealing procedures. An extensive computational experiment is carried out to evaluate their performance
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-10-01
2015
2015-12-03
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/80146
https://dx.doi.org/10.1016/j.cor.2015.04.001
url https://hdl.handle.net/2117/80146
https://dx.doi.org/10.1016/j.cor.2015.04.001
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
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
application/pdf
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_ 1869420618058825728
score 15,300724

Similares en LA Referencia