Energy optimization in a manufacturing plant Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse.

Slides:



Advertisements
Présentations similaires
Les amuse-gueules (m.) Les biscuits (m.) / les chips (m.)
Advertisements

Systems of Equations. A system of equations is a set of equations that have the same variables. A solution for the system is an assignment of variables.
14/03/2011 United Nations Environment Programme World Conservation Monitoring Centre CCPAWA Knowledge management: Data portal and mapping tool Gestion.
28th Conference of Directors of Paying agencies Namur, 27 to 29 October 2010 The Belgian Presidency of the Council of the European Union Workshop 2 : Control.
Passé Composé Teagan Ringstad.
Information Theory and Radar Waveform Design Mark R. bell September 1993 Sofia FENNI.
Unité 2 La vie courante Leçon 3 Bon appétit
Core Module 10 Advocacy: Engaging the Public Association des conseils scolaires des écoles publiques de l’Ontario (ACÉPO) Association franco-ontarienne.
Unité 2 La grammaire d’Unité 2. L’accord o One must make agreement from the noun(s) to the verb: - Il coûte… - Elle coûte… - Ils coûtent… - Elles coûtent…
Laboratoire des outils informatiques pour la conception et la production en mécanique (LICP) ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE 1 Petri nets for.
Notes les novembre SAVOIR et CONNAÎTRE The verbs savoir and connaître both mean to know, but they are not interchangeable.
Conjugation for –er verbs
I can tell time in French!
Starter: Where will you find these clocks?
C’est combien ? Les euros
Nereus Project, réunion Océano, Toulouse, 30/09/2008 Journée de rencontre Météo France/Mecator/Océan 14 Juin Validation des flux de surface radiatifs.
Research interests Viviane Gascon Vietnam Nurse scheduling Viviane Gascon and Éric Gagné.
depuis, il y a, pendant, pour
Objectifs Today we will work on:  Days of the week  Months of the year  Exchanging simple spoken and written information in French Activité  Completez.
$100 $400 $300$200$400 $200$100$100$400 $200$200$500 $500$300 $200$500 $100$300$100$300 $500$300$400$400$500.
1.What does ‘compagne’ mean? 2. Write the french for the following: I live in the city/town 3.What is blue in french? 4.What is brown in french?
Introduction Définir Planning. L’agent Planning. Représentation pour l’agent planning. Idées derrieres l’agent planning.
Annual Best Practices Sessions / Ateliers annuels sur les pratiques exemplaires PERFORMANCE MONITORING, REPORTING AND EVALUATION: WHAT’S THE POINT OF.
Year 7 Calendar Project WALT: Important French dates WILF: To write opinions about each month (level 3) To research important French dates (level 4) To.
Environmental sustainability and Libraries Viabilité environnementale et bibliothèques.
DEPUIS: SINCE, FOR Les normes: Les questions essentielles:  Communication 1.2- Which tense is used with “Depuis” to express an action that begins in the.
Annual Best Practices Sessions / Ateliers annuels sur les pratiques exemplaires PERFORMANCE MONITORING, REPORTING AND EVALUATION: WHAT’S THE POINT OF.
Les Questions d’Information (Information questions)
Gains from trade Principle # 5: Trades improve the well-being of all.
Leçon 4B, la date – de la page 60 jusqu’à la page 63
Cette semaine…. Les buts du jour I can express how I am feeling I can form a question.
FRANÇAIS ANGLAIS. EX:3x5x(4- -6)+-9=? P* En premier, (de gauche à droite) on calcule la somme qui est entre la parenthèse, 3x5x(4- -6)+-9, alors, maintenant.
C’est lundi, le 16 septembre 2013 Les Objectifs: NS 1.1 Students engage in conversations, provide & obtain info. Express feelings & emotions, and exchange.
GREDOR - GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables How to plan grid investments smartly? Moulin de Beez, Namur.
GCSE Speaking Assessment Presentation Based Discussion In your first GCSE Speaking Assessment, you are being interviewed by your French friend for their.
Welcome everyone.
Maximisation of building solar potential determined using Radiance Previous work / Motivation Methodology Results Conclusion Solar Energy and Buildings.
« © CEA [2006]. Tous droits réservés. Toute reproduction totale ou partielle sur quelque support que ce soit ou utilisation du contenu de ce document est.
Revue de la leçon 4a et 4b. Ecrivez les réponses sur votre ardoise blanche. Utilisez le mouchoir pour effacer les réponses.
African Centre for Statistics United Nations Economic Commission for Africa Session : Etapes de mise en oeuvre du SCN 2008 Milestones for implementation.
8 Le superlatif Les normes: Communication 1.2 Comparisons 4.1 Les questions essentielles: How is the superlative of an adjective made? What is the difference.
University of Ottawa - Bio 4118 – Applied Biostatistics © Antoine Morin and Scott Findlay 24/07/2015 2:29 PM Bootstrap et permutations.
Activité de départ le 25 sept. L’ ordre du jour vendredi le 25 septembre.
ISO /TC207 Member Workshop, Bangkok June 25th, 2012 Environmental Performance and Corporate Carbon Footprints by Jean-Pierre TABET Convenor of SC7/WG3.
Les numéros à 1000 LEARNING TO COUNT TO Do you know from 1-20? The basis for counting to 1000 is knowing the numbers from 1-20 unneufdix-sept deuxdixdix-huit.
Fiche méthodologique 1: How to understand a text? (Written comprehension) General remarks: 1.It is OK NOT to understand everything…….yes, it is!! 2. You.
Rearranging Formulas Lesson 5. Things to Remember If adding or subtracting, use the zero effect to isolate the variable. If there is only one fraction,
mercredi seize septembre Le Futur!
Persuasif. 12.5% of test (1/8) You will read a source, interpret a graphic and listen to an audio source. YOU MUST REFERENCE ALL 3 SOURCES IN YOUR ESSAY!!!!!
Fabien Plassard December 4 th European Organization for Nuclear Research ILC BDS MEETING 04/12/2014 ILC BDS MEETING Optics Design and Beam Dynamics Modeling.
Clique Percolation Method (CPM)
ever for This presentation requires PowerPoint XP or later.
Week 7 Abakar Adam Sakina Ismael. By Elhanan Helpman, Marc J. Melitz, and Stephen R. Yeaple.
Week 6 Abakar Adam Sakina Ismael. Thomas Chaney  Introduction  Revue de littérature  I. Modèle simple de commerce international  II. Modèle complexe.
UNITÉ II: LEÇON 6 PARTIE B: LES MOIS ET LA DATE. LES MOIS DE L’ANNÉE janvier January.
Technology Module.  Technology is the application of knowledge and skills to make goods or to provide services.  It includes the tools and machines.
Les jours de la semaine Days of the week FR1. Il y a sept jours dans la semaine Lundi Mardi Mercredi Jeudi Vendredi Samedi Dimanche.
Objective: To be able to say what you do on holiday.
Unit 3 Live Lesson © Facilitator: Roberta Smith La famille…
Les mois.
À la mode: Un magazine des vêtements
Les Prépositions.
Français 9/25/17 Ouvrez vos livres á la page 26. Faites le 18 Ecoutons. Where can you find an ocean but no water? Plein – plenty. Ragarde, j’en ai plein.
F RIENDS AND FRIENDSHIP Project by: POPA BIANCA IONELA.
Les jours de la semaine.
Les formes et les couleurs
POWERPOINT PRESENTATION FOR INTRODUCTION TO THE USE OF SPSS SOFTWARE FOR STATISTICAL ANALISYS BY AMINOU Faozyath UIL/PG2018/1866 JANUARY 2019.
BIENVENUE. Sommaire Maison Intelligente La Domotique ? Qu'est ce que c'est la domotique ? Détails et exemple Ma partie dans ce projet Détails de mon projet.
Transcription de la présentation:

