Article ID: | iaor2006770 |
Country: | India |
Issue: | 2 |
Start Page Number: | 75 |
End Page Number: | 81 |
Publication Date: | Jul 2005 |
Journal: | Journal of Applied Mathematics & Decision Sciences |
Authors: | Gutin Gregory, Yeo Anders, Blokh David |
Keywords: | networks: scheduling |
A project network often has some activities or groups of activities which can be performed at different stages of the project. Then, the problem of finding an optimal/acceptable time or/and optimal/acceptable order of such an activity or a group of activities arises. Such a problem emerges, in particular, in house-building management when the beginnings of some activities may vary in time or/and order. We consider a mathematical formulation of the problem, show its computational complexity, and describe an algorithm for solving the problem.