Abstract: Highlights•A computational complexity reduction method for min–max robust problems is proposed.•State transition algorithm is investigated for outer optimization.•An adaptive incremental Kriging metamodel is proposed for inner optimization.•An preferential selection strategy is designed to screen candidate solutions.