基于改进遗传模拟退火算法的刀具准时化配送路径规划  

Just-in-time tools distribution route planning based on improved genetic simulated annealing algorithm

作　　者：张维[1] 马志华 杨洋洋 吴燕 Zhang Wei;Ma Zhihua;Yang Yangyang;Wu Yan(School of Mechanical Engineering,Northwestern Polytechnical University,Xi’an 710072,China)

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《现代制造工程》2020年第10期83-90,共8页Modern Manufacturing Engineering

摘　　要：为了解决准时生产下的刀具准时化配送路径规划问题,在对数控车间刀具配送流程进行分析的基础上,建立以工序平均满意度和配送车辆数为优化目标的带模糊预约时间窗的刀具配送路径模型。采用改进遗传模拟退火算法对该模型进行求解,在标准遗传算法的基础上,使用模拟退火算法改进遗传算法的变异算子,通过最佳保存策略和排序选择法结合保护最优个体,并辅以自适应交叉概率。最后,通过具体实例证明了该方法解决刀具准时化配送路径优化问题的有效性与可行性。In order to solve the problem of just-in-time tools distribution route planning under just-in-time production,after analyzing the tools distribution process in NC workshop,a tools distribution route model with fuzzy appointment time window was established,which achieved the optimizing objective of average job satisfaction and numbers of distribution vehicles.An improved genetic simulated annealing algorithm was applied to solve the model.On the basis of standard genetic algorithm,the simulated annealing algorithm was used to improve the mutation operator of genetic algorithm and the optimal individual was protected by combining the best preservation strategy with the ranking selection method,supplemented by adaptive crossover probability.Finally,an example was given to prove the effectiveness and feasibility of the algorithm in solving just-in-time tools distribution route optimization problem.

关 键 词：刀具配送 路径规划 遗传模拟退火算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]