A heuristic solution method for node routing based solid waste collection problems Article (Publicated) (Refereed) Originalcitering: Hemmelmayr, Vera and Doerner, Karl and Hartl, Richard F. and Rath, Stefan (2013) Abstract This paper are a real world waste collection probleme when glass, metal, plastic, or paper is have the security waste collection points by the medborgare i en viss region. Insamlingen av detta avfall från insamlingsplatserna är därför ett nodproblem. Avfallet levereras till särskilda anläggningar, så kallade mellananläggningar, som vanligtvis inte är identiska med fordonsdepån. Eftersom de flesta insamlingsställen för avfall inte behöver besökas varje dag måste en planeringsperiod på flera dagar övervägas. I detta sammanhang beaktas tre relaterade planeringsproblem. För det första övervägs problemet med periodisk fordonsplanering med mellanliggande anläggningar (PVRP-IF) och en exakt problemformulering föreslås. En uppsättning referensfall utvecklas och en effektiv hybridlösningsmetod baserad på variabel sökning i grannskapet och dynamisk programmering presenteras. För det andra ändras PVRP-IF i en verklig tillämpning genom att man tillåter att delvis lastade fordon återförs till depåerna och genom att man överväger kapacitetsgränser vid investeringsfonden. En genomsnittlig förbättring på 25 % av ruttkostnaden erhålls jämfört med den nuvarande lösningen. Slutligen ett annat men relaterat problem, den så kallade multi-depot fordon routing problem med inter-depot
Nyligen studerade REF en verklig tillämpning inom avfallsinsamling.
A heuristic solution method for node routing based solid waste collection problems
{'venue': None, 'journal': 'Journal of Heuristics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}