Wykorzystanie algorytmu ewolucyjnego w zagadnieniu lokalizacji systemów masowej obsługi G/G/1

• Autorzy: Adam Sojda
• Języki publikacji: PL

Abstrakty

W pracy Wykorzystanie algorytmu ewolucyjnego w zagadnieniu lokalizacji systemów masowej obsługi G/G/1 (A.Sojda) przedstawiono algorytm ewolucyjny wykorzystany do znalezienia optymalnej lokalizacji p systemów masowej obsługi G/G/1 obsługujących n obiektów będących odrębnymi źródłami zgłoszeń. Algorytm ewolucyjny wykorzystuje algorytm ewolucji różnicowej wzbogacony heurystykami przeszukiwań lokalnych w celu poprawy znalezionego już rozwiązania. Zastosowanie heurystyk poprawia efektywność działania algorytmu pozwalając uzyskać porównywalne rozwiązania w krótszym czasie. (abstrakt oryginalny)

Słowa kluczowe

PL

Algorytmy; Systemy obsługi masowej; Centra dystrybucji; Heurystyka

EN

Algorithms; Queuing systems; Distribution centres; Heuristics

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2010
• Tom: Modelowanie preferencji a ryzyko '10
• Strony: 145--153

Twórcy

autor

Adam Sojda

• Politechnika Śląska

Bibliografia

• 1. Coullard C.R., Daskin M.S., Shen Z..I. (2001). A Joint Location- Inventory Model. Transportation Science, 37(1), 40-55.
• 2. Coullard C.R., Daskin M.S., Shen Z.J. (2002). An Inventory Location Model: Formulation, Solution Algorithm and Computational Results. Annals of Operation Research. 1 10, 83-106.
• 3. Czachórski T. (1999). Modele kolejkowe w ocenie efektywności sieci i systemów komputerowych. Pracownia komputerowa Jacka Skalmierskiego, Gliwice.
• 4. Daskin M.S. (2001). A New Approach to Solving the Vertex p-center Problem to Optimality: Algorithm and Computational Results. Communication of the Operations Research Society of Japan, 45, 428-436.
• 5. Goldberg D.E. (1998). Algorytmy genetyczne i ich zastosowania. WNT, Warszawa.
• 6. Holland J.U. (1975). Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor.
• 7. Jakowska-Suwalska K. (2006a). Zagadnienie lokalizacji systemów masowej obsługi z wieloma klasami klientów. W: Badania operacyjne i systemowe. Wiedza systemowa dla rozwoju regionów i przedsiębiorstw w Polsce. Red. J. Stachowicz, A. Straszak, S. Walukiewicz. Akademicka Oficyna Wydawnicza Exit. Warszawa, 195-202.
• 8. Jakowska-Suwalska K. (2006b). Zagadnienie lokalizacji systemów masowej obsługi. W: Modelowanie preferencji a ryzyko '06. Red. T. Trzaskalik. AE, Katowice,. 225-234.
• 9. Price K., Storm R. (1997). Ewolucja różnicowa. Software nr 6/97, licencja Dr. Dobb's J.
• 10. Price K., Storn R., Lampinen J. (2005). Differential Evolution - A Practical Approach to Global Optimization. Springer Verlag.
• 11. Sojda A. (2006). Mechanizmy ewolucyjne w zarządzaniu procesem logistycznym. Zeszyty Naukowe. Politechnika Śląska, Gliwice, 38, 209-219.