Logisch sorteren producten

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
noob123
Nieuw lid
Nieuw lid
Berichten: 1
Lid geworden op: 03 jun 2015, 09:03

Logisch sorteren producten

Bericht door noob123 » 04 jun 2015, 09:45

Hallo iedereen!

Voor mijn werkgever moet ik een efficiënt sorteersysteem laten bouwen voor de producten die wij verkopen. Om zelf beter te begrijpen wat voor oplossing we moeten kiezen lijkt het mij interessant om via statistiek er achter te komen hoe we de beste onderverdeling in een sorteersysteem kunnen maken. We leveren iedere dag circa 6000 goederen uit. Voor het gemak zijn het even 6000 doosjes die gedurende de dag uit verschillende ingangen ons magazijn binnen komen. De helft van deze goederen (3000) gaan naar een klant met circa 110 winkels, en die geeft een uitdaging. De overgebleven pakketten neem ik even niet mee in dit verhaal.

Voor onze klant willen we de goederen in alfabetische volgorde gaan aanleveren.

Filiaal: Apeldoorn
Filiaal: Arhnem-zuid
Filiaal: Arhnem-noord

Daarnaast heeft onze klant de wens om binnen een filiaal, de goederen voor de eindklant (consument) ook op alfabetische volgorde uit te sorteren. Dwz:

Filiaal Apeldoorn:
A. Aalbers pakket 1 (van 4)
A. Aalbers pakket 3 (van 4)
A. Aalberspakket 4 (van 4)
A. Aalbers pakket 2(van 4)
B.Botje pakket 1 (van 1)
K. Cornelissen pakket 1 (van 2)
K. Cornelissen pakket 2 (van 2)
Etc.

Filiaal Arhnem-zuid:
K. Geesink pakket 1
H. de Herder pakker 2 (van 2)
H. de Herder pakket 1 (van 2)

Etc etc.

Deze filialen mogen uiteindelijk aaneengesloten gesorteerd bij elkaar komen voor vervoer.

Het systeem:

De 6000 pakketten worden gedurende de dag in willekeurige volgorde op de sorteerband geplaatst die in een lus draait. Denk aan de bagageband van de luchthaven. De pakketten krijgen wel direct een vak toegewezen op de band. Het systeem is dus bekend met de locatie van het pakket op de band.

Iedere sorteerband vergt een investering maar bij iedere sorteerslag kan je een aantal afslagen naar een volgende sorteerband benutten.

Het idee is om 6000 stuks terug te sorteren naar 110 winkels a 3000 stuks, en dit restant terug te sorteren naar individuele winkels en dan terug te sorteren op alfabet met aaneengesloten orders per eindklant..

Extra informatie:

Om een beter beeld te krijgen wat we op een dag daadwerkelijk uitrijden heb ik al de volgende vragen uitgezet bij de afdeling ICT.

Gemiddelde aantal filialen, dat per dag uitgeleverd wordt.
Gemiddelde aantal unieke “eindklanten” per filiaal.
Gemiddeld, maximum en minimum aantal pakketten per filiaal aantallen, uitgesplitst per filiaal.
Gemiddelde aantal pakketten per dag totaal per dag.


Het systeem zal meerdere sorteerbanden en sorteerafslagen hebben om zo tot de snelste/efficiëntste sorteervolgorde te komen. Hoe kunnen we dit het meest efficiënt doen?
Iemand een idee, tips of trucs? Alvast bedankt!!

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: Logisch sorteren producten

Bericht door David » 05 jun 2015, 09:56

Heb je een lijst van de 3000 pakketten met filialen en goederen (voor jezelf, ik vraag je niet het te sturen)? Een idee: Als je eerst sorteert op goederen en dan op filialen, maar onthoud hoe ze eerst lagen, kan je een tabel met daarin welk pakket op welke plek komt te liggen.

Bijvoorbeeld, als je de lijst volgende lijst pakketten (zonder pakketnummer) hebt in 'willekeurige' volgorde, als ze binnen komen


3124

Code: Selecteer alles

Filiaal  goed
B           x
A           y
B           y
A           x
Dan kan je er een nummer aan toevoegen van de plaats in de lijst

Code: Selecteer alles

Filiaal  goed  nummer
B        x     1
A        y     2
B        y     3
A        x     4
Als je dan sorteert op goed dan krijg je


Code: Selecteer alles

Filiaal  goed   nummer
B	x	1
A	x	4
A	y	2
B	y	3
Als je daarna sorteerd op Filiaal krijg je

Code: Selecteer alles

A	x	4
A	y	2
B	x	1
B	y	3
.

Uit je eerste lijst komt dus pakket
4 op plaats 1 in de nieuwe lijst
2 op plaats 2 in de nieuwe lijst
1 op plaats 3 in de nieuwe lijst
3 op plaats 4 in de nieuwe lijst

Herschikken op eerste pakket geeft:
1 op plaats 3 in de nieuwe lijst
2 op plaats 2 in de nieuwe lijst
3 op plaats 4 in de nieuwe lijst
4 op plaats 1 in de nieuwe lijst

Het aantal banden hangt af van technische mogelijkheden. Als je goederen heen en terug over banden kan bewegen, of de goederen rond kan laten gaan tot het 'tijd' is om ze op de andere band te plaatsen, kan het met twee banden.
Bij de laatste methode moet je misschien meer timen, zodat het pakket op de goede plaats op de tweede band komt, bijvoorbeeld door de 'oude' band soms stil te zetten.

Helpt dit je verder?
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

Plaats reactie