汽车零部件入厂物流循环取货路径规划

摘要

该文采用禁忌搜索算法对汽车零部件入厂物流的循环取货作业进行路径规划.基于循环取货的要求设计数学模型,并根据问题的特点来设计禁忌搜索算法中的编码、搜索邻域、选择禁忌表等,对路径进行求解.运用禁忌搜索算法求解循环取货问题的路径,通过比较可知,禁忌搜索得出总路径长度比扫描法得出的路径缩短了8.83％,比传统直送模式缩短了64.72％,并大大提高了汽车装载率.通过对数据结果的分析表明,循环取货能大幅降低物流成本,实现准时化生产;该文设计的数学模型和构造禁忌搜索算法是可行的,能高效地解决路径规划问题.