Scheduling Jobs Families with Learning Effect on the Setup
Joint Authors
Fichera, Sergio
Costa, Antonio
Cappadonna, Fulvio
Source
Advances in Operations Research
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-19
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Fichera, Sergio& Costa, Antonio& Cappadonna, Fulvio. 2015. Scheduling Jobs Families with Learning Effect on the Setup. Advances in Operations Research،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1053791
Modern Language Association (MLA)
Fichera, Sergio…[et al.]. Scheduling Jobs Families with Learning Effect on the Setup. Advances in Operations Research No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1053791
American Medical Association (AMA)
Fichera, Sergio& Costa, Antonio& Cappadonna, Fulvio. Scheduling Jobs Families with Learning Effect on the Setup. Advances in Operations Research. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1053791
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1053791