From Daan
Jump to: navigation, search
(Opdracht)
 
(33 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
[[Image:smartgrid.jpg|thumb|right|Future energy]]
  
  
 
[[Image:underconstruction.gif|thumb|right|Fold or be folded.]]
 
 
==Inleiding==
 
==Inleiding==
  
Line 8: Line 7:
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
|-
 
|-
|valign="bottom" |[[Image:twogrids.gif|thumb|upright=4|border| '''Links:''' zeven huizen met zonnepanelen kunnen allemaal op één batterij worden aangesloten. Of '''Rechts:''' is de configuratie van twee batterijen, en daardor minder kabels, een goedkoper alternatief? ]]
+
|valign="bottom" |[[Image:twogrids.gif|thumb|upright=4|border| '''Links:''' zeven huizen met zonnepanelen kunnen allemaal op één batterij worden aangesloten. Of is ('''rechts''') een configuratie van twee batterijen, en minder kabels een goedkoper alternatief? ]]
 
|}
 
|}
 
</Center>
 
</Center>
  
  
Groene energie is de energie van de toekomst, en zelf produceren is de mode van nu. Veel huizen hebben tegenwoordig zonnepanelen, windmolens of andere installaties om zelf energie mee te produceren. Fortuinlijk genoeg produceren die installaties vaak meer dan voor eigen consumptie nodig is. Het overschot zou kunnen worden terugverkocht aan de leverancier, maar de infrastructuur (het ''grid'') is daar veelal niet op berekend. Om de pieken in consumptie en produktie te kunnen managen moeten er batterijen geplaatst worden.  
+
Groene energie is de energie van de toekomst, en zelf produceren is de mode van nu. Veel huizen hebben tegenwoordig zonnepanelen, windmolens of andere installaties om zelf energie mee te produceren. Fortuinlijk genoeg produceren die installaties vaak meer dan voor eigen consumptie nodig is. Het overschot zou kunnen worden terugverkocht aan de leverancier, maar de infrastructuur (het ''grid'') is daar veelal niet op berekend. Om de pieken in consumptie en produktie te kunnen managen moeten er batterijen geplaatst worden.
 +
 
 +
 
 +
Voor een feasibility study zijn drie dummy-woonwijken opgesteld, met daarin vijf batterijen. De huizen hebben zonnepanelen met een maximale output, de batterijen hebben een maximale capaciteit. Exacte data kun je vinden in [http://heuristieken.nl/resources/Huizen&Batterijen.zip deze bestanden].
  
 
<Center>
 
<Center>
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
 
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
!Wijk #1
 
!Wijk #2
 
!Wijk #3
 
 
|-  
 
|-  
|valign="top" |[[Image:wijk1.png|frame|link=Protein Pow(d)er|Bepaal de optimale vouwing van een eiwit.]]
+
|valign="top" |[[Image:wijk1.png|thumb|upright=2|border|Wijk #1]]
|valign="top" |[[Image:wijk2.png|frame|link=Amstelhaege|Je bent een planoloog. Richt een nieuwbouwwijk in.]]
+
|valign="top" |[[Image:wijk2.png|thumb|upright=2|border|Wijk #2]]
|valign="top" |[[Image:wijk3.png|frame|link=Chips & Circuits| Optimally configure logical gates.]]
+
|valign="top" |[[Image:wijk3.png|thumb|upright=2|border|Wijk #3]]
 +
|}
 +
</Center>
 +
 
 +
==Opdracht==
 +
 
 +
 
 +
 
 +
a) Verbind alle huizen in de drie wijken aan een batterij. De maximumcapaciteit van de huizen mag die van de batterijen uiteraard niet overschrijden.
 +
 
 +
 
 +
De batterijen kosten 5000 per stuk. De kabels kosten 9 per grid-segment. De kabels liggen op de gridlijnen, mogen ook gridpunten met een huis passeren, en de afstand van een huis tot een batterij wordt berekend volgens de manhattan distance.
 +
 
 +
 
 +
b) Bereken de kosten voor de in a) geconfigureerde wijk. Probeer je SmartGrid te optimaliseren en vind een zo goed mogelijke configuratie van kabels.
 +
 
 +
 
 +
Nu is het zo, dat de batterijen misschien niet op de best mogelijke plaatsen staan. Het verplaatsen van batterijen vercompliceert de zaak enorm, maar de opdrachtgever wil het toch proberen, om inzicht in het probleem te krijgen.
 +
 
 +
 
 +
c) Verplaats de batterijen, en probeer een beter resultaat te realiseren.
 +
 
 +
 
 +
Het bedrijf SmartBatteryCompany heeft recentelijk drie types batterijen ontwikkeld, met verschillende capaciteiten en verschillende prijzen.
 +
 
 +
 
 +
{| border="1" align="left"
 +
!Batterijtype
 +
!Capaciteit
 +
!Prijs
 +
|-
 +
| PowerStar || 450 || 900
 +
|-
 +
| Imerse-II || 900 || 1350
 +
|-
 +
| Imerse-III || 1800 || 1800
 
|}
 
|}
  
  
 +
Probeer een betere configuratie voor de wijk te vinden met deze batterijen, je mag er zoveel gebruiken als je wil en kunnen op ieder gridpunt zonder huis geplaatst worden.
 +
 +
 +
d) Optimaliseer het smartGrid voor de drie wijken.
 +
 +
