Tytuł
Complexity of late work minimization in flow shop systems and a particle swarm optimization algorithm for learning effect
Autorzy
[ 1 ] Instytut Chemii Bioorganicznej Polskiej Akademii Nauk, Polska Akademia Nauk | [ P ] pracownik
Dyscyplina naukowa (Ustawa 2.0)
Rok publikacji
2017
Opublikowano w
Typ artykułu
artykuł naukowy
Język publikacji
angielski
Słowa kluczowe
Streszczenie
EN Late work minimization is one of the newer branches in the scheduling theory, with the goal of minimizing the total size of late parts of all jobs in the system. In this paper, we study the scheduling problem in flow shop, which finds many practical applications. First, we prove that the problem with three machines and a common due date is NP-hard in the strong sense. Then we extend this basic model, considering the problem with the arbitrary number of machines, various due dates and learning effect, and propose a particle swarm optimization algorithm (PSO). Computational experiments show that the PSO is an efficient method for solving the problem under consideration, both from algorithm-performance and time consumption views. (C) 2017 Elsevier Ltd. All rights reserved.
Strony (od-do)
176 - 182
Punktacja Ministerstwa / czasopismo
40
Punktacja Ministerstwa / czasopismo w ewaluacji 2017-2021
40
Ten serwis działa dzięki oprogramowaniu SINUS
opracowanemu przez Poznańskie Centrum Superkomputerowo-Sieciowe
Zaloguj się, aby dodać do SIN: