Sustainable Vehicle Routing Problem under Uncertainty with Time-Dependent Traffic and Simultaneous Pickup and Delivery

نویسندگان

1 Department of Industrial Engineering, Faculty of Engineering, Islamic Azad University, Tehran North Branch, Tehran, Iran

2 Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran

3 Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran

doi
10.5829/ije.2026.39.11b.18
چکیده

This study addresses Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) under uncertainty and environmental constraints, reflecting the complexity of real-world logistics systems. Each customer requires both pickup and delivery services, neglecting time-dependent traffic conditions and demand uncertainty can lead to inefficient routing decisions. A robust mixed-integer linear programming is proposed to address the issues, which combines the fuzzy representations of demand and time-dependent travel times to increase the realism of the solution. In this research, a linear piecewise function whose slopes are greater than -1 is employed to ensure the First-In-First-Out (FIFO) property in travel time estimation. The primary objective of the proposed model is to minimize overall service time for customers, while accounting for the impact of time-sensitive traffic and environmental conditions. This approach also supports sustainability objectives by reducing carbon emissions. Given the NP-hard nature of the problem, a Variable Neighborhood Search (VNS) algorithm is utilized to efficiently solve the model. This proposed algorithm is validated through extensive computational experiments on small-, medium-, and large-scale instances. The results demonstrate that the proposed approach can significantly reduce service time and carbon emissions compared to existing methods, highlighting its effectiveness and relevance in the context of sustainable vehicle routing under uncertainty.