Vi tar itu med det kombinerade problemet med att fördela en knapp resurs mellan flera platser, och planera leveranser med hjälp av en fordonsflotta. Efterfrågan är slumpmässig, och innehav och bristkostnader måste beaktas i beslutet tillsammans med transportkostnader. Vi visar hur vi kan utvidga en del av de metoder som finns för det deterministiska fordonsroutingproblemet till detta fall. Beräkningsresultat med hjälp av en sådan anpassning visar att algoritmen är tillräckligt snabb för praktiskt arbete, och att betydande kostnadsbesparingar kan uppnås med detta tillvägagångssätt. T HANS PAPP behandlar det kombinerade problemet med att fördela en knapp resurs som finns tillgänglig på någon central depå mellan flera platser (eller "kunder"), som alla upplever ett slumpmässigt efterfrågemönster, samtidigt som de bestämmer vilka leveranser som ska göras av var och en av en uppsättning fordon och i vilken ordning. Detta problem är en utvidgning av standardfordons routing problem (VRP). Där måste man utforma en uppsättning fordonsvägar med minimala totala kostnader, lämna från och så småningom återvända till depån, samtidigt som kapacitetsbegränsningar och uppfylla kundernas krav. Dessa krav omfattar nästan överallt exogent bestämda, deterministiskt kända leveransstorlekar. De flesta befintliga resursfördelningsmodeller tar å andra sidan på sig en kostnadsfunktion som är smidig samt åtskiljbar och additiv i verksamheten. Till följd av detta är deras tillämpning på fysiska distributionsproblem begränsad till situationer där alla leveransställen får enskilda leveranser i stället för att betjänas på rutter. Det finns många situationer där fordonets tidtabeller och leveransstorlekar bestäms (eller bör) samtidigt. Så är ofta fallet, till exempel när efterfrågan på resursen är slumpmässig på varje plats. Här bidrar leveranserna till att fylla på lagren till nivåer som på lämpligt sätt balanserar lagerhållnings- och bristkostnader, men därmed också medför transportkostnader. Denna typ av problem är den viktigaste frågan i dokumentet. Ämnesklassificering: 331 inventeringstilldelning/VRP, 831 fordonsplanering/inventering.
Några av det första arbetet med IRP med stokastiska krav beror på REF.
A Combined Vehicle Routing and Inventory Allocation Problem
{'venue': 'Oper. Res.', 'journal': 'Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}