基于成本函数和模拟退火改进ALNS的飞机组装物料配送优化研究

Research on optimization of aircraft assembly material distribution based on cost function and simulated annealing improvement ALNS

摘要:

为降低飞机组装物料配送的总成本,提出一种基于成本函数和模拟退火改进自适应大邻域搜索(Adaptive Large Neighborhood Search,ALNS)的飞机组装物料配送方法。首先,综合考虑飞机组装物料配送的小车启动成本、运行成本、送达时间惩罚成本,以最小化飞机组装物料配送总成本为目标,构建目标函数与约束条件；然后在ALNS算法中引入成本函数和模拟退火算法,提出改进ALNS算法；最后采用改进ALNS算法对目标函数进行求解,并在仿真模型上验证。结果表明,所提方法在仿真模型上求解的飞机组装物料配送方案,调用车辆为3辆,平均配送小车启动成本为45元,运行成本为251元,送达时间惩罚成本为0元,总成本为296元；相较于其他方法,调用车辆更少,总成本更低。由此得出,所提方法可减少飞机组装物料配送总成本,为实现飞机组装物料配送优化提供了参考。?

Abstract:

To reduce the total cost of aircraft assembly material distribution, a method for aircraft assembly material distribution based on cost function and simulated annealing improved Adaptive Large Neighborhood Search (ALNS) is proposed. Firstly, taking into account the start-up cost, operating cost, and delivery time penalty cost of aircraft assembly material distribution, the objective function and constraint conditions are constructed with the goal of minimizing the total cost of aircraft assembly material distribution; Then, the cost function and simulated annealing algorithm are introduced into the ALNS algorithm to propose an improved ALNS algorithm; Finally, the improved ALNS algorithm was used to solve the objective function and validated on the simulation model. The results show that the proposed method solves the aircraft assembly material distribution scheme on the simulation model, with 3 vehicles called, an average starting cost of 45 yuan for the distribution car, an operating cost of 251 yuan, a delivery time penalty cost of 0 yuan, and a total cost of 296 yuan; Compared to other methods, it calls fewer vehicles and has a lower total cost. From this, it can be concluded that the proposed method can reduce the total cost of aircraft assembly material distribution, providing a reference for optimizing aircraft assembly material distribution.?