Working Paper Article Version 2 This version is not peer-reviewed

A Multi-Objective Optimization for Resource-Constrained Project Schedule Problem

Version 1 : Received: 23 August 2020 / Approved: 25 August 2020 / Online: 25 August 2020 (04:47:55 CEST)
Version 2 : Received: 7 September 2020 / Approved: 9 September 2020 / Online: 9 September 2020 (03:48:28 CEST)

How to cite: Ngo, T.S.; Jaafar, J. A Multi-Objective Optimization for Resource-Constrained Project Schedule Problem. Preprints 2020, 2020080538 Ngo, T.S.; Jaafar, J. A Multi-Objective Optimization for Resource-Constrained Project Schedule Problem. Preprints 2020, 2020080538

Abstract

Assigning tasks in the project to each member is a difficult job in project management. In this study, we build a multi-objective combinatorial optimization model to assign project tasks of the software project to its members automatically. The model aims to minimize the critical path and a strategy to employ human resources to optimize the project cost determined while maintaining the labor force's quality. The necessary constraints of the makespan problem strictly followed. An alternative of the Compromise Programming approach applied to transform the multi-objective optimization problem to a single objective. Due to the proposed model is NP-Hard and not possible to solve with an Exact Algorithm, we design a scheme of the Genetic Algorithms to solve the proposed combinatorial optimization problem. Experimental results show that the algorithm worked well on the real dataset.

Subject Areas

Makespan; RCPSP; Scheduling; MOP; Combinatorial Optimization; Compromise Programming; Genetic Algorithm

Comments (1)

Comment 1
Received: 9 September 2020
Commenter: Tung Son Ngo
Commenter's Conflict of Interests: Author
Comment: Change title and several parts of the paper
+ Respond to this comment

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 1
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.