Definition and Core Components of the Role-Partner Allocation Problem in Collaborative Networks

Authors: J. Andrade-Garda, A. Anguera, J. Ares-Casal, M. Hidalgo-Lorenzo, J.-A. Lara, D. Lizcano, S. Suárez-Garaboa

Abstract:

In the current constantly changing economic context, collaborative networks allow partners to undertake projects that would not be possible if attempted by them individually. These projects usually involve the performance of a group of tasks (named roles) that have to be distributed among the partners. Thus, an allocation/matching problem arises that will be referred to as Role-Partner Allocation problem. In real life this situation is addressed by negotiation between partners in order to reach ad hoc agreements. Besides taking a long time and being hard work, both historical evidence and economic analysis show that such approach is not recommended. Instead, the allocation process should be automated by means of a centralized matching scheme. However, as a preliminary step to start the search for such a matching mechanism (or even the development of a new one), the problem and its core components must be specified. To this end, this paper establishes (i) the definition of the problem and its constraints, (ii) the key features of the involved elements (i.e., roles and partners); and (iii) how to create preference lists both for roles and partners. Only this way it will be possible to conduct subsequent methodological research on the solution method.     

Keywords: Collaborative network, matching, partner, preference list, role.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1315585

References:

[1] L. M. Camarinha-Matos, and H. Afsarmanesh. “Collaborative networks: a new scientific discipline,” Journal of Intelligent Manufacturing, vol. 16, no. 4-6, pp. 439–452, Oct. 2005.
[2] T. Vuletic, R. I. Whitfield, W. Wang, A. Duffy, S. Gatchell, H. Prins, and M. Leer-Andersen. “Improving the creation and management of collaborative networks within the European maritime sector: An operational collaboration model for the European maritime sector,” Journal of Industrial Information Integration, In Press, Available online 8 June 2017.
[3] D. Wang, K. K. Yan, J. Rozowsky, E. Pan, and M. Gerstein, “Temporal Dynamics of Collaborative Networks in Large Scientific Consortia,” Trends in Genetics, vol. 32, no. 5, pp. 251-253, May 2016.
[4] D. J. Abraham, R. W. Irving, and D. F. Manlove, “The Student-Project Allocation Problem,” in Algorithms and Computation, Conf. Rec. 2003 International Symposium on Algorithms and Computation, pp. 474-484.
[5] D. Gale. “The Two-Sided Matching Problem: Origin, Development and Current Issues,” International Game Theory Review, vol. 3, no. 2-3, pp. 237–252, 2001.
[6] D. J. Abraham, R. W. Irving, and D. F. Manlove, “Two algorithms for the Student-Project Allocation problem,” Journal of Discrete Algorithms, vol. 5, no. 1, pp. 73–90, March 2007.
[7] National Resident Matching Program (NRMP). Available: http://www.nrmp.org/. Accessed: 08/09/2017.
[8] R. W. Irving. “Stable marriage and indifference,” Discrete Applied Mathematics, vol. 48, pp. 261–272, 1994.
[9] D. Gusfield, and R.W. Irving. The Stable Marriage Problem: Structure and Algorithms. MIT Press, 1989.
[10] D. F. Manlove. Algorithmics of Matching Under Preferences. World Scientific, 2013.
[11] A. Abdulkadiroğlu, and T. Sönmez. “School Choice: A Mechanism Design Approach,” American Economic Review, vol. 93, no, 2, pp. 729-747, June 2003.
[12] F. Diebold, H. Aziz, M. Bichler, F. Matthes, and A. Schneider. “Course Allocation via Stable Matching,” Business & Information Systems Engineering, vol. 6, no. 2, pp. 97-110, April 2014.
[13] M. Morge, and E. Piette. “Practical Application of Matchmaking Problem: Trainee Allocation for Teachers,” Lecture Notes in Artificial Intelligence, vol. 8473, 2014, pp.195-206
[Proc. 2014 International Conference on Practical Applications of Agents and Multi-Agent Systems, Salamanca, Spain].
[14] A. E. Roth, T. Sönmez, and M.U. Ünver, “Kidney Exchange,” Quarterly Journal of Economics, vol. 119, pp. 457- 488, 2004.
[15] J. Andrade, J. Ares, R. Garcia, M. A. Martinez, J. Pazos, S. Rodriguez, and S. Suarez. “A new approach for the validation of conceptual holonic constructions,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 43, no. 2, pp. 318-331, March 2013.
[16] J. Andrade, J. Ares, R. García, M. A. Martínez, J. Pazos, and S. Suárez. “A Game Theory Based Approach for Building Holonic Virtual Enterprises,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 45, no. 2, pp. 291–302, Feb. 2015.