This paper presents a milk collection route optimisation problem. The model focusses on the development of an optimal routing plan for a designated fleet of milk tankers used in the collection and transportation of milk from farms to processors over a road network. A broad outline of the complex milk assembly process involving the Kaira Milk Union of Gujarat (INDIA) is explained. Further, a model is described that has been designed to cater robustly to the specific characteristics uniquely occurring within the dairy industry. The well-known Vehicle Routing Problem (VRP) across multiple environments has been implemented for the Kaira Milk Union milk collection process. The application of a widely-used heuristic technique, known as the large neighbourhood search (LNS) algorithm, has been conceived and tested allowing for the formation of scheduled collection and delivery routes to efficiently resolve routing problems distinctive to the dairy industry, principally those of the Kaira Union. Furthermore, the model has also been designed with the intention of minimising GHG emissions from the milk supply chain. Future research can use this base model as a benchmark for more in-depth research in sustaining the evolving area of supply chain management.