Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Minimizing the makespan for the single machine scheduling problem with start time and resource dependent job processing times
Konferencja
Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
Języki publikacji
Abstrakty
W niniejszej pracy wykazano NP-zupełność jednomaszynowego problemu szeregowania zadań z czasami wykonywania zależnymi zarówno od momentu rozpoczęcia wykonywania, jak również od ilości przydzielonego zasobu przy kryterium minimalizacji czasu zakończenia wykonania zadań.
The paper deals with a single machine scheduling problem, in which the job processing times are start time and resource dependent. We prove that this problem is NP-complete for the makespan minimization.
Słowa kluczowe
Rocznik
Tom
Strony
23--32
Opis fizyczny
Bibliogr. 5 poz.
Twórcy
autor
autor
- Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. (071) 320-27-95, bachman@sprocket.ict.pwr.wroc.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0005-0002