Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10316/108331 https://doi.org/10.1016/j.promfg.2017.07.307 |
Resumo: | In this paper a generic and modular decision support tool developed to solve different planning, assignment or scheduling problems is presented. The utilization of this tool is illustrated by solving a real world multi-period job-shop scheduling problem proposed by a case study company which produces refrigerated foodservice equipment. The case study company problem and a list algorithm developed to integrate the proposed tool for this particular problem are presented. Preliminary results show that the proposed tool can be effectively used to solve the company problem. Besides the problem described in this paper, the proposed tool was used in the past to solve two other problems. Thus, it is demonstrated that the proposed tool can be easily adapted to several different planning or scheduling problems variants, overcoming the lack of flexibility generally associated to more problem-tailored methods proposed in the literature. |
id |
RCAP_00c63b75555fbc0589da401ac280bf5c |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/108331 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support ToolDecision support toolmulti-period job-shop schedulingMetaheuristicsList algorithmsCase studyIn this paper a generic and modular decision support tool developed to solve different planning, assignment or scheduling problems is presented. The utilization of this tool is illustrated by solving a real world multi-period job-shop scheduling problem proposed by a case study company which produces refrigerated foodservice equipment. The case study company problem and a list algorithm developed to integrate the proposed tool for this particular problem are presented. Preliminary results show that the proposed tool can be effectively used to solve the company problem. Besides the problem described in this paper, the proposed tool was used in the past to solve two other problems. Thus, it is demonstrated that the proposed tool can be easily adapted to several different planning or scheduling problems variants, overcoming the lack of flexibility generally associated to more problem-tailored methods proposed in the literature.Elsevier2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/108331http://hdl.handle.net/10316/108331https://doi.org/10.1016/j.promfg.2017.07.307eng23519789Silva, CristovãoKlement, Nathalieinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-08-24T10:35:10Zoai:estudogeral.uc.pt:10316/108331Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:24:37.968218Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
title |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
spellingShingle |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool Silva, Cristovão Decision support tool multi-period job-shop scheduling Metaheuristics List algorithms Case study |
title_short |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
title_full |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
title_fullStr |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
title_full_unstemmed |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
title_sort |
Solving a Multi-periods Job-shop Scheduling Problem using a Generic Decision Support Tool |
author |
Silva, Cristovão |
author_facet |
Silva, Cristovão Klement, Nathalie |
author_role |
author |
author2 |
Klement, Nathalie |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Silva, Cristovão Klement, Nathalie |
dc.subject.por.fl_str_mv |
Decision support tool multi-period job-shop scheduling Metaheuristics List algorithms Case study |
topic |
Decision support tool multi-period job-shop scheduling Metaheuristics List algorithms Case study |
description |
In this paper a generic and modular decision support tool developed to solve different planning, assignment or scheduling problems is presented. The utilization of this tool is illustrated by solving a real world multi-period job-shop scheduling problem proposed by a case study company which produces refrigerated foodservice equipment. The case study company problem and a list algorithm developed to integrate the proposed tool for this particular problem are presented. Preliminary results show that the proposed tool can be effectively used to solve the company problem. Besides the problem described in this paper, the proposed tool was used in the past to solve two other problems. Thus, it is demonstrated that the proposed tool can be easily adapted to several different planning or scheduling problems variants, overcoming the lack of flexibility generally associated to more problem-tailored methods proposed in the literature. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10316/108331 http://hdl.handle.net/10316/108331 https://doi.org/10.1016/j.promfg.2017.07.307 |
url |
http://hdl.handle.net/10316/108331 https://doi.org/10.1016/j.promfg.2017.07.307 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
23519789 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134130533826560 |