Vraag ivm planning personeel

Wiskunde is niet alleen een vak op school. Kom je ergens in de praktijk (bijvoorbeeld tijdens je werk) een wiskundig probleem tegen dan kun je hier om hulp vragen.
Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Vraag ivm planning personeel

Bericht door Relax » 04 apr 2013, 17:14

Hallo,

Als planner in een bedrijf dien ik een werkplan op te stellen voor 4 personeelsleden (naast de 100 andere :-) ). Het gaat om een cyclisch werkplan, dus ééntje dat een bepaalde periode loopt, tijdens hetwelk de 4 mensen op een bepaald tijdstip invallen en dat steeds terug keert.
Het is niet de bedoeling om voor elk personeelslid één werkplan te maken.

Deze vier personeelsleden vullen samen een rooster in met vier verschillende weken. Praktisch: één week vroeg shift, één week vroege shift reserve, één week late shift en één week late shift reserve. 't Is weinig relevant, maar dat maakt het misschien aanschouwelijker. Of net niet.
De bedoeling is dat alle personeelsleden alle shiften met elkaar doen.
Hoe lang wordt dit werkplan om dit te verwezenlijken?


Mijn redenering:

Per personeelslid zijn er 24 mogelijke combinaties (6 met de vroege, 6 met de vroege reserve, 6 met de late en 6 met de late reserve). Er zijn 4 personeelsleden.
Dus 24 x 4 = 96 weken.

Klopt dit? Of kan het (veel) eenvoudiger?

Bedankt!

arie
Moderator
Moderator
Berichten: 3917
Lid geworden op: 09 mei 2008, 09:19

Re: Vraag ivm planning personeel

Bericht door arie » 06 apr 2013, 17:37

Het probleem is niet helemaal duidelijk.

Indien:
- er 4 shifts zijn: s1, s2, s3 en s4
- er 4 personeelsleden zijn: a, b, c en d
- die personeelsleden 2-aan-2 elke week in 1 van die shifts werken
zou je op zo'n schema uitkomen:

Code: Selecteer alles

shift:   s1 s2 s3 s4
week 1:  ab cd
week 2:  ac bd
week 3:  ad bc
week 4:  bc ad
week 5:  bd ac
week 6:  cd ab
week 7:        ab cd
week 8:        ac bd
week 9:        ad bc
week 10:       bc ad
week 11:       bd ac
week 12:       cd ab
Zo heeft iedereen na 12 weken elke shift 3 keer gedaan, per shift steeds met 1 van de 3 andere personeelsleden.

Bedoel je dit?

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 06 apr 2013, 21:21

Niet helemaal.

Er zijn vier shifts, dus één vroege shift (V), één vroege shift reserve (Vr), één late shift (L) en één late shift reserve (Lr).
Elk van de 4 PL doet één shift, maar de vroege en de vroege reserve starten en eindigen op hetzelfde uur. Idem voor de late en de late reserve.
Ze werken dus steeds per twee, maar elk doet zijn specifieke shift. Je moet dus per dag de 4 shiften invullen.

Je moet ook alle mogelijke combinaties erin opnemen.

Ik heb op m'n werk zo'n simulatie klaar, ik zet ze hier volgende week neer.

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 08 apr 2013, 09:48

Lukt me niet om die simulatie te posten. Quata bereikt of zoiets. En als ik er al wat op krijg, is het onvolledig.
Ook in een PM is het niet te vatten. Kan ik het ergens heen mailen?


Edit: typo

arie
Moderator
Moderator
Berichten: 3917
Lid geworden op: 09 mei 2008, 09:19

Re: Vraag ivm planning personeel

Bericht door arie » 08 apr 2013, 22:51

David heeft hier een aantal manieren verzameld hoe je plaatjes/bijlagen etc op dit forum krijgt:
viewtopic.php?f=15&t=5039
Lukt het hiermee?

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 09 apr 2013, 09:47

Aha, ik kende de site voor de bestanden niet. Tnx.

Dit is het: http://www.mijnbestand.nl/Bestand-3FK7YR3R8C7I.xls

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 09 apr 2013, 14:00

