Szeregowanie zadań na dwóch stanowiskach z maszynami równoległymi ze specyficznymi wymaganiami

• Autorzy: Grabowski J. , Pempera J.

Warianty tytułu

EN

Sequencing of jobs in constrained two stages flow-shop problem with parallel machines

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

Abstrakty

PL

Praca poświęcona jest zagadnieniu szeregowania zadań w systemie przepływowym z ograniczeniami "bez czekania", który składa się z dwóch stanowisk zawierających po kilka maszyn w każdym stanowisku. W pracy przedstawia się algorytmy popraw, bazujące na technice przeszukiwania genetycznego, z zabronieniami oraz symulowanego wyżarzania. Przedstawiono wyniki obliczeniowe algorytmów oraz analizę porównawczą.

EN

In the paper two stages flow-shop problem with the "no-wait" requirements and parallel machines is considered. Some approximation algorithms, computational results and discussion of the performance of algorithms are presented.

Słowa kluczowe

PL

szeregowanie zadań; algorytmy; maszyny równoległe

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

Twórcy

autor

Grabowski J.

autor

Pempera J.

• Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],