Improving N-NEH+ algorithm by using Starting Point method

• Autorzy: Puka Radosław , Łamasz Bartosz , Skalna Iwona

Identyfikatory

DOI

10.15439/2022F103

• Języki publikacji: EN

Abstrakty

EN

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.

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2022
• Tom: Vol. 30
• Strony: 357--361
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Puka Radosław

autor

Łamasz Bartosz

autor

Skalna Iwona