Archives > Volume 15 | Number 2 | June 2020 > pp 204–216
Advances in Production Engineering & Management
Volume 15 | Number 2 | June 2020 | pp 204–216
Hybrid evolution strategy approach for robust permutation flowshop scheduling
Khurshid, B.; Maqsood, S.; Omair, M.; Nawaz, R.; Akhtar, R.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
In this paper, a robust schedule has been proposed to deal with uncertainities for m-machines permutation flow shop problems. A robust schedule ensures that the expected finish time is always less than the makespan. To use the global search ability of the evolution strategy (ES) and local search ability of Tabu Search (TS), a hybrid evolution strategy (HES) is proposed by combining Improved ES with TS to generate the robust schedules. The robust schedule is first generated using ES and then the solution is optimized using TS for maxi-mum exploitation and exploration of the solution space. For maximum exploi-tation in ES, (1+9) reproduction operator and double swap mutation is used. Also variable mutation rate is used for fine tuning of the results. In TS, the length of Tabu list is fixed, also lower bound is used to save computational time. The hybrid algorithm is tested on Carlier and Reeves benchmark problems taken from the OR-library. Achieved results are compared with other famous techniques available in the literature, and the results show that HES performs better than other techniques and provides an affirmative percentage increase in the probability that the expected finish time is less than the makespan.
A R T I C L E I N F O
Keywords • Permutation flowshop; Scheduling; Carlier problem; Reeves problem; Evolutionary computation; Hybrid evolution stratgey; Improved evolution strategy; Tabu search
Corresponding author • Maqsood, S.
Article history • Received 1 April 2020, Revised 12 July 2020, Accepted 14 July 2020
Published on-line • 31 July 2020
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
< PREVIOUS PAPER
NEXT PAPER >