Abstract
HEA solves all the standard benchmark problem instances with 40, 50, and 100 jobs from the literature within 0.04 s. For larger instances with 150, 200, 250, and 300 jobs, HEA obtains the optimal solutions for all of them within four minutes. To the best of our knowledge, HEA is the only metaheuristic algorithm that can obtain the optimal solutions for all the 25 instances with 1000 jobs within an average time of 3.97 h, demonstrating the efficacy of HEA in terms of both solution quality and computational efficiency. Furthermore, some key features of HEA are analyzed to identify its critical success factors.
Original language | English |
---|---|
Pages (from-to) | 70-80 |
Number of pages | 11 |
Journal | Computers and Industrial Engineering |
Volume | 108 |
DOIs | |
Publication status | Published - 1 Jun 2017 |
Keywords
- Buffer technique
- Fast neighbourhood search
- Heuristics
- Hybrid evolutionary algorithm
- Single-machine total weighted tardiness
ASJC Scopus subject areas
- General Computer Science
- General Engineering