Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytmy metaheurystyczne

Sortuj według:

Ogranicz wyniki do:

Porównanie technik aproksymacyjnych: tabu search, ewolucyjnej i sieci neuronowej na przykładzie problemu szeregowania zadań z zasobami na pojedynczej maszynie

Janiak A., Marek M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2000

z. 129

157-166

W pracy porównano trzy algorytmy metaheurystyczne: tabu search, genetyczny, sieć neuronową dla problemu szeregowania zadań na jednej maszynie z zadanymi terminami dostępności i czasami realizacji zależnymi od ilości przydzielonego zasobu. Przyjętym kryterium jest minimalizacja maksymalnej nietenninowości. Podano wyniki przeprowadzonych eksperymentów numerycznych.

The paper deals with a single machine scheduling problem with given release dates and processing times dependent on resources. Considered criterion is the maximum lateness minimization. To solve the problem three metaheuristic algorithms are presented and compared.

Jednomaszynowy problem sekwencyjny z zasobami - wybrane algorytmy metaheurystyczne

Janiak A., Krzyżanowski T., Marek M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1999

T. 3, z. 1

157-166

W pracy rozpatrzono problem szeregowania zadań na jednej maszynie z zadanymi terminami dostępności i czasami realizacji zależnymi od ilości przydzielonego zasobu przy kryterium minimalizacji maksymalnej nieterminowości. Do rozwiązania tego problemu zaproponowano dwa algorytmy metaheurystyczne. Podano wyniki przeprowadzonych eksperymentów numerycznych.

The paper deals with a single machine scheduling problem with given release dates and processing times dependent on resources. Considered criterion is the maximum lateness minimization. To solve the problem two metaheuristic algorithms are presented and compared.

Algorytmy metaheurystyczne rozwiązywania problemu szeregowania zadań z liniami krytycznymi

Wodecki M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1999

T. 3, z. 1

346-354

W pracy rozpatrywany jest jednomaszynowy problem minimalizacji sumy kosztów zadań opóźnionych. W literaturze jest on oznaczany przez 1 ?w,-7} i należy do klasy problemów silnie NP-zupełnych. Do jego rozwiązywania przedstawimy algorytmy oparte na metodach metaheurystycznych: przeszukiwania tabu, symulowanego wyżarzania i algorytmu genetycznego, odpowiednio adoptowanych do rozwiązywania rozpatrywanego zagadnienia. Na podstawie eksperymentów obliczeniowych porównamy także efektywność działania poszczególnych algorytmów.

This paper presents approximation algorithms for the single machine total weighted tardiness problems. The algorithms are based on a metaheuristic metods: tabu search, simulated annealing and genetic algorithm. Results of testing the algorithms on large number of randomly generated examples are also given and analysed.