چكيده به لاتين
Abstract:
The issue of resource constrained project scheduling problem, which are briefly referred to as RCPSP issues, is one of the issues discussed in operations research and optimization. In these issues, projects are made up of a number of specific activities that have a special relationship with each other. These activities require to use of various renewable resources and non-renewable resources, which are limited and must be controlled. Considering that the RCPSP issues with preemptive activity are less considered by researchers, In this thesis, the resource constrained project scheduling problem is given with respect of preemptive task in the form of a new mode. Here are two objective functions to minimize project completion time and minimize project costs. In the discussion of minimizing project costs, in addition to the cost of renewable resources, a series of rental renewable resources with higher cost are considered, so if the cost of preemption is high, the model can use rental renewable resource to avoiding preemption and vice versa. In other word in this thesis, a trade-off between cost of preemption of tasks and cost of using the rental renewable resource is considered and if each of the costs is high As stated, consider the most optimal mode. The problem is expressed as a multi-objective mathematical model and is implemented for validation in the GAMS software, and after solving a small-scale problem, the correctness of the model is established. Then, the model is solved by various algorithms NSGAΙΙ and MOGWO in several problems with different dimensions and the important indicators of these algorithms are measured. Finally, a series of suggestions are presented to expand research.
Keywords: project management ,project scheduling, preemptive tasks,rental resources
