- Tytuł:
- Particle swarm optimization and discrete artificial bee colony algorithms for solving production scheduling problems
- Autorzy:
- Witkowski, Tadeusz
- Powiązania:
- https://bibliotekanauki.pl/articles/298169.pdf
- Data publikacji:
- 2019
- Wydawca:
- Uniwersytet Warmińsko-Mazurski w Olsztynie
- Tematy:
-
Discrete Artificial Bee Colony
particle swarm optimization (PSO)
production scheduling problem
makespan - Opis:
- This paper shows the use of Discrete Artificial Bee Colony (DABC) and Particle Swarm Optimization (PSO) algorithm for solving the job shop scheduling problem (JSSP) with the objective of minimizing makespan. The Job Shop Scheduling Problem is one of the most difficult problems, as it is classified as an NP-complete one. Stochastic search techniques such as swarm and evolutionary algorithms are used to find a good solution. Our objective is to evaluate the efficiency of DABC and PSO swarm algorithms on many tests of JSSP problems. DABC and PSO algorithms have been developed for solving real production scheduling problem too. The experiment results indicate that this problem can be effectively solved by PSO and DABC algorithms.
- Źródło:
-
Technical Sciences / University of Warmia and Mazury in Olsztyn; 2019, 22(1); 61-74
1505-4675
2083-4527 - Pojawia się w:
- Technical Sciences / University of Warmia and Mazury in Olsztyn
- Dostawca treści:
- Biblioteka Nauki