Approach for Solving Project Assignment with Bicriterion
Autor: | Ding-Tsair Chang, Hsien-Hong Lin, Su-Hui Chen, Chiu-Chi Wei |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2022 |
Předmět: | |
Zdroj: | Journal of Engineering, Project, and Production Management, Vol 12, Iss 3, Pp 209-216 (2022) |
Druh dokumentu: | article |
ISSN: | 2221-6529 2223-8379 |
DOI: | 10.32738/JEPPM-2022-0019 |
Popis: | Assigning the right member to the most suitable position is key to the success of a project, and this task has been commonly executed by the project manager based on personal judgment in practice. This paper proposes a matching approach coupled with a revised Hungarian algorithm for optimizing the cost-time project assignment problem. The approach iteratively searches for the augmenting path concerning the current matching rather than solving the entire problem repeatedly. This unique feature greatly reduces the computation efforts. Problems of different sizes and sample ranges are simulated using the proposed technique and G&N’s method. Results show that the presented algorithm excels the previous approach in not only producing a lower bound for the project time but also in reaching the optimal solution using much less computing time. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |