Variable neighborhood search for the workload balancing problem in service enterprises

Nguyen, Thi and Wright, Mike (2014) Variable neighborhood search for the workload balancing problem in service enterprises. Computers and Operations Research, 52 (Part B). pp. 282-290. ISSN 0305-0548

Full text not available from this repository.


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, 52 (Part B), 2014, © ELSEVIER.
Uncontrolled Keywords:
?? schedulingquadratic integer programmingvariable neighborhood searchmeta-heuristiccapacity managementmodelling and simulationmanagement science and operations researchgeneral computer sciencecomputer science(all)discipline-based research ??
ID Code:
Deposited By:
Deposited On:
16 Jun 2014 15:30
Last Modified:
17 Jul 2024 23:28