Highlights We formulate a railroad caller districting problem into a mixed-integer program. We address service reliability, district compactness, congruity and load balance. The model is solved using a customized construction and local search heuristic. Numerical cases with empirical data are used to demonstrate model performance.
Abstract Railroad companies rely on good call centers to reliably handle incoming crew/resource call demands so as to maintain efficient operations and customer services in their networks. This paper formulates a reliable caller districting problem which aims at partitioning an undirected network into a fixed number of districts. The demand of each district is assigned to crew caller desks (one primary desk, multiple backups) under possible desk disruption scenarios. We simultaneously take into account several operational criteria, such as district contiguity and compactness, workload balance, and caller desk service reliability. The resulted districting problem is modeled in the form of a challenging mixed-integer program, and we develop a customized heuristic algorithm (based on constructive heuristic and neighborhood search) to provide near-optimum solutions in a reasonable amount of time. Hypothetical and empirical numerical examples are presented to demonstrate the performance and effectiveness of our methodology for different network sizes and parameter settings. Managerial insights are also drawn.
Railroad caller districting with reliability, contiguity, balance, and compactness considerations
2016-10-18
12 pages
Article (Journal)
Electronic Resource
English
Railroad caller districting with reliability, contiguity, balance, and compactness considerations
Online Contents | 2016
|"Balance" in railroad dispatching circuits
Engineering Index Backfile | 1936
|ON THE IMPORTANCE OF DISTRICTING AND ITS POTENTIAL IMPACT ON ROUTING
British Library Conference Proceedings | 1999
|