Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scheduling Drivers for a Delivery Company by a Two-Stage Stochastic Programming Approach
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.

Abstract [sv]

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.

Place, publisher, year, edition, pages
2017.
Series
TRITA-MAT-E ; 2017:75
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-217911OAI: oai:DiVA.org:kth-217911DiVA, id: diva2:1158335
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2017-11-20 Created: 2017-11-20 Last updated: 2017-11-20Bibliographically approved

Open Access in DiVA

fulltext(514 kB)19 downloads
File information
File name FULLTEXT01.pdfFile size 514 kBChecksum SHA-512
16998a7c4d73ebf601c81a33d8d4b9a7f854f27ddc4a378461b1cc00975c326ca5ee54f58927de494fb496cc9e850e59df6d8bd28438af1580ffa6098ae3fde4
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 19 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 36 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.34-SNAPSHOT
|