Browsing by Subject "heuristic algorithms"

Now showing 1 - 4 of 4

Access status: Open Access ,
Algorytm planowania tras dostaw dla wielu komiwojażerów
(Wydawnictwa AGH, 2010) Dutkiewicz, Lidia; Kucharska, Edyta
The aim of the article is presenting a heuristic algorithm for NP-hard problem of planning delivery routes to multi-branch firms. This problem is a modification of well-known multiple TSP problem with additional constrains related to need of visiting some cities to make other ones available. The algebraic-logical model of the given problem is presented in the article. The proposed algorithm is based on the optimization task substituting method which uses general scheme of an algebraic-logical model. Characteristic elements of the algorithm are described: transitional goals, its priorities and way of choosing in each state a number of the goals to be accomplished. Results of experiment are also presented.
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.
Access status: Open Access ,
Heurystyczny algorytm planowania rozdziału zadań dla systemu z maszynami równoległymi o ograniczonych zasobach
(Wydawnictwa AGH, 2007) Buchalski, Zbigniew
In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed computer research for basis of proposed heuristic algorithm are presented.
Access status: Open Access ,
Heurystyczny algorytm szeregowania zadań w systemie maszyn równoległych z równoczesnym rozdziałem zasobów
(Wydawnictwa AGH, 2005) Buchalski, Zbigniew
In the paper problem of time-optimal allocation of $n$ independent tasks and nonrenewable resources to $m$ parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed numerical experiment for basis of proposed heuristic algorithm are presented.