Université de Fribourg

Solution Methods for a Scheduling Problem with Incompatibility and Precedence Constraints

Meuwly, François-Xavier ; Ries, Bernard ; Zufferey, Nicolas

In: Algorithmic Operations Research, 2010, vol. 5, p. 75-85

Consider a project which consists in a set of operations to be performed, assuming the processing time of each operation is at most one time period. In this project, precedence and incompatibility constraints between operations have to be satisfied. The goal is to assign a time period to each operation while minimizing the duration of the whole project and while taking into account all the...

Consortium of Swiss Academic Libraries

Heuristics for a project management problem withincompatibility and assignment costs

Zufferey, Nicolas ; Labarthe, Olivier ; Schindl, David

In: Computational Optimization and Applications, 2012, vol. 51, no. 3, p. 1231-1252