CALENDRIER

juin 2019
L M M J V S D
          01 02
03 04 05 06 07 08 09
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Partager cet événement

Enregistrer cet événement

Séminaire : Logic-based Benders reformulations for integrated process configuration and production planning problems

Date
Mercredi 1er mai 2019
Débute à 15:30

Prix
gratuit

Contact
Marilyne Lavoie
Site Web

Lieu
4488
2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte

Catégories


Consulté 1634 fois
Séminaire : Logic-based Benders reformulations for integrated process configuration and production planning problems

Séminaire 'Un chercheur du GERAD vous parle!'

Titre :
Logic-based Benders reformulations for integrated process configuration and production planning problems

Conférencier : Karim Pérez Martinez – HEC Montréal, Canada

This research studies production planning problems which appear in manufacturing environments designed to simultaneously produce products of different types. Machines are set up according to specific patterns, templates, or, in general, process configurations. The planning decisions focus on deciding the configurations for the machines and the production level for each configuration to fulfill the given demand in order to minimize the total cost. We propose general decomposition approaches based on the logic-based Benders techniques, which decompose the problem into a master, where configuration decisions are determined, and a set of sub-problems, where production planning decisions are determined. These reformulations are solved using a cutting plane approach, which corresponds to the original logic-based Benders implementation, and a branch-and-check algorithm. Computational experiments on three variants of cutting problems in the steel industry and a planning problem in the printing industry are carried out. Results show that the developed methods generally outperform the benchmark approaches in terms of computing time to find optimal solutions, total number of optimal solutions found, and quality of the solutions.

---

Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?