PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Generowanie początkowych rozwiązań przez algorytm sił wirtualnych w problemach logistycznych: rola wartości parametrów i charakterystyk powiązań

Treść / Zawartość
Warianty tytułu
EN
Generating initial solutions by a virtual force algorithm in logistic problems: the role of parametrs’ values and relationships’ characteristics
Języki publikacji
PL
Abstrakty
PL
W artykule zaprezentowano i omówiono wyniki dwóch eksperymentów symulacyjnych. Pierwszy z nich dotyczy wpływu wartości siły jednostkowej algorytmu sił wirtualnych na jakość rozwiązań wykorzystywanych następnie jako wejście do algorytmu CRAFT operującego na siatce regularnej w procesie optymalizacji rozmieszczania obiektów (facility layout). Analizy dokonano w odniesieniu do znanych wartości optymalnych badanych układów z wykorzystaniem dwóch różnych skal do określania połączeń między obiektami. W drugim eksperymencie analizowano wpływ gęstości powiązań między obiektami i relacji między siłą rozpraszającą i przyciągającą na skuteczność podpowiedzi generowanych przez algorytm sił wirtualnych. W przedstawionych projektach eksperymentalnych uwzględniono dwa rodzaje problemów (mały – 25 obiektów i duży 100 – obiektów) w dwóch typowych układach stosowanych w logistyce wytwarzania.
EN
The paper presents and discusses two experimental simulation results. The first one concerns the influence of the unitary virtual force value of the virtual forces algorithm on the quality of solutions later used as inputs to the CRAFT algorithm operating on a regular grid. The analysis is conducted in relation to known optimal values of the examined layouts with two different scales used to define relationships between objects. The second experiment analyses the impact of the links’ density and the dispersing to contracting force relationship on the effectiveness of prompts generated by the virtual force algorithm. The presented experimental designs take into account two sizes of problems: small – 25 and large - 100 objects in two arrangements typical in manufacturing logistics.
Rocznik
Tom
Strony
63--72
Opis fizyczny
Bibliogr. 8 poz., rys., tab.
Twórcy
autor
  • Wydział Informatyki i Zarządzania Politechniki Wrocławskiej
autor
  • Wydział Informatyki i Zarządzania Politechniki Wrocławskiej
Bibliografia
  • 1. Buffa, E.S., Armour, G.C., Vollmann, T.E. (1964). Allocating Facilities with CRAFT. Harvard Business Review, 42 (2), 136-158.
  • 2. Drezner, Z. (1980). DISCON: A New Method for the Layout Problem. Operations Research, 28 (6), 1375–1384. doi:10.1287/opre.28.6.1375.
  • 3. Drezner, Z. (1987). A Heuristic Procedure for the Layout of a Large Number of Facilities. Management Science, 33 (7), 907-915. doi:10.1287/mnsc.33.7.907.
  • 4. Grobelny, J. (1999). Some remarks on scatter plots generation procedures for facility layout. International Journal of Production Research, 37 (5), 1119-1135. doi:10.1080/ 002075499191436.
  • 5. Grobelny, J. et al. (2013). The use of scatter plots for finding initial solutions for the CRAFT facility layout problem algorithm. In: Annual International Conference on Industrial, Systems and Design Engineering, 24-27 June 2013, Athens, Greece, ATINER'S Conference Paper Series. No: IND2013-0625.
  • 6. Kusiak, A., Heragu, S.S. (1987). The facility layout problem. European Journal of Operational Research, 29 (3), 229-251. doi:10.1016/0377-2217(87) 90238-4.
  • 7. Michalski, R., Grobelny, J. (2014). The role of initial solutions in craft and simulated annealing applied to real life logistics problems. International Symposium on Marketing and Logistics (ISML 2014), 94-102, September 8-10, Nagoya, Japan.
  • 8. Singh, S.P., Sharma, R.R.K. (2006). A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology, 30 (5-6), 425-433. doi:10.1007/s00170-005-0087-9.
Uwagi
Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-fa00a583-4d2a-4862-a0c5-fd860c960e26
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.