Optymalizacja przydziału zasobów ciągłych i dyskretnych w kompleksie operacji niepodzielnych

W niniejszej pracy rozważa się zbiór operacji niepodzielnych, w którym określono relację częściowego porządku oraz zbiór zasobów odnawialnych, podzielonych w sposób dyskretny i jeden zasób podzielony w sposób ciągły. Chwilowa szybkość wykonywania operacji jest ciągłą, niemalejącą funkcją ilości zasobu ciągłego przydzielonego do tej operacji w danej chwili. Przedstawiono ogólne własności i sposoby wyznaczania rozwiązań optymalnych ze względu na czas realizacji całego zbioru operacji, oraz trzy algorytmy przybliżone wykorzystujące ideę lokalnego przeszukiwania, których efektywność porównano na podstawie wyników eksperymentu obliczeniowego.

---

We consider a project consisting of precedence and resource-constrained activities which require renewable resources of two types: discrete and continuous ones. The processing rate of an activity is a continuous, nondecreasing and concave function of the amount of a continuous resource allotted to this activity at a time. The problem is to find an assignment of discrete resources and, simultaneously, a continuous resource allocation which minimize the project duration. We give basic properties and methods of constructing optimal schedules and present local search metaheurstics adopted for the considered problem. Finally, we provide results of computational experiments.