A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM
The three most recent bio-inspired heuristics proposed in the OR literature for solving the flowshop scheduling problem are revised in the paper. All of these algorithms use local search procedures to improve solutions achieved by the main procedure. The author tries to asses the gains from hybridi...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Gdańsk University of Technology
2007-01-01
|
| Series: | TASK Quarterly |
| Subjects: | |
| Online Access: | https://journal.mostwiedzy.pl/TASKQuarterly/article/view/2075 |
| _version_ | 1818208052461961216 |
|---|---|
| author | JERZY DUDA |
| author_facet | JERZY DUDA |
| author_sort | JERZY DUDA |
| collection | DOAJ |
| description |
The three most recent bio-inspired heuristics proposed in the OR literature for solving the flowshop scheduling problem are revised in the paper. All of these algorithms use local search procedures to improve solutions achieved by the main procedure. The author tries to asses the gains from hybridizing such heuristics with local search procedures. The achieved results confirm that simple local search algorithms can compete successfully with much complex hybrids.
|
| first_indexed | 2024-12-12T04:38:41Z |
| format | Article |
| id | doaj.art-4059d91dc6634d4d9023ce3c075daf31 |
| institution | Directory Open Access Journal |
| issn | 1428-6394 |
| language | English |
| last_indexed | 2024-12-12T04:38:41Z |
| publishDate | 2007-01-01 |
| publisher | Gdańsk University of Technology |
| record_format | Article |
| series | TASK Quarterly |
| spelling | doaj.art-4059d91dc6634d4d9023ce3c075daf312022-12-22T00:37:53ZengGdańsk University of TechnologyTASK Quarterly1428-63942007-01-01111-2A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEMJERZY DUDA0AGH University of Science and Technology, Faculty of Management, Department of Applied Computer Science, The three most recent bio-inspired heuristics proposed in the OR literature for solving the flowshop scheduling problem are revised in the paper. All of these algorithms use local search procedures to improve solutions achieved by the main procedure. The author tries to asses the gains from hybridizing such heuristics with local search procedures. The achieved results confirm that simple local search algorithms can compete successfully with much complex hybrids. https://journal.mostwiedzy.pl/TASKQuarterly/article/view/2075flowshop schedulingmetaheuristicslocal searchhybrid algorithms |
| spellingShingle | JERZY DUDA A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM TASK Quarterly flowshop scheduling metaheuristics local search hybrid algorithms |
| title | A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM |
| title_full | A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM |
| title_fullStr | A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM |
| title_full_unstemmed | A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM |
| title_short | A CRITICAL REVIEW OF THE NEWEST BIOLOGICALLY-INSPIRED ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM |
| title_sort | critical review of the newest biologically inspired algorithms for the flowshop scheduling problem |
| topic | flowshop scheduling metaheuristics local search hybrid algorithms |
| url | https://journal.mostwiedzy.pl/TASKQuarterly/article/view/2075 |
| work_keys_str_mv | AT jerzyduda acriticalreviewofthenewestbiologicallyinspiredalgorithmsfortheflowshopschedulingproblem AT jerzyduda criticalreviewofthenewestbiologicallyinspiredalgorithmsfortheflowshopschedulingproblem |