Algorytm ewolucyjny szeregowania zadań na jednej maszynie

• Autorzy: Stawowy A.

Warianty tytułu

EN

Single machine scheduling with earliness-tardiness penalties

• Konferencja: Międzynarodowa Konferencja "Tendencje rozwojowe w mechanizacji procesów odlewniczych" / sympozjum [III; 2004]
• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano algorytm strategii ewolucyjnej do szeregowania zadań na jednej maszynie przy kryterium minimalizacji ważonej sumy wyprzedzeń i opóźnień. Z problemami takimi można się coraz częściej spotkać w praktyce, gdyż narastająca konkurencja wymusza rygorystyczne dotrzymywanie terminów dostarczania wyrobów klientom. Wyniki badań wykazały, że proponowany algorytm może być wykorzystywany jako efektywne narzędzie planowania operatywnego produkcji, m.in. w zakładach odlewniczych.

EN

This paper focuses on scheduling jobs with varying processing times and distinct due dates on a single machine subject to symmetric earliness and tardiness penalties. The justification for this approach is that in JIT environment, an idea! schedule corresponds to one where all jobs complete precisely at their corresponding due dates. A non-specialized and non-hybridized evolutionary strategy (ES) is proposed for solving this problem. The computational experiment shows that the proposed heuristic perform well and can be used as a planning tool in foundries. Many aspects of the developed ES are quite general and can be adopted to more realistic assumptions.

Słowa kluczowe

PL

szeregowanie zadań; algorytm heurystyczny

EN

single machine scheduling; heuristics

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Archiwum Technologii Maszyn i Automatyzacji
• Rocznik: 2004
• Tom: Vol. 24, nr 3 sp
• Strony: 145--152
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Stawowy A.

• Wydział Zarządzania Akademii Górniczo-Hutniczej w Krakowie

Bibliografia

• [1] Baker K.R., Scudder G.D., Sequencing with earliness and tardiness penalties: A review, Operations Research, 1990, vol. 38, s. 22-36.
• [2] Błażewicz J., Cellary W., Słowiński R., Węglarz J., Badania operacyjne dla informatyków, Warszawa, WNT 1983.
• [3] Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, Warszawa, WNT 1996.
• [4] Pawlak M., Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji, Warszawa, PWN 1999.
• [5] Sidney J.B., Optimal single machine scheduling with earliness and tardiness penalties, Operations Research, 1977, vol. 25, s. 62-69.
• [6] Stawowy A., Przybliżone algorytmy szeregowania zadań w systemie produkcyjnym typu przepływowego, Praca doktorska, Kraków, Wydział Zarządzania AGH 1997.
• [7] Sysło M., Deo N., Kowalik J., Algorytmy optymalizacji dyskretnej, Warszawa, PWN 1995.