Genetic algorithm for flexible job shop scheduling problem - A case study
Main Author: | |
---|---|
Publication Date: | 2015 |
Other Authors: | , , , |
Language: | eng |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | http://hdl.handle.net/10198/13857 |
Summary: | This paper proposes the impact assessment of the workers in the optimal time of operations in a Flexible Job Shop Scheduling Problem. In this work, a real enterprise was studied. The problem consists in finding the workers operations schedule, taking into account the precedence constraints. The main objective is to minimize the finish time of the last task completed in the schedule. The genetic algorithm was used to solve the optimization problem and some numerical results are presented. |
id |
RCAP_0bc50f7bc4172f37017751d66ad8aad0 |
---|---|
oai_identifier_str |
oai:bibliotecadigital.ipb.pt:10198/13857 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
Genetic algorithm for flexible job shop scheduling problem - A case studyScheduling problemGenetic algorithmFlexible job shop problemThis paper proposes the impact assessment of the workers in the optimal time of operations in a Flexible Job Shop Scheduling Problem. In this work, a real enterprise was studied. The problem consists in finding the workers operations schedule, taking into account the precedence constraints. The main objective is to minimize the finish time of the last task completed in the schedule. The genetic algorithm was used to solve the optimization problem and some numerical results are presented.The research leading to these results has received funding from the European Union Seventh Framework Programme FP7/2007- 2013 under grant agreement n° 314056.Biblioteca Digital do IPBGuevara, GabrielaPereira, Ana I.Ferreira, AdrianoBarbosa, JoséLeitão, Paulo2017-01-18T10:01:17Z20152015-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10198/13857engGuevara, Gabriela; Pereira, Ana I.; Ferreira, Adriano; Barbosa, José; Leitão, Paulo (2015). Genetic algorithm for flexible job shop scheduling problem - A case study. In International Conference on Numerical Analysis and Applied Mathematics (ICNAAM). Rhodes, GREECE.10.1063/1.4912426info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-25T12:04:09Zoai:bibliotecadigital.ipb.pt:10198/13857Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T11:30:30.576538Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
Genetic algorithm for flexible job shop scheduling problem - A case study |
title |
Genetic algorithm for flexible job shop scheduling problem - A case study |
spellingShingle |
Genetic algorithm for flexible job shop scheduling problem - A case study Guevara, Gabriela Scheduling problem Genetic algorithm Flexible job shop problem |
title_short |
Genetic algorithm for flexible job shop scheduling problem - A case study |
title_full |
Genetic algorithm for flexible job shop scheduling problem - A case study |
title_fullStr |
Genetic algorithm for flexible job shop scheduling problem - A case study |
title_full_unstemmed |
Genetic algorithm for flexible job shop scheduling problem - A case study |
title_sort |
Genetic algorithm for flexible job shop scheduling problem - A case study |
author |
Guevara, Gabriela |
author_facet |
Guevara, Gabriela Pereira, Ana I. Ferreira, Adriano Barbosa, José Leitão, Paulo |
author_role |
author |
author2 |
Pereira, Ana I. Ferreira, Adriano Barbosa, José Leitão, Paulo |
author2_role |
author author author author |
dc.contributor.none.fl_str_mv |
Biblioteca Digital do IPB |
dc.contributor.author.fl_str_mv |
Guevara, Gabriela Pereira, Ana I. Ferreira, Adriano Barbosa, José Leitão, Paulo |
dc.subject.por.fl_str_mv |
Scheduling problem Genetic algorithm Flexible job shop problem |
topic |
Scheduling problem Genetic algorithm Flexible job shop problem |
description |
This paper proposes the impact assessment of the workers in the optimal time of operations in a Flexible Job Shop Scheduling Problem. In this work, a real enterprise was studied. The problem consists in finding the workers operations schedule, taking into account the precedence constraints. The main objective is to minimize the finish time of the last task completed in the schedule. The genetic algorithm was used to solve the optimization problem and some numerical results are presented. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015 2015-01-01T00:00:00Z 2017-01-18T10:01:17Z |
dc.type.driver.fl_str_mv |
conference object |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10198/13857 |
url |
http://hdl.handle.net/10198/13857 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Guevara, Gabriela; Pereira, Ana I.; Ferreira, Adriano; Barbosa, José; Leitão, Paulo (2015). Genetic algorithm for flexible job shop scheduling problem - A case study. In International Conference on Numerical Analysis and Applied Mathematics (ICNAAM). Rhodes, GREECE. 10.1063/1.4912426 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833591966995054592 |