{"entities":{"Q2505335":{"pageid":2516078,"ns":120,"title":"Item:Q2505335","lastrevid":49933423,"modified":"2026-01-12T03:50:09Z","type":"item","id":"Q2505335","labels":{"en":{"language":"en","value":"The distributor's three-dimensional pallet-packing problem: a human intelligence-based heuristic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5060025"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505335$6D853CD9-1C3E-4E49-A45C-5ED742D089EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec124b69add696021eedbafe1bb821b6932ab87","datavalue":{"value":{"text":"The distributor's three-dimensional pallet-packing problem: a human intelligence-based heuristic approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2505335$491F638A-081E-4D1C-BE31-6D9818EC4261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce753ba808b98088fb908762e5e885bccf8776c6","datavalue":{"value":"1100.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505335$4E1E67A1-E975-4727-8F11-2457A917635C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dc1a65f17730abdac0b9b3af63881404ef7465f","datavalue":{"value":"10.1504/IJOR.2006.009300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505335$344C5D98-4582-410B-95CC-46788FAFF181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da58c3231dfff2bd658e85160f8ba4f351e1acee","datavalue":{"value":{"entity-type":"item","numeric-id":2505334,"id":"Q2505334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505335$11A820E5-F39A-4039-9220-391878DBC972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff83b42a171761dbc23b587339ae65dd851a0615","datavalue":{"value":{"entity-type":"item","numeric-id":410059,"id":"Q410059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505335$C18A8DE5-A57A-4CB4-BABE-A85AE2DA7495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4b23eb0ed794083a9a5b1f4a4c5344272e6851","datavalue":{"value":{"entity-type":"item","numeric-id":337459,"id":"Q337459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505335$21411958-9754-47BF-901E-FC8D8CFE74EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505335$14D01FEA-5550-44B1-9A6D-9FD003A5BAB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9022dfc459f559856a162bb29019f955ec43ea2e","datavalue":{"value":{"time":"+2006-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2505335$04E3F1BD-546D-4851-9484-532F207ABBC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"718fb144f2fd7fe904b3d92692a9ca40de2f74d3","datavalue":{"value":"http://www.inderscience.com/search/index.php?action=record&rec_id=9300&prevQuery=&ps=10&m=or","type":"string"},"datatype":"url"},"type":"statement","id":"Q2505335$D9327CD0-813C-4C6E-9CCF-36FCD73BEA8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efa3ad59336abd2a0d883f5fc32c3df786a435d4","datavalue":{"value":"Summary: The distributor's pallet-packing problem requires the loading of a pallet or container that has a fixed length, width and height with the objective to maximise utilisation of the pallet's volume. We develop a new heuristic algorithm using novel heuristic rules and a dynamic data structure to mimic human intelligence, thus providing a new solution approach to 3-D pallet packing. Comprehensive empirical testing to include new methods for generating problems with known optimal solutions demonstrate that our algorithm achieves pallet volume utilisations comparable or better than the best-known solutions, while finding these solutions very quickly. Computer-independent complexity results are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505335$83B89000-5BD4-498C-AB8D-650E1AC363E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505335$FEB44BEE-D239-4971-9C4A-24AB1605D13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505335$3D504609-6947-423A-AD5C-AB2DE2826E9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"578e4f66df260adaa94a9c021fbc897436ec95a2","datavalue":{"value":"5060025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505335$EA85E800-D5BD-48FC-B695-D8DB408C7BC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505335$B13B0C49-2243-4CCA-A0ED-3325146A510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453fae4ce337780aef52d30030970923587e7742","datavalue":{"value":"3-D pallet packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505335$A4982F19-E676-42A4-8F28-30286CC617AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e145c261d4f49c2298125181a6ef6811a2d06e67","datavalue":{"value":"pallet loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505335$192DA1FD-90E5-4A53-9FCD-70A839B2D0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f7a2d8a09435f07477c37cd30dca31d790c56f","datavalue":{"value":"operational research","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505335$86012EC1-7DCA-4779-8736-949CCC1F0A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b75bf913f5556f8d937b6c8cd155d40c542f60","datavalue":{"value":"human intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505335$F90833BD-B560-44D7-8175-E704C9C80A08","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505335$728213BA-DC6A-4B3D-AFA2-46DAF34EED8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42081f6ecbfe9881df265687a3486df76d40ad08","datavalue":{"value":"W4247856228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505335$98785266-628D-4276-8DD9-95666C0EE002","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb3f8c58656dd9f8829f58acd3915228d58be87","datavalue":{"value":{"entity-type":"item","numeric-id":1569940,"id":"Q1569940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca595ea026af4ccb5cf13ca70198cd09667999c2","datavalue":{"value":{"amount":"+0.856032133102417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2505335$72045B27-F24A-4FF0-BB84-AB9F888A6405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb1cf3c60d9b294746f3ab5595097bba4155901","datavalue":{"value":{"entity-type":"item","numeric-id":1127227,"id":"Q1127227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40686f6d2cfb6ba3d515d19b60d4b905345533f","datavalue":{"value":{"amount":"+0.8282256126403809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2505335$42597C00-9AF9-46F4-A100-092A142B4D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2d05ff67e405b5efef5ef8a760affe99f40438","datavalue":{"value":{"entity-type":"item","numeric-id":3609980,"id":"Q3609980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381fc9fcab09ecfac495ea9623b11e35f80782db","datavalue":{"value":{"amount":"+0.8213176727294922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2505335$380B3678-5BBE-444C-AEB3-A7E6EA4EF58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f342a8a2b8985a3902fe4755965d822bcdf30a5","datavalue":{"value":{"entity-type":"item","numeric-id":2890477,"id":"Q2890477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed91a65d867ebb639b9ee0744e0d9150535aacc3","datavalue":{"value":{"amount":"+0.8205074667930603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2505335$49B7EA8A-97B4-4E05-A27C-FC00B7BE102B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a1be895b4d3fe240fc8786666b11772c85c09e","datavalue":{"value":{"entity-type":"item","numeric-id":2574088,"id":"Q2574088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afceef34721693b6ebeea112f92ad53d6343d721","datavalue":{"value":{"amount":"+0.808751106262207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2505335$F18EC3D6-BA6F-4C5A-BA29-45BFA1039BE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2505335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2505335"}}}}}