TSP问题是一类典型的组合优化问题,一般智能优化算法存在求解难度大、陷入局部解的问题。针对这些问题,提出了用Flexsim仿真软件求解此问题的方法,以旅行路线总距离最短为优化目标,建立了Flexsim仿真模型,并进行仿真运算,确定了最优旅行方案。通过对仿真结果进行分析,证明了此方法的有效性,较好地解决了旅行路径规划问题。求解TSP问题-电动数控钢管滚圆机滚弧机全自动钢管张家港滚圆机滚弧机 任务执行器作为临时实体”，这样仿真运行时能显示临时实体行走过程，10个暂存区的“临时实体流”页面设置同上。3.2.2实体对象标签设置为了完成仿真过程，很多变量需要借助标签值来设定，在后面的程序设计中用来完成计数、标记本文由公司网站张家港大棚滚圆机采集转载中国知网整理!!http://www.dapenggunyuanji.com/  、计算等功能，上述标签均为数值型标签，各实体对象主要设定的标签以及所起的作用如表1所示。3.2.3全局表建立在模型建立和仿真运行中需要用到2个全局表，分别用来存储城市距离的原始数据和仿真结果的数据。在Flexsim中建2张表，名称分别为“gt1”和“gt2”。“gt1”如图2所示，根据城市编号组成的行和列即可读取出两城市间的距离；“gt2”用来存储仿真中旅行者走过的路径和走过的总距离，共11列，前10列存储依次走过的城市编号，最后一列存储总距离，表的行数由程序动态设定，即产生多少个临时实体就设定多少行，每一行记录的是每个临时实体走过的路径和距离。3.2.4程序设计上述步骤完成后，通过编程来确定每个实体的发送端口、计算行走距离等。发生器产生临时实体后，需要确定发送端口。由于与10个城市相连，在“发送至端口”中，由随机数确定一个发送端口：returnduniform(1,10)；在发生器中还需要完成临时实体的计数，并将计数值写入临时实体标签值中，同时设定全局表“gt2”的行数，上述操作在“离开触发”中进行；当再次运行仿真模型时，需要重置，将临时实体计数的标签值清零，并且将全局表“gt2”的行数设定为0，以便重新开始仿真，完成上述操作在“重置触发”中进行。临时实体进入暂存区后要完成行走距离的计算，记录经过的城市，确定临时实体输出端口。1）计算当前临时实体行走距离、记录行走路径这一步在暂存区的“进入触发”里实现，首先获图1仿真模型布局图求解TSP问题-电动数控钢管滚圆机滚弧机全自动钢管张家港滚圆机滚弧机本文由公司网站张家港大棚滚圆机采集转载中国知网整理!!http://www.dapenggunyuanji.com/