Solving Multi-Mode Resource-Constrained Multi-Project Scheduling Problem with Combinatorial Auction Mechanisms

Chi-Bin Cheng ； Chiao-Yu Lo ； Chih-Ping Chu

《International Journal of Information and Management Sciences》 30卷2期 (2019/06) Pp. 143-167

https://doi.org/10.6186/IJIMS.201906_30(2).0004

摘要

This study solves a multi-project, multi-mode, and resource-constrained project scheduling problem. Multi-mode means that the activities in a project can be accomplished in one out of several execution modes, each of which represents an alternative combination of resource requirement of the activity. The present study considers the case that the resources need to be allocated first to individual projects by the upper-level manager, and then the project manager of each project schedules the project to optimize its outcome. In view of such a hierarchical decision-making structure, this study uses bi-level decentralized programming to model the problem. The proposed solution procedure employs combinatorial auction mechanisms to determine resource allocations to projects. A regular combinatorial auction and a fuzzy combinatorial auction are used, respectively, for cases of hard and soft capacity constraints. The proposed solution procedure is evaluated by comparison with the results reported in the literature.

關鍵字

Multi-project scheduling ； resource dedication ； bi-level decentralized programming ； combinatorial optimization ； fuzzy logic

參考文獻

[63] Yang, K.-K. and Sum, C.-C. (1993). A comparison of resource allocation and activity scheduling rules in a dynamic multi-project scheduling environment, Journal of Operations Management, Vol.11, 207- 218.

[64] Yang K.-K. and Sum, C.-C. (1997). An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multiproject environment, European Journal of Operational Re- search, Vol.103, 139-154.

[65] Zheng, Z., Guo, Z., Zhu, Y. and Zhang, X. (2014). A critical chains based distributed multi-project scheduling approach, Neurocomputing, Vol.143, 282-293.

[1] Adhau, S. and Mittal, M. L. (2012). A Multiagent Based System for Resource Allocation and Schedul- ing of Distributed Projects, International Journal of Modeling and Optimization, Vol.2, 524.

[2] Adhau, S., Mittal, M. L. and Mittal, A. (2012). A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach, Engineering Applications of Artificial Intelli- gence, Vol.25, 1738-1751.