2010
DOI: 10.1007/s10288-010-0133-9
|View full text |Cite
|
Sign up to set email alerts
|

A fast heuristic for a three-dimensional non-convex domain loading problem

Abstract: In this paper we tackle a three-dimensional non-convex domain loading problem. We have to efficiently load identical small boxes into a highly irregular non-convex domain. The boxes to be loaded have a particular shape. If d is the length of the smallest edge of the box, its dimensions are d × nd × md, n ≤ m, with n and m integer values. This loading problem arises from an industrial design problem where it is necessary to obtain good solutions with very low computation time. We propose a fast heuristic based … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2018
2018
2018
2018

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 36 publications
0
1
0
Order By: Relevance
“…A factor that additionally increases their inherent difficulty is the presence of non-overlapping constraints between items and the edges of the container. Further variants of the problem consider other constraints, including weight distribution (Davies and Bischoff 1999), cargo stability (Hemminki, Leipala, and Nevalainen 1998), limited load bearing strength (Bischoff 2006) and packing into a non-rectangular container (Eisenbrand et al 2005;Scheithauer, Stoyan, and Romanova 2005;Boccia et al 2011).…”
Section: Introductionmentioning
confidence: 99%
“…A factor that additionally increases their inherent difficulty is the presence of non-overlapping constraints between items and the edges of the container. Further variants of the problem consider other constraints, including weight distribution (Davies and Bischoff 1999), cargo stability (Hemminki, Leipala, and Nevalainen 1998), limited load bearing strength (Bischoff 2006) and packing into a non-rectangular container (Eisenbrand et al 2005;Scheithauer, Stoyan, and Romanova 2005;Boccia et al 2011).…”
Section: Introductionmentioning
confidence: 99%