As you said you could use @Formula
@Column(name="column_a")
private Integer a;
@Column(name="column_b")
private Integer b;
@Formula("(column_a+column_b)")
private Integer c;
After that you can sort by property c
like
criteria.addOrder(Order.asc("c"));