Vi anser en klass av lokalisering-allokering problem med orörliga servrar, stokastisk efterfrågan och trängsel som uppstår i flera planeringssammanhang: lokalisering av akut medicinska kliniker, förebyggande vårdcentraler, sophämtning och avfallshantering center, butiker och servicecenter, bankkontor och automatiserade kassör maskiner, internet spegel platser, och distributionscentra i försörjningskedjor. Problemet syftar till att samtidigt lokalisera serviceanläggningar, utrusta dem med lämplig kapacitet och fördela kundernas efterfrågan på dessa anläggningar så att den totala kostnaden, som består av den fasta kostnaden för öppningsanläggningar med tillräcklig kapacitet, tillträdeskostnaden för användarnas resor till faciliteter och den köande förseningskostnaden, minimeras. Enligt Poissons användare kräver ankomster och allmän servicetidsfördelning, är problemet ett nätverk av oberoende M/G/1 köer, vars platser, kapacitet och servicezoner måste fastställas. Den resulterande matematiska modellen är ett icke-linjärt heltalsprogram. Med hjälp av enkel omvandling och bitvis linjär approximation, är modellen linjäriserad och löst till -optimalitet med hjälp av en begränsningsgenerering metod. Beräkningsresultat presenteras för fall upp till 400 användare, 25 potentiella serviceanläggningar och 5 kapacitetsnivåer med olika variationskoefficient för servicetider och genomsnittliga kökostnader per kund. Resultaten visar att den föreslagna lösningsmetoden är effektiv när det gäller att lösa ett brett spektrum av problemfall.
Plats-allokering problem med orörliga servrar såsom sjukhus, butiker och avfallscentra har uppstått under en lång tid REF.
Efficient solution of a class of location-allocation problems with stochastic demand and congestion
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science', 'Economics']}