The selection of measurements in multi-station machining systems is currently not a systematic process and it involves expert human intervention. In this paper, the recently introduced formal methods for quantitative characterization of measurement schemes in multi-station machining systems are employed in devising systematic measurement scheme synthesis procedures. The newly proposed synthesis procedures were applied in devising measurement schemes in the process used to machine a car engine cylinder head. It was observed that the measurement scheme synthesis procedure based on a genetic algorithm robustly outperformed the synthesis procedures based on the heuristics of successive measurement removal.