An hybrid CP/MILP method for scheduling with energy costs

Alain Hait (1) , Christian Artigues (2)

1 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace
2 LAAS - Laboratoire d'analyse et d'architecture des systèmes

This paper deals with energy-related job scheduling for a foundry, in order to minimize the electricity bill. Accounting for energy and human resource constraints leads to better solutions in terms of cost and overall energy consumption. We propose a hybrid heuristic based on a two-step constraint/mathema\-tical programming approach that improves significantly the computation time, compared to the full MILP model.

Domaines: Recherche opérationnelle [math.OC]

Alain Hait, Christian Artigues. An hybrid CP/MILP method for scheduling with energy costs. European Journal of Industrial Engineering, 2011, 5 (4), pp.471-489. ⟨hal-00492040⟩