We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
ON SOME IMPLEMENTATIONS OF SOLVING THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEMS.
- Authors
GIMADI, E. Kh.; GONCHAROV, E. N.; MISHIN, D. V.
- Abstract
We consider a resource-constrained project scheduling problem with respect to the makespan minimization criterion. The problem accounts for technological constraints of activities precedence together with resource constraints. Activities preemptions are not allowed. The problem with renewable resources is NP-hard in the strong sense. We propose an exact branch and bound algorithm for solving the problem with renewable resources. It uses our new branching scheme based on the representation of a schedule in form of the activity list. We use two approaches of constructing the lower bound. We present results of numerical experiments, illustrating the quality of the proposed lower bounds. The test instances are taken from the library of test instances PSPLIB.
- Subjects
BRANCH &; bound algorithms; RENEWABLE natural resources; SCHEDULING; SUBDIVISION surfaces (Geometry); WASTE minimization
- Publication
Yugoslav Journal of Operations Research, 2019, Vol 29, Issue 1, p31
- ISSN
0354-0243
- Publication type
Article
- DOI
10.2298/YJOR171115025G