W e överväga kurir leverans problem (CDP), en variant av fordon routing problem med tidsfönster (VRPTW) där kunderna verkar probabilistiskt och deras service tider är osäkra. Vi använder scenariobaserad stokastisk programmering med användning av modellera osäkerheten hos kunder och robust optimering för osäkerheten i servicetider. Vår föreslagna modell genererar en översiktsplan och dagliga scheman genom att maximera täckningen av kunder och likheten av rutter i varje scenario, samtidigt minimera den totala tid som används av kurirerna och den totala örat och försening straff. För att lösa storskaliga problemfall utvecklar vi en introduktionsbaserad lösning heuristisk, kallad master och daglig schemaläggare (MADS), och en tabu sökning förbättring förfarande. Beräkningsresultaten visar att vår heurist förbättrar likheten mellan rutter och sena straff på bekostnad av ökad total tid i jämförelse med en lösning på oberoende schemaläggning varje dag. Våra experimentella resultat visar också förbättringar jämfört med nuvarande branschpraxis på två verkliga datamängder.
REF beaktade en variant av SS-VRPTW-C, dvs. kurir leveransproblem med osäkerhet.
A Model and Algorithm for the Courier Delivery Problem with Uncertainty
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Mathematics', 'Computer Science']}