De Glasmeesters

First class glass.

Inleiding

"De GlasMeesters" is een bedrijf dat gebroken ruiten in woonhuizen vervangt. Het bedrijf heeft een eigen fabriek, die glasplaten van 5 bij 8 meter produceert. Eén per twee uur, maar de fabriek draait wel 24 uur door omdat het onderbreken van het smeltproces en heropstarten van de oven twee dagen vol vermogen kost. De snijderij heeft dus een ruime voorraad van glasplaten staan. In deze case is het zaak dat de snijderij zoveel mogelijk ruiten uit zo min mogelijk glasplaten haalt, en de waste zo klein mogelijk houdt.

Opdracht

Er is een order van een Rotterdamse woningcorporatie binnengekomen. Ze willen in één keer x ruiten van verschillende huizen, galerijwoningen en appartement vervangen.

a) Zorg ervoor dat de order van corporatie uit zo min mogelijk platen gesneden wordt.

b) In navolging van Rotterdam hebben drie Brabantse coroporaties ook een order geplaatst. Zorg dat deze drie orders ook uit zo min mogelijk platen gesneden worden.

De Glasmeesters produceert naast het standaard dubbelglas (type I) ook veiligheidsglas (Type II) en dubbel veiligheidsglas (Type III). Glas van type II wordt onder meer gebruikt in hoge torenflats vanwege de wind, en komt in platen van 5 bij 7 meter. Type III is nagenoeg onbreekbaar en vind je vanwege het hoge veiligheidskarakter in zwembaden, gymzalen, politiebureaus, luchthavens en militaire bases. Het is vanwege de hoge kwaliteit moeilijker te produceren en komt in platen van 4,5 bij 6 meter.

c) Drie orderlists, veiligheidsglas (andere dim), kogelwerend glas (weer andere dim)

d) Driehoekjes

Advanced

e) Maak een aantal random orderlists. Welke kun je makkelijk / moeilijk met weinig redundantie

Trivium

Gebaseerd op een suggestie van Misha Paauw.

Terug

Terug naar de Heuristieken hoofdpagina.