Iterated local search for the workload balancing problem in service enterprises

Nguyen, Thi and Wright, Mike (2014) Iterated local search for the workload balancing problem in service enterprises. Computers and Operations Research. ISSN 0305-0548

[thumbnail of \\LANCS\homes\23\msambw\My Documents\ILSforWBP]
PDF (\\LANCS\homes\23\msambw\My Documents\ILSforWBP)
ILSforWBP.pdf - Draft Version

Download (380kB)


In this paper, we consider a major telecommunication service company facing seasonal demand and time-varying capacity. A uniform lead-time, which is the maximum time span a customer has to wait before receiving the required service, is quoted to all customers. We present quadratic integer programming model for the problem of scheduling jobs to meet the promised lead-time with objective of workload balancing across time. Since in practice, solving such a problem to optimality can be very dicult, two variants of a variable neighborhood search heuristic are proposed. Extensive computational tests show that our approaches are able to provide high quality solutions efficiently.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Additional Information:
The final, definitive version of this article has been published in the Journal, Computers and Operations Research, ?? (??), 2014, © ELSEVIER.
Uncontrolled Keywords:
Scheduling ; Quadratic integer programming ; Variable
ID Code:
Deposited By:
Deposited On:
13 Jun 2014 23:05
Last Modified:
11 Jun 2019 01:19