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
Online Workforce Scheduling and Routing: A case study at an on-site service provider
Luleå University of Technology, Department of Business Administration, Technology and Social Sciences.
Luleå University of Technology, Department of Business Administration, Technology and Social Sciences.
2017 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The consumer market of today is characterized by emphasis on superior customer satisfaction and personalization of services. This entails higher customer expectations on organizations, which also includes the workforce scheduling processes in which the consumers expect more decision-power to dictate what they want, when and where they want services to be delivered. For organizations that deliver on-site services, the routing aspect becomes an important part of the scheduling process. Literature on Workforce Scheduling and Routing Problems (WSRP) seldom relate to characteristics of the more dynamic consumer market. As the markets and consumer needs become more flexible, the relevance for research concerning these characteristics increases.

This study addresses this by reviewing current literature and present common solution methodologies applied to WSRP, as well as the effects of the online scheduling characteristics. With this as a foundation, a discussion is provided of how WSRP and online scheduling can be combined in order to improve resource utilization and minimize travel time for an on-site service provider. The overall aim of the study is to investigate how an online WSRP with exact time windows can be formulated and solved. The result is a four-stage hybrid method including linear integer programming and constructive heuristics with the objective to minimize travel time, idle time, and the makespan in the schedules.

A case study has been conducted on an on-site service provider, and by applying the proposed hybrid methodology on the case company’s scheduling process, results have been obtained that demonstrates improvements of travel time and resource utilization. The study also demonstrate that the appliance of flexible travel times and product dependent service times have positive impact on the quality of the generated schedules. A key insight is that organizations working with exact time windows have to be aware of the trade-off between customer preferences and operational efficiency in day-to-day operations. Thus, organizations have to decide what holds most importance to the organization’s long-term success. 

Place, publisher, year, edition, pages
2017. , p. 45
Keywords [en]
workforce scheduling, online scheduling, routing problems, mobile workforce, WSRP, mathematical programming, integer programming, heuristics
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:ltu:diva-64125OAI: oai:DiVA.org:ltu-64125DiVA, id: diva2:1110981
Subject / course
Student thesis, at least 30 credits
Educational program
Industrial and Management Engineering, master's level
Supervisors
Examiners
Available from: 2017-06-19 Created: 2017-06-16 Last updated: 2017-06-19Bibliographically approved

Open Access in DiVA

fulltext(1589 kB)174 downloads
File information
File name FULLTEXT01.pdfFile size 1589 kBChecksum SHA-512
46adefdbd46c1efa3273c3e26ae08df0feeab1ca7a01c418a6a290cf4b5ac4835dc50975d33f81d9335f26ab2bf0133922c0ab7fd50d6bd3afe9fcdc1ef38676
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Fransson, RasmusJanfjord, Michael
By organisation
Department of Business Administration, Technology and Social Sciences
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 174 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: 302 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