| 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.