Robust mixed-integer linear programming models for the irregular strip packing problem

•Two new nesting MIP models are proposed, compared and assessed.•Direct geometry and no-fit-polygon convex decomposition are used.•General models as they easily support pieces with complex geometries.•Easier to implement than previous models in the literature.•Outperform the best exact approach know...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 253; číslo 3; s. 570 - 583
Hlavní autoři:	Cherri, Luiz H., Mundim, Leandro R., Andretta, Marina, Toledo, Franklina M.B., Oliveira, José F., Carravilla, Maria Antónia
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 16.09.2016 Elsevier Sequoia S.A
Témata:	Algorithms Cutting Cutting stock problem Geometry Handling Heuristic Integer programming Linear programming Mathematical models MIP models Nesting Operational research Optimization algorithms Packing Packing problem Polygons Strip Studies Nesting Cutting Packing MIP models
ISSN:	0377-2217, 1872-6860
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!

Buďte první, kdo okomentuje tento záznam!