A two-stage solution method for the annual dairy transportation problem

• Published in: European journal of operational research Vol. 251; no. 1; pp. 36 - 43
• Main Authors: Masson, Renaud, Lahrichi, Nadia, Rousseau, Louis-Martin
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16.05.2016; Elsevier Sequoia S.A
• Subjects: Assignment problem; Collection; Contracts; Dairy farms; Dairy products; Dairy transportation problem; Deliveries; Delivery contracts; Demand; Historic; Operational research; Optimization; Route optimization; Studies; Transportation problem; Transportation problem (Operations research); Two-stage method; Two-stage method; Dairy transportation problem
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2015.10.058

•We propose a simple two-stage solution method to solve the ADTP.•We improve the state of the art method on the related DTP.•On some cases solving the ADTP instead of the DTP can lead to significant savings. The annual dairy transportation problem involves designing the routes that collect milk from farms and deliver it to processing plants. The demands of these plants can change from one week to the next, but the collection is fixed by contract and must remain the same throughout the year. While the routes are currently designed using the historical average demand from the plants, we show that including the information about plants demands leads to significant savings. We propose a two-stage method based on an adaptive large neighborhood search (ALNS). The first phase solves the transportation problem and the second phase ensures that the optimization of plant assignment is performed. An additional analysis based on period clustering is conducted to speed up the resolution.