Even verderdenken op bovenstaand: aangezien 96 weken als werkplan niet realistisch is (graag bevestiging van eerste denkwijze), moet ik een ander werkplan verzinnen.
Het enige wat me haalbaar lijkt, is een werkplan te maken op basis van dagen.
Hiervoor geldt dus ook dat er per dag 2 vroege shiften zijn die gelijktijdig werken en twee late shiften die gelijktijdig werken. De reserve wordt afgeschaft om makkelijker een werkplan te ontwikkelen.
Maar: elke zaterdag moet er één van de vier een dagdienst doen.

arie
Moderator
Moderator
Berichten: 3917
Lid geworden op: 09 mei 2008, 09:19

Re: Vraag ivm planning personeel

Bericht door arie » 09 apr 2013, 16:18

Je zou ook het volgende 12-weken schema nog kunnen overwegen:

Code: Selecteer alles

week:  1   2   3   4   5   6   7   8   9   10  11  12
a:     P1  P4  P2  P1  P3  P1  P2  P3  P4  P3  P2  P4
b:     P2  P1  P3  P4  P2  P3  P4  P1  P2  P4  P1  P3
c:     P4  P3  P1  P2  P4  P2  P1  P4  P3  P1  P3  P2
d:     P3  P2  P4  P3  P1  P4  P3  P2  P1  P2  P4  P1
waarbij:
a = vroege
b = vroege res
c = late
d = late res

ofwel hetzelfde, maar nu gezien vanuit de personeelsleden:

Code: Selecteer alles

week:   1  2  3  4  5  6  7  8  9  10 11 12
PL1:    a  b  c  a  d  a  c  b  d  c  b  d
PL2:    b  d  a  c  b  c  a  d  b  d  a  c
PL3:    d  c  b  d  a  b  d  a  c  a  c  b
PL4:    c  a  d  b  c  d  b  c  a  b  d  a
Zo heeft ieder van de 4 personeelsleden in 12 weken 3*a, 3*b, 3*c en 3*d,
in elk van de 4 dienst-types steeds samen met steeds iemand anders van de overige 3.

Voorbeeld:
PL1 heeft 3 vroege diensten:
- week 1 samen met reserve PL2
- week 4 samen met reserve PL4
- week 6 samen met reserve PL3

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 09 apr 2013, 16:57

Klopt, ik kan inderdaad een 12-weken-systeem maken, maar dan moet ik voor elk apart PL een uniek werkplan van 12 weken maken, aan het PL koppelen (software is voorzien) en uitrollen, maar dat is net de essentie: ik wil voor iedereen, dus voor alle 4, één werkplan. Op die manier doet iedereen identiek hetzelfde qua planning (vroeges, lates).
In een 12-weken systeem ontbreek je trouwens per PL nog drie mogelijkheden. Ga maar 'ns na: als PL 1 op 12 weken drie keer de vroege shift doet, dan blijven er nog drie variaties over die je niet gebruikt in het systeem. Het volstaat dus niet alleen dat ze 'ns met elkaar werken, maar élke mogelijkheid qua combinatie moet gebruikt worden.
Vandaar dat ik al stelde dat een 24-weken-systeem alle mogelijkheden bevat met elkaar, maar het nadeel is dus dat er verschillen inzitten met deze van de andere PL en dat is wat ik wil vermijden.
De oplossing is het behoud van het 24-weken-syteem, waarbij ik de vier verschillende werkplannen achter elkaar zet en ieder PL op een ander tijdstip laat aanvangen hiermee (dus het eerst PL op week 1, het tweede op week 25, het derde week 49 en het vierde week 63).

Omdat 96 weken (bijna twee jaar!) niet realistisch is, wil ik een werkplan per dag maken (zie hiervoor), maar rekening houdende met alle parameters: 4 PL, 2 verschillende weken en elke week dient één zaterdag te worden voorzien voor één PL.

arie
Moderator
Moderator
Berichten: 3917
Lid geworden op: 09 mei 2008, 09:19

Re: Vraag ivm planning personeel

Bericht door arie » 11 apr 2013, 07:35

Als je alle 24 mogelijke rangschikkingen wilt meenemen en bovendien ieder personeelslid hetzelfde schema wilt geven, dan zou je zo'n schema kunnen nemen (de nummering van de rangschikkingen heb ik uit je Excel bestand overgenomen):

