Optymalizacja trasy dostaw produktów spożywczych

• Autorzy: Neugebauer M. , Piechocki J.

Warianty tytułu

EN

The route optimization for transportation of food products

• Języki publikacji: PL

Abstrakty

PL

Jednym z elementów współczesnej działalności gospodarczej jest transport produktów z miejsca ich wytwarzania do miejsca sprzedaży. Jeśli punktów odbioru jest kilka, pojawia się potrzeba wyboru optymalnej trasy przejazdu. Prawidłowe sformułowanie problemu i jego rozwiązanie umożliwia redukcję kosztów transportu i czasu przejazdu. W artykule przedstawiono wyniki badań i symulacji dotyczących optymalizacji trasy przejazdu poza miastem i w mieście. Symulacje były wykonane z wykorzystaniem specjalnie napisanego programu w języku Pascal. Wyniki symulacji potwierdziły, że koszt przejazdu prawidłowo zoptymalizowaną trasą jest mniejszy niż koszt przejazdu trasą wybieraną intuicyjnie. Stosowanie takich procedur w firmach zajmujących się transportem będzie wpływać na zwiększenie efektywności lub zmniejszenie kosztów transportu.

EN

The transportation of food materials and food products is one of the main elements in modern economy. Hence, optimization of the transportation route, in the case of several receipt points, is very important. The proper solution of the problem gives reduction of the transportation costs and driving time. The results of investigations and simulations connected with route optimization in and out of town area are presented in the paper. The simulations were done using a special computer program written in the Pascal language. The results of the simulation confirmed the fact that properly optimized route has lower costs than intuitive rout. The procedure described in the paper and used by the transportation enterprises increases efficiency or decreases transportation cost.

Słowa kluczowe

PL

transport produktów spożywczych; produkty spożywcze; optymalizacja trasy

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przemysł Spożywczy
• Rocznik: 2006
• Tom: T. 60, nr 1
• Strony: 36--38
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Neugebauer M.

autor

Piechocki J.

• Katedra Elektrotechniki i Energetyki, Wydział Nauk Technicznych, Uniwersytet Warmińsko-Mazurski, Olsztyn

Bibliografia

• [1] Ausiello G., Demange M., Laura L., Paschos V.: 2004. Algorithms for the On-Line Quota Traveling Salesman Problem. Information Processing Letters 92, p. 89-94.
• [2] Blaser M., 2004: An approximation algorithm for the asymmetric maximum TSP. Journal of Algorithms Volume: 50, Issue: 1, January, p. 23-48.
• [3] Korzan B., 1978: Elementy teorii grafów i sieci. Metody i zastosowania Wydawnictwa Naukowo-Techniczne, Warszawa
• [4] Malinowski M., 1997: Przybliżone metody rozwiązania zadań optymalizacji dyskretnej. Praca magisterska, Wyższa Szkota Pedagogiczna w Olsztynie.
• [5] Mulawka J. J., 1996: Systemy ekspertowe. Wydawnictwa Naukowo-Techniczne, Warszawa.
• [6] Sysło M., Deo H., Kowalik J., 1995: Algorytmy optymalizacji dyskretnej. Wydawnictwo Naukowe PWN. Warszawa.
• [7] Wilson R. J., 1998: Wprowadzenie do teorii grafów. Wydawnictwo Naukowe PWN. Warszawa.
• [8] Tambouratzis T., 2000: Solving the Hamiltonian cycle problem via an artificial neural network. Information Processing Letters Volume: 75, Issue: 6, November 30, 2000, p. 237-242.