Vi presenterar en matematisk programmeringsmodell för den kombinerade fordon routing och schemaläggning problem med tidsfönster och ytterligare tidsbegränsningar. Tidsbegränsningarna gör det möjligt att införa parvis synkronisering och parvis tidsmässigt företräde mellan kundbesök, oberoende av fordonen. Vi beskriver några verkliga problem där tidsbegränsningarna, i litteraturen, vanligtvis är anmärkningsvärt förenklade i lösningsprocessen, även om dessa begränsningar avsevärt kan förbättra lösningens kvalitet och/eller användbarhet. Vi föreslår också en optimering baserad heuristic för att lösa verkliga storlek fall. Resultaten av numeriska experiment styrker vikten av tidsbegränsningar i lösningsmetoden. Vi gör också en beräkningsstudie genom att jämföra en direkt användning av en kommersiell lösare med den föreslagna heurismen där den senare metoden kan hitta högkvalitativa lösningar inom tydliga tidsramar.
Bredström och Rönnqvist REF föreslog en matematisk programmeringsmodell i kombination med en klassisk OPT för att hantera kör- och sjuksköterskeplaneringsproblem under tidsfönster och ytterligare tidsbegränsningar.
Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science']}