A hybrid CP/MILP method for scheduling with energy costs

European Journal of Industrial Engineering

Volumn 5, Issue 4, 2011, Pages 471-489

  Haït, Alain ^a   Artigues, Christian ^b,c  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b LAAS CNRS   (France)

^c UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

Energy; Human resources; Hybrid approach; Parallel machines; Scheduling

Indexed keywords

ENERGY UTILIZATION; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; PERSONNEL;

COMPUTATION TIME; ELECTRICITY BILL; ENERGY; HYBRID APPROACH; HYBRID HEURISTICS; JOB SCHEDULING; PARALLEL MACHINE; RESOURCE CONSTRAINT;

SCHEDULING;

EID: 80053503264     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2011.042742     Document Type: Article

References (21)

1. Agha, M., Thery, R., Hetreux, G. and Le Lann, J-M. (2008) 'Modele integre pour l'ordonnancement d'ateliers batch et la planification de centrales de cogeneration', Conference Internationale de Modelisation et Simulation, MOSIM08, Paris, France.
2. Agha, M., Thery, R., Hetreux, G., Haït, A. and Le Lann, J-M. (2010) 'Integrated production and utility system approach for optimizing industrial unit operations', Energy, Vol. 35, No. 2, pp.611-627.
3. Artigues, C, Lopez, P. and Hait, A. (2009) 'Scheduling under energy constraints', Proceedings of the International Conference on Industrial Engineering and Systems Management (IESM'09).
4. Baptiste, Ph., Jouglet, A., Le Pape, C. and Nuijten, W. (2000) 'A constraint-based approach to minimize the weighted number of late jobs on parallel machines', UTC Technical Report 2000/288.
5. Boukas, E-K., Haurie, A. and Soumis, F. (1990) 'Hierarchical approach to steel production scheduling under a global energy constraint', Annals of Operations Research, Vol. 26, pp.289-311.
6. Chen, Z-L. and Powell, W.B. (1999) 'Solving parallel machine scheduling problems by column generation', INFORMS J. on Computing, Vol. 11, No. 1, pp.78-94.
7. Cheng, T. and Sin, C. (1990) 'A state-of-the-art review of parallel-machine scheduling research', European Journal of Operational Research, Vol. 47, pp.271-292.
8. Cheung, K-Y. and Hui, C-W. (2004) 'Total-site scheduling for better energy utilization', Journal of Cleaner Production, Vol. 12, pp.171-184.
9. Drozdowski, M. (2004) 'Scheduling multiprocessor tasks - an overview', European Journal of Operational Research, Vol. 94, pp.215-230.
10. Gacias, B., Artigues, C. and Lopez, P. (2010) 'Parallel machine scheduling with precedence constraints and setup times', Computers and Operations Research, doi:10.1016/j.cor.2010.03.003.
11. Gibbs, D. and Deutz, P. (2007) 'Reflexion on implementing industrial ecology through ecoindustrial park development', Journal of Cleaner Production, Vol. 15, No. 17, pp.1683-1695. (Pubitemid 47030915)
12. Haït, A., Artigues, C, Trepanier, M. and Baptiste, P. (2007) 'Ordonnancement sous contraintes d' energie et de ressources humaines', 11e Congres de la Sociéte Francaise de Génie des Procedes, Saint-Etienne, France, Recents progres en Genie des Procédes, Vol. 96.
13. Harjunkoski, I. and Grossmann, I. (2001) 'A decomopsition approach for the scheduling of a steel plant production', Computers and Chemical Engineering, Vol. 25, pp.1647-1660. (Pubitemid 33086119)
14. Irani, S. and Pruhs, K. (2005) 'Algorithmic problems in power management', SIGACT News, Vol. 36, No. 2, pp.63-76.
15. Korhonen, J. (2002) 'A material and energy flow for co-production of heat and power', Journal of Cleaner Production, Vol. 10, pp.537-544. (Pubitemid 34660482)
16. Laborie, P. (2009) 'IBM ILOG CP optimizer for detailed scheduling illustrated on three problems', Proceedings of the 6th International Conference, on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR'09), LNCS, Vol. 5547, pp.148-162.
17. Neron, E., Tercinet, F. and Sourd, F. (2008) 'Search tree based approaches for parallel machine scheduling', Computers and Operations Research, Vol. 35, No. 4, pp.1127-1137. (Pubitemid 47404763)
18. Nolde, K. and Morari, M. (2010) 'Electrical load tracking scheduling of a steel plant', Computers and Operations Research, to appear.
19. Pearn, W.L., Chung, S.H. and Lai, CM. (2007) 'Scheduling integrated circuit assembly operations on die bonder', IEEE Transactions on Electronics Packaging Manufacturing, Vol. 30, No. 2.
20. Sadykov, R. and Wolsey, L.A. (2006) 'Integer programming and constraint programming in solving a multimachine assignment scheduling problem with deadlines and release dates', INFORMS Journal on Computing, Vol. 18, No. 2, pp.209-217. (Pubitemid 44000304)
21. Salem, A., Anagnostopoulos, G.C. and Rabadi, G. (2000) 'A branch-and-bound algorithm for parallel machine scheduling problems', in Harbour, Maritime & Multimodal Logistics Modeling and Simulation Workshop, Society for Computer Simulation International (SCS), Portofino, Italy.