Hybrydowy algorytm ewolucyjny do wyznaczania harmonogramu

• Autorzy: Adam Sojda

Warianty tytułu

Hybrid Evolutionary Algorithm for Planning the Schedule

• Języki publikacji: PL

Abstrakty

Zagadnienia związane z harmonogramowaniem produkcji mają wyraźny aspekt ekonomiczny. Złożoność obliczeniowa związana z nimi sprawia, że cały czas poszukiwane są nowe algorytmy wyznaczające rozwiązania optymalne bądź suboptymalne. Celem pracy jest zaprezentowanie koncepcji takiego algorytmu. (abstrakt oryginalny)

EN

The issues connected with planning the schedule of the production have distinct economic aspect. Computational complexity associated with those issues results in unending search for new algorithms fixing optimal or suboptimal solutions. Introducing the conception of such an algorithm is the purpose of this paper. (AT)

Słowa kluczowe

PL

Algorytmy; Proces produkcji; Harmonogram

EN

Algorithms; Production process; Schedule

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2008
• Tom: Modelowanie preferencji a ryzyko '08
• Strony: 303--312

Twórcy

autor

Adam Sojda

Bibliografia

• Fang H.L., Ross P., Corne D. A. (1993). Promising Genetic Algorithm Approach to Job-shop Scheduling, and Open-shop Scheduling Problems. Proc. of the Fifth International Conf. on Genetic Algorithms, Morgan Kaufman 375 -382.
• Goldberg D.E. (1998). Algorytmy genetyczne i ich zastosowania. WNT, Warszawa.
• Holland J.H. (1975). Adaptation in Natural and Artificial Systems. The Univeristy of Michigan Press, Ann Arbor.
• Johnson S.M. (1954). Optimal Two- and Three-stage Production Schedules with Setup Times Included. Naval Research Logistics Quarterly, 1, 61-68.
• Koza J.R. (1992). Genetic Programming. MIT Press, Cambridge, MA.
• Michalewicz Z. (1996). Algorytmy genetyczne + struktury danych = programy ewolucyjne. Wydawnictwa Naukowo-Techniczne, Warszawa.
• Pawlak M. (1999). Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. PWN, Warszawa.