一种基于遗传模拟退火算法的刀具准时化配送方法

摘要

本发明涉及一种基于遗传模拟退火算法的刀具准时化配送方法，通过对车间刀具配送过程进行梳理，对比刀具配送与物料配送的不同点，考虑了工位的刀具需求可拆分，为工位的每个工序添加模糊预约时间窗，建立带模糊预约时间窗的刀具准时化配送路径规划的模型，该模型以工序平均满意度最高和配送车辆数量最小为优化目标，一次任务中每个工序所需刀具只能由一个小车配送，每个工序所需的刀具类型、数量已知等，然后运用遗传模拟退火算法对建立的模型进行求解。