With the rapid growth of urban logistics demand, carbon emissions and the time-varying nature of vehicle speeds have become critical challenges in sustainable transportation planning. This paper addresses a Time-Dependent Green Vehicle Routing Problem (TDGVRP) that integrates time-varying speeds, carbon emissions, and cold chain logistics under a joint distribution framework involving multiple depots and homogeneous refrigerated vehicles. A Mixed-Integer Linear Programming (MILP) model is developed, explicitly considering carbon pricing, refrigeration energy consumption, and speed variations across different time periods. To efficiently solve large-scale instances, a Three-Phase Heuristic (TPH) algorithm is proposed, combining spatiotemporal path construction, local-improvement strategies, and an Adaptive Large Neighborhood Search (ALNS) mechanism. Computational experiments show that the proposed method outperforms traditional Genetic Algorithms (GAs) in both solution quality and computation time, and in some benchmark cases even achieves better results than the commercial solver Gurobi, demonstrating its robustness and scalability. Using real-world traffic speed data, comparative analysis reveals that the joint distribution strategy reduces total logistics costs by 14.40%, carbon emission costs by 23.12%, and fleet size by approximately 25% compared to single-entity distribution. The findings provide a practical and scalable solution framework for sustainable cold chain logistics routing in time-dependent urban road networks.
1 January 2021 in Journal of Industrial and Management Optimization
This study considers a seller who sells a single product to strategic consumers sensitive to both price and quality over two periods: advance and spot. Customers' valuations are uncertain in the first period and revealed over time. The seller's decisions include whether to offer the product and, if so, the quality of the product, the prices in both periods, and whether to ration capacity in the advance period. The analysis is separated into two cases: unlimited capacity and limited capacity. The first case acts as a benchmark for the latter. It is found that in each case, the seller's decisions on product offering and quality choice are fully determined by a single parameter, namely the cost coefficient of quality. The optimal rationing policy and its determinants, however, are distinct in these different settings. And the optimal rationing policy is contingent on whether the high- or low-quality product is offered. Further, our numerical studies show that the seller can benefit from capacity rationing and flexibility on quality choice. Specifically, the value of rationing is not evident, whereas the value of flexibility on quality choice is considerably significant.