New methods for optimising VRP issues (Q77802)
Jump to navigation
Jump to search
Project Q77802 in Poland
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New methods for optimising VRP issues |
Project Q77802 in Poland |
Statements
2,887,862.45 zloty
0 references
4,029,628.52 zloty
0 references
71.67 percent
0 references
1 February 2017
0 references
31 July 2019
0 references
EMAPA SPÓŁKA AKCYJNA
0 references
Numer_referencyjny_programu_pomocowego: SA.41471(2015/X) Przeznaczenie_pomocy_publicznej: art. 25 rozporządzenia KE nr 651/2014 z dnia 17 czerwca 2014 r. uznające niektóre rodzaje pomocy za zgodne z rynkiem wewnętrznym w stosowaniu art. 107 i 108 Traktatu (Dz. Urz. UE L 187/1 z 26.06.2014). Celem projektu jest opracowanie nowych dynamicznych metod optymalizacji zagadnień VRP (ang. Vehicle Routing Problem) uwzględniających także utrudnienia na drodze. Problem marszrutyzacji można tak opisać skrótowo: jak rozwieźć towary do klientów minimalnym kosztem mając do dyspozycji flotę pojazdów o określonej pojemności. Problem należy do kategorii NP-trudnych, zatem znalezienie rozwiązania optymalnego jest niemożliwe nawet przy niewielkich instancjach problemu. Obecny rozwój algorytmów rozwiązujących problem marszrutyzacji ukierunkowany jest na znalezienie rozwiązań metodami heurystycznymi jak najlepszej jakości, w jak najkrótszym czasie. Dodatkowym wyzwaniem jest opracowanie metod wysokiej jakości dla różnych wariantów VRP: –z oknami czasowymi –z ograniczeniem pojemności pojazdów –z heterogeniczną flotą –z wieloma punktami bazowymi –z załadunkami/wyładunkami –z czasami przejazdu zależnymi od sytuacji na drodze –dowolna kombinacja powyższych Rozwiązanie tych problemów nastąpi z wykorzystaniem autorskiej metody budowy nowych algorytmów, która umożliwi zbudowanie nowej metody optymalizacji skuteczniejszej od dotychczasowych. Metoda ta zostanie zaimplementowana do zaprojektowanego nowego rozwiązania inżynierii oprogramowania umożliwiającego warstwowe dodawanie problemów VRP z zastosowaniem metaprogramowania (dodawanie wymiarów na etapie kompilacji programu). Powstały rezultat zostanie przetestowany w warunkach operacyjnych. (Polish)
0 references
Reference number of the aid programme: SA.41471(2015/X) Purpose of public aid: Article 25 of EC Regulation No 651/2014 of 17 June 2014 declaring certain types of aid compatible with the internal market in the application of Articles 107 and 108 of the Treaty (OJ L. I'm sorry. EU L 187/1 of 26.06.2014). The aim of the project is to develop new dynamic methods for optimising VRP issues. Vehicle Routing Problem) also taking into account obstacles on the road. The problem of routing can be summarised as follows: how to distribute goods to customers at a minimum cost with a fleet of vehicles with a specific capacity. The problem belongs to the NP-difficult category, so finding the optimal solution is impossible even with small instances of the problem. The current development of algorithms to solve the problem of routeisation is aimed at finding solutions with heuristic methods of the best quality, in the shortest possible time. An additional challenge is the development of high-quality methods for different VRP variants: —with time windows – with limitation of the capacity of vehicles – with a heterogeneous fleet – with many base points – with loading/disloading – with times of travel dependent on the situation on the road – any combination of the above The solution of these problems will be made using a proprietary method of building new algorithms, which will allow to build a new method of optimisation more effective than the previous ones. This method will be implemented into a new software engineering solution designed to allow layered addition of VRP problems using metaprogramming (addition of dimensions at the program compilation stage). The resulting result will be tested under operational conditions. (English)
14 October 2020
0.3904020347642806
0 references
Number_reference_aid_programme: SA.41471(2015/X) Objet de l’aide publique: Article 25 du règlement (CE) no 651/2014 du 17 juin 2014 déclarant certaines catégories d’aides compatibles avec le marché intérieur dans l’application des articles 107 et 108 du traité C’est tout. UE L 187/1 du 26.6.2014). L’objectif du projet est de développer de nouvelles méthodes dynamiques d’optimisation des problématiques VRP (VRP). Problème d’acheminement des véhicules) en tenant compte également des difficultés routières. Le problème de la marsrutisation peut être décrit brièvement: comment disperser les marchandises aux clients à un coût minimum avec une flotte de véhicules d’une certaine capacité. Le problème appartient à la catégorie NP-difficile, donc trouver la solution optimale est impossible même avec de petites instances du problème. Le développement actuel d’algorithmes qui résolvent le problème de la marche vise à trouver des solutions en utilisant des méthodes heuristiques de la meilleure qualité possible, dans les plus brefs délais. Un défi supplémentaire est le développement de méthodes de haute qualité pour les différentes variantes du VRP: avec des fenêtres temporelles — avec une capacité limitée du véhicule — avec une flotte hétérogène — avec plusieurs points de base — avec chargement/déchargement — avec des temps de trajet en fonction de la situation sur la route — toute combinaison de ces problèmes sera résolue à l’aide de la méthode originale de construction de nouveaux algorithmes, ce qui permettra de construire une nouvelle méthode d’optimisation plus efficace que les précédentes. Cette méthode sera implémentée dans une nouvelle solution d’ingénierie logicielle conçue qui permet l’ajout en couches de problèmes VRP en utilisant la métaprogrammation (ajouter des dimensions au stade de la compilation du programme). Le résultat sera testé dans des conditions opérationnelles. (French)
30 November 2021
0 references
Number_reference_aid_Programm: SA.41471(2015/X) Zweck der öffentlichen Beihilfe: Artikel 25 der Verordnung (EG) Nr. 651/2014 vom 17. Juni 2014 zur Feststellung der Vereinbarkeit bestimmter Gruppen von Beihilfen mit dem Binnenmarkt in Anwendung der Artikel 107 und 108 AEUV Das war’s. EU L 187/1 vom 26.6.2014). Ziel des Projekts ist es, neue dynamische Methoden zur Optimierung von VRP-Problemen zu entwickeln. Fahrzeugführungsproblem) auch unter Berücksichtigung von Straßenschwierigkeiten. Das Problem der Marsrutisierung kann kurz beschrieben werden: so verteilen Sie Waren zu minimalen Kosten mit einer Flotte von Fahrzeugen mit einer bestimmten Kapazität an Kunden. Das Problem gehört zur Kategorie NP-schwierig, so dass die optimale Lösung auch bei kleinen Instanzen des Problems unmöglich ist. Die aktuelle Entwicklung von Algorithmen, die das Marschproblem lösen, zielt darauf ab, Lösungen mit heuristischen Methoden der bestmöglichen Qualität in kürzester Zeit zu finden. Eine weitere Herausforderung ist die Entwicklung hochwertiger Methoden für die verschiedenen Varianten des VRP: mit Zeitfenstern – mit begrenzter Fahrzeugkapazität – mit einer heterogenen Flotte – mit mehreren Basispunkten – mit Be- und Entladung – mit Fahrzeiten je nach Situation auf der Straße – wird jede Kombination dieser Probleme mit der ursprünglichen Methode des Aufbaus neuer Algorithmen gelöst, die es ermöglichen wird, eine neue Methode der Optimierung effektiver als die vorherigen zu bauen. Diese Methode wird in eine neue Software-Engineering-Lösung implementiert, die es ermöglicht, VRP-Probleme mit Metaprogrammierung schichtweise hinzuzufügen (Bemaßungen in der Programmkompilierung hinzufügen). Das Ergebnis wird unter Betriebsbedingungen getestet. (German)
7 December 2021
0 references
Number_reference_aid_programma: SA.41471(2015/X) Doel van de overheidssteun: Artikel 25 van Verordening (EG) nr. 651/2014 van 17 juni 2014 waarbij bepaalde categorieën steun op grond van de artikelen 107 en 108 van het Verdrag met de interne markt verenigbaar worden verklaard Dat is het. EU L 187/1 van 26.6.2014). Het doel van het project is om nieuwe dynamische methoden te ontwikkelen voor het optimaliseren van VRP (VRP) vraagstukken. Voertuigrouting probleem) ook rekening houdend met de problemen op de weg. Het probleem van marsrutisatie kan kort worden beschreven: hoe goederen te verspreiden naar klanten tegen een minimumprijs met een vloot van voertuigen met een bepaalde capaciteit. Het probleem behoort tot de categorie NP-moeilijk, dus het vinden van de optimale oplossing is zelfs met kleine gevallen van het probleem onmogelijk. De huidige ontwikkeling van algoritmen die het probleem van marcheren oplossen, is gericht op het vinden van oplossingen met behulp van heuristische methoden van de best mogelijke kwaliteit, in de kortst mogelijke tijd. Een extra uitdaging is de ontwikkeling van hoogwaardige methoden voor de verschillende varianten van de VRP: met tijdramen — met beperkte voertuigcapaciteit — met een heterogene vloot — met meerdere basispunten — met laden/lossen — met reistijden afhankelijk van de situatie op de weg — zal elke combinatie van deze problemen worden opgelost met behulp van de oorspronkelijke methode om nieuwe algoritmen te bouwen, waardoor een nieuwe methode van optimalisatie effectiever kan worden gebouwd dan de vorige. Deze methode zal worden geïmplementeerd in een ontworpen nieuwe software engineering oplossing die gelaagde toevoeging van VRP problemen met behulp van metaprogrammering (toe te voegen dimensies in het programma compilatie fase). Het resultaat wordt getest in operationele omstandigheden. (Dutch)
16 December 2021
0 references
Number_reference_aid_programma: SA.41471(2015/X) Finalità degli aiuti pubblici: Articolo 25 del regolamento (CE) n. 651/2014, del 17 giugno 2014, che dichiara talune categorie di aiuti compatibili con il mercato interno nell'applicazione degli articoli 107 e 108 del trattato È tutto qui. UE L 187/1 del 26.6.2014). L'obiettivo del progetto è quello di sviluppare nuovi metodi dinamici per l'ottimizzazione delle problematiche VRP (VRP). Problema di auto Routing) tenendo conto anche delle difficoltà stradali. Il problema della marsrutizzazione può essere descritto brevemente: come disperdere le merci ai clienti ad un costo minimo con una flotta di veicoli di una certa capacità. Il problema appartiene alla categoria NP-difficile, quindi trovare la soluzione ottimale è impossibile anche con piccole istanze del problema. L'attuale sviluppo di algoritmi che risolvono il problema della marcia è finalizzato a trovare soluzioni utilizzando metodi euristici della migliore qualità possibile, nel minor tempo possibile. Un'ulteriore sfida è lo sviluppo di metodi di alta qualità per le varie varianti del VRP: con i finestrini temporali — con capacità limitata del veicolo — con una flotta eterogenea — con più punti base — con carico/scarico — con tempi di percorrenza a seconda della situazione sulla strada — qualsiasi combinazione di questi problemi sarà risolta utilizzando il metodo originale di costruzione di nuovi algoritmi, che permetteranno di costruire un nuovo metodo di ottimizzazione più efficace di quelli precedenti. Questo metodo sarà implementato in una nuova soluzione di ingegneria software progettata che consente l'aggiunta a strati di problemi VRP utilizzando la metaprogrammazione (aggiungere dimensioni nella fase di compilazione del programma). Il risultato sarà testato in condizioni operative. (Italian)
15 January 2022
0 references
Number_reference_aid_programa: SA.41471(2015/X) Objetivo de la ayuda pública: Artículo 25 del Reglamento (CE) n.º 651/2014, de 17 de junio de 2014, por el que se declaran determinadas categorías de ayudas compatibles con el mercado interior en la aplicación de los artículos 107 y 108 del Tratado Eso es todo. EU L 187/1 de 26.6.2014). El objetivo del proyecto es desarrollar nuevos métodos dinámicos para optimizar los problemas de VRP (VRP). Problema de enrutamiento de vehículos) también teniendo en cuenta las dificultades en la carretera. El problema de la marsrutización se puede describir brevemente: cómo dispersar las mercancías a los clientes a un costo mínimo con una flota de vehículos de cierta capacidad. El problema pertenece a la categoría NP-difícil, por lo que encontrar la solución óptima es imposible incluso con pequeñas instancias del problema. El desarrollo actual de algoritmos que resuelven el problema de la marcha tiene como objetivo encontrar soluciones utilizando métodos heurísticos de la mejor calidad posible, en el menor tiempo posible. Un desafío adicional es el desarrollo de métodos de alta calidad para las diversas variantes del VRP: con ventanas de tiempo — con capacidad limitada del vehículo — con una flota heterogénea — con múltiples puntos básicos — con carga/descarga — con tiempos de viaje dependiendo de la situación en la carretera — cualquier combinación de estos problemas se resolverá utilizando el método original de construcción de nuevos algoritmos, lo que permitirá construir un nuevo método de optimización más eficaz que los anteriores. Este método se implementará en una nueva solución de ingeniería de software diseñada que permite agregar en capas problemas VRP utilizando metaprogramación (añadir dimensiones en la etapa de compilación del programa). El resultado se probará en condiciones operativas. (Spanish)
19 January 2022
0 references
Nummer_reference_aid_program: SA.41471(2015/X) Formål med offentlig støtte: Artikel 25 i forordning (EF) nr. 651/2014 af 17. juni 2014 om visse former for støttes forenelighed med det indre marked i henhold til traktatens artikel 107 og 108 Det er det. EU L 187/1 af 26.6.2014). Formålet med projektet er at udvikle nye dynamiske metoder til optimering af VRP (VRP) spørgsmål. Køretøjsrutineproblem) også under hensyntagen til vejvanskeligheder. Problemet med marsrutisering kan beskrives kort: hvordan man spreder varer til kunder til en minimal pris med en flåde af køretøjer med en vis kapacitet. Problemet hører til kategorien NP-vanskeligt, så det er umuligt at finde den optimale løsning selv med små tilfælde af problemet. Den nuværende udvikling af algoritmer, der løser problemet med marchering er rettet mod at finde løsninger ved hjælp af heuristiske metoder af den bedst mulige kvalitet, på kortest mulig tid. En yderligere udfordring er udviklingen af metoder af høj kvalitet til de forskellige varianter af VRP: med tidsvinduer — med begrænset køretøjskapacitet — med en heterogen flåde — med flere basispoint — med lastning/aflæsning — med transporttider afhængigt af situationen på vejen — vil enhver kombination af disse problemer blive løst ved hjælp af den oprindelige metode til opbygning af nye algoritmer, som vil gøre det muligt at opbygge en ny metode til optimering, der er mere effektiv end de tidligere. Denne metode vil blive implementeret i en designet ny software engineering løsning, der tillader lagdelte tilføjelse af VRP problemer ved hjælp af metaprogrammering (tilføj dimensioner på program kompilering fase). Resultatet vil blive testet under driftsbetingelser. (Danish)
25 July 2022
0 references
Number_reference_aid_πρόγραμμα: SA.41471(2015/X) Σκοπός της κρατικής ενίσχυσης: Άρθρο 25 του κανονισμού (ΕΚ) αριθ. 651/2014, της 17ης Ιουνίου 2014, για την κήρυξη ορισμένων κατηγοριών ενισχύσεων ως συμβατών με την εσωτερική αγορά κατ’ εφαρμογή των άρθρων 107 και 108 της Συνθήκης Αυτό είναι όλο. ΕΕ L 187/1 της 26.6.2014). Στόχος του έργου είναι η ανάπτυξη νέων δυναμικών μεθόδων για τη βελτιστοποίηση των ζητημάτων VRP (VRP). Πρόβλημα δρομολόγησης οχημάτων) λαμβάνοντας επίσης υπόψη τις οδικές δυσκολίες. Το πρόβλημα του marsrutization μπορεί να περιγραφεί συνοπτικά: πώς να διασκορπίσετε τα αγαθά στους πελάτες με ένα ελάχιστο κόστος με ένα στόλο οχημάτων ορισμένης χωρητικότητας. Το πρόβλημα ανήκει στην κατηγορία NP-δύσκολο, οπότε η εύρεση της βέλτιστης λύσης είναι αδύνατη ακόμη και με μικρές περιπτώσεις του προβλήματος. Η τρέχουσα ανάπτυξη αλγορίθμων που επιλύουν το πρόβλημα της πορείας στοχεύει στην εξεύρεση λύσεων χρησιμοποιώντας ευριστικές μεθόδους της καλύτερης δυνατής ποιότητας, στο συντομότερο δυνατό χρονικό διάστημα. Μια πρόσθετη πρόκληση είναι η ανάπτυξη μεθόδων υψηλής ποιότητας για τις διάφορες παραλλαγές του VRP: με χρονικά παράθυρα — με περιορισμένη χωρητικότητα οχημάτων — με ετερογενή στόλο — με πολλαπλά σημεία βάσης — με φόρτωση/εκφόρτωση — με χρόνους διαδρομής ανάλογα με την κατάσταση στο δρόμο — οποιοσδήποτε συνδυασμός αυτών των προβλημάτων θα επιλυθεί με την αρχική μέθοδο κατασκευής νέων αλγορίθμων, η οποία θα επιτρέψει την οικοδόμηση μιας νέας μεθόδου βελτιστοποίησης αποτελεσματικότερης από τις προηγούμενες. Αυτή η μέθοδος θα εφαρμοστεί σε μια σχεδιασμένη νέα λύση μηχανικής λογισμικού που επιτρέπει την πολυεπίπεδη προσθήκη προβλημάτων VRP με τη χρήση μεταπρογραμματισμού (προσθέστε διαστάσεις στο στάδιο κατάρτισης του προγράμματος). Το αποτέλεσμα θα δοκιμαστεί σε συνθήκες λειτουργίας. (Greek)
25 July 2022
0 references
Number_reference_aid_programme: SA.41471(2015/X) Svrha državne potpore: Članak 25. Uredbe (EZ) br. 651/2014 od 17. lipnja 2014. o ocjenjivanju određenih kategorija potpora spojivima s unutarnjim tržištem u primjeni članaka 107. i 108. Ugovora To je sve. EU L 187/1 od 26.6.2014.). Cilj projekta je razviti nove dinamičke metode za optimizaciju VRP (VRP) problema. Problem s usmjeravanjem vozila) uzimajući u obzir i poteškoće na cesti. Problem marsrutizacije može se ukratko opisati: kako raspršiti robu kupcima po minimalnoj cijeni s voznim parkom određenog kapaciteta. Problem pripada kategoriji NP-teško, pa je pronalaženje optimalnog rješenja nemoguće čak i kod malih slučajeva problema. Trenutni razvoj algoritama koji rješavaju problem marširanja usmjeren je na pronalaženje rješenja pomoću heurističkih metoda najbolje moguće kvalitete, u najkraćem mogućem roku. Dodatni izazov je razvoj visokokvalitetnih metoda za različite varijante VRP-a: s vremenskim prozorima – s ograničenim kapacitetom vozila – s heterogenim voznim parkom – s višestrukim baznim bodovima – s utovarom/istovarom – s vremenom putovanja ovisno o situaciji na cesti – svaka kombinacija tih problema riješit će se originalnom metodom izgradnje novih algoritama, što će omogućiti izgradnju nove metode optimizacije učinkovitije od prethodnih. Ova metoda će se implementirati u dizajnirano novo softversko inženjersko rješenje koje omogućuje slojevito dodavanje VRP problema pomoću metaprogramiranja (dodavanje dimenzija u fazi izrade programa). Rezultat će se testirati u radnim uvjetima. (Croatian)
25 July 2022
0 references
Number_reference_aid_program: SA.41471(2015/X) Scopul ajutorului public: Articolul 25 din Regulamentul (CE) nr. 651/2014 din 17 iunie 2014 de declarare a anumitor categorii de ajutoare compatibile cu piața internă în aplicarea articolelor 107 și 108 din tratat Asta e tot. UE L 187/1 din 26.6.2014). Scopul proiectului este de a dezvolta noi metode dinamice de optimizare a problemelor VRP (VRP). Problema rutei vehiculelor) luând în considerare, de asemenea, dificultățile rutiere. Problema marsrutizării poate fi descrisă pe scurt: cum să dispersați bunurile către clienți la un cost minim cu o flotă de vehicule de o anumită capacitate. Problema aparține categoriei NP-dificilă, astfel încât găsirea soluției optime este imposibilă chiar și cu cazuri mici de problemă. Dezvoltarea actuală a algoritmilor care rezolvă problema marșului vizează găsirea de soluții folosind metode euristice de cea mai bună calitate posibilă, în cel mai scurt timp posibil. O provocare suplimentară este dezvoltarea unor metode de înaltă calitate pentru diferitele variante ale VRP: cu ferestre de timp – cu capacitate limitată a vehiculului – cu o flotă eterogenă – cu puncte de bază multiple – cu încărcare/descărcare – cu timpi de călătorie în funcție de situația de pe șosea – orice combinație a acestor probleme va fi rezolvată folosind metoda originală de construire a unor noi algoritmi, ceea ce va permite construirea unei noi metode de optimizare mai eficientă decât cele anterioare. Această metodă va fi implementată într-o nouă soluție de inginerie software proiectată care permite adăugarea stratificată a problemelor VRP utilizând metaprogramarea (adăugați dimensiuni în etapa de compilare a programului). Rezultatul va fi testat în condiții operaționale. (Romanian)
25 July 2022
0 references
Number_reference_aid_program: SA.41471(2015/X) Účel verejnej pomoci: Článok 25 nariadenia (ES) č. 651/2014 zo 17. júna 2014 o vyhlásení určitých kategórií pomoci za zlučiteľné s vnútorným trhom pri uplatňovaní článkov 107 a 108 zmluvy To je všetko. EÚ L 187/1 z 26.6.2014). Cieľom projektu je vyvinúť nové dynamické metódy na optimalizáciu problémov VRP (VRP). Problém smerovania vozidiel) s prihliadnutím aj na problémy s cestnou dopravou. Problém marsrutizácie možno stručne opísať: ako distribuovať tovar zákazníkom za minimálne náklady s vozovým parkom vozidiel s určitou kapacitou. Problém patrí do kategórie NP-ťažké, takže nájdenie optimálneho riešenia je nemožné aj pri malých prípadoch problému. Súčasný vývoj algoritmov, ktoré riešia problém pochodovania, je zameraný na nájdenie riešení pomocou heuristických metód najlepšej možnej kvality v čo najkratšom čase. Ďalšou výzvou je vývoj vysokokvalitných metód pre rôzne varianty VRP: s časovými oknami – s obmedzenou kapacitou vozidla – s heterogénnym vozovým parkom – s viacerými bázovými bodmi – s nakladaním/vykladaním – s dobou jazdy v závislosti od situácie na ceste – sa akákoľvek kombinácia týchto problémov vyrieši pomocou pôvodnej metódy budovania nových algoritmov, čo umožní vybudovať novú metódu optimalizácie efektívnejšiu ako tie predchádzajúce. Táto metóda bude implementovaná do navrhnutého nového softvérového inžinierskeho riešenia, ktoré umožní vrstvené pridávanie problémov VRP pomocou metaprogramovania (pridať rozmery vo fáze kompilácie programu). Výsledok sa bude testovať v prevádzkových podmienkach. (Slovak)
25 July 2022
0 references
Number_reference_aid_programm: SA.41471(2015/X) Skop ta’ għajnuna pubblika: L-Artikolu 25 tar-Regolament (KE) Nru 651/2014 tas-17 ta’ Ġunju 2014 li jiddikjara ċerti kategoriji ta’ għajnuna bħala kompatibbli mas-suq intern skont l-Artikoli 107 u 108 tat-Trattat Li huwa. UE L 187/1 tas-26.6.2014). L-għan tal-proġett huwa li jiġu żviluppati metodi dinamiċi ġodda għall-ottimizzazzjoni tal-kwistjonijiet VRP (VRP). Problema ta’ Routing tal-Vettura) filwaqt li jitqiesu wkoll id-diffikultajiet fit-toroq. Il-problema tal-marsrutizzazzjoni tista’ tiġi deskritta fil-qosor: kif tferrex l-oġġetti lill-klijenti bi spiża minima bi flotta ta’ vetturi ta’ ċerta kapaċità. Il-problema tappartjeni għall-kategorija NP-diffiċli, sabiex tinstab is-soluzzjoni ottimali hija impossibbli anke ma ‘każijiet żgħar tal-problema. L-iżvilupp attwali ta ‘algoritmi li jsolvu l-problema ta’ marching huwa mmirat biex jinstabu soluzzjonijiet bl-użu ta ‘metodi heuristic ta’ l-aħjar kwalità possibbli, fl-iqsar żmien possibbli. Sfida addizzjonali hija l-iżvilupp ta’ metodi ta’ kwalità għolja għad-diversi varjanti tal-VRP: bit-twieqi tal-ħin — b’kapaċità limitata tal-vetturi — bi flotta eteroġenja — b’punti bażi multipli — b’tagħbija/ħatt — bil-ħinijiet tal-vjaġġ skont is-sitwazzjoni fit-triq — kwalunkwe kombinazzjoni ta’ dawn il-problemi se tissolva bl-użu tal-metodu oriġinali tal-bini ta’ algoritmi ġodda, li se jippermetti li jinbena metodu ġdid ta’ ottimizzazzjoni aktar effettiv minn dawk preċedenti. Dan il-metodu se jiġu implimentati fi mfassla soluzzjoni ġdida inġinerija softwer li tippermetti żieda f’saffi ta ‘problemi VRP jużaw metaprogrammar (żid dimensjonijiet fl-istadju kompilazzjoni programm). Ir-riżultat se jiġi ttestjat f’kundizzjonijiet operattivi. (Maltese)
25 July 2022
0 references
Número de referência do programa de ajuda: SA.41471(2015/X) Objetivo do auxílio público: Artigo 25.o do Regulamento (CE) n.o 651/2014, de 17 de junho de 2014, que declara certos tipos de auxílio compatíveis com o mercado interno, em aplicação dos artigos 107.o e 108.o do Tratado (JO L EU L 187/1 de 26.6.2014). O objetivo do projeto é desenvolver novos métodos dinâmicos para otimizar os problemas de VRP. Problema de Encaminhamento de Veículos) tendo igualmente em conta os obstáculos na estrada. O problema do encaminhamento pode resumir-se da seguinte forma: como distribuir bens aos clientes a um custo mínimo com uma frota de veículos com uma capacidade específica. O problema pertence à categoria NP-difícil, portanto, encontrar a solução ideal é impossível, mesmo com pequenas instâncias do problema. O desenvolvimento actual de algoritmos para resolver o problema da roteação visa encontrar soluções com métodos heurísticos da melhor qualidade, no menor tempo possível. Um desafio adicional é o desenvolvimento de métodos de alta qualidade para diferentes variantes de VRP: —com janelas temporais – com limitação da capacidade dos veículos – com uma frota heterogénea – com muitos pontos de base – com carga/descarga – com tempos de deslocação dependentes da situação na estrada – qualquer combinação dos anteriores. A solução destes problemas será feita utilizando um método próprio de construção de novos algoritmos, o que permitirá construir um novo método de otimização mais eficaz do que os anteriores. Este método será implementado em uma nova solução de engenharia de software projetada para permitir a adição em camadas de problemas de VRP usando metaprogramação (adição de dimensões na fase de compilação do programa). O resultado resultante será testado em condições operacionais. (Portuguese)
25 July 2022
0 references
Number_reference_aid_ohjelma: SA.41471(2015/X) Julkisen tuen tarkoitus: Tiettyjen tukimuotojen toteamisesta sisämarkkinoille soveltuviksi perussopimuksen 107 ja 108 artiklan mukaisesti 17 päivänä kesäkuuta 2014 annetun asetuksen (EY) N:o 651/2014 25 artikla Se on siinä. EU L 187/1, 26.6.2014. Hankkeen tavoitteena on kehittää uusia dynaamisia menetelmiä VRP-asioiden optimointiin. Ajoneuvojen reititysongelma) ottaen huomioon myös tieliikenteen vaikeudet. Marsrutoinnin ongelma voidaan kuvata lyhyesti: miten jakaa tavaroita asiakkaille mahdollisimman pienin kustannuksin tietyn kapasiteetin ajoneuvokannan avulla. Ongelma kuuluu luokkaan NP-vaikea, joten optimaalisen ratkaisun löytäminen on mahdotonta edes pienissä tapauksissa. Marssiongelmaa ratkovien algoritmien nykyisellä kehittämisellä pyritään löytämään ratkaisuja mahdollisimman laadukkailla heuristisilla menetelmillä mahdollisimman lyhyessä ajassa. Lisähaasteena on korkealaatuisten menetelmien kehittäminen VRP:n eri versioille: aikaikkunat – joiden kapasiteetti on rajallinen – joissa on heterogeeninen kalusto, jossa on useita peruspisteitä – lastaus/purku – ja matka-ajat riippuen tilanteesta tiellä, ratkaistaan käyttämällä alkuperäistä menetelmää uusien algoritmien rakentamiseksi, minkä ansiosta voidaan rakentaa uusi optimointimenetelmä, joka on tehokkaampi kuin aiemmat. Tämä menetelmä toteutetaan suunniteltuun uuteen ohjelmistosuunnitteluratkaisuun, joka mahdollistaa VRP-ongelmien kerrostetun lisäämisen metaohjelmointia käyttäen (lisää mitat ohjelman kokoamisvaiheessa). Tulos testataan toimintaolosuhteissa. (Finnish)
25 July 2022
0 references
Number_reference_aid_program: SA.41471(2015/X) Namen državne pomoči: Člen 25 Uredbe (ES) št. 651/2014 z dne 17. junija 2014 o razglasitvi nekaterih vrst pomoči za združljive z notranjim trgom pri uporabi členov 107 in 108 Pogodbe To je vse. EU L 187/1 z dne 26.6.2014). Cilj projekta je razviti nove dinamične metode za optimizacijo VRP (VRP) vprašanj. Težave pri usmerjanju vozil) tudi ob upoštevanju težav s cestnim prometom. Problem marsrutizacije je mogoče na kratko opisati: kako razpršiti blago strankam po najnižjih stroških z voznim parkom vozil določene zmogljivosti. Problem spada v kategorijo NP-težko, zato je iskanje optimalne rešitve nemogoče tudi pri majhnih primerih problema. Trenutni razvoj algoritmov, ki rešujejo problem korakanja, je namenjen iskanju rešitev z uporabo hevrističnih metod najboljše možne kakovosti, v najkrajšem možnem času. Dodaten izziv je razvoj visokokakovostnih metod za različne različice VRP: s časovnimi okni – z omejeno zmogljivostjo vozil – s heterogenim voznim parkom – z več bazičnimi točkami – z nakladanjem/razkladanjem – s časom vožnje glede na razmere na cesti – bo vsaka kombinacija teh težav rešena z uporabo izvirne metode gradnje novih algoritmov, ki bodo omogočili izgradnjo nove metode optimizacije, ki bo učinkovitejša od prejšnjih. Ta metoda se bo izvajala v zasnovani novi programski inženirski rešitvi, ki omogoča večplastno dodajanje VRP problemov z uporabo metaprogramiranja (dodaj dimenzije v fazi sestavljanja programa). Rezultat bo preizkušen v obratovalnih pogojih. (Slovenian)
25 July 2022
0 references
Number_reference_aid_programme: SA.41471(2015/X) Účel veřejné podpory: Článek 25 nařízení (ES) č. 651/2014 ze dne 17. června 2014, kterým se v souladu s články 107 a 108 Smlouvy prohlašují určité kategorie podpory za slučitelné s vnitřním trhem To je všechno. EU L 187/1 ze dne 26.6.2014). Cílem projektu je vyvinout nové dynamické metody pro optimalizaci problematiky VRP (VRP). Problém směrování vozidel) rovněž s přihlédnutím k dopravním obtížím. Problém marsrutizace lze stručně popsat: jak rozptýlit zboží zákazníkům za minimální náklady s vozovým parkem vozidel určité kapacity. Problém patří do kategorie NP-obtížné, takže nalezení optimálního řešení je nemožné i při malých případech problému. Současný vývoj algoritmů, které řeší problém pochodu, je zaměřen na nalezení řešení pomocí heuristických metod nejlepší možné kvality, a to v co nejkratším možném čase. Další výzvou je vývoj vysoce kvalitních metod pro různé varianty VRP: s časovými okny – s omezenou kapacitou vozidla – s různorodým vozovým parkem – s více základními body – s nakládkou/vyložením – s dobou jízdy v závislosti na situaci na silnici, bude jakákoli kombinace těchto problémů řešena pomocí původní metody budování nových algoritmů, které umožní vybudovat novou metodu optimalizace efektivnější než ty předchozí. Tato metoda bude implementována do navrženého nového softwarového inženýrského řešení, které umožňuje vrstvené přidávání problémů VRP pomocí metaprogramování (přidání rozměrů ve fázi kompilace programu). Výsledek bude testován v provozních podmínkách. (Czech)
25 July 2022
0 references
Number_reference_aid_programme: SA.41471(2015/X) Viešosios pagalbos paskirtis: 2014 m. birželio 17 d. Reglamento (EB) Nr. 651/2014, kuriuo tam tikrų kategorijų pagalba skelbiama suderinama su vidaus rinka taikant Sutarties 107 ir 108 straipsnius, 25 straipsnis Štai ir viskas. EU L 187/1, 2014 6 26). Projekto tikslas – sukurti naujus dinamiškus VRP (VRP) problemų optimizavimo metodus. Transporto priemonės maršruto problema) taip pat atsižvelgiant į kelių sunkumus. Marsrutizacijos problemą galima trumpai apibūdinti: kaip paskirstyti prekes klientams už minimalią kainą su tam tikro pajėgumo transporto priemonių parku. Problema priklauso kategorijai NP-sunku, todėl optimalus sprendimas neįmanomas net ir esant nedideliems problemos atvejams. Šiuo metu kuriami algoritmai, kurie išsprendžia žygiavimo problemą, yra skirti kuo greičiau rasti sprendimus naudojant aukščiausios kokybės euristinius metodus. Papildomas iššūkis yra aukštos kokybės metodų kūrimas įvairiems VRP variantams: su laiko intervalais – su ribotu transporto priemonių pajėgumu – su nevienalyčiu parku – su keliais baziniais taškais – su pakrovimu/iškrovimu – su kelionės trukme, priklausomai nuo situacijos kelyje, bet koks šių problemų derinys bus išspręstas naudojant originalų naujų algoritmų kūrimo metodą, kuris leis sukurti naują optimizavimo metodą efektyviau nei ankstesnieji. Šis metodas bus įgyvendintas į suprojektuotą naują programinės įrangos inžinerinį sprendimą, kuris leidžia sluoksniuotą VRP problemų pridėjimą naudojant metaprogramavimą (pridėti matmenis programos rengimo etape). Rezultatas bus išbandytas eksploatavimo sąlygomis. (Lithuanian)
25 July 2022
0 references
Number_reference_aid_programma: SA.41471(2015/X) Publiskā atbalsta mērķis: 25. pants 2014. gada 17. jūnija Regulā (EK) Nr. 651/2014, ar ko noteiktas atbalsta kategorijas atzīst par saderīgām ar iekšējo tirgu, piemērojot Līguma 107. un 108. pantu Tas ir viss. EU L 187/1, 26.6.2014. Projekta mērķis ir izstrādāt jaunas dinamiskas metodes VRP (VRP) problēmu optimizēšanai. Transportlīdzekļu maršrutēšanas problēma), ņemot vērā arī ceļa grūtības. Marsrutizācijas problēmu var īsi aprakstīt: kā izkliedēt preces klientiem ar minimālām izmaksām ar noteiktas ietilpības transportlīdzekļu parku. Problēma pieder kategorijai NP-grūti, tāpēc atrast optimālo risinājumu nav iespējams pat ar nelieliem problēmas gadījumiem. Pašreizējā algoritmu attīstība, kas atrisina maršrutēšanas problēmu, ir vērsta uz to, lai pēc iespējas īsākā laikā rastu risinājumus, izmantojot vislabākās iespējamās kvalitātes heiristiskas metodes. Papildu izaicinājums ir augstas kvalitātes metožu izstrāde dažādiem VRP variantiem: ar laika logiem — ar ierobežotu transportlīdzekļu ietilpību — ar neviendabīgu autoparku ar vairākiem bāzes punktiem — ar iekraušanu/izkraušanu — ar brauciena laiku atkarībā no situācijas uz ceļa, jebkura šo problēmu kombinācija tiks atrisināta, izmantojot oriģinālo jaunu algoritmu veidošanas metodi, kas ļaus izveidot jaunu optimizācijas metodi efektīvāk nekā iepriekšējos. Šī metode tiks ieviesta izstrādātā jaunā programmatūras inženiertehniskajā risinājumā, kas ļauj daudzkārtīgi papildināt VRP problēmas, izmantojot metaprogrammēšanu (pievienot dimensijas programmas sastādīšanas posmā). Rezultāts tiks pārbaudīts ekspluatācijas apstākļos. (Latvian)
25 July 2022
0 references
Number_reference_aid_програма: SA.41471(2015/X) Цел на публичната помощ: Член 25 от Регламент (ЕО) № 651/2014 от 17 юни 2014 г. за обявяване на някои категории помощи за съвместими с вътрешния пазар в приложение на членове 107 и 108 от Договора Това е всичко. EU L 187/1 от 26.6.2014 г.). Целта на проекта е да се разработят нови динамични методи за оптимизиране на VRP (VRP) проблеми. Проблем с маршрута на превозното средство), като се вземат предвид и трудностите по пътищата. Проблемът с марсрутизацията може да бъде описан накратко: как да разпръснете стоките на клиентите на минимална цена с парк от превозни средства с определен капацитет. Проблемът принадлежи към категорията NP-трудно, така че намирането на оптималното решение е невъзможно дори и при малки случаи на проблема. Настоящото разработване на алгоритми, които решават проблема с маршируването, е насочено към намиране на решения, използвайки евристични методи с възможно най-добро качество, в най-кратки срокове. Допълнително предизвикателство е разработването на висококачествени методи за различните варианти на VRP: с времеви интервали — с ограничен капацитет на превозното средство — с разнороден парк — с множество базисни точки — с товарене/разтоварване — с време за пътуване в зависимост от ситуацията на пътя — всяка комбинация от тези проблеми ще бъде решена с помощта на оригиналния метод за изграждане на нови алгоритми, което ще позволи да се изгради нов метод за оптимизация, по-ефективен от предишните. Този метод ще бъде внедрен в проектирано ново софтуерно инженерно решение, което позволява многопластово добавяне на проблеми с VRP с помощта на метапрограмиране (добавете размери на етапа на компилиране на програмата). Резултатът ще бъде тестван в експлоатационни условия. (Bulgarian)
25 July 2022
0 references
Number_reference_aid_program: SA.41471(2015/X) Az állami támogatás célja: A Szerződés 107. és 108. cikkének alkalmazásában bizonyos támogatási kategóriáknak a belső piaccal összeegyeztethetőnek nyilvánításáról szóló, 2014. június 17-i 651/2014/EK rendelet 25. cikke Ez az. – Ez az. EU L 187/1, 2014.6.26.). A projekt célja új dinamikus módszerek kidolgozása a VRP (VRP) kérdések optimalizálására. Járműútválasztási probléma) figyelembe véve a közúti nehézségeket is. A marsrutizáció problémája röviden leírható: hogyan oszlassuk el az árukat az ügyfelek számára minimális költséggel egy bizonyos kapacitású járműflottával. A probléma az NP-nehéz kategóriába tartozik, így az optimális megoldás megtalálása még kis esetekben is lehetetlen. A menetelés problémáját megoldó algoritmusok jelenlegi fejlesztése arra irányul, hogy a lehető legrövidebb időn belül a lehető legjobb minőségű heurisztikus módszerekkel találjanak megoldásokat. További kihívást jelent a VRP különböző változatainak magas színvonalú módszereinek kidolgozása: az időablakok – korlátozott járműkapacitással – heterogén flottával, több bázisponttal, be-/kirakodással, menetidővel, az útviszonyoktól függően – a problémák bármilyen kombinációját az új algoritmusok építésének eredeti módszerével oldják meg, amely lehetővé teszi egy új optimalizálási módszer kialakítását, mint a korábbiak. Ez a módszer egy tervezett új szoftvermérnöki megoldásba kerül, amely lehetővé teszi a VRP problémák réteges hozzáadását metaprogramozással (adjon meg dimenziókat a program összeállítási szakaszában). Az eredményt üzemi körülmények között tesztelik. (Hungarian)
25 July 2022
0 references
Uimhir_reference_aid_clár: SA.41471(2015/X) Cuspóir na cabhrach poiblí: Airteagal 25 de Rialachán (CE) Uimh. 651/2014 an 17 Meitheamh 2014 ina ndearbhaítear go bhfuil catagóirí áirithe cabhrach comhoiriúnach leis an margadh inmheánach i gcur i bhfeidhm Airteagail 107 agus 108 den Chonradh Sin é. AE L 187/1 an 26.6.2014). Is é is aidhm don tionscadal modhanna nua dinimiciúla a fhorbairt chun saincheisteanna VRP (VRP) a bharrfheabhsú. Fadhb Rabhadh Feithicle) agus deacrachtaí bóthair á gcur san áireamh freisin. Is féidir cur síos gairid a dhéanamh ar fhadhb na marsrutization: conas earraí a scaipeadh ar chustaiméirí ar chostas íosta le flít feithiclí de thoilleadh áirithe. Baineann an fhadhb leis an gcatagóir NP-deacair, mar sin tá sé dodhéanta an réiteach is fearr a fháil fiú le cásanna beaga den fhadhb. Tá forbairt reatha na n-algartam a réitíonn an fhadhb a bhaineann le máirseáil dírithe ar réitigh a aimsiú ag baint úsáide as modhanna heuristic den chaighdeán is fearr is féidir, san am is giorra is féidir. Dúshlán breise is ea forbairt modhanna ardchaighdeáin do na hathraithigh éagsúla den VRP: le fuinneoga ama — le toilleadh feithiclí teoranta — le flít ilchineálach — le pointí boinn éagsúla — le luchtú/díluchtú — le hamanna turais ag brath ar an staid ar an mbóthar — réiteofar aon teaglaim de na fadhbanna seo ag baint úsáide as an modh bunaidh chun algartaim nua a thógáil, rud a chuirfidh ar chumas modh nua optamaithe a thógáil níos éifeachtaí ná na cinn roimhe sin. Beidh an modh seo a chur i bhfeidhm i réiteach deartha innealtóireachta bogearraí nua a ligeann Chomh maith leis layered fadhbanna VRP ag baint úsáide as metaprogramming (Cuir toisí ag an gcéim thiomsú clár). Déanfar an toradh a thástáil faoi dhálaí oibríochtúla. (Irish)
25 July 2022
0 references
Number_reference_aid_program: SA.41471(2015/X) Syfte med offentligt stöd: Artikel 25 i förordning (EG) nr 651/2014 av den 17 juni 2014 genom vilken vissa kategorier av stöd förklaras förenliga med den inre marknaden vid tillämpningen av artiklarna 107 och 108 i fördraget Det är allt. EU L 187/1 av den 26 juni 26.6.2014). Syftet med projektet är att utveckla nya dynamiska metoder för optimering av VRP-frågor (VRP). Problem med körning av fordon) även med beaktande av vägproblem. Problemet med marsrutisering kan beskrivas kortfattat: hur man sprider varor till kunder till en lägsta kostnad med en flotta av fordon med en viss kapacitet. Problemet hör till kategorin NP-svårt, så att hitta den optimala lösningen är omöjligt även med små instanser av problemet. Den nuvarande utvecklingen av algoritmer som löser problemet med marschering syftar till att hitta lösningar med heuristiska metoder av bästa möjliga kvalitet, på kortast möjliga tid. Ytterligare en utmaning är utvecklingen av högkvalitativa metoder för de olika varianterna av VRP: med tidsfönster – med begränsad fordonskapacitet – med en heterogen flotta – med flera baspunkter – med lastning/lossning – med restid beroende på situationen på vägen – kommer varje kombination av dessa problem att lösas med hjälp av den ursprungliga metoden för att bygga nya algoritmer, vilket gör det möjligt att bygga en ny optimeringsmetod effektivare än de tidigare. Denna metod kommer att implementeras i en utformad ny mjukvaruutvecklingslösning som gör det möjligt att lägga till VRP-problem med hjälp av metaprogrammering (lägg till dimensioner i programsammanställningsfasen). Resultatet kommer att testas i driftsförhållanden. (Swedish)
25 July 2022
0 references
Number_reference_aid_programm: SA.41471(2015/X) Riigiabi eesmärk: Euroopa Liidu toimimise lepingu artiklite 107 ja 108 kohaldamise kohta 17. juuni 2014. aasta määruse (EL) nr 651/2014 (millega teatavat liiki abi tunnistatakse siseturuga kokkusobivaks) artikkel 25 See on kõik. EL L 187/1, 26.6.2014). Projekti eesmärk on töötada välja uued dünaamilised meetodid VRP (VRP) probleemide optimeerimiseks. Sõiduki marsruudi probleem) võttes arvesse ka liiklusraskusi. Marsrutiseerimise probleemi saab lühidalt kirjeldada: kuidas jaotada kaupu klientidele minimaalsete kuludega teatud võimsusega sõidukitega. Probleem kuulub kategooriasse NP-raske, nii et optimaalse lahenduse leidmine on võimatu isegi väikeste probleemide korral. Marssi probleemi lahendavate algoritmide praegune arendamine on suunatud lahenduste leidmisele parima võimaliku kvaliteediga heuristiliste meetodite abil võimalikult lühikese aja jooksul. Täiendavaks väljakutseks on VRP eri variantide jaoks kvaliteetsete meetodite väljatöötamine: ajaakende puhul – piiratud sõidukivõimsusega – heterogeense sõidukipargiga – mitme baaspunktiga – koos laadimise/mahalaadimisega – koos teekonna kestusega sõltuvalt olukorrast maanteel – lahendatakse kõik nende probleemide kombinatsioonid, kasutades uute algoritmide ehitamise algset meetodit, mis võimaldab luua uue optimeerimismeetodi, mis on eelmistest efektiivsem. See meetod rakendatakse kavandatud uus tarkvaratehnika lahendus, mis võimaldab kihiliselt lisada VRP probleeme kasutades metaprogrammeerimine (lisa mõõtmed programmi koostamise etapis). Tulemusi katsetatakse töötingimustes. (Estonian)
25 July 2022
0 references
WOJ.: ŁÓDZKIE, POW.: Łódź
0 references
24 May 2023
0 references
Identifiers
POIR.01.01.01-00-0222/16
0 references