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

• Autorzy: Grobelny J. , Michalski R.

Identyfikatory

DOI

10.21008/j.0239-9415.2017.072.05

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.

Słowa kluczowe

PL

optymalizacja rozmieszczenia; logistyka; projektowanie ergonomiczne; elastyczne podejście; szkice rozproszone; CRAFT

EN

logistics optimization; ergonomic design; flexible approach; scatter plots; CRAFT

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie
• Rocznik: 2017
• Tom: Nr 72
• Strony: 63--72
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Grobelny J.

• Wydział Informatyki i Zarządzania Politechniki Wrocławskiej

autor

Michalski R.

• 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).