Problem szeregowania zadań z liniami krytycznymi na jednej maszynie. Algorytm genetyczny

• Autorzy: Lipiński P. , Wodecki M.

Warianty tytułu

EN

Single machine tardiness scheduling problem. A genetic algorithm

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

W pracy rozpatrywany jest jednomaszynowy problem minimalizacji sumy kosztów zadań opóźnionych. W literaturze jest on oznaczany przez 1|| Sigma wiTi i należy do klasy problemów silnie NP-zupełnych. Do jego rozwiązywania przedstawimy odpowiednio zaadaptowany algorytm genetyczny.

EN

In the paper, one - machine sequencing problem is considered under condition that the total weighted tardiness cist is minimized. Some genetic algorithms and computation results are presented.

Słowa kluczowe

PL

szeregowanie zadań; problem jednomaszynowy; algorytm genetyczny

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 263--272
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Lipiński P.

autor

Wodecki M.

• Instytut Informatyki Uniwersytet Wrocławski, 51-151 Wrocław, ul. Przesmyckiego 20, tel. [phone],