A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing

The U-shaped assembly line has received a considerable attention and has been widely used in industry in recent years due to the pressures of the just-in-time (JIT) manufacturing philosophy. However, balancing the U-shaped line is more difficult than balancing the traditional straight line. This stu...

Descripción completa

Detalles Bibliográficos
Autores: Fathi, M. (Masood)|||/items/7d328109-c2d3-4f38-9ff7-e2aec74d3a8d, Álvarez-Sánchez-Arjona, M.J. (María Jesús)|||/items/2ecac6d4-1c44-4ab4-ba92-0faf2c5da62b, Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universidad de Navarra
Repositorio:Dadun. Depósito Académico Digital de la Universidad de Navarra
Idioma:inglés
OAI Identifier:oai:dadun.unav.edu:10171/113325
Acceso en línea:https://hdl.handle.net/10171/113325
Access Level:acceso abierto
Palabra clave:Assembly line balancing
U-shaped
Heuristic
Simulated annealing
Bi-objective
id ES_9f93b4e73d756f2b73e5b09dd91ac7d7
oai_identifier_str oai:dadun.unav.edu:10171/113325
network_acronym_str ES
network_name_str España
repository_id_str
spelling A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancingFathi, M. (Masood)|||/items/7d328109-c2d3-4f38-9ff7-e2aec74d3a8dÁlvarez-Sánchez-Arjona, M.J. (María Jesús)|||/items/2ecac6d4-1c44-4ab4-ba92-0faf2c5da62bRodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14bAssembly line balancingU-shapedHeuristicSimulated annealingBi-objectiveThe U-shaped assembly line has received a considerable attention and has been widely used in industry in recent years due to the pressures of the just-in-time (JIT) manufacturing philosophy. However, balancing the U-shaped line is more difficult than balancing the traditional straight line. This study aims at balancing the U-shaped assembly line by introducing a novel heuristic which is based on the simulated annealing (SA) algorithm. The objectives to be optimised in this study are the number of workstations and balance efficiency. The performance of the proposed algorithm is examined by solving a set of standard test problems and a real case study. The results attained by the proposed algorithm were compared against the best known solution in the literature and it was found that the proposed algorithm is able to find good solutions in a reasonably short computational time.InderscienceDadun. Depósito Académico Digital Universidad de Navarra20162016-01-0120162016-01-01journal articlehttp://purl.org/coar/resource_type/c_6501info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/10171/113325reponame:Dadun. Depósito Académico Digital de la Universidad de Navarrainstname:Universidad de NavarraInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:dadun.unav.edu:10171/1133252026-06-21T12:47:57Z
dc.title.none.fl_str_mv A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
title A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
spellingShingle A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
Fathi, M. (Masood)|||/items/7d328109-c2d3-4f38-9ff7-e2aec74d3a8d
Assembly line balancing
U-shaped
Heuristic
Simulated annealing
Bi-objective
title_short A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
title_full A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
title_fullStr A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
title_full_unstemmed A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
title_sort A new heuristic-based bi-objective simulated annealing method for U-shaped assembly line balancing
dc.creator.none.fl_str_mv Fathi, M. (Masood)|||/items/7d328109-c2d3-4f38-9ff7-e2aec74d3a8d
Álvarez-Sánchez-Arjona, M.J. (María Jesús)|||/items/2ecac6d4-1c44-4ab4-ba92-0faf2c5da62b
Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
author Fathi, M. (Masood)|||/items/7d328109-c2d3-4f38-9ff7-e2aec74d3a8d
author_facet Fathi, M. (Masood)|||/items/7d328109-c2d3-4f38-9ff7-e2aec74d3a8d
Álvarez-Sánchez-Arjona, M.J. (María Jesús)|||/items/2ecac6d4-1c44-4ab4-ba92-0faf2c5da62b
Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
author_role author
author2 Álvarez-Sánchez-Arjona, M.J. (María Jesús)|||/items/2ecac6d4-1c44-4ab4-ba92-0faf2c5da62b
Rodríguez-Chacón, V. (Victoria)|||/items/cd92ecb5-7362-4e4f-bb75-63258c62f14b
author2_role author
author
dc.contributor.none.fl_str_mv Dadun. Depósito Académico Digital Universidad de Navarra
dc.subject.none.fl_str_mv Assembly line balancing
U-shaped
Heuristic
Simulated annealing
Bi-objective
topic Assembly line balancing
U-shaped
Heuristic
Simulated annealing
Bi-objective
description The U-shaped assembly line has received a considerable attention and has been widely used in industry in recent years due to the pressures of the just-in-time (JIT) manufacturing philosophy. However, balancing the U-shaped line is more difficult than balancing the traditional straight line. This study aims at balancing the U-shaped assembly line by introducing a novel heuristic which is based on the simulated annealing (SA) algorithm. The objectives to be optimised in this study are the number of workstations and balance efficiency. The performance of the proposed algorithm is examined by solving a set of standard test problems and a real case study. The results attained by the proposed algorithm were compared against the best known solution in the literature and it was found that the proposed algorithm is able to find good solutions in a reasonably short computational time.
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-01-01
2016
2016-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/10171/113325
url https://hdl.handle.net/10171/113325
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
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
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Inderscience
publisher.none.fl_str_mv Inderscience
dc.source.none.fl_str_mv reponame:Dadun. Depósito Académico Digital de la Universidad de Navarra
instname:Universidad de Navarra
instname_str Universidad de Navarra
reponame_str Dadun. Depósito Académico Digital de la Universidad de Navarra
collection Dadun. Depósito Académico Digital de la Universidad de Navarra
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869414939796439040
score 15,811543

Similares en LA Referencia