Szczegóły publikacji
Opis bibliograficzny
Impact of input sequence on N-NEH+ algorithm / Radosław PUKA, Bartosz ŁAMASZ // W: CLC 2022 [Dokument elektroniczny] : 10th Carpathian Logistics Congress : logistics, distribution, transport & management : Jun 15 - 17, 2022, Bojnice, Slovakia : conference proceedings. — Wersja do Windows. — Dane tekstowe. — Ostrava : TANGER Ltd., cop. 2022. — (CLC... (Conference Proceedings...) ; ISSN 2694-9318). — e-ISBN: 978-80-88365-08-2. — S. 191–196. — Wymagania systemowe: Adobe Reader. — Tryb dostępu: https://www.confer.cz/proceedings/clc/2022.pdf [2022-12-05]. — Bibliogr. s. 195–196, Abstr.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 144024 |
|---|---|
| Data dodania do BaDAP | 2022-12-21 |
| DOI | 10.37904/clc.2022.4556 |
| Rok publikacji | 2022 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Czasopismo/seria | CLC... (Conference Proceedings...) |
Abstract
The job scheduling problem is one of the biggest optimization challenges for manufacturing companies. A properly performed planning can reduce both cost and production time. A scheduling problem that has been the subject of research in numerous research papers is the permutation flow shop scheduling problem (PFSP) with makespan as optimization (minimization) criterion. Frequently used algorithms to solve PFSP is the constructive deterministic heuristic algorithm NEH. Many researchers have analyzed the effectiveness of the NEH algorithm. An example of the issues studied is the importance of the order of input data on the results obtained by the NEH algorithm. In the literature, a number of variants of NEH-based algorithms can be found. The N-NEH+ algorithm is considered to be one of the most efficient. Therefore, this paper focuses on analyzing the influence of the input sequence on the results obtained by the N-NEH+ algorithm. Two most popular benchmarks were used to analyze the influence of the input sequence: the Taillard's benchmark and the VRF benchmark. The results obtained confirm that the input sequence has a significant impact on the results obtained by the N-NEH+ algorithm. However, this influence is less than that of the NEH algorithm.