==Advanced==
 +
 +
 +
Nieuwe wetgeving vereist dat waar kabels onder een huis doorgaan, de bewoners een compensatie van 5000 mogen ontvangen. Dit verandert het schema enorm.
 +
 +
 +
e) Optimaliseer het smartGrid voor de drie wijken, met inachtneming van de nieuwe compensatieregeling. 
 +
 +
 +
f) Maak zelf een aantal batterij-schema's zoals in d), en kijk welke makkelijker en welke moeilijk op te lossen zijn.
 +
 +
 +
==Questions & Answers ==
 +
 +
Deze questions & answers dienen ter verduidelijking van de case.
  
==Opdracht==
 
  
Voor een bepaalde wijk is er een aantal locaties beschikbaar waar een batterij geplaatst kan worden. Ook is er een kaart beschikbaar met (x,y)-data van huizen die zelf energie kunnen produceren.  De batterijen kosten 5000 per stuk. De kabels kosten 9 per meter.
+
'''1) Mogen batterijen aan elkaar verbonden zijn?'''
  
Connect all houses (same as the maps above) to one of the batteries.
+
Nee, ook niet via een huis.
  
a) Connect alle huizen aan een batterij en bereken de kosten van de totale smartGrid.
 
  
 +
'''2) Mogen huizen aan elkaar verbonden zijn?'''
  
b) Probeer je grid te optimaliseren; vind een zo goed mogelijke configuratie van kabels.
+
Nee. Kabels van huizen mogen wel over/onder elkaar doorlopen. Je betaalt in dat geval nog steeds voor ieder kabelsegment. Er is dus geen kostenvermindering.  
  
  
It is figured out that the batteries might not have been in the best place to begin with. It is voted to choose new positions for the batteries.
+
'''3) Mag een huis aan meerdere batterijen verbonden zijn?'''
  
C) Try to improve the results found in exercise B by moving the positions of the batteries.
+
Nee.
  
Due to the research done earlier in A, B and C, SomeBatteryCompany Inc. saw some feasible business opportunities. They made three new types of batteries which are listed below. The residents of the neighbourhoods ask you to come up with a plan to store all their energy as cost-efficiently as possible. You can place batteries anywhere, and use as many of each battery type as you think you need.
 
  
Battery types:
+
'''4) Mogen kabels van verschillende batterijen over het hetzelfde gridpunt of gridsegment lopen?'''
#1          Cap: 450              Price: 900
 
#2          Cap: 900              Price: 1350
 
#3          Cap: 1800            Price: 1800
 
  
D)  Configure a new set up for the Smart Grid, for as low as possible cost.
+
Ja. Functioneel blijven de kabels gescheiden en er is geen kostenvermindering. Dit voorkomt kortsluiting. Als je een visuele representatie maakt is het verstandig om ze uit elkaar te kunnen houden, bijvoorbeeld met kleuren, zodat je in geval van kruisende kabels goed kunt volgen welke kabel waarheen loopt.
  
New legislations enact that residents having to tolerate cables run underneath their houses are entitled to a compensation of 10.000 euro. This seriously changes the cost scheme for any configuration.
 
  
E) Configure a new set up for the Smart Grid, for as low as possible cost.
+
'''5) Is er een huis dubbel genoteerd in één van de csv-bestanden?'''
  
Advanced) Create a series of new battery-schemes, when are they harder to solve and when is it harder to choose which battery to place?
+
Nee, sinds de update van 17 Oktober 2018 (hopelijk) niet meer.
  
 
== Links & Trivia ==
 
== Links & Trivia ==
  
De eerste versie van deze case is in juni 2017 ontwikkeld door Jasper Bakker en Stein Verdenius in het kader van Advanced Heuristics.
+
De eerste versie van deze case is in juni 2017 ontwikkeld door Jasper Bakker en Stijn Verdenius in het kader van Advanced Heuristics. Het oorspronkelijke idee kwam van oud-heuristiekenstudent Alex Wittebrood.
  
  

