UNIGE document Scientific Article
previous document  unige:26155  next document
add to browser collection

Heuristics for a project management problem with incompatibility and assignment costs

Labarthe, Olivier
Schindl, David
Published in Computational Optimization and Applications. 2012, vol. 51, p. 1231-1252
Abstract Consider a project which consists of a set of jobs to be performed, assuming each job has a duration of at most one time period. We assume that the project manager provides a set of possible durations (in time periods) for the whole project. When a job is assigned to a specific time period, an assignment cost is encountered. In addition, for some pairs of jobs, an incompatibility cost is encountered if they are performed at the same time period. Both types of cost depend on the duration of the whole project, which also has to be determined. The goal is to assign a time period to each job while minimizing the costs. We propose a tabu search heuristic, as well as an adaptive memory algorithm, and compare them with other heuristics on large instances, and with an exact method on small instances. Variations of the problems are also discussed.
Keywords Project managementSchedulingTabu search heuristicAdaptive memory algorithm
Full text
Article (Published version) (666 Kb) - private document Private access
(ISO format)
ZUFFEREY, Nicolas, LABARTHE, Olivier, SCHINDL, David. Heuristics for a project management problem with incompatibility and assignment costs. In: Computational Optimization and Applications, 2012, vol. 51, p. 1231-1252. https://archive-ouverte.unige.ch/unige:26155

368 hits

0 download


Deposited on : 2013-02-04

Export document
Format :
Citation style :