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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Railroad caller districting with reliability, contiguity, balance, and compactness considerations


    Beteiligte:
    Xie, Siyang (Autor:in) / Ouyang, Yanfeng (Autor:in)


    Erscheinungsdatum :

    2016-10-18


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    A districting problem with data reliability constraints for equity analysis

    Liu, Bingqing / Namdarpour, Farnoosh / Chow, Joseph Y.J. | Elsevier | 2024


    "Balance" in railroad dispatching circuits

    Roberts, L.C. | Engineering Index Backfile | 1936


    A spatial queuing model for the emergency vehicle districting and location problem

    Geroliminis, Nikolas / Karlaftis, Matthew G. / Skabardonis, Alexander | Elsevier | 2009


    ON THE IMPORTANCE OF DISTRICTING AND ITS POTENTIAL IMPACT ON ROUTING

    Van Oudheusden, D. / Cattrysse, D. / Lotan, T. et al. | British Library Conference Proceedings | 1999