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.
Ultrasonic vibration aided electrical discharge machining (UEDM) in gas is an electrical discharge machining (EDM) technology, in which gases such as air and oxygen are used as dielectrics and ultrasonic vibration is applied. UEDM in gas can avoid environment pollution, the most serious disadvantage of conventional EDM in kerosene-based oil or other dielectric fluids, and it is environmental-friendly. The technology also possesses virtues of wide applications, high machining efficiency and simple tool electrodes and so on. The principle of UEDM in gas is introduced in this paper. Experiments have been carried out to study the effects of machining parameters on material removal rate (MRR), surface roughness of the workpiece and tool electrode wear ratio (TWR), and the experiments results have also been analyzed.
Truck-drone collaborative delivery has attracted increasing attention as an effective means to enhance flexibility and efficiency in complex distribution systems. However, the resulting Vehicle Routing Problem with Drones (VRPD) is NP-hard, and existing heuristics often struggle to balance solution quality and computational efficiency, especially in large-scale and multi-trip settings. To address these challenges, this paper proposes a Structure-Guided Adaptive Large Neighborhood Search (S-ALNS) framework for truck-drone collaborative routing. The proposed approach explicitly exploits problem-specific structural characteristics through a three-phase solution process. First, balanced initial truck routes are constructed using customer clustering. Second, a structured split-based heuristic reallocates suitable customers from truck routes to a drone service. Third, the solution is further refined within an improved ALNS framework, where a structure-guided repair mechanism based on dynamic programming is introduced to efficiently handle batch customer insertions under coupled capacity and feasibility constraints. Extensive computational experiments on instances of varying scales show that S-ALNS consistently produces near-optimal solutions for small-scale instances used for validation. For medium- and large-scale instances, S-ALNS significantly outperforms classical heuristics, including simulated annealing and a standard ALNS baseline, in terms of solution quality while maintaining competitive in computational efficiency. These results demonstrate the effectiveness of incorporating the problem structure into Adaptive Large Neighborhood Searches for complex truck-drone routing problems.
The rapid expansion of e-commerce and on-demand logistics has intensified the need for cost-effective and reliable urban distribution systems. This paper investigates an energy-aware routing problem for electric vehicle fleets operating from multiple depots under time-varying traffic conditions. We propose a novel multi-depot vehicle routing model that jointly incorporates time-dependent travel speeds, simultaneous pickup and delivery operations, and time window constraints. The model explicitly captures key operational realities, including battery capacity limitations, load- and speed-dependent energy consumption, synchronized pickup-delivery requirements, and soft time windows. The objective is to minimize total operational cost by simultaneously optimizing depot assignments, vehicle routes, and service schedules. Given the NP-hard nature of the problem, we develop a two-stage heuristic solution framework. In the first stage, a spatio-temporal clustering strategy is employed to assign customers to depots efficiently. In the second stage, route construction and improvement are performed using an enhanced Adaptive Large Neighborhood Search (ALNS) algorithm equipped with problem-specific destroy and repair operators. Computational experiments on adapted benchmark instances demonstrate that the proposed approach consistently produces high-quality solutions and exhibits robust convergence behavior. In addition, sensitivity analyses provide managerial insights, revealing an optimal range of vehicle energy capacity and an economically efficient speed band that balances travel time and energy consumption.