Retour sur un problème industriel de découpe

Eric Martin 1 Marc Sevaux 2
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
2 Lab-STICC_UBS_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Résumé : Un groupe mondial avec lequel nous avons travaillé produit des films agréés au contact alimentaire. On peut catégoriser ces films en deux familles : les films étirables PVC utilisés pour les bobines que l'on trouve chez les distributeurs ; les films barrières multi-couches, imperméable au gaz, utilisés pour assurer la longue conservation des aliments. Le processus global de fabrication est le suivant : L'entreprise est fournie en matière première dans des silos (poudres). Un mélange est ensuite réalisé pour obtenir le polymère désiré. Celui-ci va être chauffé et mélangé dans une extrudeuse grâce à une vis sans fin. Par le biais d'une filière, la matière est soufflée pour former une bulle de film plastique. Cette bulle va être amenée en hauteur puis être pincée pour former un film aplati. Ce film sera coupé en deux puis roulé pour obtenir deux grandes bobines, appelées bobines mères. Les bobines mères seront coupées en bobines filles de différentes tailles en fonction de la demande des clients. Figure 1 : Modèle de découpe d'une laize mere en plusieurs laizes filles Les contraintes techniques qui sont à prendre en compte pour l'optimisation des pertes sur la découpe de film PVC sont les suivantes :-deux références de bobines filles sont présentes au maximum par plan de coupe ;-un seul format de laize mère est utilisée pour l'optimisation ; Ajoutons à cela une trentaine de formats différents de laizes filles pour un seul format de laize mère. Le problème posé est donc un « classical cutting-stock problem » de classification 1/V/I/R selon [1].
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01800324
Contributor : Eric Martin <>
Submitted on : Friday, May 25, 2018 - 5:42:21 PM
Last modification on : Friday, March 29, 2019 - 2:11:36 PM
Document(s) archivé(s) le : Sunday, August 26, 2018 - 2:27:58 PM

File

ROADEF2018-Martin-et-al-v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01800324, version 1

Citation

Eric Martin, Marc Sevaux. Retour sur un problème industriel de découpe. Conférence nationale de la Recherche Opérationnelle et de l'Aide à la Décision (ROADEF 2018), Feb 2018, Lorient, France. ⟨hal-01800324⟩

Share

Metrics

Record views

305

Files downloads

122