Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms

Erfan Babaee Tirkolaee,Alireza Goli,Milad Hematian,Arun Kumar Sangaiah,Tao Han
DOI: https://doi.org/10.1007/s00607-018-00693-1
2019-01-07
Computing
Abstract:This study addresses the multi-objective multi-mode resource-constrained project scheduling problem with payment planning where the activities can be done through one of the possible modes and the objectives are to maximize the net present value and minimize the completion time concurrently. Moreover, renewable resources including manpower, machinery, and equipment as well as non-renewable ones such as consumable resources and budget are considered to make the model closer to the real-world. To this end, a non-linear programming model is proposed to formulate the problem based on the suggested assumptions. To validate the model, several random instances are designed and solved by GAMS-BARON solver applying the ε-constraint method. For the high NP-hardness of the problem, we develop two metaheuristics of non-dominated sorting genetic algorithm II and multi-objective simulated annealing algorithm to solve the problem. Finally, the performances of the proposed solution techniques are evaluated using some well-known efficient criteria.
computer science, theory & methods
What problem does this paper attempt to address?