P. Preijer
Personnel scheduling
Literatuuropdracht/scriptie,
Rapport 96.3.LT.4730, Transporttechnologie, Logistieke Techniek.
In deze scriptie wordt een inventarisatie gemaakt van methoden om dienstroosters
te maken. Deze problematiek wordt in de engelstalige literatuur vaak aangeduid
als "Personnel scheduling", maar ook termen als "Tour scheduling", "Day-off
scheduling" of "Shift scheduling" worden veelvuldig gebruikt. Het accent van
deze scriptie ligt op de gebruikte technieken uit onder andere de operations
research, en de modelvorming voor de verschillende toepassingen.
In de scriptie wordt een overzicht gegeven van de recente ontwikkelingen.
In dit rapport wordt het Personnel scheduling probleem onderverdeeld in een
drietal deelproblemen:
Het eerste probleem is het days-off scheduling problem. Dit is het
probleem van de toewijzing van de vrije dagen aan alle werknemers. Er worden een
aantal constructiemethoden en een LP-methode behandeld.
Het tweede probleem is het shift scheduling problem. Dit is het probleem
van het toewijzen van uren die een werknemer op een dag werkt. Hierbij kan ook
worden gedacht aan het indelen van bijvoorbeeld de dagploeg, avondploeg en
nachtploeg. Behandeld worden een 'cutting plane' algoritme en het impliciet
geheeltallig lineair programmeren.
Het derde probleem is het tour scheduling problem. Hier worden dagelijks
en wekelijks roosters gecombineerd tot roosters voor een langere
planningshorizon. Vaak is dit een combinatie van het days-off scheduling
probleem en het shift scheduling probleem. De oplossingsmethoden worden
onderverdeeld als volgt
- 1. constructie methoden
- 2. LP gebaseerde methoden
- 3. Working set generating methoden
- 4. Impliciete programmering
- 5. Gelijkwaardige alternatieven
- 6. Een meer algemeen model
Aan de hand van de behandelde artikelen vallen een aantal conclusies te trekken
over de te verwachten ontwikkelingen betreffende de verschillende probleemsoorten en
over de te verwachten ontwikkelingen wat betreft de oplosmethoden.
Wat de probleemsoorten betreft vallen de volgende conclusies te trekken:
- Het days-off scheduling probleem is op zichzelf van een dusdanige eenvoed
dat dit zelfs handmatig is op te lossen. De laatste ontwikkelingen betreffen
alleen een uitbreiding naar hiërarchisch personeel en de toepassing van
andere werkweekvormen. Het probleem lijkt alleen als subprobleem van het
tour scheduling probleem nog verder beschouwd te worden.
- Het shift scheduling probleem lijkt als op zichzelf staand probleem niet
verder beschouwd te worden. Als onderdeel van het tour scheduling probleem
is het juist &eaccute;én van de belangrijkste problemen;
- Het tour scheduling probleem is het belangrijkste probleem, omdat dit
probleem het vaakst voorkomt, en omdat hier de grootste kostenbesparingen te
behalen zijn. Er is een tendens waarneembaar om de modellen zoveel mogelijk
te veralgemeniseren, zodat met een model zoveel mogelijk verschillende
praktijkgevallen kunnen worden opgelost.
Wat de oplosmethoden betreft zijn er ook een aantal ontwikkelingen waar te
nemen:
- Er is een tendens naar bijna-optimale oplossingen omdat deze
een kortere rekentijd hebben.
- Tot de opkomst van simulated annealing leken de constructiemehoden
uit-ontwikkeld;
- Simulated annealing wordt al in de praktijk toegepast en zal zeker verder
ontwikkeld te gaan worden.
- Impliciet programmeren wordt ook in de praktijk toegepast, bijvoorbeeld bij
de analyse van Amerikaanse postcentra. Volgens de auteurs is het probleem
het grootste en meest complexe probleem dat tot dan toe (1994) in de
literatuur is opgelost. Deze methode lijkt dus ook geschikt voor verder
ontwikkelingen.
Rapporten studenten Logistieke Techniek
Gewijzigd: 1997.08.24;
logistics@3mE.tudelft.nl
, TU Delft
/ 3mE
/ TT
/ LT.