Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań

• Autorzy: Popielarski Wiesław

Warianty tytułu

EN

Bees algorithm in optimization of task scheduling for flow shop model

• Języki publikacji: PL

Abstrakty

PL

Problem optymalizacji przy ograniczonych zasobach jest jednym z podstawowych tematów w informatyce. Algorytm pszczeli z szerszej grupy algorytmów stadnych, wynaleziony i przedstawiony w połowie ostatniej dekady, wydaje się być obiecującym narzędziem w optymalizacji kombinatorycznej. Artykuł przedstawia wyniki badań nad algorytmem w optymalizacji modelu przepływowego szeregowania zadań i zakreśla dalsze ich obszary.

EN

Problem of optimization with limited resources is fundamental one in computer sciences. The bees algorithm from wider group of swarm algorithms, invented and implemented about 2005, seems to be a good candidate for next useful tool for combinatorial optimization. Article presents the results of the bees algorithm research in flow shop model of task scheduling and outlines areas of further exploration

Słowa kluczowe

PL

algorytm pszczół; model przepływowy; szeregowanie zadań

EN

bees algorithm; flow shop; task scheduling

• Wydawca: Instytut Informatyki Uniwersytet Kazimierza Wielkiego
• Czasopismo: Studia i Materiały Informatyki Stosowanej
• Rocznik: 2010
• Tom: nr 2
• Strony: 47--50
• Opis fizyczny: Bibliogr. 6 poz., wykr.

Twórcy

autor

Popielarski Wiesław

• Akademia Górniczo-Hutnicza im. St. Staszica, doktorant III roku Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Al. Mickiewicza 30, 30-059 Kraków,

Bibliografia

• 1. Baykasoglu A., Ozbakor L., Tapkan P., „Artificial Bee Colony and Its Application to Generalized Assignment Problem”, I-Tech Education and Publishing, Vienna, pp 29-33, 2007.
• 2. Błazewicz J., Ecker K. H., Schmidt G., Węglarz J., „Scheduling in Computer and Manufacturing Systems”, Springer-Verlag, Berlin, 1994.
• 3. Librant S., Skrabacz M., „Zastosowanie algorytmu pszczelego w optymalizacji kombinatorycznej”, Państwowa Wyższa Szkoła Zawodowa w Tarnowie, Instytut Politechniczny, praca inżynierska, Tarnów, 2009.
• 4. Pinedo M., “Scheduling – theory, algorithms and systems”, Pearson Education, Hong Kong, 2002.
• 5. Smutnicki C., „Algorytmy szeregowania”, Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2002.
• 6. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C., „Wprowadzenie do algorytmów”, WNT, Warszawa, 2001.