This article examines the complexity of resource-allocation decisions for resource-constrained project scheduling. The allocation decisions are modeled by means of precedence networks and are closely related to ES-policies, which are a type of scheduling policies introduced for stochastic scheduling. We find that even a number of ‘surrogate’ objective functions, whose use has recently been prop...

Proportional fair resource allocation plays a critical role to enhance the performance of slow adaptive orthogonal frequency division multiple access (OFDMA) system. In slow adaptive OFDMA system, the subcarrier allocation is updated at the beginning of every time window and the channel gain of users at the time of the subcarrier allocation could not be known precisely. This leads to the challe...

The CPM has proven to be helpful only when the project deadline is not fixed and the resources are not constrained by either availability or time. Resource-constrained scheduling arises as a result of problems with the availability of resources. It is necessary to apply the availability of resources into a scheduling process for this reason. The objective of this paper is to present an optimal ...

Battery-powered wireless systems running media applications have tight constraints on energy, CPU, and network capacity, and therefore require the careful allocation of these limited resources to maximize the system’s performance while avoiding resource overruns. Usually, resource-allocation problems are solved using standard knapsack-solving techniques. However, when allocating conservable res...

First, we study the Unconstrained Fault-Tolerant Resource Allocation (UFTRA) problem (a.k.a. FTFA problem in [19]). In the problem, we are given a set of sites equipped with an unconstrained number of facilities as resources, and a set of clients with setR as corresponding connection requirements, where every facility belonging to the same site has an identical opening (operating) cost and ever...

The multiobjective testing resource allocation problem (MOTRAP) is how to efficiently allocate the finite time various modules, with aim of optimizing system reliability, cost, and simultaneously. To deal this problem, a common approach use evolutionary algorithms (MOEAs) seek set tradeoff solutions between three objectives. However, such may contain substantial proportion very low reliability ...