Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1 2001

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Algorytmy przybliżone w optymalizacji zagadnienia leasingu maszyn

Schaefer D., Sułek I., Wala K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2001

T. 5, z. 1/2

501-506

W pracy przedstawiono oryginalne NP-trudne zagadnienie decyzyjne leasingu maszyn, które zostało sformalizowane w postaci nieliniowego modelu programowania binarnego oraz programowania kombinatorycznego. Dla powyższego zagadnienia zaproponowano dwa oryginalne algorytmy konstrukcyjne oraz dwa algorytmy popraw: pierwszy jest implementacją metaheurystyki symulowanego wyżarzania, drugi - metaheurystyki tabu. Opracowano system komputerowy umożliwiający przebadanie efektywności zaproponowanych algorytmów oraz wspomaganie wyboru w zakresie leasingu maszyn. Przedstawiono wybrane wyniki badań komputerowych efektywności algorytmów.

In this paper we present the original NP-hard optimization problem of machine leasing formalized as a non-linear binary programming and combinatorial programming model. For the solution of the presented problem we propose two original constructive and two improvement algorithms: the first is an implementation of simulated annealing metaheuristic, the second is of tabu search type. Results of computational experiments illustrate the efficiency of the optimization process realized by the use of the proposed algorithms.