Comparison of heuristics for rescheduling in permutation flowshops

NUMERO ESPECIAL / SPECIAL ISSUE XIII Congreso de Ingeniería de Organización 3nd International Conference on Industrial Engineering and Industrial Management

Detalhes bibliográficos
Autores: Pérez-González, Paz, Framiñán Torres, José Manuel, Molina Parente, José M., Andrade Pineda, José Luis
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2009
País:España
Recursos:Universidad de Sevilla (US)
Repositório:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/102707
Acesso em linha:https://hdl.handle.net/11441/102707
Access Level:Acceso aberto
Palavra-chave:Scheduling
Flowshop
Makespan
Resecuenciación
Heurísticas
id ES_b2c34c04d50505f1cda402473bc21bc2
oai_identifier_str oai:idus.us.es:11441/102707
network_acronym_str ES
network_name_str España
repository_id_str
spelling Comparison of heuristics for rescheduling in permutation flowshopsPérez-González, PazFramiñán Torres, José ManuelMolina Parente, José M.Andrade Pineda, José LuisSchedulingFlowshopMakespanResecuenciaciónHeurísticasNUMERO ESPECIAL / SPECIAL ISSUE XIII Congreso de Ingeniería de Organización 3nd International Conference on Industrial Engineering and Industrial ManagementRescheduling is one of the main consequences of the variability in the shop floor, as a number of unforeseeable disruptions make impossible to follow the original schedule. In this paper we study a flowshop rescheduling problem where a set of jobs arrives to the system and it is scheduled together with jobs already present. The objective is to minimise the makespan of the new jobs and constrained with the fact that the maximum tardiness of the old jobs must be equal to zero. The problem is NP-hard, so we compare heuristic methods in order to select the best option.. La resecuenciación es una de las principales consecuencias de la variabilidad en los talleres, ya que las interrupciones no hacen posible el seguimiento de la secuencia inicial. Este trabajo aborda un problema de resecuenciación en flujo regular donde un conjunto de trabajos llega al sistema, y son secuenciados junto con un conjunto de trabajos que ya está planificado. El objetivo es minimizar el makespan de los nuevos trabajos, restringido a que la máxima tardanza de los trabajos antiguos debe ser cero. El problema es NP, por lo que se comparan diferentes métodos heurísticos para su resolución, y se selecciona la mejor opciónMinisterio de Ciencia e Innovación DPI2007-61345Junta de Andalucía P08-TEP-3630ADINGOROrganización Industrial y Gestión de Empresas I2009info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/102707reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésDireccion y Organizacion, 39, 12-19.DPI2007-61345P08-TEP-3630https://www.revistadyo.es/DyO/index.php/dyo/article/view/23info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1027072026-06-17T12:51:07Z
dc.title.none.fl_str_mv Comparison of heuristics for rescheduling in permutation flowshops
title Comparison of heuristics for rescheduling in permutation flowshops
spellingShingle Comparison of heuristics for rescheduling in permutation flowshops
Pérez-González, Paz
Scheduling
Flowshop
Makespan
Resecuenciación
Heurísticas
title_short Comparison of heuristics for rescheduling in permutation flowshops
title_full Comparison of heuristics for rescheduling in permutation flowshops
title_fullStr Comparison of heuristics for rescheduling in permutation flowshops
title_full_unstemmed Comparison of heuristics for rescheduling in permutation flowshops
title_sort Comparison of heuristics for rescheduling in permutation flowshops
dc.creator.none.fl_str_mv Pérez-González, Paz
Framiñán Torres, José Manuel
Molina Parente, José M.
Andrade Pineda, José Luis
author Pérez-González, Paz
author_facet Pérez-González, Paz
Framiñán Torres, José Manuel
Molina Parente, José M.
Andrade Pineda, José Luis
author_role author
author2 Framiñán Torres, José Manuel
Molina Parente, José M.
Andrade Pineda, José Luis
author2_role author
author
author
dc.contributor.none.fl_str_mv Organización Industrial y Gestión de Empresas I
dc.subject.none.fl_str_mv Scheduling
Flowshop
Makespan
Resecuenciación
Heurísticas
topic Scheduling
Flowshop
Makespan
Resecuenciación
Heurísticas
description NUMERO ESPECIAL / SPECIAL ISSUE XIII Congreso de Ingeniería de Organización 3nd International Conference on Industrial Engineering and Industrial Management
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/102707
url https://hdl.handle.net/11441/102707
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Direccion y Organizacion, 39, 12-19.
DPI2007-61345
P08-TEP-3630
https://www.revistadyo.es/DyO/index.php/dyo/article/view/23
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv ADINGOR
publisher.none.fl_str_mv ADINGOR
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417082055032832
score 15,223283

Registros relacionados