Revenue sharing for resource transfer among projects

Abstract We study a problem in which independent project managers cooperate to generate additional revenue by reallocating their resources. This additional revenue equals the increase in the direct return of a project minus the resource transfer cost. For each project, its direct return is closely related to its duration, which is mainly determined by the amount of resources available. In practice, the relationship between direct return and resources can be very complex. We study the situation that all projects use one same type of continuously divisible renewable resource and require some other types of discrete renewable resources. The activity processing rate of a project depends on its continuous resource and can be linear, strictly concave, or convex. The direct return of a project is linear over time. Based on results reported in the literature, we first show that it is not uncommon for the direct return of a project to be concave in relation to the amount of resources. Then, we formulate the resource transfer problem (RTP) as a convex programming problem and derive interesting properties. Furthermore, we design a revenue sharing scheme, which is in the core of a corresponding cooperative game. Finally, we conduct numerical experiments to show the value of cooperation, examine the efficiency of the proposed additional revenue sharing scheme, and evaluate the effects of the transfer cost, the unit time reward/penalty, and the amount of initial resource.

[1]  Saeed Yaghoubi,et al.  Resource allocation in dynamic PERT networks with finite capacity , 2011, Eur. J. Oper. Res..

[2]  Martin W. P. Savelsbergh,et al.  Allocating Cost of Service to Customers in Inventory Routing , 2013, Oper. Res..

[3]  Gündüz Ulusoy,et al.  Multi-project scheduling with two-stage decomposition , 2014, Ann. Oper. Res..

[4]  V. Maniezzo,et al.  An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

[5]  Jan Weglarz,et al.  Power-aware scheduling of preemptable jobs on identical parallel processors to minimize makespan , 2014, Ann. Oper. Res..

[6]  Wang Cheng-en,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution , 2009 .

[7]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[8]  Özlem Ergun,et al.  Network Design and Allocation Mechanisms for Carrier Alliances in Liner Shipping , 2010, Oper. Res..

[9]  Louis-Philippe Kerkhove,et al.  Incentive contract design for projects: The owner׳s perspective , 2016 .

[10]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[11]  Madan Lal Mittal,et al.  A multi-agent system for decentralized multi-project scheduling with resource transfers , 2013 .

[12]  Jan Węglarz,et al.  Project Scheduling with Continuously-Divisible, Doubly Constrained Resources , 1981 .

[13]  Tyson R. Browning,et al.  Resource-Constrained Multi-Project Scheduling: Priority Rule Performance Revisited , 2010 .

[14]  Ronald G. Askin,et al.  Project selection, scheduling and resource allocation with time dependent returns , 2009, Eur. J. Oper. Res..

[15]  John Fowler,et al.  Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting , 2015, Comput. Oper. Res..

[16]  Wei Tong Chen,et al.  A method to determine minimum contract bids for incentive highway projects , 2003 .

[17]  Mario Guajardo,et al.  Collaborative job scheduling in the wine bottling process , 2020 .

[18]  I. Kurtulus,et al.  Multi-Project Scheduling: Categorization of Heuristic Rules Performance , 1982 .

[19]  Grzegorz Waligóra,et al.  Project scheduling with finite or infinite number of activity processing modes - A survey , 2011, Eur. J. Oper. Res..

[20]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[21]  Jan Węglarz,et al.  On a methodology for discrete-continuous scheduling , 1998, Eur. J. Oper. Res..

[22]  Grzegorz Waligóra,et al.  Discrete-continuous project scheduling with discounted cash inflows and various payment models—a review of recent results , 2011, Annals of Operations Research.

[23]  Rainer Kolisch,et al.  MIP models for resource-constrained project scheduling with flexible resource profiles , 2014, Eur. J. Oper. Res..

[24]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[25]  Gündüz Ulusoy,et al.  Multi-mode resource constrained multi-project scheduling and resource portfolio problem , 2015, Eur. J. Oper. Res..

[26]  Anulark Naber Resource-constrained project scheduling with flexible resource profiles in continuous time , 2017, Comput. Oper. Res..

[27]  Yaozhong Wu,et al.  Encouraging Help Across Projects , 2019, Manag. Sci..

[28]  Marcel Mongeau,et al.  A note on "event-based MILP models for resource-constrained project scheduling problems" , 2013, Comput. Oper. Res..

[29]  Fabian J. Sting,et al.  Accelerating projects by encouraging help , 2015 .

[30]  Armin Scholl,et al.  Managing and modelling general resource transfers in (multi-)project scheduling , 2010, OR Spectr..

[31]  Lianmin Zhang,et al.  Cost Sharing for Capacity Transfer in Cooperating Queueing Systems , 2018 .

[32]  Jean-Claude Hennet,et al.  Toward the fair sharing of profit in a supply network formation , 2010 .

[33]  Mateu Villaret,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with SMT , 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

[34]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[35]  Bert De Reyck,et al.  A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations , 1998, Eur. J. Oper. Res..

[36]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

[37]  Mohammad Ranjbar,et al.  Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms , 2007, Appl. Math. Comput..

[38]  Grzegorz Waligóra Heuristic approaches to discrete-continuous project scheduling problems to minimize the makespan , 2011, Comput. Optim. Appl..

[39]  Grzegorz Waligóra,et al.  Discrete-continuous project scheduling with discounted cash flows - A tabu search approach , 2008, Comput. Oper. Res..

[40]  Gustavo Bergantiños,et al.  How to apply penalties to avoid delays in projects , 2019, Eur. J. Oper. Res..

[41]  Giuseppe Confessore,et al.  A market-based multi-agent system model for decentralized multi-project scheduling , 2007, Ann. Oper. Res..

[42]  L. Shapley,et al.  PURE COMPETITION, COALITIONAL POWER, AND FAIR DIVISION* , 1969 .

[43]  Chung-Yee Lee,et al.  Multiple-Project Scheduling with Controllable Project Duration and Hard Resource Constraint: Some Solvable Cases , 2001, Ann. Oper. Res..

[44]  Rainer Kolisch,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .