Strategic Planning of Phytosanitary treatments in Wineries

Agnès Le Roux (1) , Boris Detienne (1) , Ruslan Sadykov (1, 2) , Issam Tahiri (1, 2) , Alexis Toullat (1) , François Vanderbeck (1, 2)

1 Realopt - Reformulations based algorithms for Combinatorial Optimization
2 IMB - Institut de Mathématiques de Bordeaux

We consider planning phytosanitary treatments in a vineyard. We are given a set of diseases (or requests) that must be treated for each site. Product mixtures are defined by their composition of active components, and their duration of protective power for each request. Machines are available to spread the mixtures on the sites. The time horizon is divided in time periods. Sites are partitioned in sectors. The objective of the problem is to minimize the machine leasing costs, their travel cost to sectors and the costs related to the product use. To solve this problem, we use a column generation approach where the machine policy and the product order policy are pure master decisions, while treatment planning decisions are made in individual pricing subproblems associated with each site. We developed a dedicated dynamic program to solve the pricing subproblems.

Mots clés: Mots-clés : Column generation; extended formulation; Dynamic programming; phytosani- tary treatments

Domaines: Combinatoire [math.CO]; Recherche opérationnelle [math.OC]

Agnès Le Roux, Boris Detienne, Ruslan Sadykov, Issam Tahiri, Alexis Toullat, et al.. Strategic Planning of Phytosanitary treatments in Wineries. ROADEF, Feb 2016, Compiègne, France. ⟨hal-01425704⟩