为解决大型薄壁框架件生产效率低、机身加工过程中翻转次数过多而导致精度难以保证等问题,提出基于图论的船用柴油机关键孔系加工装夹方案优化方法。分析柴油机机身关键孔系的加工特征,并确定其加工方案;采用VERICUT软件对整个加工流程进行仿真,并设计一种考虑约束条件的基于图论法的机身装夹路径优化方案;以某型号柴油机机身为对象进行实验。结果表明利用该优化方案,有效减少了17.24%的机身装夹时间及加工时间,提高了加工效率。