Algorytmy ewolucyjne w harmonogramowaniu produkcji z uwzględnieniem ograniczonych zasobów ludzkich

• Autorzy: Drabarek J. , Sowiński P.

Warianty tytułu

EN

Evolution algorithms in the production scheduling with respect to limited human resources

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia algorytmy harmonogramowania procesów produkcji, które uwzględniają ograniczone zasoby ludzkie. Integralną częścią artykułu są algorytmy programu komputerowego. Program ten stanowi interfejs dla zbioru algorytmów szeregowania zadań. Każdy algorytm jest w programie obiektem. Takie podejście umożliwia bardzo łatwe dodawanie i usuwanie algorytmów oraz rozdziela logikę obliczeniową programu od jego interfejsu graficznego. Przedstawione algorytmy w większości przypadków są nakierowane na rozwiązywanie problemów typu JobShop. Program oparty na przedstawionych algorytmach zaimplementowano w języku C# przy użyciu środowiska Microsoft Visual Studio 2008.

EN

This thesis is devoted to algorithms of graphic scheduling, which take into consideration limited human resources. The integral part of this work is computer algorithms program. This program ma up an interface for the set of algorithms of task scheduling. Every algorithm is an object in this program This approach enables easy adding and removing of algorithms as well as dividing computational log of the program from its graphic interface. Presented algorithms in most cases aim at solving such problems as Job-Shop and others of similar type. This program has been written in C# language with, the usage of Microsoft Visual Studio 2008 environment.

Słowa kluczowe

PL

harmonogramowanie; interfejs graficzny; algorytmy genetyczne

EN

scheduling; graphical interface; genetic algorithms

• Wydawca: Akademia Marynarki Wojennej im. Bohaterów Westerplatte
• Czasopismo: Zeszyty Naukowe Akademii Marynarki Wojennej
• Rocznik: 2009
• Tom: R. 50 nr 177B
• Strony: 39--48
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Drabarek J.

autor

Sowiński P.

• Politechnika Koszalińska

Bibliografia

• [1] Pawlak M., Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji, WNT, Warszawa 1999.
• [2] Gwiazda T., Algorytmy genetyczne, kompendium tom1, operator krzyżowania dla problemów numerycznych, PWN SA, Warszawa 2007.
• [3] Gwiazda T., Algorytmy genetyczne, kompendium, tom1 operator mutacji dla problemów numerycznych, PWN SA, Warszawa 2007.
• [4] Leong Y., Wang W., Multiobjective Programming Using Uniform Design and Genetic Algorithm, IEEE, Transaction on Systems, Man, and Cybernetics, vol. 30. pp. 293-304.
• [5] Maley c.. Mutation Rates as Adaptatiol1s, "Journal of Theoretical Biology", vol. 186, pp. 339-348, 1997.