PinkyNTheBrain
Legacy Member
Hey,
Voor school moet ik in groep een bepaald 'probleem' oplossen. Nu we zijn met een algoritme op de proppen gekomen. En we hebben ook iemand gevonden die het voor ons in Java wil programmeren. Alleen deze persoon is momenteel niet te bereiken.
Het komt er op neer dat we in een rek, allemaal dozen moeten plaatsen om een zo groot mogelijk volume te krijgen. Nu het algoritme dat we bedacht hebben is vrij eenvoudig met een paar assumpties:
Stap 1: Plaats doos 93 in het rek.
Stap 2: Neem de volgende doos in rij met de laagste density (Gewicht/Volume)
Stap 3: Plaats de doos bovenop eerder geplaatste dozen, zodanig dat de waste in de hoogte minimaal is.
Stap 4: Indien men de doos nergens bovenop kan plaatsen vanwege de afmetingenrestrictie, doorloop dan dezelfde methode voor de breedte. I.e. plaats de doos naast eerder geplaatste dozen zodat de waste geminimaliseerd wordt.
Stap 5: Indien de breedterestrictie ook wordt overschreden, doorloop dan dezelfde methode voor de diepte. I.e. plaats de doos achter eerder geplaatste dozen zodat de waste geminimaliseerd wordt.
Stap 6: Herhaal stap 2 t.e.m. stap 5 totdat de restricties qua afmetingen en gewicht overschreden worden voor het desbetreffende schap.
Dit alles onder de assumptie dat het eerste schap op niveau nul staat, het tweede schap wordt geplaatst op een hoogte van 1000 mm en het derde schap op een hoogte van 1700 mm.
Nu mijn vraag is: Is zoiets als dit programmeerbaar in Java? Of gaan we het voor onze contactpersoon duidelijker moeten maken bv. met behulp van wat wiskunde ofzo?
Ik ken absoluut niks van Java, maar we hadden toch graag al geweten of we nog meer werk hebben of niet
er is ook een excel file met de afmetingen en gewicht van alle dozen.
Alvast bedankt!
Voor school moet ik in groep een bepaald 'probleem' oplossen. Nu we zijn met een algoritme op de proppen gekomen. En we hebben ook iemand gevonden die het voor ons in Java wil programmeren. Alleen deze persoon is momenteel niet te bereiken.
Het komt er op neer dat we in een rek, allemaal dozen moeten plaatsen om een zo groot mogelijk volume te krijgen. Nu het algoritme dat we bedacht hebben is vrij eenvoudig met een paar assumpties:
Stap 1: Plaats doos 93 in het rek.
Stap 2: Neem de volgende doos in rij met de laagste density (Gewicht/Volume)
Stap 3: Plaats de doos bovenop eerder geplaatste dozen, zodanig dat de waste in de hoogte minimaal is.
Stap 4: Indien men de doos nergens bovenop kan plaatsen vanwege de afmetingenrestrictie, doorloop dan dezelfde methode voor de breedte. I.e. plaats de doos naast eerder geplaatste dozen zodat de waste geminimaliseerd wordt.
Stap 5: Indien de breedterestrictie ook wordt overschreden, doorloop dan dezelfde methode voor de diepte. I.e. plaats de doos achter eerder geplaatste dozen zodat de waste geminimaliseerd wordt.
Stap 6: Herhaal stap 2 t.e.m. stap 5 totdat de restricties qua afmetingen en gewicht overschreden worden voor het desbetreffende schap.
Dit alles onder de assumptie dat het eerste schap op niveau nul staat, het tweede schap wordt geplaatst op een hoogte van 1000 mm en het derde schap op een hoogte van 1700 mm.
Nu mijn vraag is: Is zoiets als dit programmeerbaar in Java? Of gaan we het voor onze contactpersoon duidelijker moeten maken bv. met behulp van wat wiskunde ofzo?
Ik ken absoluut niks van Java, maar we hadden toch graag al geweten of we nog meer werk hebben of niet
er is ook een excel file met de afmetingen en gewicht van alle dozen.Alvast bedankt!
