Motiverade av en av de ledande intermodala logistikleverantörerna i USA, överväger vi en intern prissättningsmekanism för att förvalta en flotta av serviceenheter (fraktcontainrar) som flyter i ett slutet könät. Noder representerar geografiska platser och bågar representerar resor mellan dem. Kundförfrågningar om båge anländer över tid, och problemet är att hitta en acceptera / avvisa politik som maximerar den långa tid genomsnittliga belöningen från att acceptera förfrågningar. Vi formulerar problemet som en semi-Markov beslutsprocess, och ge ett enkelt linjärt program som ger en övre gräns för den optimala belöningen. Med hjälp av Palm Calculus härleder vi ett ickelinjärt program som ungefär fångar köande och slutout effekter på nätverket. Vi visar att detta ickelinjära program ger en ny, alternativ härledning av en övre gräns på grund av Harel (1988) för Erlang förlust sannolikhet. Vi tolkar också optimala förhållanden som att optimera beteendet hos decentraliserade agenter som tilldelas enheter. Med hjälp av optimal lösningsinformation i ett extra prisproblem konstruerar vi en enkel beräkningsbar funktionell approximation till den dynamiska programmeringsvärdefunktionen. Den resulterande politiken är beräkningseffektiv och producerar överlägsna ekonomiska resultat jämfört med andra strategier och den övre gränsen. Dessutom ger det en metodologiskt grundad lösning på företagets interna prisproblem.
Adelman REF tillämpade ett slutet könät för att föreslå en intern prissättningsmekanism för att förvalta en flotta av tjänsteenheter, och använde också en icke-linjär flödesmodell för att diskutera den prisbaserade politiken för omfördelning av fordon.
1 2 Price-Directed Control of a Closed Logistics Queueing Network
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}