We tackle the problem of finding, for each network within a collection, shortest path between two given nodes, while not exceeding limits set shared resources. present an integer programming (IP) formulation this and propose parallelizable matheuristic consisting three phases: (1) generation feasible solutions, (2) combination (3) solution improvement. show that paths found with our procedure c...

We consider the multi-mode resource-constrained project scheduling problem (MRCPSP) with renewable resources. In MRCPSP, an activity can be executed in one of many possible modes; each mode having different resource requirements and accordingly different activity durations. We assume that all resources are renewable from period to period, such as labor and machines. A solution to this problem b...

NP-completeness and other complexity proofs often merely state that the problem at hand is a generalization of some other intractable problem. This proof technique relies on the widely accepted assumption that complexity results hold regardless of the model formulation used to represent the problem and the encoding used to represent its instances. However, recent results indicate that these ass...

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

There can be different approaches to the management of resources within the context of multiproject scheduling problems. In general, approaches to multi-project scheduling problems consider the resources as a pool shared by all projects. On the other hand, when projects are distributed geographically or sharing resources between projects is not preferred, then this resource sharing policy may n...

In the recent decade, numerous researchers have proposed extended version of scheduling problem named as multimode resource constrained scheduling problem (MMRCSP), claiming it to be a more practical way of capturing production characteristics. However, this flexibility comes with increased complexity. The present work proposes a framework for such multimode scheduling problems in order to prov...

One of the primary jobs a software project manager is to assign available resources development tasks in such way that results high-quality product at low cost. Software Project Scheduling (SPS) allocates most appropriate human resource activities right time reduce failure risks and minimise makespan. In literature, SPS problem referred as Multiple Resource-Constrained Problem (MRCPSP). The MRC...

Wireless mesh sensor networks (WMSNs) have recently gained a lot of interest due to their communication capability to support various applications with different Quality of Service (QoS) requirements. The most challenging issue is providing a tradeoff between the resource efficiency and the multiconstrained QoS support. For this purpose, we propose a cross-layer algorithm JSAR (Joint duty cycle...

In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. ...