A problem-specific parallel pareto local search for the reactive decision support of a special RCPSP extension

Junqi Cai, Zhihong Peng*, Shuxin Ding, Zhiguo Wang, Yue Wei

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The disaster information collection mission should be executed after the disaster occurs to provide details for the decision-makers. During the execution of the information collection mission, some disruptions may occur and prevent the resource used for information collection from completing the mission as planned. It is difficult for decision-makers to make reactive resource scheduling plan that optimize the mission’s execution time, quality, and cost at the same time under such circumstances. This article focuses on designing the reactive decision support algorithm for the disaster information collection resource scheduling, which aims to provide multi high-quality scheduling plans for decision-makers to choose. The problem studied in this article is modeled as an extension of Resource-Constrained Project Scheduling Problem (RCPSP). First, the basic problem formulation for a normal schedule and two disruption recovery models are presented. Second, a novel framework of a parallel pareto local search based on decomposition is designed to repair the schedule within the time limit. Third, two solution acceptance criteria based on constraint handling and negative correlation are specially designed to maintain high-quality population with diversity. The experiments show that the proposed method outperforms the other competitors with respect to Inverted Generational Distance, Spacing, and Hypervolume, which means that the proposed method can help decision-makers to make better decisions.

Original languageEnglish
Pages (from-to)7055-7073
Number of pages19
JournalComplex and Intelligent Systems
Volume9
Issue number6
DOIs
Publication statusPublished - Dec 2023

Keywords

  • Information collection
  • Parallel
  • Pareto local search
  • RCPSP
  • Reactive decision support

Fingerprint

Dive into the research topics of 'A problem-specific parallel pareto local search for the reactive decision support of a special RCPSP extension'. Together they form a unique fingerprint.

Cite this