logistyka.net.pl - wortal logistyczny | logistyka | e-logistyka | TSL

PARTNER PORTALU:

A+ A A-

Obliczenia równoległe w zadaniach transportowych

Oceń ten artykuł
(0 głosów)
W artykule przedstawiono koncepcję zastosowania architektur równoległych systemów komputerowych do rozwiązywania zadań transportowych na przykładzie problemu TSP (Traveling Salesman Problem). Uwzględniono możliwości wykorzystania paradygmatu programowania równoległego i środowiska programistycznego Berkeley UPC oraz metod genetycznych rozwiązywania zadań TSP.
Problem). Possibilities of using the paradigm for parallel programming including Berkeley
UPC programming environment and genetic methods for solving TSP problems.
1. WSTĘP
Istotnym czynnikiem ułatwiającym podejmowanie decyzji w wielu dziedzinach m.in. w logistyce są wyniki analiz wspomaganych obliczeniami komputerowymi wykonywanymi na podstawie przyjętych modeli wynikających z zaawansowanych analiz świata rzeczywistego. Rozwój metod programowania oraz sprzętu komputerowego tworzy warunki do wzrostu potencjału obliczeniowego, a więc i zwiększenia możliwości wykorzystania wspomagania komputerowego podejmowania decyzji. Do klasycznych problemów optymalizacyjnych pomagających w podejmowaniu decyzji jest niewątpliwie tradycyjne zadanie komiwojażera czyli TSP (Traveling Salesman Problem) .
2. RÓWNOLEGŁE ROZWIĄZYWANIE PROBLEMU TSP
2.1 Złożoność problemu TSP
Koncepcyjnie sformułowanie zadania jest proste - komiwojażer musi odwiedzić dokładnie jeden raz każde z m miast należących do zbioru V oraz i wrócić do miasta startowego tak, aby suma wag krawędzi (najczęściej reprezentujących odległości między miastami) była najmniejsza. Inaczej mówiąc sprowadza się to, w ujęciu sieciowym, do znalezienia cyklu Hamiltona (w logistyce - marszruty) o minimalnej sumie wag [1,2,5]. (...)

Artykuł zawiera 14798 znaków.

Źródło: Czasopismo Logistyka

Z ostatniej chwili

  • 1
  • 2
  • 3

Rekordowe wakacje w PKP Intercity

Rekordowe wakacje w PKP Intercity

Od czerwca do końca sierpnia 2017 roku z usług PKP Intercity skorzystało o ponad 1,3...

W życie wchodzi CETA - umowa o wolnym handlu pomiędzy…

W życie wchodzi CETA - umowa o wolnym handlu pomiędzy Kanadą a Unią Europejską

Podpisana 30 października 2016 roku w Brukseli umowa o wolnym handlu pomiędzy Kanadą a Unią...

Dwuwymiarowy łańcuch dostaw, czyli jak wdrażać dyrektywę fałszywkową

Dwuwymiarowy łańcuch dostaw, czyli jak wdrażać dyrektywę fałszywkową

Instytut Logistyki i Magazynowania zaprasza 5.10.2017 r. na szkolenie pt. "Dwuwymiarowy łańcuch dostaw, czyli jak...

Ostatnio na forum

Ogłoszenia

menadżer zespołu w dziale handlowym

szukam pracowników

2017-09-22


specjalista ds. zakupów i sprzedaży

szukam pracowników

2017-09-22

 Instytut Logistyki i Magazynowania

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj