Repository logo

Browsing by Subject "local optimization"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytmy z szacowaniem kosztów w kryterium lokalnym dla problemu szeregowania zadań
    (Wydawnictwo AGH, 2007) Dudek-Dyduch, Ewa; Kucharska, Edyta; Dutkiewicz, Lidia
    W artykule przedstawiono problem właściwego utworzenia kryterium lokalnego w metodzie gromadzenia informacji na potrzeby sterowania. Zawarte zostały rozważania dotyczące dwóch wzajemnie przeciwstawnych wymagań: potrzeby wykorzystania jak największej ilości dostępnych informacji do optymalizacji lokalnej oraz możliwie małej złożoności obliczeniowej algorytmu optymalizacji lokalnej. Zaprezentowano postaci kryterium lokalnego wykorzystujące różną ilość informacji opracowane dla problemu drążenia wyrobisk korytarzowych. Problem ten należy do klasy szeregowania zadań na wielu maszynach z czasami przezbrojeń zależnymi od stanu systemu. Przestawiono wyniki przeprowadzonych eksperymentów.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Klasa algorytmów heurystycznych dla zagadnienia szeregowania zadań na maszynach z przezbrojeniami
    (Wydawnictwa AGH, 2006) Kucharska, Edyta; Dutkiewicz, Lidia
    The article presents a class of heuristic algorithms, designed for scheduling problems on multiple machines with retooling depending on process state. The class is based on the solution search method with information gathering for a control purpose. An algorithm based on this method, applied for drift driving problem, is also presented. Some results of experiments are described.