Cost Sharing for Capacity Transfer in Cooperating Queueing Systems

Yinlian Zeng, Lianmin Zhang, Xiaoqiang Cai and Jun Li

Production and Operations Management, 2018, vol. 27, issue 4, 644-662

Abstract: We study the problem where independent operators of queueing systems cooperate to generate a win–win solution through capacity transfer among each other. We consider two types of costs: the congestion cost in the queueing system and the capacity transfer cost, and two types of queueing systems: M/M/1 and M/M/s. Service rates are considered to be capacities in M/M/1 and are assumed to be continuous, while numbers of servers are capacities in M/M/s. For the capacity transfer problem in M/M/1, we formulate it as a convex optimization problem and identify a cost†sharing scheme which belongs to the core of the corresponding cooperative game. The special case with no transfer cost is also discussed. For the capacity transfer problem in M/M/s, we formulate it as a nonlinear integer optimization problem, which we refer to as the server transfer problem. We first develop a marginal analysis algorithm to solve this problem when the unit transfer costs are equal among agents, and then propose a cost†sharing rule which is shown to be in the core of the corresponding game. For the more general case with unequal unit transfer costs, we first show that the core of the corresponding game is non†empty. Then, we propose a greedy heuristic to find approximate solutions and design cost allocations rules for the corresponding game. Finally, we conduct numerical studies to evaluate the performance of the proposed greedy heuristic and the proposed cost allocation rules, and examine the value of capacity transfer.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
https://doi.org/10.1111/poms.12820

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:popmgt:v:27:y:2018:i:4:p:644-662

Ordering information: This journal article can be ordered from
http://onlinelibrary ... 1111/(ISSN)1937-5956

Access Statistics for this article

Production and Operations Management is currently edited by Kalyan Singhal

More articles in Production and Operations Management from Production and Operations Management Society
Bibliographic data for series maintained by Wiley Content Delivery ().