MILP-based models are useful for finding optimal schedules and for proving their optimality. Because of the problem complexity, model improvements have to be investigated. We analyze the constraints necessary for precluding resource conflicts, present novel formulations, and evaluate them. The efficiency of the solution process can be improved significantly by selecting the proper formulation
Published in:
Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings
Date of Conference: 2002