A Modeling-Based Approach for Non-standard Packing Problems

Giorgio Fasano ()
Additional contact information
Giorgio Fasano: Thales Alenia Space Italia S.p.A.

Chapter Chapter 4 in Optimized Packings with Applications, 2015, pp 67-85 from Springer

Abstract: Abstract This chapter examines the problem of packing tetris-like items, orthogonally, with the possibility of rotations, into a convex domain, in the presence of additional conditions. An MILP (Mixed Integer Linear Programming) and an MINLP (Mixed Integer Nonlinear Programming) models, previously studied by the author (Fasano, Solving Non-standard Packing Problems by Global Optimization and Heuristics. SpringerBriefs in Optimization, Springer Science + Business Media, New York, 2014), are surveyed. An efficient formulation of the objective function, aimed at maximizing the loaded cargo, is pointed out for the MILP model. The MINLP one, addressed to the relevant feasibility sub-problem, has been conceived to improve approximate solutions, as an intermediate step of a heuristic process. A space-indexed model is further introduced and the problem of approximating polygons by means of tetris-like items investigated. In both cases an MILP formulation has been adopted. An overall heuristic approach is proposed to provide effective solutions in practice. One chapter of this book focuses on the relevant computational aspects (Gliozzi et al., Container loading problem MIP-based heuristics solved by CPLEX: an experimental analysis. In: Fasano, G., Pintér, J.D. (eds.) Optimized Packings and Their Applications. Springer Optimization and Its Applications, Springer Science + Business Media, New York, 2015).

Keywords: Tetris-like items; Orthogonal packing; Convex domain; Additional/balancing conditions; Mixed integer linear/nonlinear programming models; Global optimization (GO); Efficient formulation; Feasibility sub-problem; Space-indexed/grid-based-position paradigms; Polygon approximation; Heuristics (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-18899-7_4

Ordering information: This item can be ordered from
http://www.springer.com/9783319188997

DOI: 10.1007/978-3-319-18899-7_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().