Please use this identifier to cite or link to this item:
Title: Re-entrant flowshop scheduling with learning considerations to minimize the makespan
Authors: Wu, CC
Liu, SC
Cheng, TCE 
Cheng, Y
Liu, SY
Lin, WC
Issue Date: 2018
Source: Iranian journal of science and technology. Transaction A : science, June 2018, v. 42, no. A2, p. 727-744
Abstract: In the more recent days, topics of scheduling reentrant flowshop settings and scheduling models with learning consideration have received growing attention separately in research areas. However, scheduling with both the learning and re-entrant concept is relatively unexplored. Motivated by this limitation, this paper considers re-entrant permutation flowshop scheduling of jobs associated with a sum-of-processing-times-based learning function to minimize the makespan. Because the same problem without learning or re-entrant has been proved NP-hard, we thus propose four heuristics and a simulated annealing (SA) to search for approximate solutions. In the first stage, Johnson's rule (JH) combined with four local search methods, which are namely the NEH method, pairwise interchange (PI), backward-shifted re-insertion (BACK), and forward-shifted re-insertion (FOR), is tackled in this problem. They are referred to the four heuristics as JH + NEH, JH + PI, JH + BACK, and JH + FOR, respectively. In the second stage, a simulated annealing algorithm seeded with four good different initials obtained from the first stage is provided for finding a good quality of solutions. Finally, the experimental results are tested to assess the performances of all the proposed algorithms as job size changes or machine number or learning effect or the number of re-entrant time.
Keywords: Makespan
Re-entrant flowshop
Learning effect
Simulated annealing
Publisher: Springer Nature
Journal: Iranian journal of science and technology. Transaction A : science 
ISSN: 1028-6276
EISSN: 2364-1819
DOI: 10.1007/s40995-017-0236-7
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Sep 7, 2020


Last Week
Last month
Citations as of Sep 17, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 20, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.