LE ROUX, Agnès; DETIENNE, Boris; SADYKOV, Ruslan; TAHIRI, Issam; TOULLAT, Alexis; VANDERBECK, François

Métadonnées

Licence d’utilisation du document

LE ROUX, Agnès
Reformulations based algorithms for Combinatorial Optimization [Realopt]

DETIENNE, Boris
Reformulations based algorithms for Combinatorial Optimization [Realopt]

SADYKOV, Ruslan
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]

Langue

Communication dans un congrès

Ce document a été publié dans

ROADEF, 2016-02-10, Compiègne. 2016-02-10

Résumé en anglais

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.< Réduire

Mots clés en anglais

Mots-clés : Column generation

extended formulation

Dynamic programming

phytosani- tary treatments

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Strategic Planning of Phytosanitary treatments in Wineries

Langue

Ce document a été publié dans

Résumé en anglais

Mots clés en anglais

URI

Origine

Unités de recherche