Code: Selecteer alles

     2  1  6  3  4  5  13 19 14 20 7  8  23 17 9  12 21 15 11 10 22 16 18 24
PL1  a  a  a  a  a  a  c  d  c  d  b  b  d  c  b  b  d  c  b  b  d  c  c  d
PL2  b  b  d  c  c  d  a  a  a  a  a  a  c  d  c  d  b  b  d  c  b  b  d  c
PL3  d  c  b  b  d  c  b  b  d  c  c  d  a  a  a  a  a  a  c  d  c  d  b  b
PL4  c  d  c  d  b  b  d  c  b  b  d  c  b  b  d  c  c  d  a  a  a  a  a  a
Hierin heeft ieder personeelslid cyclisch hetzelfde schema:
..., a,a,a,a,a,a, c,d,c,d,b,b, d,c,b,b,d,c, b,b,d,c,c,d, ...


PS: kleine typo in je bestand: "20 d a c d" moet "20 d a c b" zijn

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 11 apr 2013, 12:18

Dat is het. Tot mijn grote verbazing kan het dus wél in 24 weken.
Hoe kom je er toe om die weken net zó in te plannen, waardoor alles identiek blijft en dus cyclisch is?
Ik had die oefening ook al enkele keren gemaakt en zat steeds met kleine verschillen.

Ik ga dat nog 'ns verder uitwerken, want 6 keer na elkaar de vroege is niet optimaal. Ben benieuwd of ik (of jij :) ) daar nog een variant kan op vinden.

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 12 apr 2013, 13:02

Als ik probeer een variatie op je schema te vinden, waarbij ik de zes a's na elkaar tracht te voorkomen, stel ik steeds vast dat er dan meerdere weken terug komen en dat het dus niet klopt.
Ik vermoed dus dat de opeenvolging van de a's (evengoed voor b, c & d?) essentieel is voor de perfecte uitwerking?

arie
Moderator
Moderator
Berichten: 3917
Lid geworden op: 09 mei 2008, 09:19

Re: Vraag ivm planning personeel

Bericht door arie » 13 apr 2013, 20:41

Hier een schema met meer afwisseling erin:

Code: Selecteer alles

  3  22 8  23 1  18 20 6  15 11 19 4  12 14 24 2  17 7  16 9  5  13 10 21
  a  d  b  d  a  c  d  a  c  b  d  a  b  c  d  a  c  b  c  b  a  c  b  d
  c  b  a  c  b  d  a  d  b  d  a  c  d  a  c  b  d  a  b  c  d  a  c  b
  b  c  d  a  c  b  c  b  a  c  b  d  a  d  b  d  a  c  d  a  c  b  d  a
  d  a  c  b  d  a  b  c  d  a  c  b  c  b  a  c  b  d  a  d  b  d  a  c
Alle personeelsleden hebben nu het cyclisch schema:
... a,d,b,d,a,c, d,a,c,b,d,a, b,c,d,a,c,b, c,b,a,c,b,d ...
met de startweek steeds 6 weken later dan de voorgaande.

Relax
Nieuw lid
Nieuw lid
Berichten: 10
Lid geworden op: 04 apr 2013, 15:45

Re: Vraag ivm planning personeel

Bericht door Relax » 15 apr 2013, 11:20

Geweldig :)

Wat is nu de truuk om zoiets te vinden? Véél geduld en puzzelen of zoeken naar een bepaald stramien en toepassen?

arie
Moderator
Moderator
Berichten: 3917
Lid geworden op: 09 mei 2008, 09:19

Re: Vraag ivm planning personeel

Bericht door arie » 21 apr 2013, 19:52

Zoeken.
Er zijn relatief weinig patronen van 6 a's uit 24 posities die geschikt zijn, dwz: geen diensten a direct na elkaar en cyclisch 4 stuks om de 6 weken die precies alle 24 weken vullen.
Ditzelfde voor b, c en wat overblijft = d.
Bovendien gelden er nog meer restricties: precies 2 b's van PL2 moeten onder een a van PL1 vallen, etc.

Het strategisch zoeken is echter nog wel zo veel werk dat ik dit aan de computer heb overgelaten.

Plaats reactie