A Contribution for Generalization of Scheduling Problem Classes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
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/10400.22/23136 |
Resumo: | It is identified that different scheduling problem classes are just special cases of one “general scheduling problem” that is that a number of traditional scheduling problem classes (for the case of 64 classes obtained by combination of 6 parameters) could be reduced to the scheduling problem for a set of lots, with one part per lot. “General scheduling problem” definition helps to minimize the simulator’s size/complexity concerning modeling and evaluation of three scheduling paradigms. Further, for scheduling problems different notations were developed to represent different scheduling problems classes. In this paper we introduced a new field into the Graham´s notation, named “sub-problem solution classes”, considering that the general solution (objective) is integrated over solutions for sub-problems. |
id |
RCAP_20a698f6f5881b3b98f301e1f9c2882b |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/23136 |
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 |
A Contribution for Generalization of Scheduling Problem ClassesScheduling problemGeneral scheduling problemGraham’s notationSimulator complexityIt is identified that different scheduling problem classes are just special cases of one “general scheduling problem” that is that a number of traditional scheduling problem classes (for the case of 64 classes obtained by combination of 6 parameters) could be reduced to the scheduling problem for a set of lots, with one part per lot. “General scheduling problem” definition helps to minimize the simulator’s size/complexity concerning modeling and evaluation of three scheduling paradigms. Further, for scheduling problems different notations were developed to represent different scheduling problems classes. In this paper we introduced a new field into the Graham´s notation, named “sub-problem solution classes”, considering that the general solution (objective) is integrated over solutions for sub-problems.2100 Projects Association - Scientific Association for Promotion of Technology and Management for Organizational and Social Transformative ChangeRepositório Científico do Instituto Politécnico do PortoPutnik, GoranAlves, CátiaVarela, LeonildeÁvila, Paulo2023-06-12T13:55:03Z20162016-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/23136engPutnik, G., Alves, C., Varela, L., Ávila, P. (2016) A Contribution for Generalization of Scheduling Problem Classes, Proceedings of 2100 Projects Association Joint Conferences, 2100 Projects Association, Vol. 4, ISSN 2183-30602183-306010.26537/recipp-23136info: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-06-21T01:46:14Zoai:recipp.ipp.pt:10400.22/23136Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:00:26.966711Repositó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 |
A Contribution for Generalization of Scheduling Problem Classes |
title |
A Contribution for Generalization of Scheduling Problem Classes |
spellingShingle |
A Contribution for Generalization of Scheduling Problem Classes Putnik, Goran Scheduling problem General scheduling problem Graham’s notation Simulator complexity |
title_short |
A Contribution for Generalization of Scheduling Problem Classes |
title_full |
A Contribution for Generalization of Scheduling Problem Classes |
title_fullStr |
A Contribution for Generalization of Scheduling Problem Classes |
title_full_unstemmed |
A Contribution for Generalization of Scheduling Problem Classes |
title_sort |
A Contribution for Generalization of Scheduling Problem Classes |
author |
Putnik, Goran |
author_facet |
Putnik, Goran Alves, Cátia Varela, Leonilde Ávila, Paulo |
author_role |
author |
author2 |
Alves, Cátia Varela, Leonilde Ávila, Paulo |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Putnik, Goran Alves, Cátia Varela, Leonilde Ávila, Paulo |
dc.subject.por.fl_str_mv |
Scheduling problem General scheduling problem Graham’s notation Simulator complexity |
topic |
Scheduling problem General scheduling problem Graham’s notation Simulator complexity |
description |
It is identified that different scheduling problem classes are just special cases of one “general scheduling problem” that is that a number of traditional scheduling problem classes (for the case of 64 classes obtained by combination of 6 parameters) could be reduced to the scheduling problem for a set of lots, with one part per lot. “General scheduling problem” definition helps to minimize the simulator’s size/complexity concerning modeling and evaluation of three scheduling paradigms. Further, for scheduling problems different notations were developed to represent different scheduling problems classes. In this paper we introduced a new field into the Graham´s notation, named “sub-problem solution classes”, considering that the general solution (objective) is integrated over solutions for sub-problems. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016 2016-01-01T00:00:00Z 2023-06-12T13:55:03Z |
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/10400.22/23136 |
url |
http://hdl.handle.net/10400.22/23136 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Putnik, G., Alves, C., Varela, L., Ávila, P. (2016) A Contribution for Generalization of Scheduling Problem Classes, Proceedings of 2100 Projects Association Joint Conferences, 2100 Projects Association, Vol. 4, ISSN 2183-3060 2183-3060 10.26537/recipp-23136 |
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.publisher.none.fl_str_mv |
2100 Projects Association - Scientific Association for Promotion of Technology and Management for Organizational and Social Transformative Change |
publisher.none.fl_str_mv |
2100 Projects Association - Scientific Association for Promotion of Technology and Management for Organizational and Social Transformative Change |
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_ |
1799131673287196672 |