Metody ewolucyjne w zagadnieniu harmonogramowania

• Autorzy: Sojda A.

Warianty tytułu

EN

Evolution methods in scheduling problems

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono zastosowanie hybrydowego algorytmu ewolucji różnicowej, jako narzędzia w procesie wyznaczania harmonogramu. Algorytm ewolucyjny został wzbogacony o procedurę heurystyczną wspomagającą przeszukiwanie przestrzeni rozwiązań.

EN

In article was introduced hybrid differential evolutions algorithm as tool to solve of scheduling problems. The heuristic helping procedure was widened the searching the space of solutions.

Słowa kluczowe

PL

harmonogramowanie; algorytm ewolucyjny; proces produkcyjny

EN

scheduling; evolutionary algorithm; production process

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2009
• Tom: z. 49
• Strony: 305--314
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Sojda A.

• Katedra Informatyki i Ekonometrii Wydziału Organizacji i Zarządzania Politechniki Śląskiej, 41-800 Zabrze, ul. Roosevelta 26,

Bibliografia

• 1. Fang H. L., Ross P., Corne D.: A Promising genetic algorithm approach to job-shop scheduling, and open-shop scheduling problems. Proc. of the Fifth International Conf. on Genetic Algorithms, Morgan Kaufman 1993, s. 375 -382.
• 2. Goldberg D. E.: Algorytmy genetyczne i ich zastosowania. WNT, Warszawa 1998.
• 3. Holland J.H.: Adaptation in natural and artificial systems. Ann Arbor: The University of Michigan Press, 1975.
• 4. Johnson, S. M..: Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, vol. 1, 1954, s. 61-68.
• 5. Koza J.R.: Genetic programming. MIT Press, Cambridge, MA, 1992.
• 6. Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 1996.
• 7. Pawlak M.: Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. PWN, Warszawa 1999.
• 8. Price K, Storn R., Lampinen J., Differential Evolution - A Practical Approach to Global Optimization, Springer Verlag 2005.
• 9. Price K, Storm R.: Ewolucja różnicowa. Software nr 6/97 licencja Dr. Dobb’s J.
• 10. Sojda A.: Mechanizmy ewolucyjne w zarządzaniu procesem logistycznym. Zeszyty Naukowe Politechniki Śląskiej, z. 38 Gliwice 2006, s. 209-219.