Resource constraint scheduling with a fractional shared resource

Resource constraint scheduling with a fractional shared resource

0.00 Avg rating0 Votes
Article ID: iaor20119257
Volume: 39
Issue: 5
Start Page Number: 363
End Page Number: 368
Publication Date: Sep 2011
Journal: Operations Research Letters
Authors: ,
Keywords: programming: integer, heuristics: genetic algorithms, optimization: simulated annealing
Abstract:

We present a scheduling problem with a single shared resource. We compare ILP and Lagrangian methods with simulated annealing and genetic algorithms. Computational results show that ILP could only solve very small size instances. The Lagrange relaxation method was better than the metaheuristics for large instances. In small instances, the metaheuristics were found close to optimum solutions.

Reviews

Required fields are marked *. Your email address will not be published.