A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem

Odile Bellenguez‐Morineau

140 citations0/0 files storedRAIRO - Operations Research

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Resource-Constrained Project Scheduling Scheduling and Optimization Algorithms Scheduling and Timetabling Solutions

Abstract

This paper deals with a special case of Project Scheduling problem: there is a project to schedule, which is made up of activities linked by precedence relations. Each activity requires specific skills to be done. Moreover, resources are staff members who master fixed skill(s). Thus, each resource requirement of an activity corresponds to the number of persons doing the corresponding skill that must be assigned to the activity during its whole processing time. We search for an exact solution that minimizes the makespan, using a Branch-and-Bound method.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 140 citations exist upstream.

References

1997PSPLIB - A project scheduling problem library 1998An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation 2004Agile workforce evaluation: a framework for cross-training and coordination 1998Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm 1995Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem 1999A genetic algorithm approach to a general category project scheduling problem 2001Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling 2000Scheduling of Resource-Constrained Projects

Cited by

2011An improved MIP-based approach for a multi-skill workforce scheduling problem 2016Priority-based heuristics for the multi-skill resource constrained project scheduling problem 2020Multi-skilling in scheduling problems: A review on models, methods and applications 2021A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.