Abstract: The school bus routing problem (SBRP) represents a variant of the well-known vehicle routing problem. The main goal of this study is to pick up students allocated to some bus stops and generate routes, including the selected stops, in order to carry students to school. In this paper, we have proposed a simple but effective metaheuristic approach that employs two features: first, it utilizes large neighborhood structures for a deeper exploration of the search space; second, the proposed heuristic executes an efficient transition between the feasible and infeasible portions of the search space. Exploration of the infeasible area is controlled by a dynamic penalty function to convert the unfeasible solution into a feasible one. Two metaheuristics, called N-ILS (a variant of the Nearest Neighbourhood with Iterated Local Search algorithm) and I-ILS (a variant of Insertion with Iterated Local Search algorithm) are proposed to solve SBRP. Our experimental procedure is based on the two data sets. The results show that N-ILS is able to obtain better solutions in shorter computing times. Additionally, N-ILS appears to be very competitive in comparison with the best existing metaheuristics suggested for SBRP


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Iterated local search algorithm with strategic oscillation for school bus routing problem with bus stop selection


    Beteiligte:

    Erscheinungsdatum :

    2017-01-01


    Anmerkungen:

    2383-2525 ; International Journal of Supply and Operations Management


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    An iterated local search algorithm for the single-vehicle cyclic inventory routing problem

    Vansteenwegen, Pieter / Mateo Doll, Manuel | BASE | 2014

    Freier Zugriff


    An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem

    DELL'AMICO, Mauro / DIAZ DIAZ, Jose Carlos / IORI, MANUEL et al. | BASE | 2016

    Freier Zugriff

    An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem

    Dell Amico, Mauro / Díaz, José Carlos Díaz / Hasle, Geir et al. | British Library Online Contents | 2016


    An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem

    Dell'Amico, Mauro / Diaz Diaz, Jose Carlos / Hasle, Geir et al. | BASE | 2016

    Freier Zugriff