买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京航空航天大学

摘要：本发明公开了一种汽车零部件入厂物流同步循环取货方法及系统，方法包括：考虑需求按零件拆分、多行程、零件同步交付等特征，构建多行程路径规划模型；基于多行程路径规划模型，设计了改进的自适应大规模邻域搜索算法；以运输费用最小为准则，利用前向插入启发式方法构造初始解；利用毁坏算子破坏初始解，后利用修复算子进行修复，生成新解；基于模拟退火机制处理新解，得到输出解；利用后局部搜索法对输出解进行优化，得到最优取货解。本发明将循环取货与同步取货相结合，以最小化运输成本为目标，通过构建多行程路径规划模型和设计改进算法有效降低零部件入厂物流成本，为汽车主机厂零部件入厂物流提供管理对策和建议。

主权项：1.一种汽车零部件入厂物流同步循环取货方法，其特征在于，包括以下步骤：构建多行程路径规划模型；基于所述多行程路径规划模型，以运输费用最小为准则，利用前向插入启发式方法构造初始解；利用毁坏算子将所述初始解进行破坏，并使用修复算子对破坏后的解进行修复，生成新解；基于模拟退火机制处理所述新解，得到输出解；利用后局部搜索法对所述输出解进行优化，得到最优取货解；运输费最小准则包括： 其中，α为单位时间运输成本，i、j分别为节点i和节点j，V为所有节点集合，k为车辆k，K为车辆集合，g为第g次行程，G为车辆行程集合，tij为从节点i到节点j的运输时间， 所述初始解的构建方法包括：构建车辆k的空路径集W1和空路径集W2，构建集合U1和集合U2，所述集合U1为为按主机厂与供应商距离升序排序的零件集合，所述集合U2为最晚允许出发时间的升序的零件集合；从所述集合U1和所述集合U2中分别取出距离最远的零件和最晚允许出发时间中最早的零件分别加入所述空路径集W1和所述空路径集W2；遍历所述所述集合U1和所述集合U2，计算后续零件插入费用，依次在所述路径集W1和所述路径集W2中插入所述零件和所述零件从所述路径集W1和所述路径集W2中选择运输费用最低的作为所述初始解；所述优化的方法包括：当未满足弱扰动迭代次数时，对所述输出解进行弱扰动操作，并判断扰动后是否满足强扰动条件；当满足所述强扰动条件时，对所述输出解进行强扰动操作，完成优化，得到所述最优取货解；所述弱扰动操作包括：利用Or-opt算子任选一个行程中两个供应商，在保证原有供应商先后顺序下，将供应商插入到行程内任意节点；利用Exchange算子任意交换两个行程中的两个供应商的位置；利用2-opt算子任意交换一个行程中的两个供应商所有零件的位置；所述强扰动操作包括：利用强2-opt算子选择行程中一个供应商，遍历该行程中其他供应商，取所述最优取货解。

全文数据：

权利要求：

百度查询： 南京航空航天大学 一种汽车零部件入厂物流同步循环取货方法及系统