Primjena metaheurističkih algoritama na problem usmjeravanja vozila s vremenskim prozorima i mogućnošću preuzimanja tereta
Sažetak na hrvatskom: Ovaj rad obrađuje problem usmjeravanja vozila, te njegove instance s ograničenim kapacitetom, vremenskim prozorima i mogućnošću preuzimanja tereta i dostave. Dan je detaljan opis problema i korištenih metaheurističkih algoritama: genetskog algoritma turnirske eliminacije i algo...
| Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51268/Details |
|---|---|
| Glavni autor: | Nemčić, Jelena (-) |
| Ostali autori: | Jakobović, Domagoj (Thesis advisor) |
| Vrsta građe: | Drugo |
| Impresum: |
Zagreb,
J. Nemčić,
2019.
|
| Predmet: |
vrp
> cvrp
> vrptw
> vrppd
> metaheuristika
> genetski algoritam
> evolucijska strategija
> lokalno pretraživanje
> optimizacija
vrp
> cvrp
> vrptw
> vrppd
> metaheuristics
> genetic algorithm
> evolution strategy
> local search
> optimization
|
| LEADER | 02471na a2200229 4500 | ||
|---|---|---|---|
| 003 | HR-ZaFER | ||
| 008 | 160221s2019 ci ||||| m||| 00| 0 hr d | ||
| 035 | |a (HR-ZaFER)ferid7091 | ||
| 040 | |a HR-ZaFER |b hrv |c HR-ZaFER |e ppiak | ||
| 100 | 1 | |a Nemčić, Jelena |9 40549 | |
| 245 | 1 | 0 | |a Primjena metaheurističkih algoritama na problem usmjeravanja vozila s vremenskim prozorima i mogućnošću preuzimanja tereta : |b završni rad / |c Jelena Nemčić ; [mentor Domagoj Jakobović]. |
| 246 | 1 | |a Metaheuristic algorithms for vehicle routing problems with time windows and pick-up and delivery |i Naslov na engleskom: | |
| 260 | |a Zagreb, |b J. Nemčić, |c 2019. | ||
| 300 | |a 33 str. ; |c 30 cm + |e CD-ROM | ||
| 502 | |b preddiplomski studij |c Fakultet elektrotehnike i računarstva u Zagrebu |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-07-12 | ||
| 520 | 3 | |a Sažetak na hrvatskom: Ovaj rad obrađuje problem usmjeravanja vozila, te njegove instance s ograničenim kapacitetom, vremenskim prozorima i mogućnošću preuzimanja tereta i dostave. Dan je detaljan opis problema i korištenih metaheurističkih algoritama: genetskog algoritma turnirske eliminacije i algoritma evolucijske strategije. Implementirana su tri oblika zapisa rješenja, operatori mutacije i križanja i dva lokalna operatora. Istraživana je ovisnost kvalitete rješenja o obliku zapisa, korištenom algoritmu i korištenju lokalnih operatora. Dobiveni rezultati prikazani su grafički i analizirani. | |
| 520 | 3 | |a Sažetak na engleskom: This paper deals with vehicle routing problem and its instances with limited capacity, time windows and pick-up and delivery. Detailed description of the problem is given, as well as of the two metaheuristic algorithms that were used: genetic algorithm with tournament selection and evolution strategy algorithm. Three forms of results, mutation and crossover operators and two local operators were implemented. The dependence of the quality of the solution on the form of result, used algorithm and the use of local operators was explored. The obtained results are shown graphically and analyzed. | |
| 653 | 1 | |a vrp |a cvrp |a vrptw |a vrppd |a metaheuristika |a genetski algoritam |a evolucijska strategija |a lokalno pretraživanje |a optimizacija | |
| 653 | 1 | |a vrp |a cvrp |a vrptw |a vrppd |a metaheuristics |a genetic algorithm |a evolution strategy |a local search |a optimization | |
| 700 | 1 | |a Jakobović, Domagoj |4 ths |9 24930 | |
| 942 | |c Z | ||
| 999 | |c 51268 |d 51268 | ||