Premium
A Cooperative Savings Game Approach to a Time Sensitive Capacity Allocation and Scheduling Problem
Author(s) -
Aydinliyim Tolga,
Vairaktarakis George L.
Publication year - 2013
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/deci.12013
Subject(s) - computer science , scheduling (production processes) , schedule , operations research , payment , cooperative game theory , resource allocation , core (optical fiber) , resource (disambiguation) , process (computing) , game theory , operations management , microeconomics , economics , computer network , telecommunications , world wide web , engineering , operating system
We consider a competitive scheduling setting with arbitrary number of agents each having the option to utilize two parallel resources to satisfy its demand: (i) an in‐house resource dedicated to process only the tasks of each specific agent, and (ii) a flexible resource capable of processing all agents' workloads. In a noncooperative setting, each agent would determine how much of its demand it will subcontract to the flexible resource with the objective to deliver its entire demand as quickly as possible subject to the priority rules set by the owner of the flexible resource (i.e., third‐party). In this study, we also allow for agents to coalesce with other agents and update their initial subcontracting decisions to attain rescheduling savings. Evidently, a grand coalition of all agents can coordinate to achieve the maximum savings possible, but the resulting schedule may yield individual losses for a subset of agents (which we refer to as “losers”), thus necessitating a transfer payment scheme to distribute the rescheduling savings among the agents in an equitable way. We model the rescheduling interactions among the agents as a cooperative savings game, and propose savings distribution schemes that invoke the core allocation concept.