The application of genetic algorithm for warehouse location in logistic network

• Autorzy: Izdebski M. , Jacyna-Gołda I. , Wasiak M.

Identyfikatory

DOI

10.5604/12314005.1216464

• Języki publikacji: EN

Abstrakty

EN

The paper presents a certain approach to solving the problem of warehouse locations based on the application of a genetic algorithm. The main objective is to indicate a location of warehouses from among those that already exist, which are most likely to assure the best value of the adopted criterion function, concurrently meeting recipients’ needs. A formal notation was presented of the mathematical model, allowing for the indispensable data, decisionrelated variables of limitations and the criterion function. The problem is to determine the location of warehouses taking into account minimising costs of transport and storage of forwarded cargo between determined facilities within the network. To allow solving the problem related to warehouse location within the logistics network of a manufacturing enterprise the use of a genetic algorithm was proposed. The structure of the algorithm was adapted to the mathematical model. A genetic algorithm was used to determine the volume of cargo stream flows between particular facilities in the network. To form a genetic algorithm it is advisable to define the chromosome structure, the adaptation function, cross-linking process and mutation. The location problem is solved in such a way that if for any day within the analysed period flows take place from a given warehouse or to a given warehouse, such a logistics facility should constitute an element of the target logistics network. If there are no such flows, no warehouse is necessary in the given location.

Słowa kluczowe

EN

warehouse location; genetic algorithms; logistics network

• Wydawca: Łukasiewicz Research Network - Institute of Aviation ; European Science Society of Powertrain and Transport KONES Poland ; Wydawnictwo Instytutu Technicznego Wojsk Lotniczych
• Czasopismo: Journal of KONES
• Rocznik: 2016
• Tom: Vol. 23, No. 3
• Strony: 201--208
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Izdebski M.

• Warsaw University of Technology, Faculty of Transport Department of Logistics and Transport Systems Koszykowa Street 75, 00-662 Warsaw, Poland tel.:[phone], fax: [phone]

autor

Jacyna-Gołda I.

• Warsaw University of Technology Institute of Organisation of Production Systems Narbutta Street 85, 02-524 Warsaw, Poland tel.: [phone], fax: [phone]

autor

Wasiak M.

• Warsaw University of Technology, Faculty of Transport Department of Logistics and Transport Systems Koszykowa Street 75, 00-662 Warsaw, Poland tel.:[phone], fax: [phone]

Bibliografia

• [1] Akinc, U., Khumawala, B. M., An efficient branch and bound algorithm for the capacitaded warehouse location problem, Management Science, Vol. 23, Is. 6, pp. 585-594, 1977.
• [2] Ambroziak, T., Żak, J., Metoda wyznaczania optymalnej lokalizacji centrów logistycznych w wybranym obszarze usług logistycznych, Prace Naukowe Transport, Oficyna Wydawnicza Politechniki Warszawskiej, Z. 60, s. 67-75, Warszawa 2007.
• [3] Brandeau, M. L, Chiu, S. S., An Overview of Representative Problems in Location Research, Management Science, Vol. 35, No. 6, pp. 645-674, 1989.
• [4] Demirel, T., Demirel, N. C., Kahraman, C., Multi-criteria warehouse location selection using Choquet integral, Expert Systems with Applications, 37, pp. 3943-3952, 2010.
• [5] Izdebski, M., The Use of Heuristic Algorithms to Optimize the Transport Issues on the Example of Municipal Services Companies, Archives of Transport, 29 (1), pp. 27-36, 2014.
• [6] Jacyna-Gołda, I., Chosen aspects of logistics network design method for production service companies, International Journal of Logistics Systems and Management, 15(2/3), pp. 219-238, 2013.
• [7] Jacyna, I., Metoda projektowania sieci logistycznej dla przedsiębiorstw produkcyjnych, Rozprawa doktorska, Wydział Transportu PW, Warszawa 2011.
• [8] Jacyna-Gołda, I., Santarek, K., Wasiak, M., Location of warehouse facilities in the logistics network, in: Conference Proceedings Carpathian Logistics Congress / Feliks Jerzy (red.), Tanger 2013.
• [9] Jacyna, M., Multicriteria evaluation of traffic flow distribution in a multimodal transport corridor, taking into account logistics base service, Archives of Transport, Vol. 11, 3-4, pp. 43-66, Warsaw 1999.
• [10] Kuehn, A. A., Hamburger, M. J., A Heuristic Program for Locating Warehouses, Management Science, Vol. 9, No. 4, pp. 643-666, 1963.
• [11] Lewczuk, K., The concept of genetic programming in organizing internal transport processes, Archives of transport, Polish Academy of Sciences, Vol. 34, Is. 2, pp. 61-74, Warszawa 2015.
• [12] Lewczuk, K., Żak, J., Pyza, D., Jacyna-Gołda, I., Capacitated vehicle routing problem with CO2 rates for urban transport, Prace Naukowe Politechniki Warszawskiej, Transport, Oficyna Wydawnicza Politechniki Warszawskiej, Z. 79, s. 337-348, Warszawa 2013.
• [13] Michalewicz, Z., Algorytmy genetyczne – struktury danych – programy ewolucyjne, Wydawnictwo Naukowo-Techniczne, Warszawa 1996.
• [14] Roy, B., Wielokryterialne wspomaganie decyzji, Wydawnictwo Naukowo-Techniczne, Warszawa 1990.
• [15] Szczepański, E., Jacyna-Gołda, I., Murawski, J., Genetic algorithms based approach for transhipment hub location in urban areas, Archives of Transport, Vol. 31, Is. 3, pp. 73-82, 2014.
• [16] Wasiak, M., Jacyna-Gołda, I., Żak, J., Metodyka lokalizacji magazynów w sieci logistycznej, Logistyka, 4, s. 1143-152, 2015.
• [17] Zeleny, M., (ed.), Multiple Criteria Decision Making, McGraw-Hill, New York 1982.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.