皮卡
计算机科学
数学优化
模拟退火
过程(计算)
车辆路径问题
方案(数学)
布线(电子设计自动化)
产品(数学)
功能(生物学)
灵敏度(控制系统)
线性规划
无人机
运筹学
航程(航空)
加速
期限(时间)
供应链
模拟
计算
结束语(心理学)
上下界
算法
芯(光纤)
质量(理念)
实时计算
出处
期刊:Networks
[Wiley]
日期:2026-05-10
被引量:1
摘要
In this paper, we study the fresh product first‐mile pickup problem, which allows the vehicle and drone to visit the same retrieval node. The problem is formulated as a mixed linear programming model with two objectives, which minimize the operational cost and completion time. An adaptive large neighborhood search (ALNS) algorithm is designed to solve the model. Specifically, an adaptive weighted normalized objective function is introduced to intelligently balance the two core objectives of transportation time and total cost. In addition, the algorithm incorporates the simulated annealing acceptance criterion together with a makespan‐prioritized forced acceptance strategy, which effectively prevents the search process from being trapped in local optima. Numerical experiments are conducted to verify the effectiveness of the algorithm. The experimental results show that ALNS can obtain optimal (or near‐optimal) solutions for small‐scale instances and is efficient in generating satisfactory solutions for large‐scale instances within an acceptable computational time. Taking the instance of the Yangcheng Lake hairy crab, the vehicle‐drone collaborative pickup scheme is compared with the vehicle‐only pickup scheme. The results demonstrate that the vehicle‐drone collaborative pickup scheme has advantages in both overall operational cost and completion time. Moreover, based on the practical instance, a sensitivity analysis is conducted to investigate the impact of different drone numbers and flight range on the efficiency of vehicle‐drone collaborative pickup.
科研通智能强力驱动
Strongly Powered by AbleSci AI