Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 52, Issue -, Pages 282-290Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2013.07.027
Keywords
Scheduling; Quadratic integer programming; Variable neighborhood search; Meta-heuristic; Capacity management
Ask authors/readers for more resources
In this paper, we consider a telecommunication service company facing seasonal demand and timevarying 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 a quadratic integer programming model for the problem of scheduling jobs to meet the promised lead-time with the objective of balancing the workload across time. Since in practice solving such a problem to optimality can be very difficult, two variants of a variable neighborhood search approach are proposed. Extensive computational tests show that our heuristics are able to provide high quality solutions efficiently. (C) 2013 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available