Optimeringsfråga
Behöver en heuristisk för uppdragsproblem. Använd den för att fördela uppgifter till två eller fler fordon. Så det kan fungera i samma nätverk. Heuristiken bör vara lätt att implementera för exempel inte GA. OBS fördelningen av uppgiften kan vara för exempel fordon 1 plocka en vara från nod A till B och fordon 2 plocka från C till D.
Tråd flyttad från Högskoleprov till Universitet, där den verkar passa bättre. /Smutstvätt, moderator
Jag tror att du har större chans att få ett svar om du berättar lite mer (veckans understatement)
Du har alltså ett nätverk med noder där det i vissa finns varor som efterfrågas i andra noder och ett antal fordon som ska flytta dem.
Kan alla fordon transportera alla varor? till samma pris? lika snabbt? Vilka regler gäller för samtansport av olika varor?
Vad är det som ska optimeras? Transportkostnad? Tid? Väntetider på gods?
etc etc
We want to use 2 vehicles in the same network. Our strategy to combine 2 simple heuristics for example one vehicle should move an item from node A to node B, and the other vehicle should retrieve from node C to D. our strategy wants to first use assigment heuristics to decide which vehicle to do which assignment thereafter, we intend to use traveler problems to solve the roadmap.
By using a simple combination of these heuristic, the vehicle can interact in the same network. we found heuristics but they are more complex for example taboo search, genetic algorithm but we want a simpler heuristic / version because these examples are difficult. We wonder if you can give us tips. Nolberto Munier
Note:
1. Decide which autonomous vehicle to perform which assignments (distribute the assignments).
2. Determine for each autonomous vehicle the order in which the mission is to be carried out.
3. Find the fastest route to complete the mission.
vi vill använda 2 fordon i samma nätverk. våran strategi att kombinera 2 enkla heueristik exempelvis en fordon ska förflytta en vara från nod A till nod B, och den andra fordonet ska hämta från nod C to D. våran strategi vill att först använda assigment heuristik för att bestämma vilket fordon som ska göra vilket uppdrag därefter tänker vi använda handelsresandeproblem för att lösa färdplanet .
genom att använda en enkel kombinationen för dessa heuristic kan fordonet samspela i samma nätverk. vi hittade heuristiker men dem är mer komplexa exempelvis tabu sökning, genetic algortimen men vi vill ha en enklare heurstik/ versionen eftersom dessa exempel är svåra. Vi undrar om du kan ge oss tips.
Note :
1. Bestämma vilket autonomt fordon ska göra vilka uppdrag (fördela uppdragen).
2. Bestämma för varje autonomt fordon i vilken ordning uppdraget ska genomföras.
3. Hitta snabbaste färdväg att utföra uppdraget.
Har vi alltså en lista på transporter som ska utföras och en lista på avstånd mellan noderna?
Kan varje fordon bara transportera 1styck av en vara så behöver vi nog inte veta nätverkets topoli men om de kan köra flera i taget och stanna och lasta eller lossa delar av lasten allteftersom så måste vi känna till topologin.
Vad är startvillkoren? Var startar fordonen? Kör de lika fort oavsett vilken vara de transporterar?
Är problemet statiskt - kan nya transportbehov uppstå ?
Hoppas att inte några varor kan vara prioriterade...
OBS Ingen garanti för en heuristic ens om vi enas om det enklaste av dessa uppsättningar.
