Algorithm for Optimalization of Loading Goods on the Vehicles

• Autorzy: Radim Lenort , Martin Lampa

Warianty tytułu

Algorytm optymalizacyjny służący do rozmieszczenia ładunku w samochodach transportowych

• Języki publikacji: EN

Abstrakty

EN

Authors of the paper are engaged in solving of problems with reference to optimalization of loading goods to the loading space of various vehicles. From methodical standpoint they can be solved as so called Cutting Stock Problems, which include bigger group of NP-hard problems. (fragment of text)

Autorzy artykułu pracują nad rozwiązywaniem problemów optymalizacji rozmieszczenia transportowanych dóbr w przestrzeni ładunkowej różnych pojazdów. Celem prac jest stworzenie algorytmu optymalizacyjnego i jego implementacja jako programu komputerowego służącego do optymalizacji problemu rozmieszczenia palet na ograniczonej przestrzeni ładunkowej samochodu tak, aby przestrzeń ta została maksymalnie wykorzystana. Algorytm zaproponowany przez autorów umożliwiający osiągnięcie wytyczonych celów można w skrócie ująć w następujących punktach: ustawienie towaru na paletach, układanie palet w stogi, rozmieszczenie i układ całego ładunku. Autorzy rozwiązują problem za pomocą programowania liniowego. W artykule zaprezentowany został również sposób tworzenia, weryfikacji oraz aktualny stan wdrożenia algorytmu. Wskazane zostały także problemy metodologiczne oraz możliwe sposoby ich rozwiązania. (abstrakt oryginalny)

Słowa kluczowe

EN

Cargo transportation; Algorithms; Transport algorithm

PL

Przewozy towarowe; Algorytmy; Algorytm transportowy

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 2005
• Numer: nr 1057 Integracja procesów logistycznych
• Strony: 36--40

Twórcy

autor

Radim Lenort

• VŠB-Technical University of Ostrava, Czech Republic

autor

Martin Lampa

• VŠB - Technical University of Ostrava, Czech Republic

Bibliografia

• Dyckhoff H., A typology of cutting and packing problems, "European Journal of Operational Research" 44/1990.
• Bannyj N.P., Bannyj D.N., Techniko-ekonomičeskie rasčoty v čornoj metallurgii, Metallurgija, Moskva 1968.
• Christofides N., Whitlock C., An algorithm for two-dimensional cutting problems, "Operations Research" 25/1977.
• Gilmore P.C., Gomory R.E., The theory and computation of knapsack functions, "Operations Research" 1966.
• Wang P., Two algorithms for constrained two-dimensional cutting stock problems, "Operations Research" 34/1983.
• Viswanathan K.V., Bagchi A., Best-first search methods for constrained two-dimensional cutting stock problems, "Operations Research" 41/1993.
• Parada V., Munoz R., Gomes A., An hybrid genetic algorithm for the two-dimensional cutting problem. [w:] Evolutionary algorithms in management applications, Biethahn J., Nissen V. (eds.) Springer, Berlin 1995.