Zastosowanie sieci neuronowych do rozwiązania pewnego problemu szeregowania zadań z ograniczeniami zasobowymi.

• Autorzy: Janiak A. , Krzyżanowski T. , Marek M.

Warianty tytułu

EN

A neural network approach to some scheduling problem with resource constraints.

• Konferencja: VI Krajowa konferencja robotyki
• Języki publikacji: PL

Abstrakty

PL

W artykule rozważany jest problem szeregowania zadań na jednej maszynie z terminami gotowości oraz czasami wykonania zależnymi od przydzielonych zasobów ograniczonych i nieodnawialnych. Funkcją celu jest minimalizacja maksymalnej nieterminowości wykonania zadań. Zaproponowano nowy algorytm oparty na technice sztucznych sieci neuronowych. Przedstawiono wyniki analizy eksperymentalnej analizy.

EN

The paper deals with some single machine scheduling problem with given release dates and processing times dependent on resources. The objective is to minimise the maximum lateness. The new approximation based on the artificial neural network technique is presented. Some results of executed numerical experiments are presented

Słowa kluczowe

PL

sztuczne sieci neuronowe; szeregowanie zadań; podział zasobów

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje
• Rocznik: 1998
• Tom: Vol. 99, nr 45
• Strony: 40--46
• Opis fizyczny: Bibliogr. 11 poz., rys. 1, tab. 2

Twórcy

autor

Janiak A.

autor

Krzyżanowski T.

autor

Marek M.

• Politechnika Wrocławska, Instytut Cybernetyki Technicznej