Latest revision as of 13:11, 29 October 2018

Future energy


Inleiding

Links: zeven huizen met zonnepanelen kunnen allemaal op één batterij worden aangesloten. Of is (rechts) een configuratie van twee batterijen, en minder kabels een goedkoper alternatief?


Groene energie is de energie van de toekomst, en zelf produceren is de mode van nu. Veel huizen hebben tegenwoordig zonnepanelen, windmolens of andere installaties om zelf energie mee te produceren. Fortuinlijk genoeg produceren die installaties vaak meer dan voor eigen consumptie nodig is. Het overschot zou kunnen worden terugverkocht aan de leverancier, maar de infrastructuur (het grid) is daar veelal niet op berekend. Om de pieken in consumptie en produktie te kunnen managen moeten er batterijen geplaatst worden.


Voor een feasibility study zijn drie dummy-woonwijken opgesteld, met daarin vijf batterijen. De huizen hebben zonnepanelen met een maximale output, de batterijen hebben een maximale capaciteit. Exacte data kun je vinden in deze bestanden.

Wijk #1
Wijk #2
Wijk #3

Opdracht

a) Verbind alle huizen in de drie wijken aan een batterij. De maximumcapaciteit van de huizen mag die van de batterijen uiteraard niet overschrijden.


De batterijen kosten 5000 per stuk. De kabels kosten 9 per grid-segment. De kabels liggen op de gridlijnen, mogen ook gridpunten met een huis passeren, en de afstand van een huis tot een batterij wordt berekend volgens de manhattan distance.


b) Bereken de kosten voor de in a) geconfigureerde wijk. Probeer je SmartGrid te optimaliseren en vind een zo goed mogelijke configuratie van kabels.


Nu is het zo, dat de batterijen misschien niet op de best mogelijke plaatsen staan. Het verplaatsen van batterijen vercompliceert de zaak enorm, maar de opdrachtgever wil het toch proberen, om inzicht in het probleem te krijgen.


c) Verplaats de batterijen, en probeer een beter resultaat te realiseren.


Het bedrijf SmartBatteryCompany heeft recentelijk drie types batterijen ontwikkeld, met verschillende capaciteiten en verschillende prijzen.


Batterijtype Capaciteit Prijs
PowerStar 450 900
Imerse-II 900 1350
Imerse-III 1800 1800


Probeer een betere configuratie voor de wijk te vinden met deze batterijen, je mag er zoveel gebruiken als je wil en kunnen op ieder gridpunt zonder huis geplaatst worden.


d) Optimaliseer het smartGrid voor de drie wijken.

Advanced

Nieuwe wetgeving vereist dat waar kabels onder een huis doorgaan, de bewoners een compensatie van 5000 mogen ontvangen. Dit verandert het schema enorm.


e) Optimaliseer het smartGrid voor de drie wijken, met inachtneming van de nieuwe compensatieregeling.


f) Maak zelf een aantal batterij-schema's zoals in d), en kijk welke makkelijker en welke moeilijk op te lossen zijn.


Questions & Answers

Deze questions & answers dienen ter verduidelijking van de case.


1) Mogen batterijen aan elkaar verbonden zijn?

Nee, ook niet via een huis.


2) Mogen huizen aan elkaar verbonden zijn?

Nee. Kabels van huizen mogen wel over/onder elkaar doorlopen. Je betaalt in dat geval nog steeds voor ieder kabelsegment. Er is dus geen kostenvermindering.


3) Mag een huis aan meerdere batterijen verbonden zijn?

Nee.


4) Mogen kabels van verschillende batterijen over het hetzelfde gridpunt of gridsegment lopen?

Ja. Functioneel blijven de kabels gescheiden en er is geen kostenvermindering. Dit voorkomt kortsluiting. Als je een visuele representatie maakt is het verstandig om ze uit elkaar te kunnen houden, bijvoorbeeld met kleuren, zodat je in geval van kruisende kabels goed kunt volgen welke kabel waarheen loopt.


5) Is er een huis dubbel genoteerd in één van de csv-bestanden?

Nee, sinds de update van 17 Oktober 2018 (hopelijk) niet meer.

Links & Trivia

De eerste versie van deze case is in juni 2017 ontwikkeld door Jasper Bakker en Stijn Verdenius in het kader van Advanced Heuristics. Het oorspronkelijke idee kwam van oud-heuristiekenstudent Alex Wittebrood.


Terug

Terug naar de Heuristieken hoofdpagina.