Electric location-routing problem is a challenging problem consisting of the optimization of electric vehicle routing and charging facility location, simultaneously. Existing algorithms generally adopt the two-phase search strategy to alternately optimize the routing and the location. However, they are usually criticized for the inefficiency as the problem scale increases. In order to improve the search efficiency in each phase, we propose an accelerating two-phase multiobjective evolutionary algorithm, where the learning method is used to mine the useful information from the historical search process to generate the high-quality routing and location offspring. To be specific, in the routing optimization phase, an interpolation method is developed to extract the frequent visiting orders existing in the historical best solutions. These frequent visiting orders are used to create potential routing offspring that can accelerate the convergence toward the optimal solutions. In the location optimization phase, a surrogate model is used to approximatively represent the relationship from routing to location, which can directly output a promising location scheme for a given routing offspring and thus reduce the optimization time. Experimental results on different scales of test instances demonstrate the competitiveness of the proposed algorithm in comparison with several state of-the-art algorithms, including four widely used heuristic algorithms and two multiobjective evolutionary algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Accelerating Two-Phase Multiobjective Evolutionary Algorithm for Electric Location-Routing Problems


    Contributors:
    Wang, Chao (author) / Liu, Rongrong (author) / Su, Yansen (author) / Zhang, Xingyi (author)


    Publication date :

    2023-09-01


    Size :

    14415079 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Surrogate-Accelerated Evolutionary Algorithm for Solving Electric Vehicle Routing Problems

    Wang, Chao / Ma, Shaokang / Zha, Bangzheng et al. | IEEE | 2025


    Interactive Spatial Decision-Support System for Multiobjective Hazardous Materials Location-Routing Problems

    Coutinho-Rodrigues, João / Current, John / Climaco, João et al. | Transportation Research Record | 1997



    Interactive Spatial Decision-Support System for Multiobjective Hazardous Materials Location-Routing Problems

    Coutinho-Rodrigues, J. / Current, J. / Climaco, J. et al. | British Library Conference Proceedings | 1997