一种广义TSP型交通模型及其优化

通过引入阻塞区域、阻塞时段等概念,将典型的旅行商问题(TSP)实际化,进而建立了一种广义TSP型交通模型,并对模型优化进行了讨论。

数控雕刻机路径优化技术研究

主要针对三轴数字雕刻机阵列加工板材的路径优化技术进行研究,描述了传统加工工序流程和缺陷。路径优化的目的是自动生成比人工经验路径更优的路径。为此建立3个典型音箱零件模型和对应的NC文件,通过软件实现对NC文件的读取和对路径进行分析,分析NC文件中路径空行、进刀、加工、重复路径等时间消耗比例,实现对路径总体优劣的评价。在评价的基础上,以一个可行解作为起点,对NC文件进行后处理,通过优化方法找出更优的路径,依照加工方法规则输出新路径。优化的路径符合传统生产模式,可以方便升级使用。通过测试得出,优化后的路径在加工效率方面有提升。