Denna studie tar upp ett problem med fordonsplanering med tidsfönster, tillgänglighetsbegränsningar för kunder och en flotta som är heterogen med avseende på kapacitet och genomsnittlig hastighet. Ett fordon kan utföra flera rutter per dag, alla start och slut vid en enda depå, och det tilldelas en enda förare vars totala arbetstid är begränsad. En kolumngenereringsalgoritm föreslås. Kolumngenerationens underproblem med prissättning kräver ett särskilt elementärt kortaste problem med resursbegränsningar algoritm för att ta itu med möjligheten för varje fordon som utför flera rutter per dag och för att ta itu med behovet av att ställa in arbetsdagens starttid inom planeringshorisonten. En konstruktiv heuristisk och metaheuristisk baserad på tabusökning utvecklas också för att hitta bra lösningar.
REF forskade heterogena fordon routing problem med multi-trips med tidsfönster och förare arbetstid.
Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet
{'venue': None, 'journal': 'Mathematical Problems in Engineering', 'mag_field_of_study': ['Mathematics']}