Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP
This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi-Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in o...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2015-04-01
|
| Series: | Decision Science Letters |
| Subjects: | |
| Online Access: | http://www.growingscience.com/dsl/Vol4/dsl_2014_40.pdf |
| _version_ | 1818234736745644032 |
|---|---|
| author | Mariano Frutos Fernando Tohmé |
| author_facet | Mariano Frutos Fernando Tohmé |
| author_sort | Mariano Frutos |
| collection | DOAJ |
| description | This paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi-Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in operations scheduling. In order to choose the selector, we consider both NSGA and SPEA as well as their successors (NSGAII and SPEAII). NSGAII and SPEAII are shown to be the most efficient candidates. On the other hand, for the path-dependent search at the end of each evolutionary phase we use the multi-objective version of Simulated Annealing. |
| first_indexed | 2024-12-12T11:42:49Z |
| format | Article |
| id | doaj.art-9ecb70bf371644d9a9474763e1384c0b |
| institution | Directory Open Access Journal |
| issn | 1929-5804 1929-5812 |
| language | English |
| last_indexed | 2024-12-12T11:42:49Z |
| publishDate | 2015-04-01 |
| publisher | Growing Science |
| record_format | Article |
| series | Decision Science Letters |
| spelling | doaj.art-9ecb70bf371644d9a9474763e1384c0b2022-12-22T00:25:30ZengGrowing ScienceDecision Science Letters1929-58041929-58122015-04-014224726010.5267/j.dsl.2014.11.001Choice of a PISA selector in a hybrid algorithmic structure for the FJSSPMariano FrutosFernando TohméThis paper analyzes the choice of a PISA selector for a Hybrid Algorithm integrating it as a Multi-Objective Evolutionary Algorithm (MOEA) with a path-dependent search algorithm. The interaction between these components provides an efficient procedure for solving Multi-Objective Problems (MOPs) in operations scheduling. In order to choose the selector, we consider both NSGA and SPEA as well as their successors (NSGAII and SPEAII). NSGAII and SPEAII are shown to be the most efficient candidates. On the other hand, for the path-dependent search at the end of each evolutionary phase we use the multi-objective version of Simulated Annealing.http://www.growingscience.com/dsl/Vol4/dsl_2014_40.pdfFlexible Job-ShopScheduling ProblemPISA selectorMulti-Objective Hybrid Evolutionary Algorithm |
| spellingShingle | Mariano Frutos Fernando Tohmé Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP Decision Science Letters Flexible Job-Shop Scheduling Problem PISA selector Multi-Objective Hybrid Evolutionary Algorithm |
| title | Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP |
| title_full | Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP |
| title_fullStr | Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP |
| title_full_unstemmed | Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP |
| title_short | Choice of a PISA selector in a hybrid algorithmic structure for the FJSSP |
| title_sort | choice of a pisa selector in a hybrid algorithmic structure for the fjssp |
| topic | Flexible Job-Shop Scheduling Problem PISA selector Multi-Objective Hybrid Evolutionary Algorithm |
| url | http://www.growingscience.com/dsl/Vol4/dsl_2014_40.pdf |
| work_keys_str_mv | AT marianofrutos choiceofapisaselectorinahybridalgorithmicstructureforthefjssp AT fernandotohme choiceofapisaselectorinahybridalgorithmicstructureforthefjssp |