EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
4195. Optimized Packing Soft 3D Objects
Invited abstract in session MD-7: Cutting and Packing 4 - 3D irregular, stream Cutting and Packing (ESICUP).
Monday, 14:30-16:00Room: 1019 (building: 202)
Authors (first author is the speaker)
| 1. | Tetyana Romanova
|
| Leeds University Business School, University of Leeds | |
| 2. | Alexander Pankratov
|
| Department of Mathematical Modeling and Optimal Design, Institute for Mechanical Engineering Problems of the National Academy of Sciences of Ukraine | |
| 3. | Julia Bennell
|
| Leeds University Business School, University of Leeds | |
| 4. | Igor Litvinchev
|
| Universidad Autónoma de Nuevo León | |
| 5. | Oksana Melashenko
|
| Institute of Mechanical Engineering Problems of the National Academy of Sciences of Ukraine |
Abstract
Packing 3D soft objects in an optimized container is considered. The shapes of the objects can be varied in certain limits. However, the volumes of the objects remain constant. Free translation/rotation for objects is allowed. The soft objects must be arranged completely inside the container without overlapping. Corresponding nonlinear programming models are formulated for different shapes of objects using the phi-function technique. A solution strategy based on the multistart technique is proposed. It involves three main stages: search for feasible starting points; find a local-optimal solution for each starting point using a decomposition procedure; choose the best solution from those found at the previous stage. Computational experiments for packing soft polyhedra in a cuboidal container are provided. Packing soft objects has various applications in biology and mechanics, material science and logistics.
Keywords
- Cutting and Packing
Status: accepted
Back to the list of papers