In this paper, we propose an approach heuristic based on a mathematical approach for resolution of K-Traveling Repairman Problem ‘K-TRP’. This approach is based on the heuristic classification method CLARANS which allows to convert a K-TRP in small problems containing a single repairman. After grouping, an optimized route is generated for every repairman in his indicated group. Computational results prove the efficiency of the proposed approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    CLARANS heuristic based approch for the k-traveling repairman problem


    Beteiligte:
    Hmayer, Amira (Autor:in) / Ezzine, Imen Ome (Autor:in)


    Erscheinungsdatum :

    01.05.2013


    Format / Umfang :

    263793 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Diagnosis of Satellites -Top-Down Approch-

    Iwata, T. / Motomura, Y. / Machida, K. | British Library Conference Proceedings | 2002


    Flight Facilities Equipment Repairman, AFSC 30451

    T. J. O'Connor / H. H. Marvel | NTIS | 1977


    Modular Robotic System - A Concurrent Engineering Approch

    Bizdoaca, N. / Petrisor, A. / Bizdoaca, E. et al. | British Library Conference Proceedings | 2008


    Air Traffic Control Radar Repairman Specialty, AFSC 30351

    T. J. O'Connor / E. J. Weber / H. W. Ruck | NTIS | 1977