Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem
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/1822/50902 |
Resumo: | This paper presents a novel social network analysis based method (SNAM) to evaluate the reconfiguration effect i.e., identification of key machines and their influence on the system performance in the context of Flexible job shop scheduling problem (FJSSP). This research formulates a mathematical model along with the constraints by incorporating the total completion time of jobs as an objective function. The proposed SNAM has been applied to generate the collaboration networks by transforming the input data and presenting them in the form of an affiliation matrix to the network analysis software. Thereafter, to analyze the collaboration networks various SNA measures that have been calculated and different functional properties are evaluated. Finally, to investigate the reconfiguration effect on makespan integration of process planning and scheduling (IPPS) has been implemented with adopted effective game theory based hybrid deoxyribonucleic acid (DNA) algorithm. The validation of the proposed approach and its effectiveness is conducted through comparisons with benchmark instances and results confirm the efficiency of the proposed approach. |
id |
RCAP_9fa519c5108c4f8fc7ab24eb998947a7 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/50902 |
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 |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problemFlexible job shop scheduling problemSocial network analysis methodIntegration of process planning and schedulingDeoxyribonucleic acidScience & TechnologyThis paper presents a novel social network analysis based method (SNAM) to evaluate the reconfiguration effect i.e., identification of key machines and their influence on the system performance in the context of Flexible job shop scheduling problem (FJSSP). This research formulates a mathematical model along with the constraints by incorporating the total completion time of jobs as an objective function. The proposed SNAM has been applied to generate the collaboration networks by transforming the input data and presenting them in the form of an affiliation matrix to the network analysis software. Thereafter, to analyze the collaboration networks various SNA measures that have been calculated and different functional properties are evaluated. Finally, to investigate the reconfiguration effect on makespan integration of process planning and scheduling (IPPS) has been implemented with adopted effective game theory based hybrid deoxyribonucleic acid (DNA) algorithm. The validation of the proposed approach and its effectiveness is conducted through comparisons with benchmark instances and results confirm the efficiency of the proposed approach.This work has been supported by COMPETE: POCI-01-0145-FEDER-007043 and FCT – Fundação para a Ciência e Tecnologia within the Project Scope: UID/CEC/00319/2013.info:eu-repo/semantics/publishedVersionPergamon-Elsevier Science LtdUniversidade do MinhoReddy, M. B. S. SreekaraRatnam, C. H.Agrawal, RajeevVarela, Maria Leonilde RochaSharma, IlaManupati, V. K.20172017-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/50902eng0360-835210.1016/j.cie.2017.06.014info: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-07-21T12:13:50Zoai:repositorium.sdum.uminho.pt:1822/50902Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:06:01.406098Repositó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 |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
title |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
spellingShingle |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem Reddy, M. B. S. Sreekara Flexible job shop scheduling problem Social network analysis method Integration of process planning and scheduling Deoxyribonucleic acid Science & Technology |
title_short |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
title_full |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
title_fullStr |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
title_full_unstemmed |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
title_sort |
Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem |
author |
Reddy, M. B. S. Sreekara |
author_facet |
Reddy, M. B. S. Sreekara Ratnam, C. H. Agrawal, Rajeev Varela, Maria Leonilde Rocha Sharma, Ila Manupati, V. K. |
author_role |
author |
author2 |
Ratnam, C. H. Agrawal, Rajeev Varela, Maria Leonilde Rocha Sharma, Ila Manupati, V. K. |
author2_role |
author author author author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Reddy, M. B. S. Sreekara Ratnam, C. H. Agrawal, Rajeev Varela, Maria Leonilde Rocha Sharma, Ila Manupati, V. K. |
dc.subject.por.fl_str_mv |
Flexible job shop scheduling problem Social network analysis method Integration of process planning and scheduling Deoxyribonucleic acid Science & Technology |
topic |
Flexible job shop scheduling problem Social network analysis method Integration of process planning and scheduling Deoxyribonucleic acid Science & Technology |
description |
This paper presents a novel social network analysis based method (SNAM) to evaluate the reconfiguration effect i.e., identification of key machines and their influence on the system performance in the context of Flexible job shop scheduling problem (FJSSP). This research formulates a mathematical model along with the constraints by incorporating the total completion time of jobs as an objective function. The proposed SNAM has been applied to generate the collaboration networks by transforming the input data and presenting them in the form of an affiliation matrix to the network analysis software. Thereafter, to analyze the collaboration networks various SNA measures that have been calculated and different functional properties are evaluated. Finally, to investigate the reconfiguration effect on makespan integration of process planning and scheduling (IPPS) has been implemented with adopted effective game theory based hybrid deoxyribonucleic acid (DNA) algorithm. The validation of the proposed approach and its effectiveness is conducted through comparisons with benchmark instances and results confirm the efficiency of the proposed approach. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017 2017-01-01T00:00:00Z |
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/1822/50902 |
url |
http://hdl.handle.net/1822/50902 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0360-8352 10.1016/j.cie.2017.06.014 |
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 |
Pergamon-Elsevier Science Ltd |
publisher.none.fl_str_mv |
Pergamon-Elsevier Science Ltd |
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_ |
1799132474142359552 |