Ontology type: schema:Chapter
2016
AUTHORSAbdelilah Sakti , Lawrence Zeidner , Tarik Hadzic , Brian St. Rock , Giusi Quartarone
ABSTRACTThe Spatial Packaging Problem (SPP) aims to solve a mixture of the 3D Packing Problem (3DPP) and the 3D Pipe-Routing Problem. The main feature that distinguishes the SPP from the traditional 3DPP is the interconnections that exist between its components. The SPP is more challenging because the shape and dimensions of the interconnections are unknown, and must be determined as part of the solution. In this paper, we propose a relaxation, a constraint programming model and a search heuristic to solve the SPP. We relax the SPP by using taxicab geometry and model it as a constraint satisfaction problem, then solve it by using a search heuristic based on interconnection volumes. The proposed approach has been evaluated on a challenging benchmark that reflects a range of aerospace and commercial applications varying in number of components and interconnections. The preliminary results show the effectiveness and efficiency of the proposed approach. More... »
PAGES319-328
Integration of AI and OR Techniques in Constraint Programming
ISBN
978-3-319-33953-5
978-3-319-33954-2
http://scigraph.springernature.com/pub.10.1007/978-3-319-33954-2_23
DOIhttp://dx.doi.org/10.1007/978-3-319-33954-2_23
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1041649206
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Artificial Intelligence and Image Processing",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"name": [
"United Technology Research Center"
],
"type": "Organization"
},
"familyName": "Sakti",
"givenName": "Abdelilah",
"id": "sg:person.012175657561.25",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012175657561.25"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"United Technology Research Center"
],
"type": "Organization"
},
"familyName": "Zeidner",
"givenName": "Lawrence",
"id": "sg:person.016027332551.92",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016027332551.92"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"United Technology Research Center"
],
"type": "Organization"
},
"familyName": "Hadzic",
"givenName": "Tarik",
"id": "sg:person.015350240776.33",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350240776.33"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"United Technology Research Center"
],
"type": "Organization"
},
"familyName": "St. Rock",
"givenName": "Brian",
"id": "sg:person.014574005151.53",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574005151.53"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"United Technology Research Center"
],
"type": "Organization"
},
"familyName": "Quartarone",
"givenName": "Giusi",
"id": "sg:person.014710221013.10",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014710221013.10"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1016/0377-2217(90)90350-k",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005885778"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(90)90350-k",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005885778"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-322-92106-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009180347",
"https://doi.org/10.1007/978-3-322-92106-2"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-322-92106-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009180347",
"https://doi.org/10.1007/978-3-322-92106-2"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0166-218x(01)00351-1",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011268351"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2005.12.047",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024551276"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11334-007-0021-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028822169",
"https://doi.org/10.1007/s11334-007-0021-4"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s11334-007-0021-4",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028822169",
"https://doi.org/10.1007/s11334-007-0021-4"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0895-7177(94)90127-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028829495"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(02)00123-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030478254"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(02)00123-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030478254"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0032-5910(01)00268-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033152576"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/j.ejor.2012.01.028",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038106223"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0957-4174(02)00049-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1043142397"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0957-4174(02)00049-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1043142397"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.5772/33302",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044514179"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(92)90192-c",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045218611"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0377-2217(92)90192-c",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045218611"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23786-7_2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047768472",
"https://doi.org/10.1007/978-3-642-23786-7_2"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10898-007-9149-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049543869",
"https://doi.org/10.1007/s10898-007-9149-x"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10898-007-9149-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049543869",
"https://doi.org/10.1007/s10898-007-9149-x"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1061/(asce)1076-0342(2010)16:2(149)",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1057614826"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1177/0954410012474134",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063887673"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1177/0954410012474134",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063887673"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/infcom.1997.631180",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093514582"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/wcica.2006.1712938",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093602496"
],
"type": "CreativeWork"
}
],
"datePublished": "2016",
"datePublishedReg": "2016-01-01",
"description": "The Spatial Packaging Problem (SPP) aims to solve a mixture of the 3D Packing Problem (3DPP) and the 3D Pipe-Routing Problem. The main feature that distinguishes the SPP from the traditional 3DPP is the interconnections that exist between its components. The SPP is more challenging because the shape and dimensions of the interconnections are unknown, and must be determined as part of the solution. In this paper, we propose a relaxation, a constraint programming model and a search heuristic to solve the SPP. We relax the SPP by using taxicab geometry and model it as a constraint satisfaction problem, then solve it by using a search heuristic based on interconnection volumes. The proposed approach has been evaluated on a challenging benchmark that reflects a range of aerospace and commercial applications varying in number of components and interconnections. The preliminary results show the effectiveness and efficiency of the proposed approach.",
"editor": [
{
"familyName": "Quimper",
"givenName": "Claude-Guy",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-33954-2_23",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-319-33953-5",
"978-3-319-33954-2"
],
"name": "Integration of AI and OR Techniques in Constraint Programming",
"type": "Book"
},
"name": "Constraint Programming Approach for Spatial Packaging Problem",
"pagination": "319-328",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-33954-2_23"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"c666758c303a376934592e1263f966d8eab29f9961f22e5cd33500e8225c1b30"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1041649206"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-33954-2_23",
"https://app.dimensions.ai/details/publication/pub.1041649206"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T17:15",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8678_00000269.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-319-33954-2_23"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-33954-2_23'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-33954-2_23'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-33954-2_23'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-33954-2_23'
This table displays all metadata directly associated to this object as RDF triples.
158 TRIPLES
23 PREDICATES
45 URIs
20 LITERALS
8 BLANK NODES