Application of some heuristic algorithms in routing optimization of sequencing traversing cars in a warehouse
| Autor: | Modalek, Nikola |
|---|---|
| Přispěvatelé: | Milišić, Josipa Pina |
| Jazyk: | chorvatština |
| Rok vydání: | 2021 |
| Předmět: |
heuristika
simulirano kaljenje Clarke-Wright heuristika Branch and Bound Method TEHNIČKE ZNANOSTI. Računarstvo usmjeravanje skladišnih vozila Clarke-Wright Heuristic Heuristic metoda grananja i ograđivanja Problem trgovačkog putnika Traveling Salesman Problem pohlepni algoritam TECHNICAL SCIENCES. Computing Sequencing Traversing Cars in a Warehouse Greedy Algorithm Simulated Annealing |
| Popis: | Problem trgovačkog putnika, (engl. Traveling Salesman Problem, TSP) popularna je istraživačka tema iz kombinatorne optimizacije. Cilj TSP-a je minimizacija ukupne udaljenosti koju trgovački putnik treba prijeći da bi posjetio svaki od n zadanih gradova točno jednom i vratio se u polazni grad. Metoda grananja i ograđivanja jedna je od nekoliko egzaktnih metoda rješavanja TSP-a. Kako nije izvediva za veći broj gradova, stvoreni su heuristički algoritmi, poput pohlepnog algoritma i simuliranog kaljenja, koji, žrtvujući optimalnost, brže dolaze do nekog mogućeg rješenja. Tehnike rješavanja TSP-a primjenjive su na širok raspon optimizacijskih problema, npr. za optimizaciju usmjeravanja skladišnih vozila. Jedna od heuristickih metoda za rješavanje problema skladišnih vozila je i Clarke-Wright algoritam. Traveling Salesman Problem (TSP) is a popular researching topic from combinatorial optimization. Its goal is to minimize total distance which traveling salesman must cross to visit each of n cities exactly once and return to starting city. Branch and Bound method is one of a few exact methods for solving TSP. Since it’s not manageable for larger number of cities, there are some heuristic algorithms, such as Greedy Algorithm and Simulated Annealing, which, sacrificing optimality, give some feasible solution faster. TSP solving techniques are applicable to wide list of optimization problems, e.g. for sequencing traversing cars in a warehouse. Clarke-Wright heuristic is one of possible algorithms for solving that problem. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|