کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481159 | 1446129 | 2010 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Optimizing glass coating lines: MIP model and valid inequalities Optimizing glass coating lines: MIP model and valid inequalities](/preview/png/481159.png)
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.
Journal: European Journal of Operational Research - Volume 202, Issue 3, 1 May 2010, Pages 747–755