A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.

DOI10.1016/S0377-2217(02)00761-0zbMath1040.90015MaRDI QIDQ1399573

K. Bouleimen, H. Lecocq

Publication date: 30 July 2003

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

simulated annealingresource-constrained project schedulingmultiple modes

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (68)

Quantum annealing for combinatorial clustering ⋮ An integrated model to improve ergonomic and economic performance in order picking by rotating pallets ⋮ A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem ⋮ Multi-mode resource constrained multi-project scheduling and resource portfolio problem ⋮ Multi-mode resource availability cost problem with recruitment and release dates for resources ⋮ Bi-objective multi-mode project scheduling under risk aversion ⋮ Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Optimizing resource-constrained project scheduling problem considering the reliability function ⋮ An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case ⋮ Optimization in dubbing scheduling ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ New concepts for activity float in resource-constrained project management ⋮ A data-driven \textit{meta}-learning recommendation model for multi-mode resource constrained project scheduling problem ⋮ A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. ⋮ Resource-constrained project scheduling: A critical activity reordering heuristic ⋮ Order-based neighborhoods for project scheduling with nonregular objective functions. ⋮ Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem ⋮ R\&D pipeline management: task interdependencies and risk management ⋮ A \((\mu ,\, \lambda )\)-coordination mechanism for agent-based multi-project scheduling ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem ⋮ Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs ⋮ Tri-directional scheduling scheme: theory and computation ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ Considering project management activities for engineering design groups ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ A local search framework for industrial test laboratory scheduling ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem ⋮ Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem ⋮ A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem ⋮ Resource constrained project scheduling subject to due dates: preemption permitted with penalty ⋮ Metaheuristics for multi-mode capital-constrained project payment scheduling ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem ⋮ Simulated annealing heuristics for the dynamic facility layout problem ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem ⋮ Benders decomposition, Lagrangean relaxation and metaheuristic design ⋮ Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ A robust optimization approach for the multi-mode resource-constrained project scheduling problem ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ Probability mechanism based particle swarm optimization algorithm and its application in resource-constrained project scheduling problems ⋮ Differential evolution for solving multi-mode resource-constrained project scheduling problems ⋮ Resource-constrained project scheduling: Notation, classification, models, and methods ⋮ Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective ⋮ A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem ⋮ Simulated annealing and tabu search for multi-mode project payment scheduling ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem ⋮ A hybrid scatter search/electromagnetism meta-heuristic for project scheduling ⋮ Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem

Uses Software

• PSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• An exact algorithm for project scheduling with multiple modes
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Resource-constrained project scheduling: A survey of recent developments.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Experience with fine-grained parallel genetic algorithms
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• Resource-constrained project scheduling by simulated annealing
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• Project scheduling with multiple modes: A comparison of exact algorithms
• Search Heuristics for Resource Constrained Project Scheduling
• Adaptive search for solving hard project scheduling problems
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• A robust genetic algorithm for resource allocation in project scheduling

This page was built for publication: A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.