Designing a multi-period dynamic electric vehicle production-routing problem in a supply chain considering energy consumption

Abstract

The coordinated decision-making approach for considering sequential activities of the supply chain results in additional benefits by optimizing production, inventory, and distribution operations. Accordingly, this paper proposes a mixed integer linear mathematical model to optimize a multi-period production routing problem utilizing electric vehicles. The proposed model optimizes the total cost associated with fixed and variable production, holding inventory, and routing, including the fixed cost of utilizing electric vehicles and travel time. However, mileage limitation is one of the main restrictions of utilizing electric vehicles in performing deliveries which is strongly affected by the consumed energy. Although optimization of the routes of vehicles can facilitate using them, considering the variation of travel speed network links during different times of the day because of traffic conditions can obviously affect the required energy to perform the assigned deliveries. To the best of our knowledge, this paper is the first to study simultaneous multi-period dynamic production routing problems using a set of heterogenous electric vehicles whose travel time of links can vary by dividing each production period into several hourly time intervals to capture different traffic conditions. Finally, a series of capable and hybrid metaheuristic algorithms are designed and implemented to solve this problem in a real-case dimension, and all proposed algorithms are compared.