Mixed integer programming with decomposition to solve a workforce scheduling and routing problem

Laesanklang, Wasakorn and Landa-Silva, Dario and Castillo-Salazar, J. Arturo (2015) Mixed integer programming with decomposition to solve a workforce scheduling and routing problem. In: International Conference on Operations Research and Enterprise Systems (ICORES 2015), 10-12 January 2015, Lisbon, Portugal.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

We propose an approach based on mixed integer programming (MIP) with decomposition to solve a workforce scheduling and routing problem, in which a set of workers should be assigned to tasks that are distributed across different geographical locations. This problem arises from a number of home care planning scenarios in the UK, faced by our industrial partner. We present a mixed integer programming model that incorporates important real-world features of the problem such as defined geographical regions and flexibility in the workers? availability. Given the size of the real-world instances, we propose to decompose the problem based on geographical areas. We show that the quality of the overall solution is affected by the ordering in which the sub-problems are tackled. Hence, we investigate different ordering strategies to solve the sub-problems and show that such decomposition approach is a very promising technique to produce high-quality solutions in practical computational times using an exact optimization method.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published in: Proceedings of the International Conference on Operations Research and Enterprise Systems ISBN 9789897580758, pp. 283-293. DOI: 10.5220/0005223602830293
Keywords: Workforce scheduling, Routing problem, Home care scheduling, Mixed integer programming, Problem decomposition
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Landa-Silva, Dario
Date Deposited: 21 Jan 2016 09:02
Last Modified: 13 Sep 2016 15:05
URI: http://eprints.nottingham.ac.uk/id/eprint/31297

Actions (Archive Staff Only)

Edit View Edit View