MeesterDaan (talk | contribs) |
MeesterDaan (talk | contribs) |
||
| Line 7: | Line 7: | ||
Je hebt n items met een waarde w1 ... wn en een gewicht g1 ... gn. Stop zoveel mogelijk waarde in drie vliegtuigen met draagcapaciteit d1,d2,d3. | Je hebt n items met een waarde w1 ... wn en een gewicht g1 ... gn. Stop zoveel mogelijk waarde in drie vliegtuigen met draagcapaciteit d1,d2,d3. | ||
| + | |||
| + | 1) Pak vliegtuig 1 in met zoveel mogelijk waarde. Pak vliegtuig 1 en 2 in met zoveel mogelijk waarde. | ||
| + | |||
| + | 2) Pak vliegtuigen 1, 2en 3 in met zo veel mogelijk waarde. Is vliegtuig 1 veranderd tijdens het proces? | ||
| + | |||
| + | 3) | ||
| + | |||
| + | 4) | ||
| + | |||
| + | |||
| + | 5) | ||
| Line 15: | Line 26: | ||
Onze huidige tegelzetcase is de enige zuivere 'constraint satisfaction'-case. Daardoor is hij minder geschikt voor simulated annealing, genetic algorithms and so forth. We willen er eigenlijk een 'cutting stock' van maken. | Onze huidige tegelzetcase is de enige zuivere 'constraint satisfaction'-case. Daardoor is hij minder geschikt voor simulated annealing, genetic algorithms and so forth. We willen er eigenlijk een 'cutting stock' van maken. | ||
| − | Er is een staalfabriek die platen staal heeft/maakt/walst van een zeker dimensie x y. Liefst identiek aan Tata staal of een andere echte staalfabriek. Ze hebben dus een stock van platen | + | Er is een staalfabriek die platen staal heeft/maakt/walst van een zeker dimensie x en y. Liefst identiek aan Tata staal of een andere echte staalfabriek. Ze hebben dus een stock van platen, en krijgen orders binnen voor rechthoekige stukken staal, zoals voor de autoindustrie, de scheepsbouw etcetera. |
| + | |||
| + | 1) Een order O1 met n rectangles van dimensies whatever (zie lijst) komt binnen. Hoeveel platen heb je minimaal nodig? | ||
| + | |||
| + | 2) | ||
| + | |||
| + | 3) | ||
| + | |||
| + | 4) | ||
| + | |||
| + | 5) | ||
Revision as of 01:11, 22 December 2016
Case: #onDroneDemand
Naar een idee van Jelle van Assema.
Case: Air Cargo
Je hebt n items met een waarde w1 ... wn en een gewicht g1 ... gn. Stop zoveel mogelijk waarde in drie vliegtuigen met draagcapaciteit d1,d2,d3.
1) Pak vliegtuig 1 in met zoveel mogelijk waarde. Pak vliegtuig 1 en 2 in met zoveel mogelijk waarde.
2) Pak vliegtuigen 1, 2en 3 in met zo veel mogelijk waarde. Is vliegtuig 1 veranderd tijdens het proces?
3)
4)
5)
Case: staalplaats
Naar een suggestie van Misha Pauw.
Onze huidige tegelzetcase is de enige zuivere 'constraint satisfaction'-case. Daardoor is hij minder geschikt voor simulated annealing, genetic algorithms and so forth. We willen er eigenlijk een 'cutting stock' van maken.
Er is een staalfabriek die platen staal heeft/maakt/walst van een zeker dimensie x en y. Liefst identiek aan Tata staal of een andere echte staalfabriek. Ze hebben dus een stock van platen, en krijgen orders binnen voor rechthoekige stukken staal, zoals voor de autoindustrie, de scheepsbouw etcetera.
1) Een order O1 met n rectangles van dimensies whatever (zie lijst) komt binnen. Hoeveel platen heb je minimaal nodig?
2)
3)
4)
5)
Case: smart grid
Dit is in een idee van Alex Wittebrood. Er is een kaart waarop twee soorten knooppunten liggen: produktieknooppunten en afnamepunten ( huishouden / mkb ). Huishoudens, zonneparken en windmolens zijn produktiepunten.
Afnamepunten hebben bepaalde momenten een hoeveelheid stroomvraag. Produktieknooppunten hebben op bepaalde momenten een stroomoverschot. Het smart grid moet zo werken dat er zo geen tekorten zijn, en de kosten om het grid aan te leggen minimaal
1) Leg kabels tussen produktiepunten p1 ... pn en consumptiepunten c1...cn. Hoe korter de kabels hoe beter, alle consumptiepunten moet verbonden zijn aan (tenminste?) een productiepunt.
2) Kabels die een stuk delen zijn goedkoper (vertakkingen mogelijk maken)
3) Van tien momenten op de dag zijn de produktie en de consumptie van alle punten bekend. De kabels hebben een zekere capaciteit (? help me). Vind nu een goeie kabelwiring (dit doe ik om die continuiteit te omzeilen).
4) .... nog iets ... ?