Table of Contents Author Guidelines Submit a Manuscript
Advances in Operations Research
Volume 2015 (2015), Article ID 124258, 12 pages
Research Article

Scheduling Jobs Families with Learning Effect on the Setup

1Department of Industrial and Mechanical Engineering, University of Catania, Viale A. Doria 6, 95126 Catania, Italy
2Department of Electrical Electronic Information Engineering, University of Catania, Viale A. Doria 6, 95126 Catania, Italy

Received 30 September 2014; Revised 29 December 2014; Accepted 10 January 2015

Academic Editor: Konstantina Skouri

Copyright © 2015 Sergio Fichera et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.