MINLP formulations for solving strip packing problems in LCD mother glass production
► We formulate the original model which is a non-convex MINLP. ► We transform the non-convex MINLP into MILP and convex MINLP. ► The two-step formulation can solve the 2SP in given computational time. Mother glass production for liquid crystal displays involves the cutting of small rectangles from a...
Uloženo v:
| Vydáno v: | Computers & chemical engineering Ročník 48; s. 312 - 324 |
|---|---|
| Hlavní autoři: | , , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.01.2013
|
| Témata: | |
| ISSN: | 0098-1354, 1873-4375 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | ► We formulate the original model which is a non-convex MINLP. ► We transform the non-convex MINLP into MILP and convex MINLP. ► The two-step formulation can solve the 2SP in given computational time.
Mother glass production for liquid crystal displays involves the cutting of small rectangles from a large rectangle (strip) to minimize the length of the strip used. This is called the strip packing problem. The main concept for formulating this problem is to generate cutting patterns that can be used to produce items from the strip. This problem is a non-convex mixed integer nonlinear programming (MINLP) problem due to the bilinear terms in the demand and objective function. To obtain global optimal solutions, this problem should be transformed into several linear forms. Numerical examples based on the strip packing problem in LCD mother glass production are provided. Different objective functions for two problems are presented and compared. |
|---|---|
| ISSN: | 0098-1354 1873-4375 |
| DOI: | 10.1016/j.compchemeng.2012.09.003 |