Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/AA3480B2-49F4-4B89-AA08-A9D6309D1E75 | - |
| Αναγνωριστικό | https://ieeexplore.ieee.org/document/7850198/ | - |
| Αναγνωριστικό | https://doi.org/10.1109/SSCI.2016.7850198 | - |
| Γλώσσα | en | - |
| Τίτλος | Data mining parameters' selection procedure applied to a multi-start local search algorithm for the permutation flow shop scheduling problem | en |
| Δημιουργός | Makrymanolakis Nikolaos | en |
| Δημιουργός | Μακρυμανωλακης Νικολαος | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Εκδότης | Institute of Electrical and Electronics Engineers | en |
| Περίληψη | In this paper, a new metaheuristic algorithm is developed, suitable for solving combinatorial optimization problems, such as the job shop scheduling problems, the travelling salesman problem, the vehicle routing problem, etc. This study focuses on permutation flow-shop scheduling problem. The proposed algorithm combines various techniques used in local search. As various elements of the proposed algorithm may be tuned, a systematic data mining procedure is followed and utilizes data from a number of executions in order to build models for the suitable parameterization for every problem size. The results, using the model suggested parameter combinations, are presented using benchmark instances for the permutation flow-shop scheduling problem from the literature. The results show that the followed parameter control procedure improved vastly the efficiency of the proposed algorithm. | en |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2018-05-29 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Combinatorial optimization | en |
| Θεματική Κατηγορία | Data mining | en |
| Θεματική Κατηγορία | Flow-shop scheduling | en |
| Θεματική Κατηγορία | NEH | en |
| Θεματική Κατηγορία | Parameter control | en |
| Θεματική Κατηγορία | Path Relinking | en |
| Θεματική Κατηγορία | Threshold accepting | en |
| Βιβλιογραφική Αναφορά | N. Makrymanolakis, M. Marinaki and Y. Marinakis, "Data mining parameters' selection procedure applied to a multi-start local search algorithm for the permutation flow shop scheduling problem," in 2016 IEEE Symposium Series on Computational Intelligence, 2017. doi: 10.1109/SSCI.2016.7850198 | en |
Copyright © DIAS 2013