Energy optimization in a manufacturing plant Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse 16 Juin 2014 Grigori German, Claude Lepape, Chloé Desdouits

Introduction Test Data Day Night Time Cost

Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse 16 Juin 2014 Problem Description

Overview of the scheduling problem

Adding the energy dimension act 3 time Res r cap r stet calendar capacity cost interval capacity calendar interval cmax cmin act 1 act 2

Optimization Input Day Night Time Cost Constraints Objectives

Resolution Methods Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse 16 Juin 2014

Simple, classical formulation Branching strategy: Earliest Due Date No simple formulation for computing the energy cost Time-based formulation Perspective: global constraint Generates a good first solution Method 1: Constraint Programming

Overlap Variables Method 2: MIP How to express the energy cost? Taille du bucket act dépasse à gauche Durée de act act dépasse à droite act et le bucket sont disjoints

Constraints Method 2: MIP How to express the energy cost?

Algorithm Perspectives Adapted time windows size Sliding time windows Intensification Method 3: Hybrid local search Constraint Programming S Local search While there is still time Find a time window F Set all the variables outside F Keep the best between S and S’ Optimize F with MIP S’ S

Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse 16 Juin 2014 Tests and results

Adapted benchmark instances from the literature CP, MIP & LS versus best known results CPMIPLS All instances (38) = Best known results Relative deviation 20%47%7% NCGS (20 instances) = Best known results Relative deviation 30%0%11% NCOS (18 instances) = Best known results 1112 Relative deviation 8%99%3% CPMIPLS All instances (38) = Best known results Relative deviation 20%4%7% NCGS (20 instances) = Best known results Relative deviation 30%0%11% NCOS (18 instances) = Best known results 1112 Relative deviation 8% 3% Comparison of the 3 methods without the energy

MIP versus LS Local search with and without energy And with energy ? MIP All instances (34) ≤ Local search 9 Relative deviation 14% NCGS (18 instances) ≤ Local search 3 Relative deviation 0% NCOS (16 instances) ≤ Local search 6 Relative deviation 31% ObjectivesSavings All instances (29) Tardiness0% Energy-0,95% Total cost-0,12%

Conclusion Journée GOThA Ordonnancement avec contraintes d’énergie et/ou de ressources périssables LAAS-CNRS Toulouse 16 Juin 2014 Application Use case Multi-objectifs : ordonnancements Pareto- optimaux Coûts de l’énergie affines par morceaux Application Use case Multi-objectifs : ordonnancements Pareto- optimaux Coûts de l’énergie affines par morceaux

Thank you for your attention!