Scheduling Drivers for a Delivery Company by a Two-Stage Stochastic Programming Approach

In this thesis a study of scheduling drivers for a food-delivery company has been done. Historic data has been used to generate scenarios. Those scenarios are used in a two-stage stochastic optimization model. The first stage costs consists of the cost for scheduling a driver to a shift. The second stage cost is the cost for corrective decisions. If there are too few drivers scheduled the corrective decision is to call the more expensive drivers from staffing agencies. If there are too many scheduled drivers there will be punishments costs for having drivers not assigned to a route, called slack drivers. The scheduling is done so that there is a requirement of having a few drivers from staffing agencies each day and so that there is a limited amount of slack drivers allowed. The scheduling also consists of a punishment cost for each scheduled driver to avoid unnecessary scheduled drivers. The result shows how the cost changes when the requirement of how many staffing agency drivers are desired varies. The requirement of allowed slack drivers are also varied and the cost is evaluated for these changes. Finally the punishment cost for slack drivers and punishment cost for each hired driver are evaluated in a similar manner. The cost of interest is the cost corresponding to salaries paid out. The result indicates that the difference in cost for salaries is small when the requirements and punishment costs are chosen so that the total number of scheduled drivers are close to the expected number of routes given from the historic data.I den här rapporten har en studie gjort för schemaläggning av chaufförer för ett livsmedelsföretag med hemleverans. Schemaläggningen har gjorts genom att generera scenarion från historiska data. Dessa scenarion används sedan i en stokastisk tvåstegsmodell med kompensation. Kostnaden för första steget i modellen är kostnaden för att schemalägga chaufförer på ett pass. Andrastegskostnaden är kostnaden för kompensation. Om det är för få chaufförer schemalagda blir kompensationen att kalla in chaufförer från bemanningsföretag, vilka kostar mer. Om det är för många chaufförer schemalagda, blir det en straffkostnad för de chaufförer som inte blir tilldelade en rutt. Schemaläggningen är gjord så att det är önskat att ha en viss mängd chaufförer från bemanningsföretag. Det finns även en begränsad mängd chaufförer som inte är tilldelade en rutt som är tillåtet. Till sist finns det en straffkostnad för varje schemalagd chaufför för att undvika att det schemaläggs chaufförer i onödan. Resultatet visar hur kostanden ändras när man ändrar på villkoren för antal önskade chaufförer från bemanningsföretag. Villkoret för tillåtna chaufförer utan rutt ändras också och kostnaden utvärderas utifrån det. Slutligen ändras straffkostanden för att ha chaufförer utan rutt och för varje schemalagd chaufför och kostnaden utvärderas även för dessa. Den kostnad som är intressant för utvärdering är kostnaden som motsvara lön som ska betalas ut. Resultatet tyder på att kostnaden motsvarande lön varierar lite när villkoren och straffkostnaderna är valda så att totala antalet chaufförer ligger nära det förväntade antalet rutter