Title: A hybrid CP/MILP method for scheduling with energy costs

Authors: Alain Haït; Christian Artigues

Addresses: Université de Toulouse, Institut Supérieur de l'Aéronautique et de l'Espace, 10 Avenue E. Belin F31055 Toulouse, France. ' CNRS, LAAS, 7, Avenue du Colonel Roche, F-31077 Toulouse, France; Université de Toulouse, UPS, INSA, INP, ISAE, LAAS, F-31077 Toulouse, France

Abstract: This paper deals with energy-related job scheduling for a foundry, in order to minimise 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/mathematical programming approach that improves significantly the computation time, compared to the full MILP model. [Recieved: 26 August 2009; Revised: 22 April 2010; Accepted: 13 June 2010]

Keywords: scheduling; energy costs; human resources; parallel machines; hybrid approach; electricity costs; energy consumption; constraint programming; mathematical programming.

DOI: 10.1504/EJIE.2011.042742

European Journal of Industrial Engineering, 2011 Vol.5 No.4, pp.471 - 489

Published online: 22 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article