This paper discusses improved procedures for applying heuristic methods to well-known transportation and routing algorithms for solving a milk assembly problem. Miles traveled to assemble milk are reduced by up to 20 percent in a detailed case study in New York.