一种基于Petri网的多横梁水切割最优走刀路径规划方法

摘要

一种基于Petri网的多横梁水切割最优走刀路径规划方法，先对多横梁水切割系统的加工区域进行划分，对于给定的切割任务，根据所在区域将加工任务分配给相应的横梁系统；再将每个横梁系统的待切割任务分割为子任务；然后对每个横梁系统的待切割子任务建立Petri网模型，将子任务的问题转换为整数线性规划问题；再在MATLAB中调用步骤五整数线性规划问题的相关程序，利用YALMIP优化工具箱求解程序内容并进行结果分析；最后对各个任务的时间窗进行调整实现横梁之间冲突的避免；本发明实现多横梁水切割系统在加工任意曲线的情况下的各横梁路径规划，使各个横梁系统所移动的距离之和最短，较大程度的降低加工成本，具有良好的应用前景。