Optimizing the number of docks at transhipment terminals using genetic algorithm

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

Identyfikatory

DOI

10.5604/01.3001.0010.3228

• Języki publikacji: EN

Abstrakty

EN

This article presents the issue of designating the number of docks at the transhipment terminals using genetic algorithm. Transhipment terminals refer to cross-docking terminals. The main factor that influences on the number of these docks is the stream of cargo flowing into the given terminal. In order to determine this flow of cargo the mathematical model of the distribution of this flow was developed. This model takes into account constraints like those that e.g. processing capacity at the transhipment terminal cannot be exceeded or demand of recipients must be met. The criterion function in this model determines the minimum cost of the flow of cargo between all objects in the transport network. To designate the optimal stream of cargo flowing into the transport network the genetic algorithm was developed. In this article, the stages of construction of this algorithm were presented. The structure processed by the algorithm, the process of crossover and mutation were described. In the article in order to solve the problem of designating the number of docks at the transhipment terminals the genetic algorithm was developed.

Słowa kluczowe

EN

transhipment terminal; genetic algorithm; optimization; cross docking

• 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: 2017
• Tom: Vol. 24, No. 4
• Strony: 369--376
• Opis fizyczny: Bibliogr. 12 poz., tab.

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]

Bibliografia

• [1] Alpan, G., Ladier, A. L., Larbi, R. and Penz, B., Heuristic Solutions for Transhipment Problems in a Multiple Door Cross Docking Warehouse, Computers & Industrial Engineering, 61, 402-408, 2011.
• [2] Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., Zandieh, M., A Multi-criteria Cross-docking Scheduling with Just-in-time Approach, International Journal of Advanced Manufacturing Technology, 49, 741-756, 2010.
• [3] Boysen, N., Truck Scheduling at Zero-inventory Cross Docking Terminals, Computers & Operations Research, 37, 32-41, 2009.
• [4] Goldberg, D. E., Algorytmy genetyczne i ich zastosowanie, Wydawnictwo Naukowo –Techniczne,1995.
• [5] Izdebski, M., Jacyna-Gołda I., Wasiak M., The application of genetic algorithm for warehouse location in logistic network, Journal of KONES Powertrain and Transport, Vol. 23, No. 3, 201 – 209, 2016.
• [6] Jacyna, M., Lewczuk, K., Projektowanie systemów logistycznych, PWN, 2016.
• [7] Jacyna-Gołda, I., Izdebski, M., Szczepański, E., Assessment of the Method Effectiveness for Choosing the Location of Warehouses in the Supply Network, Challenge of Transport Telematics Springer, Vol. 640, 84-97, 2016.
• [8] Larbi, R., Alpan, G., Baptiste, P. and Penz B., Scheduling Cross Docking Operations under Full, Partial and No Information on Inbound Arrivals, Computers & Operations Research, 38, 889-900, 2011.
• [9] Miao, Z., Lim, A. and Ma, H., Truck Dock Assignment Problem with Operational Time Constraint within Crossdocks, European Journal of Operational Research, 192, 105-115, 2007.
• [10] Michalczewski, Z., Algorytmy genetyczne + struktura danych = programy ewolucyjne, Wydawnictwo Naukowo-Techniczne, 1996.
• [11] 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, 73-82, 2014.
• [12] Yu, W., Egbelu, P. J., Scheduling of Inbound and Outbound Trucks in Cross Docking Systems with Temporary Storage, European Journal of Operational Research, 184, 377-396, 2008.

Uwagi

PL

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