Szczegóły publikacji
Opis bibliograficzny
Improving $N-NEH+$ algorithm by using Starting Point method / Radosław PUKA, Bartosz ŁAMASZ, Iwona SKALNA // W: FedCSIS 2022 [Dokument elektroniczny] : proceedings of the 17th conference on Computer Science and Intelligence Systems : September 4–7, 2022, Sofia, Bulgaria / eds. Maria Ganzha, Leszek Maciaszek, Marcin Paprzycki, Dominik Ślęzak. — Wersja do Windows. — Dane tekstowe. — Warszawa : Polskie Towarzystwo Informatyczne ; [Piscataway] : IEEE, cop. 2022. — (Annals of Computer Science and Information Systems ; ISSN 2300-5963 ; vol. 30). — Dod. ISBN 978-83-965897-1-2 (ART), ISBN 978-83-965897-0-5 (USB). — e-ISBN: 978-83-962423-9-6. — S. 357–361. — Wymagania systemowe: Adobe Reader. — Tryb dostępu: https://annals-csis.org/Volume_30/pliks/fedcsis.pdf [2022-10-06]. — Bibliogr. s. 360–361, Abstr.
Autorzy (3)
Dane bibliometryczne
ID BaDAP | 142912 |
---|---|
Data dodania do BaDAP | 2022-10-27 |
DOI | 10.15439/2022F103 |
Rok publikacji | 2022 |
Typ publikacji | materiały konferencyjne (aut.) |
Otwarty dostęp | |
Wydawca | Institute of Electrical and Electronics Engineers (IEEE) |
Konferencja | 2022 17th Conference on Computer Science and Intelligence Systems |
Czasopismo/seria | Annals of Computer Science and Information Systems |
Abstract
The N-NEH+ algorithm is one of the most efficient construction algorithms for solving the permutation flow-shop problem with the makespan criterion. It extends the well-known NEH heuristic with the N-list technique. In this paper, we propose the Starting Point (SP) method that employs a new strategy for using the N-list technique. Extensive numerical experiments on the standard set of Taillard’s and VRF benchmarks show that the SP method significantly improves the results of the N-NEH+ algorithm.