author_facet Fichera, Sergio
Costa, Antonio
Cappadonna, Fulvio
Fichera, Sergio
Costa, Antonio
Cappadonna, Fulvio
author Fichera, Sergio
Costa, Antonio
Cappadonna, Fulvio
spellingShingle Fichera, Sergio
Costa, Antonio
Cappadonna, Fulvio
Advances in Operations Research
Scheduling Jobs Families with Learning Effect on the Setup
Management Science and Operations Research
author_sort fichera, sergio
spelling Fichera, Sergio Costa, Antonio Cappadonna, Fulvio 1687-9147 1687-9155 Hindawi Limited Management Science and Operations Research http://dx.doi.org/10.1155/2015/124258 <jats:p>The present paper aims to address the flow-shop sequence-dependent group scheduling problem with learning effect (FSDGSLE). The objective function to be minimized is the total completion time, that is, the makespan. The workers are required to carry out manually the set-up operations on each group to be loaded on the generic machine. The operators skills improve over time due to the learning effects; therefore the set-up time of a group under learning effect decreases depending on the order the group is worked in. In order to effectively cope with the issue at hand, a mathematical model and a hybrid metaheuristic procedure integrating features from genetic algorithms (GA) have been developed. A well-known problem benchmark risen from literature, made by two-, three- and six-machine instances, has been taken as reference for assessing performances of such approach against the two most recent algorithms presented by literature on the FSDGS issue. The obtained results, also supported by a properly developed ANOVA analysis, demonstrate the superiority of the proposed hybrid metaheuristic in tackling the FSDGSLE problem under investigation.</jats:p> Scheduling Jobs Families with Learning Effect on the Setup Advances in Operations Research
doi_str_mv 10.1155/2015/124258
facet_avail Online
Free
finc_class_facet Wirtschaftswissenschaften
format ElectronicArticle
fullrecord blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDE1LzEyNDI1OA
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDE1LzEyNDI1OA
institution DE-Gla1
DE-Zi4
DE-15
DE-Pl11
DE-Rs1
DE-105
DE-14
DE-Ch1
DE-L229
DE-D275
DE-Bn3
DE-Brt1
DE-Zwi2
DE-D161
imprint Hindawi Limited, 2015
imprint_str_mv Hindawi Limited, 2015
issn 1687-9147
1687-9155
issn_str_mv 1687-9147
1687-9155
language English
mega_collection Hindawi Limited (CrossRef)
match_str fichera2015schedulingjobsfamilieswithlearningeffectonthesetup
publishDateSort 2015
publisher Hindawi Limited
recordtype ai
record_format ai
series Advances in Operations Research
source_id 49
title Scheduling Jobs Families with Learning Effect on the Setup
title_unstemmed Scheduling Jobs Families with Learning Effect on the Setup
title_full Scheduling Jobs Families with Learning Effect on the Setup
title_fullStr Scheduling Jobs Families with Learning Effect on the Setup
title_full_unstemmed Scheduling Jobs Families with Learning Effect on the Setup
title_short Scheduling Jobs Families with Learning Effect on the Setup
title_sort scheduling jobs families with learning effect on the setup
topic Management Science and Operations Research
url http://dx.doi.org/10.1155/2015/124258
publishDate 2015
physical 1-12
description <jats:p>The present paper aims to address the flow-shop sequence-dependent group scheduling problem with learning effect (FSDGSLE). The objective function to be minimized is the total completion time, that is, the makespan. The workers are required to carry out manually the set-up operations on each group to be loaded on the generic machine. The operators skills improve over time due to the learning effects; therefore the set-up time of a group under learning effect decreases depending on the order the group is worked in. In order to effectively cope with the issue at hand, a mathematical model and a hybrid metaheuristic procedure integrating features from genetic algorithms (GA) have been developed. A well-known problem benchmark risen from literature, made by two-, three- and six-machine instances, has been taken as reference for assessing performances of such approach against the two most recent algorithms presented by literature on the FSDGS issue. The obtained results, also supported by a properly developed ANOVA analysis, demonstrate the superiority of the proposed hybrid metaheuristic in tackling the FSDGSLE problem under investigation.</jats:p>
container_start_page 1
container_title Advances in Operations Research
container_volume 2015
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
_version_ 1792340454445940736
geogr_code not assigned
last_indexed 2024-03-01T16:04:14.566Z
geogr_code_person not assigned
openURL url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Scheduling+Jobs+Families+with+Learning+Effect+on+the+Setup&rft.date=2015-01-01&genre=article&issn=1687-9155&volume=2015&spage=1&epage=12&pages=1-12&jtitle=Advances+in+Operations+Research&atitle=Scheduling+Jobs+Families+with+Learning+Effect+on+the+Setup&aulast=Cappadonna&aufirst=Fulvio&rft_id=info%3Adoi%2F10.1155%2F2015%2F124258&rft.language%5B0%5D=eng
SOLR
_version_ 1792340454445940736
author Fichera, Sergio, Costa, Antonio, Cappadonna, Fulvio
author_facet Fichera, Sergio, Costa, Antonio, Cappadonna, Fulvio, Fichera, Sergio, Costa, Antonio, Cappadonna, Fulvio
author_sort fichera, sergio
container_start_page 1
container_title Advances in Operations Research
container_volume 2015
description <jats:p>The present paper aims to address the flow-shop sequence-dependent group scheduling problem with learning effect (FSDGSLE). The objective function to be minimized is the total completion time, that is, the makespan. The workers are required to carry out manually the set-up operations on each group to be loaded on the generic machine. The operators skills improve over time due to the learning effects; therefore the set-up time of a group under learning effect decreases depending on the order the group is worked in. In order to effectively cope with the issue at hand, a mathematical model and a hybrid metaheuristic procedure integrating features from genetic algorithms (GA) have been developed. A well-known problem benchmark risen from literature, made by two-, three- and six-machine instances, has been taken as reference for assessing performances of such approach against the two most recent algorithms presented by literature on the FSDGS issue. The obtained results, also supported by a properly developed ANOVA analysis, demonstrate the superiority of the proposed hybrid metaheuristic in tackling the FSDGSLE problem under investigation.</jats:p>
doi_str_mv 10.1155/2015/124258
facet_avail Online, Free
finc_class_facet Wirtschaftswissenschaften
format ElectronicArticle
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
geogr_code not assigned
geogr_code_person not assigned
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE1NS8yMDE1LzEyNDI1OA
imprint Hindawi Limited, 2015
imprint_str_mv Hindawi Limited, 2015
institution DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1, DE-105, DE-14, DE-Ch1, DE-L229, DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161
issn 1687-9147, 1687-9155
issn_str_mv 1687-9147, 1687-9155
language English
last_indexed 2024-03-01T16:04:14.566Z
match_str fichera2015schedulingjobsfamilieswithlearningeffectonthesetup
mega_collection Hindawi Limited (CrossRef)
physical 1-12
publishDate 2015
publishDateSort 2015
publisher Hindawi Limited
record_format ai
recordtype ai
series Advances in Operations Research
source_id 49
spelling Fichera, Sergio Costa, Antonio Cappadonna, Fulvio 1687-9147 1687-9155 Hindawi Limited Management Science and Operations Research http://dx.doi.org/10.1155/2015/124258 <jats:p>The present paper aims to address the flow-shop sequence-dependent group scheduling problem with learning effect (FSDGSLE). The objective function to be minimized is the total completion time, that is, the makespan. The workers are required to carry out manually the set-up operations on each group to be loaded on the generic machine. The operators skills improve over time due to the learning effects; therefore the set-up time of a group under learning effect decreases depending on the order the group is worked in. In order to effectively cope with the issue at hand, a mathematical model and a hybrid metaheuristic procedure integrating features from genetic algorithms (GA) have been developed. A well-known problem benchmark risen from literature, made by two-, three- and six-machine instances, has been taken as reference for assessing performances of such approach against the two most recent algorithms presented by literature on the FSDGS issue. The obtained results, also supported by a properly developed ANOVA analysis, demonstrate the superiority of the proposed hybrid metaheuristic in tackling the FSDGSLE problem under investigation.</jats:p> Scheduling Jobs Families with Learning Effect on the Setup Advances in Operations Research
spellingShingle Fichera, Sergio, Costa, Antonio, Cappadonna, Fulvio, Advances in Operations Research, Scheduling Jobs Families with Learning Effect on the Setup, Management Science and Operations Research
title Scheduling Jobs Families with Learning Effect on the Setup
title_full Scheduling Jobs Families with Learning Effect on the Setup
title_fullStr Scheduling Jobs Families with Learning Effect on the Setup
title_full_unstemmed Scheduling Jobs Families with Learning Effect on the Setup
title_short Scheduling Jobs Families with Learning Effect on the Setup
title_sort scheduling jobs families with learning effect on the setup
title_unstemmed Scheduling Jobs Families with Learning Effect on the Setup
topic Management Science and Operations Research
url http://dx.doi.org/10.1155/2015/124258