Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 1998

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: maszyny okresowo niedostępne

Sortuj według:

Ogranicz wyniki do:

Szeregowanie zadań w systemach z ograniczoną dostępnością maszyn

Błażewicz J., Drozdowski M., Formanowicz P., Kubiak W.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

1998

z. 123

55-63

W pracy przedstawiono wybrane problemy szeregowania zadań na maszynach z okresami niedostępności. Rozważane są zagadnienia dotyczące maszyn równoległych identycznych i dowolnych, a także przepływowego systemu obsługi. W przypadku maszyn równoległych omawiane problemy dotyczą zadań podzielnych bez ograniczeń kolejnościowych oraz z takimi ograniczeniami i kryterium Cmax oraz Lmax. Przedstawione są wyniki dotyczące złożoności obliczeniowej oraz algorytmy oparte na programowaniu liniowym. Dla problemów szeregowania w przepływowym systemie obsługi określono złożoność obliczeniową problemu szeregowania na dwóch maszynach z kryterium Cmax. Ponadto przedstawiono własność tego problemu przydatną przy konstrukcji algorytmu podziału i ograniczeń oraz wyniki eksperymentu obliczeniowego.

The selected problems of scheduling tasks on machines with a limited availability are presented. Problems concerning parallel identical and unrelated machines and flow shop system are considered. In the case of parallel machines the problems presented are concerned with preemptive tasks with and without precedence constraints and Cmax and Lmax criteria. Computational complexity results and algorithms based on linear programming are presented. In the case of flow shop the computational complesity for two-machine problem with Cmax criterion is analysed. Moreover, a property of this problem is presented which is useful for constructing a branch and bound algorithm, and results of computational experiment are presented.