Almost all our concrete work in which I have been involved with over the last 15+ years is based totally on trial mix designs. The mix designs are worked up with ACI or BS (now EN) standards. Usually a standard deviation is used to determine the target strength above the characteristic (design) strength. Thus the target strength would be the characteristic strength plus 1.64xStdev (usually taken as 5 MPa) . . . For normal concrete strength ranges this is typically 8 MPa plus or minus a bit. There are some contracts, though, that actually specify the difference in the trial basis mix design's target strength and the characteristic strength. We must have the strength of the trial mix cylinders/cubes at the requisite date (28 days but now getting towards using 90 days for mass concrete and much reinforced concrete as fly ash is now being typically used). Only then would we accept for approval a mix design for placement into the works.
On the projects in which I have been associated, we have not experienced any problems with this method for strength (we are normally out in the boonies and not in a city where there are ready mix plants at hand). Also, as aggregate (or cement, fly ash) sources may vary, any change of a source would require a new trial mix design. For instance on one project the contractor had a back-up cement source in case his nominated source went down or was unable to produce sufficient cement. This can be particularly important when fly ash is used as its properties are dependent on the source of coal used in the burning. As statistics become available, the stdev of 5 MPa can be modified based on the history - I have found contractors, though, reluctant to do so especially if their unit rate is based on m3 of concrete placed - likely as they feel the owner will want a reduction in price if he can reduce his cement content . . . or that "if it ain't broke, don't fix it."