Optimizing Glass Coating Lines: MIP Models and Valid Inequalities - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2010

Optimizing Glass Coating Lines: MIP Models and Valid Inequalities

Michel Minoux
  • Fonction : Auteur
  • PersonId : 846863
Yves Dallery

Résumé

Glass coating is a specific transformation aiming at improving glass performance. The work presented in this paper deals with the determination of the optimal configuration of the production lines used to perform this operation. We propose a first MIP formulation of the problem and then discuss several types of valid inequalities for improving it. The main idea is to exploit explicit or implicit binary exclusion constraints to derive stronger valid inequalities: the maximal clique constraints. Efficient (polynomial time) separation algorithms exploiting special structure of the problem are described, giving rise to a cutting-plane generation procedure for strengthening the initial formulation. The computational study carried out shows that, with the enhanced formulation, good solutions can be obtained within reasonable computation times using currently available integer programming software.
Fichier principal
Vignette du fichier
manuscript_reviewed.pdf (243.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01170299 , version 1 (03-02-2016)

Identifiants

Citer

Céline Gicquel, Nicolas Miègeville, Michel Minoux, Yves Dallery. Optimizing Glass Coating Lines: MIP Models and Valid Inequalities. European Journal of Operational Research, 2010, 202 (3), pp.747-755. ⟨10.1016/j.ejor.2009.06.027⟩. ⟨hal-01170299⟩
286 Consultations
191 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More