Summary
Customers arriving for service at a service system are allowed to purchase their priorities. A pricing policy is said to be stable if no one customer can reduce his expected cost by deviating from it, provided that all other customers follow it. The policy considered specifies prices to be paid by arrivals based on the number in the system at the epoch of the arrival and a parameter, which is the number of customers in a group paying the same price. The necessary and sufficient conditions for this policy to be stable are derived. The optimal value of the parameter and the prices that will maximize the expected return to the service center operator while maintaining stability are discussed. The basic queueing model assumesPoisson arrivals, exponential service times and single server.
Zusammenfassung
Für die zur Abfertigung an einem Bedienungssystem eintreffenden Kunden besteht die Möglichkeit, ihre gewünschte Abfertigungspriorität gegen einen entsprechenden Preis zu kaufen. Eine vom Betreiber des Bedienungssystems verfolgte Preispolitik wird als stabil bezeichnet, falls kein Kunde seine erwarteten Kosten durch Abweichungen von dieser Preispolitik senken kann, vorausgesetzt daß alle anderen Kunden gemäß dieser Preispolitik behandelt werden. Bei der hier untersuchten Politik werden die von den eintreffenden Kunden zu zahlenden Preise nach der zum Ankunftszeitpunkt im System vorhandenen Kundenzahl festgesetzt. Außerdem wird zusätzlich als Parameter die Anzahl der Kunden in derselben Preisgruppe berücksichtigt. Es werden dann die notwendigen und hinreichenden Bedingungen für die Stabilität der Preispolitik abgeleitet. Anschließend werden diejenigen Werte für den Parameter und die Preise diskutiert, durch die der erwartete Gewinn für den Betreiber des Bedienungssystems bei stabiler Preispolitik maximiert wird. Der Untersuchung wurde ein Warteschlangenmodell mitPoisson-verteilten Ankünften, exponentialverteilten Abfertigungszeiten und einer Bedienungsstation zugrunde gelegt.
Similar content being viewed by others
References
Adler, I., andP. Naor: Social Optimization versus Self-Optimization in Waiting Line, Tech. Report No. 4, Department of Operations Research, Stanford University 1969.
Balachandran, K. R.: Purchasing Priorities in Queues, in: Management Science,18, 319–326, 1972.
Kleinrock, L.: Optimum bribing for Queue Position, in: Operations Research15, 304–318, 1967.
Knudsen, Niels Chr.: Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure, in: Econometrica40, 515–528, 1972.
Naor, P.: The Regulation of Queue Size by Levying Tolls, in: Econometrica37, 15–23, 1969.
Yechiali, U.: On Optimal Balking Rules and Toll charges in the GI/M/I Queueing Process, in: Operations Research19, 349–370, 1971.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Balachandran, K.R., Lukens, J.C. Stable pricing policies in service systems. Zeitschrift für Operations Research 20, 189–201 (1976). https://doi.org/10.1007/BF01920263
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01920263