Title: An Integer Programming approach for scheduling inbound calls in call centres

Authors: Somchan Vuthipadadon, Sigurdur Olafsson

Addresses: Industrial and Manufacturing Systems Engineering, Iowa State University, 2019 Black Engineering, Ames, IA 50011, USA. ' Industrial and Manufacturing Systems Engineering, Iowa State University, 2019 Black Engineering, Ames, IA 50011, USA

Abstract: Scheduling inbound calls, is a key task in call centre operations. In most call centres this is achieved using simple priority rules, but in this paper we show that performance can be significantly improved by employing an optimisation approach. Specifically, we formulate three different Integer Programming (IP) problems with objective functions of minimising the Total Flow Time (TFT) the Maximum Flow Time (MFT) the Maximum Deviation of Cumulative Assigned Workload (MDCAW). We also report the results of a numerical experiment designed to evaluate under what conditions these IP formulations give superior performance and which objective should be chosen.

Keywords: call centres; scheduling; integer programming; inbound calls; optimisation; operational research.

DOI: 10.1504/IJOR.2007.014171

International Journal of Operational Research, 2007 Vol.2 No.4, pp.414 - 428

Published online: 24 Jun 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article