The resource-constraint project scheduling problem of the project subcontractors in a cooperative environment: Highway construction case study

Document Type : Research Paper


Department of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran


Large-scale projects often have several activities which are performed by subcontractors with limited multi-resources. Project scheduling with limited resources is one of the most famous problems in the research operations and optimization cases. The resource-constraint project scheduling problem (RCPSP) is a NP-hard problem in which the activities of a project must be scheduled to reduce the project duration. Therefore, subcontractors of the construction projects join together to decrease the project time and finally increase the project profit. This is an incentive for the subcontractors to form coalitions. This study presents a model based on the resource leveling problem. Results of the proposed model show that the subcontractors can earn more profit by the cooperation rather than working individually. Moreover, it is demonstrated that techniques such as the Shapley Value, Max-Min Core, and Equal Profit Method are able to fairly allocate extra profit of the cooperation among the subcontractors.


Main Subjects

Afshar-Nadjafi, B., Karimi, H., Rahimi, A. and Khalili, S., 2015. Project scheduling with limited resources using an efficient differential evolution algorithm. Journal of King Saud University-Engineering Sciences, 27(2), pp.176-184.
Andre, V. and Ramat, E., 2013, October. Parallel-devs specification of resource-constrainted project scheduling project with a variable demand of resources. In Industrial Engineering and Systems Management (IESM), Proceedings of 2013 International Conference on (pp. 1-7). IEEE.
Barlow, J., 2000. Innovation and learning in complex offshore construction projects. Research policy, 29(7), pp.973-989.
Barron, E.N., 2013. Game theory: an introduction (Vol. 2). John Wiley & Sons, Inc., Hoboken, New Jersey.
Bibiks, K., Li, J.P. and Hu, F., 2015. Discrete flower pollination algorithm for resource constrained project scheduling problem. International Journal of Computer Science and Information Security, 13(7), p.8.
Coelho, J. and Vanhoucke, M., 2015. The multi-mode resource-constrained project scheduling problem. In Handbook on Project Management and Scheduling Vol. 1 (pp. 491-511). Springer International Publishing.
DeVilbiss, C.E. and Leonard, P., 2000. Partnering is the foundation of a learning organization. Journal of management in Engineering, 16(4), pp.47-57.
Drechsel, J., 2010. Selected topics in cooperative game theory. In Cooperative Lot Sizing Games in Supply Chains (pp. 5-39). Springer Berlin Heidelberg.
Drexl, A. and Gruenewald, J., 1993. Nonpreemptive multi-mode resource-constrained project scheduling. IIE transactions, 25(5), pp.74-81.
Erik Eriksson, P., 2007. Cooperation and partnering in facilities construction–empirical application of prisoner's dilemma. Facilities, 25(1/2), pp.7-19.
Estévez-Fernández, A., 2012. A game theoretical approach to sharing penalties and rewards in projects. European Journal of Operational Research, 216(3), pp.647-657.
Hafezalkotob, A. and Naseri, F., 2016. Cooperative network flow problem with pricing decisions and allocation of benefits: A game theory approach. Journal of Industrial and Systems Engineering, 9, pp.73-87.
HeidariGharehbolagh, H., Hafezalkotob, A., Makui, A. and Raissi, S., 2016. Cooperative Strategies for Maximum-Flow Problem in Uncertain Decentralized Systems Using Reliability Analysis. Mathematical Problems in Engineering, 2016.
Herroelen, W., De Reyck, B. and Demeulemeester, E., 1998. Resource-constrained project scheduling: a survey of recent developments. Computers & Operations Research, 25(4), pp.279-302.
Ho, S.P. and Liu, L.Y., 2004. Analytical model for analyzing construction claims and opportunistic bidding. Journal of construction engineering and management, 130(1), pp.94-104.
Humphreys, P., Matthews, J. and Kumaraswamy, M., 2003. Pre-construction project partnering: from adversarial to collaborative relationships. Supply Chain Management: An International Journal, 8(2), pp.166-178.
Just, R.E. and Netanyahu, S., 2004. Implications of “victim pays” infeasibilities for interconnected games with an illustration for aquifer sharing under unequal access costs. Water Resources Research, 40(5).
Kang, L.S., Park, I.C. and Lee, B.H., 2001. Optimal schedule planning for multiple, repetitive construction process. Journal of Construction Engineering and Management, 127(5), pp.382-390.
Kellenbrink, C. and Helber, S., 2015. Scheduling resource-constrained projects with a flexible project structure. European Journal of Operational Research, 246(2), pp.379-391.
Kumaraswamy, M.M. and Matthews, J.D., 2000. Improved subcontractor selection employing partnering principles. Journal of management in engineering, 16(3), pp.47-57.
Lazar, F.D., 2000. Project partnering: improving the likelihood of win/win outcomes. Journal of Management in Engineering, 16(2), pp.71-83.
Liang, Y.C., Chen, A., Kao, W.C. and Chyu, C.C., 2004. An ant colony approach to resource-constrained project scheduling problems. In Proceedings of the fifth Asia Pacific industrial engineering and management systems conference (pp. 31-
Lin, B.M., 2015. Resource-constrained scheduling with optional recycling operations. Computers & Industrial Engineering, 90, pp.39-45.
Liu, H., Al-Hussein, M. and Lu, M., 2015. BIM-based integrated approach for detailed construction scheduling under resource constraints. Automation in Construction, 53, pp.29-43.
Madani, K. and Dinar, A., 2012. Cooperative institutions for sustainable common pool resource management: application to groundwater. Water Resources Research, 48(9).
Madani, K., 2011. Hydropower licensing and climate change: insights from cooperative game theory. Advances in Water Resources, 34(2), pp.174-183.
Mattila, K.G. and Abraham, D.M., 1998. Resource leveling of linear schedules using integer linear programming. Journal of Construction Engineering and Management, 124(3), pp.232-244.
Memon, S.A., Hadikusumo, B.H. and Sunindijo, R.Y., 2014. Using social interaction theory to promote successful relational contracting between clients and contractors in construction. Journal of Management in Engineering, 31(6), p.04014095.
Nagarajan, M. and Sošić, G., 2008. Game-theoretic analysis of cooperation among supply chain agents: Review and extensions. European Journal of Operational Research, 187(3), pp.719-745.
Okubo, H., Miyamoto, T., Yoshida, S., Mori, K., Kitamura, S. and Izui, Y., 2015. Project scheduling under partially renewable resources and resource consumption during setup operations. Computers & Industrial Engineering, 83, pp.91-99.
Parrachino, I., Dinar, A. and Patrone, F., 2006. Cooperative game theory and its application to natural, environmental, and water resource issues: 3. application to water resources, World Bank Policy Research Working Paper No. 4074. Available at SSRN:
Perng, Y.H., Chen, S.J. and Lu, H.J., 2005. Potential benefits for collaborating formwork subcontractors based on co-operative game theory. Building and Environment, 40(2), pp.239-244.
Rahman, M.M. and Kumaraswamy, M.M., 2004. Contracting relationship trends and transitions. Journal of Management in Engineering, 20(4), pp.147-161.
Saad, W., Han, Z., Debbah, M., Hjorungnes, A. and Basar, T., 2009. Coalitional game theory for communication networks. IEEE Signal Processing Magazine, 26(5), pp.77-97.
Shapley, L.S., 1971. Cores of convex games. International journal of game theory, 1(1), pp.11-26.
Shou, Y., Li, Y. and Lai, C., 2015. Hybrid particle swarm optimization for preemptive resource-constrained project scheduling. Neurocomputing, 148, pp.122-128.
Tereso, A.P., Araújo, M.M.T.D., Moutinho, R. and Elmaghraby, S., 2009. Duration oriented resource allocation strategy on multiple resources projects under stochastic conditions. In International Conference on Industrial Engineering and Systems Management (IESM 2009).
Tofighian, A.A. and Naderi, B., 2015. Modeling and solving the project selection and scheduling. Computers & Industrial Engineering, 83, pp.30-38.
Yan, M.R. and Hsueh, S.L., 2011. Contribution-Based Profit-Sharing Scheme for Joint Ventures. Technological and Economic Development of Economy, (3), pp.445-458.
Zheng, X.L. and Wang, L., 2015. A multi-agent optimization algorithm for resource constrained project scheduling problem. Expert Systems with Applications, 42(15), pp.6039-6049.
Zibaei, S., Hafezalkotob, A. and Ghashami, S.S., 2016. Cooperative vehicle routing problem: an opportunity for cost saving. Journal of Industrial Engineering International, 12(3), pp.271-286.