Promotie B.T.C. (Bartholomeüs) van Rossum

Hieronder volgt een samenvatting van het proefschrift:

In veel praktijksituaties wordt werk gepland en toegewezen door middel van operations research (OR) technieken. Traditioneel leggen OR-modellen de nadruk op efficiëntie, zoals het minimaliseren van kosten. Er is echter steeds meer belangstelling voor methoden die ook tot eerlijke werkverdelingen leiden. Deze thesis maakt gebruik van OR-technieken om modellen en methoden te ontwerpen die eerlijkheid in toewijzing van werk bevorderen.

Het eerste deel van deze thesis richt zich op de planning van treinpersoneel, en behandelt praktische problemen die zich voordoen in het voorgestelde planningsproces van NS (Nederlandse Spoorwegen). De eerste studie bekijkt tactische personeelsplanning, en introduceert een Benders-decompositiealgoritme om robuuste sjablonen te selecteren. De tweede studie onderzoekt het maken van toewijzen van eerlijke individuele diensten in de operationele fase. Een speciaal ontwikkelde kolomgeneratieheuristiek is in staat om diensten te maken die, wanneer bekeken over een langere periode, tot eerlijke uitkomsten tussen personeel leiden. De derde studie presenteert een nieuw algoritme dat kolomgeneratiemethodes voor personeelsplanningsproblemen versnelt.

Het tweede deel van deze thesis is meer theoretisch van aard, en ontwikkeld algemene optimalisatietechnieken voor een eerlijke werkverdeling. De eerste studie richt zich op eerlijkheid over de tijd in situaties waarin werk online moet worden toegewezen aan een groep homogene werknemers. Er wordt een theoretische en experimentele onderbouwing gegeven voor het gebruik van een intuïtieve beslissingsregel. De tweede studie onderzoekt branch-and-price methodes voor het minimaliseren van de spreiding van werktoewijzingen, en introduceert een generieke branching rule die het mogelijk maakt om klassieke algoritmes ook voor dit type probleem efficiënt toe te passen.