Abstract:Planning problems, such as mission capability planning in defense, can traditionally be modeled as a resource investment project scheduling problem (RIPSP) with unconstrained resources and cost. This formulation is too abstract in some real-world applications. In these applications, the durations of tasks depend on the allocated resources. In this paper, we first propose a new version of RIPSPs, namely extended RIPSPs (ERIPSPs), in which the durations of tasks are a function of allocated resources. Moreover, we introduce a resource proportion coefficient to manifest the contribution degree of various resources to activities. Since the more realistic nature of projects in practice implies that the circumstances under which the plan will be executed are stochastic in nature, we present a stochastic version of ERIPSPs, namely stochastic extended RIPSPs (SERIPSPs). To solve SERIPSPs, we first use scenarios to capture the space of possibilities (i.e., stochastic elements of the problem). We focus on three sources of uncertainty: duration perturbation, resource breakdown, and precedence alteration. We propose a robustness measure for the solutions of SEPIPSPs when uncertainties interact. We then formulate an SERIPSP as a multiobjective optimization model with three optimization objectives: makespan, cost, and robustness. A knowledge-based multiobjective evolutionary algorithm (K-MOEA) is proposed to solve the problem. The mechanism of K-MOEA is simple and time efficient. The algorithm has two main characteristics. The first is that useful information (knowledge) contained in the obtained approximated nondominated solutions is extracted during the evolutionary process. The second is that extracted knowledge is utilized by updating the population periodically to guide subsequent search. The approach is illustrated using a synthetic case study. Randomly generated benchmark instances are used to analyze the performance of the proposed K-MOEA. The experimental results illustrate the effectiveness of the proposed algorithm and its potential for solving SERIPSPs.

Hybridization Of Electromagnetism With Multi-Objective Evolutionary Algorithms For Rcpsp

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

A Hybrid Multi-Objective Optimization Method and Its Application to Electromagnetic Device Designs

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

Hybrid differential evolution particle swarm optimization (DEA-DCWPSO) for resource-constrained multi-project scheduling problem

A Novel Hybrid Multi-objective Optimization Algorithm and Its Application to Designs of Eletromagnetic Devices

A hybrid algorithm based on simplex search and differential evolution for resource-constrained project scheduling problem

Problem Specific Genetic Differential Evolution Algorithm for Multi-skill Resource-constrained Project Scheduling of Collaborative Multi-Robot Systems for Search and Rescue

Hybrid Differential Evolution Particle Swarm Optimization Algorithm for Solving Resource Leveling Problem of Multi-project with Fixed Duration

A Hybrid Meta-Heuristic Algorithm For Multi-Mode Resource Constrained Project Scheduling Problem

Multi-Objective Multi-Skill Resource-Constrained Project Scheduling Problem with Skill Switches: Model and Evolutionary Approaches.

A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem

A Hybrid Multiobjective Genetic Algorithm for Robust Resource-Constrained Project Scheduling with Stochastic Durations

Soving the Cooperative Reconnaissance of Electronic Reconnaissance Satellite with a Hybrid Scheduling Algorithm

Multiobjective Differential Evolution Algorithm for Solving Robotic Cell Scheduling Problem With Batch-Processing Machines

Multi-skill resource-constrained multi-modal project scheduling problem based on hybrid quantum algorithm

A late-mover genetic algorithm for resource-constrained project-scheduling problems

Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem

A Knowledge-Based Evolutionary Multiobjective Approach for Stochastic Extended Resource Investment Project Scheduling Problems.

A hybrid genetic algorithm for resource-constrained multi-project scheduling problem with resource transfer time

Multi-skill resource constrained project scheduling using a multi-objective discrete Jaya algorithm