Repository logo

Browsing by Subject "time-dependent scheduling"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
    (Wydawnictwa AGH, 2009) Ocetkiewicz, Krzysztof
    The article presents a branch-and-bound algorithm for a follo­wing time-dependent scheduling problem: $1|p_{i}=1+a_{i}s_{i}| \Sigma C_{i}$. The computational experiments were conducted to examine the efficiency of the algorithm. Application of the presented algorithm allows us to increase the size of input instances that can be solved to optimality in reasonable time by 6-10 jobs, compared to the exhaustive-search algorithm.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
    (Wydawnictwa AGH, 2011) Ocetkiewicz, Krzysztof; Kubale, Marek
    Niniejszy artykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. Model matematyczny, który tutaj zastosowano, to szeregowanie zadań uwarunkowanych czasowo. Przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. Pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie.