Algorytmy przybliżone w optymalizacji zagadnienia leasingu maszyn

• Autorzy: Schaefer D. , Sułek I. , Wala K.

Warianty tytułu

EN

Approximate algorithms for optimization of the machine-leasing problem

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

algorytmy przybliżone; leasing maszyn

EN

approximate algorithms; machine leasing

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2001
• Tom: T. 5, z. 1/2
• Strony: 501--506
• Opis fizyczny: Bibliogr. 2 poz., wykr.

Twórcy

autor

Schaefer D.

autor

Sułek I.

autor

Wala K.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie