Retour aux activités
Séminaire du GERAD

On the packing process in a shoes manufacturer

iCalendar

22 mars 2018   15h45 — 17h00

Manuel V.C. Vieira Professeur adjoint, Departamento de Matemática, Universidade Nova de Lisboa, Portugal

In this presentation we describe a real life application of a container loading problem for a children’s shoes manufacturer. First, we choose the appropriate shoe box for each pair of shoes depending on the model and size before production starts. Then, the shoe boxes are packed in several cardboard boxes with variable dimensions. We present an integer programming model that chooses the shoe boxes for each model size, and a MINLP model which decides how to pack the shoe boxes and the size of cardboard boxes. This container loading problem is classified as open dimension problem, with three open dimensions. We approximate the MINLP model with a MILP and we compare it by using BARON on the former model and we run CPLEX on the latter model.

This is the doodle: https://doodle.com/poll/vp3gx5eag7r62afg.

Miguel F. Anjos responsable

Lieu

Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Organisme associé

Chaire de recherche industrielle CRSNG-Hydro-Québec-Schneider Electric en optimisation des réseaux électriques intelligents

Poster-Seminar-March-22.pdf (260 Ko)