In this paper, we study the problem of energy and deadline constrained static resource allocation where a collection of independent tasks (“bag-of-tasks”) is assigned to a heterogeneous computing system. Computing systems often operate in environments where task execution times vary (e.g., due to data dependent execution times), therefore we model the execution time of tasks stochastically. Thi...

This paper presents a hybrid heuristic for constrained resource allocation in PERT type networks. Here, the assumption is made that the constrained resource is renewable for allocation to the activities of project. In addition, we consider finish-start precedence constraints with zero time lag. The activities durations are independent continuous random variables, preemption is not allowed and r...

Water is an essential yet constrained commodity for human communities and ecological systems depend on it. With population growth and economic development, water resource is increasingly declining. Over the past two decades, because of changes in population and climate, and relative welfare increase, the per capita consumption of water has increased. Thus, optimal use of available water resourc...

The cumulative resource constraints of the resource-constrained project scheduling problem (RCPSP) do not treat the resource demands as geometric rectangles, that is, activities are not necessarily assigned to the same resource units over their processing times. In spite of this fact, most papers on resource-constrained project scheduling mainly in the motivation phase use a strip packing of re...

In this paper we present efficient algorithmic solutions for several constrained resource allocation, management and discovery problems. We consider new types of resource allocation models and constraints, and we present new geometric techniques which are useful when the resources are mapped to points into a multidimensional feature space. We also consider a resource discovery problem for which...

Project scheduling is the part of project management that deals with determining when intime to start (and finish) which activities and with the allocation of scarce resources to theproject activities. In practice, virtually all project managers are confronted with resourcescarceness. In such cases, the Resource-Constrained Project Scheduling Problem (RCPSP)arises. This optimization problem has...