This study dwells upon the electric milk collection problem. The problem extends electric vehicle routing problem with time windows, considering multi-depot, multi-product, split deliveries, multi-compartment, fast chargers and fleet composition. The problem aims to create an effective routing decision-making system for electric trucks in transporting milk of different quality from producers (or milk collection points) in different locations to the factories. The objective of the electric milk collection problem is to minimize the sum of the total energy costs of electric trucks. We develop an adaptive general variable neighborhood search algorithm that involves several procedures having been tailored to handle specific features of the problem. We perform extensive computational experiments on real-life data to investigate the performance of the heuristics and offer particular insight. The results indicate that our algorithm successfully solves small- and large-scale instances in terms of solution quality and computational time. Our results also quantify the benefits of using fast charger types and fleet composition on the total energy costs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimisation of the electric truck route for milk collection problem: a real case study


    Contributors:

    Published in:

    Transportation Letters ; 15 , 3 ; 193-210


    Publication date :

    2023-03-16


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    TRAVEL ROUTE SELECTION SYSTEM FOR ELECTRIC TRUCK AND TRAVEL ROUTE SELECTION METHOD FOR ELECTRIC TRUCK

    INOUE YOSHIHIRO / YAMAGUCHI MASAYOSHI | European Patent Office | 2021

    Free access

    Travel Route Selection System for Electric Truck and Travel Route Selection Method for Electric Truck

    INOUE YOSHIHIRO / YAMAGUCHI MASAYOSHI | European Patent Office | 2021

    Free access

    TRAVEL ROUTE SELECTION SYSTEM FOR ELECTRIC TRUCK, AND TRAVEL ROUTE SELECTION METHOD FOR ELECTRIC TRUCK

    INOUE YOSHIHIRO / YAMAGUCHI MASAKAZU | European Patent Office | 2018

    Free access

    Travel route selection system for electric truck and travel route selection method for electric truck

    INOUE YOSHIHIRO / YAMAGUCHI MASAYOSHI | European Patent Office | 2023

    Free access

    Travel Route Selection System for Electric Truck and Travel Route Selection Method for Electric Truck

    INOUE YOSHIHIRO / YAMAGUCHI MASAYOSHI | European Patent Office | 2019

    Free access