PROBLEM KOMIWOJAŻERA – STUDIUM PRZYPADKU
Journal Title: Systemy Logistyczne Wojsk - Year 2018, Vol 2, Issue 49
Abstract
W artykule przedstawiono problem komiwojażera na przykładzie liczbowym. Celem jest znalezienie trasy łączącej wszystkie miasta, która całościowo jest najkrótsza, najszybsza lub najtańsza i ponadto zaczyna się i kończy się w określonym punkcie. Jest to typowe zagadnienie optymalizacyjne, w którym zadane jest n miast, które komiwojażer musi odwiedzić. Jego rozwiązanie polega na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.<br/><br/>
Authors and Affiliations
Jarosław ZIÓŁKOWSKI, Angelika MIZIOŁEK, Dariusz ĆWIK
Keywords
Related Articles
- EP ID EP407177
- DOI 10.5604/01.3001.0012.7149
- Views 89
- Downloads 0
LOCATION OF PALETISED UNITS ON RAILWAY WAGON
: In this research the example of palletised units location on railway wagon has been shown. Based on the dimensions provided in the wagons catalogue, the maximum amount of units has been proposed and parameters of load...
LOGISTYKA RECYKLINGU ODPADÓW NA PRZYKŁADZIE PRZETWORZENIA I ZAGOSPODAROWANIA ZUŻYTYCH AKUMULATORÓW KWASOWO-OŁOWIOWYCH
Celem artykułu jest przedstawienie założeń dotyczących stanu prawno-organizacyjnego gospodarowania zużytymi samochodowymi akumulatorami kwasowo-ołowiowymi, ze szczególnym uwzględnieniem aspektu logistycznego oraz ekologi...
MODELOWANIE PROCESU ZARZĄDZANIA ZAPASAMI W WARUNKACH NIECIĄGŁOŚCI POPYTU
Artykuł przedstawia modelowanie procesu zarządzania zapasami w warunkach nieciągłości popytu. Metoda optymalizacji Silvera - Meala została wykorzystana do opracowania modelu procesu. W rezultacie optymalne ilości dostaw...
WPŁYW TRANSPORTU DROGOWEGO NA BEZPIECZEŃSTWO EKOLOGICZNE
Artykuł stanowi próbę zdefiniowania i analizy kluczowych czynników, negatywnie oddziałujących na środowisko naturalne jakimi jest emisja zanieczyszczeń z pojazdów samochodowych oraz hałas. Ponadto artykuł zawiera także...
ZWIĘKSZENIE EFEKTYWNOŚCI PROCESU PRODUKCYJNEGO Z WYKORZYSTANIEM SYSTEMU JUST-IN-TIME
Artykuł poświęcony jest zagadnieniu Just-in-Time – metodzie, dzięki której w przedsiębiorstwach obserwuje się zwiększanie efektywności procesów produkcyjnych. Przedstawiono istotę oraz główne założenia metody Just-in-Tim...