Heuristic rules for tie-breaking in the implementation of the NEH heuristic for permutation flow-shop scheduling. (2017)
- Record Type:
- Journal Article
- Title:
- Heuristic rules for tie-breaking in the implementation of the NEH heuristic for permutation flow-shop scheduling. (2017)
- Main Title:
- Heuristic rules for tie-breaking in the implementation of the NEH heuristic for permutation flow-shop scheduling
- Authors:
- Rajendran, Suchithra
Rajendran, Chandrasekharan
Leisten, Rainer - Abstract:
- In this paper, we propose two new heuristic tie-breaking rules in the implementation of the well-known NEH heuristic for permutation flow-shop scheduling. While implementing this heuristic, it is known that ties do frequently occur when the initial ordering of jobs is obtained and when the choice of the best partial sequence among the sequences having the same makespan is done. In this paper, we propose two heuristic tie-breaking rules called NEHMSWG and NEHMinS-PS. We investigate their performance and that of the best-known heuristic tie-breaking rule, relative to the optimal/best-known upper bounds on the makespan, by considering benchmark permutation flow-shop scheduling problem instances. The results of performance evaluation reveal that the proposed tie-breaking rules are simple and effective, and improve the solutions with respect to many problem instances in comparison to the best known heuristic rule reported in the literature.
- Is Part Of:
- International journal of operational research. Volume 28:Number 1(2017)
- Journal:
- International journal of operational research
- Issue:
- Volume 28:Number 1(2017)
- Issue Display:
- Volume 28, Issue 1 (2017)
- Year:
- 2017
- Volume:
- 28
- Issue:
- 1
- Issue Sort Value:
- 2017-0028-0001-0000
- Page Start:
- 87
- Page End:
- 97
- Publication Date:
- 2017
- Subjects:
- flowshop scheduling -- makespan -- NEH heuristic -- tie-breaking rules -- permutation flowshops -- performance evaluation
Operations research -- Periodicals
003.05 - Journal URLs:
- http://www.inderscience.com/browse/index.php?journalID=170 ↗
http://www.inderscience.com/ ↗ - Languages:
- English
- ISSNs:
- 1745-7645
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 7824.xml