Research highlights ► First known bi-objective model for commercial territory design. ► Implementation of scalarization technique that efficiently handles territory compactness, balancing, and connectivity. ► Proposed procedure assures efficient solutions to the problem. ► Exact Pareto fronts for instances of up to 150 basic units and 6 territories are successfuly obtained by the proposed method.

    Abstract In this paper, we address a territory design problem arising from a bottled beverage distribution company. We propose a bi-objective programming model where dispersion and balancing with respect to the number of customers are used as performance criteria. Constraints such as connectivity and balancing with respect to sales volume are considered in the model. Most of the work in territory design has been developed for single-objective models. To the best of our knowledge, this is the first multi-objective approach for this commercial territory design problem, and in particular, for territory design with connectivity constraints. We propose an improved ε-constraint method for generating the optimal Pareto front. Empirical evidence over a variety of instances shows that the improved method is well suited for finding optimal Pareto fronts with no more computational effort than the traditional method. Instances of up to 150 units and 6 territories are solved in relatively short amount of time. For this problem, the improved method finds practically the same fronts than those found by the traditional ε-constraint method. In addition, we observe that when the firm reduces the tolerance in the imbalance of sales volume the efficient fronts change and when the number of territories increases, the balance with respect to the number of customers becomes harder to achieve.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A bi-objective programming model for designing compact and balanced territories in commercial districting




    Erscheinungsdatum :

    2010-09-27


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

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


    An Optimization Model of Road Networks Subarea Districting for Incident Management Systems

    Yun, M. / Yang, X. / IEEE | British Library Conference Proceedings | 2003