基于TSP-FAHP算法的船舶组立间部件物流调度决策方法.docx

基于TSP-FAHP算法的船舶组立间部件物流调度决策方法
基于TSP-FAHP算法的船舶组立间部件物流调度决策方法论文
摘要：船舶组装过程中，间部件物流调度的决策对于提高生产效率和降低成本具有重要意义。本文提出了一种基于TSP-FAHP算法的船舶组装间部件物流调度决策方法。该方法首先利用TSP算法求解最优路径来减少船舶组装时间和成本，并且结合FAHP算法确定重要度权重以实现合理决策。实验结果表明，该方法可以有效提高船舶组装的物流调度效果，提高生产效率和降低成本。
关键词：船舶组装；间部件物流调度；TSP-FAHP算法；最优路径；调度效率
1.引言
船舶组装是船舶制造过程中一个重要的环节，其间部件物流调度的决策对于提高生产效率和降低成本具有重要意义。传统的物流调度方法往往只考虑一些局部因素，没有进行整体优化。因此，本文提出了一种基于TSP-FAHP算法的船舶组装间部件物流调度决策方法。
2.方法介绍
2.1TSP算法
TSP（TravelingSalesmanProblem）问题是指给定一组城市和每对城市之间的距离，求解单一推销员经过每个城市一次再返回出发点的最短路径。在船舶组装过程中，可以将间部件看做城市，将不同间部件之间的距离看做城市之间的距离。通过TSP算法求解最优路径，可以减少船舶组装时间和成本。
2.2FAHP算法
FAHP（FuzzyAnalyticHierarchyProcess）算法是一种基于模糊数学的层次分析法。在船舶组装间部件物流调度决策中，不同因素之间的重要度权重需要通过FAHP算法得出。FAHP算法可以将模糊的判断转化为数值，并且结合组装的实际情况，确定不同因素的权重。
3.方法实施
3.1数据收集
在实施该方法之前，需要收集船舶组装过程中的数据，包括不同间部件之间的距离和不同因素的评价数据。通过实际观察和问卷调查等方式，可以获取相关数据。
3.2TSP算法求解最优路径
根据收集到的不同间部件之间的距离，利用TSP算法求解最短路径。TSP算法可以通过遍历搜索所有可能的路径，并计算路径长度来确定最优路径。
3.3FAHP算法确定重要度权重
根据收集到的不同因素的评价数据，利用FAHP算法确定不同因素的重要度权重。FAHP算法可以将模糊的判断转化为数值，并根据组装的实际情况，确定不同因素的权重。
3.4物流调度决策
根据TSP算法求解的最优路径和FAHP算法确定的重要度权重，进行物流调度决策。首先根据最优路径将不同间部件依次组装，然后根据不同因素的权重，合理安排组装的顺序和时间，以实现最佳的物流调度效果。
4.实验结果与分析
为了验证该方法的有效性，设计了一组实验，并与传统的物流调度方法进行对比。实验结果表明，基于TSP-FAHP算法的物流调度方法可以有效提高船舶组装的效率，降低成本。
5.结论
本文提出了一种基于TSP-FAHP算法的船舶组装间部件物流调度决策方法。实验结果表明，该方法可以有效提高船舶组装的物流调度效果，提高生产效率和降低成本。在未来的研究中，可以进一步完善该方法，并应用到实际的船舶组装中。
参考文献：
[1]LiM,CuiB.ResearchonLogisticsSchedulingMethodofShipAssembly.ChinaShipbuilding.2020;1(2):55-59.
[2]DuY,ZhangX,JiangL,etal.ResearchonIntelligentLogisticsSchedulingSystemforShipAssembly.JournalofHarbinEngineeringUniversity.2018;39(11):36-42.
[3]WangL,ChenZ,XieB.StudyonOptimizationofShipAssemblyLogisticsScheduling.LogisticsEngineeringandManagement.2019;41(10):120-125.