{"entities":{"Q1992380":{"pageid":2003122,"ns":120,"title":"Item:Q1992380","lastrevid":57248769,"modified":"2026-03-27T15:44:40Z","type":"item","id":"Q1992380","labels":{"en":{"language":"en","value":"A parallel biased random-key genetic algorithm with multiple populations applied to irregular strip packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6971782"}},"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":"Q1992380$3B24AAB0-AAE1-4E1C-A696-211178E75701","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d2c5fe56b7838fd53c3fdae49407d74b899c1e","datavalue":{"value":{"text":"A parallel biased random-key genetic algorithm with multiple populations applied to irregular strip packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992380$17CD94E2-F72A-4027-A8AF-CD30F84FAF11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a5547e3f0a18fa07e9170a741393e338e2a462","datavalue":{"value":"1426.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$3368E022-BDAC-47CD-A78B-59A4FF4D4BB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c71d5a2e820427bd77e4d18b151453ff61150e1","datavalue":{"value":"10.1155/2017/1670709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$956BDC59-804E-412B-8844-3CB62ABF5F93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddeae0eea1e61ac7b987a4aeb45eaa0b13b9e86b","datavalue":{"value":{"entity-type":"item","numeric-id":1992378,"id":"Q1992378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$98BACA07-43EC-4ACD-B08F-E3ADF66AEA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"803573cf54437817e2703a725b48448e29fb2c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1992379,"id":"Q1992379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$AC2CCF5E-636F-43B8-A03C-4DCAF9F87CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34dbbec2fcf013ab85c76db5faa60de261f7c8e","datavalue":{"value":{"entity-type":"item","numeric-id":364461,"id":"Q364461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$197E2FDF-3EAC-4BA2-9FBD-9207CCB45300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$D9B10AEA-2738-44B4-A33B-5C8A52215CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992380$6E1482E8-8DA4-4F19-872F-38FDB794549E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90a1b45ed5313e5debc11d16c34632e82445f36f","datavalue":{"value":"Summary: The irregular strip packing problem (ISPP) is a class of cutting and packing problem (C\\&P) in which a set of items with arbitrary formats must be placed in a container with a variable length. The aim of this work is to minimize the area needed to accommodate the given demand. ISPP is present in various types of industries from manufacturers to exporters (e.g., shipbuilding, clothes, and glass). In this paper, we propose a parallel Biased Random-Key Genetic Algorithm \\(( \\mu \\)-BRKGA) with multiple populations for the ISPP by applying a collision-free region (CFR) concept as the positioning method, in order to obtain an efficient and fast layout solution. The layout problem for the proposed algorithm is represented by the placement order into the container and the corresponding orientation. In order to evaluate the proposed \\(( \\mu \\)-BRKGA) algorithm, computational tests using benchmark problems were applied, analyzed, and compared with different approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992380$96E8FAA6-65C7-448A-9A56-7D1ABF67F177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$9080B964-8CA9-4EE9-8473-528F40989763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$484418D1-D2C8-40C3-98DC-06F3215ED719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$734CE286-077F-45A0-BC19-163491D9A921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"223283d8e2cfb3940b41f1626b16094ecabeb53c","datavalue":{"value":"6971782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$BD788243-B14A-4FFB-B2FC-B9D248AEB5E1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e931eaa7e0832ec0980b3e3b1e7b7ba2b5fda3e","datavalue":{"value":{"entity-type":"item","numeric-id":14750,"id":"Q14750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$21B8CCFA-CC8B-489B-A1BD-D57669969A2A","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":"Q1992380$66C25BAD-851E-4858-B6D8-790B41787239","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22f46cfa8af0756f7b0184bfb3aee9121ae2e10b","datavalue":{"value":"https://doi.org/10.1155/2017/1670709","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992380$66FB1E55-3215-42BF-ACDB-2E02B7A5EC14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e43254ad43561462f7bcb76aed5ec8d04278ef8","datavalue":{"value":"W2754611409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992380$AC52ED88-CE43-447E-BF22-AC8A8E9F131A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$6F298345-EED2-46E1-B5FC-215B861FFECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad284a15be37eb722bc076c2b3880004c1f4cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1569799,"id":"Q1569799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$B9A5604F-18B2-45DC-A4D2-EF2F824F8CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$6A85ABA4-6CCB-4945-BB98-8A0617437DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d46e7de8bc91da1a3974ac08fafb8a3b4746","datavalue":{"value":{"entity-type":"item","numeric-id":4814103,"id":"Q4814103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$1C63AE97-D88E-4070-AAF6-62C8377ABD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5455f1a04c3e1751c36eb8b5c9d13abd337a7452","datavalue":{"value":{"entity-type":"item","numeric-id":2271127,"id":"Q2271127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$E3FB0ACF-CB4E-4592-B751-20C35B673E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e20bcb77558f7e976ed4fc83636633b6912f595","datavalue":{"value":{"entity-type":"item","numeric-id":1127203,"id":"Q1127203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$7B2ABCF5-05CE-4164-B81C-6EFB6A077A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538fef2ac776fc76a628e54a56033ebb6cc5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1266576,"id":"Q1266576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$682728DA-575D-46A8-A479-8A7872BECD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53e6b4d8e6d85856513a3abe340246998664e89","datavalue":{"value":{"entity-type":"item","numeric-id":1718651,"id":"Q1718651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$EA3EE1B4-E91D-4F28-BB69-3330FF909283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7010269ed717ff8c25a6cfd52435d9a89fb0b55","datavalue":{"value":{"entity-type":"item","numeric-id":628047,"id":"Q628047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$021E5E3D-21C0-426C-B75D-D17DEAA0EDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70f28e3b49ec4b522659c05f7c155802e7c5b82","datavalue":{"value":{"entity-type":"item","numeric-id":1847180,"id":"Q1847180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$FF6C84BD-19D9-4BEC-80E5-B9806BDAB34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b064c12f0e4c4973509079bcc2a2b0462fc5d69","datavalue":{"value":{"entity-type":"item","numeric-id":3392005,"id":"Q3392005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$31753F41-10A0-469B-BDF8-6B46198B9B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5222d3920ca69ede2d3f32f0aafae764d186049","datavalue":{"value":{"entity-type":"item","numeric-id":1040080,"id":"Q1040080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$617CD115-46C9-4F59-97A1-19507BBF6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d547184226dc9f2ede766d320f538b6d3c364b","datavalue":{"value":{"entity-type":"item","numeric-id":1762025,"id":"Q1762025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$1EA420B2-4F1D-4759-92C4-5DC8732D4242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6afe237af3bd03961381ea057901d9d941fb5","datavalue":{"value":{"entity-type":"item","numeric-id":2643957,"id":"Q2643957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$67BC3DAE-B97D-45B7-9E9E-4F61B23E66CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd76ade7db64e70d012492d0036a66013076b5c","datavalue":{"value":{"entity-type":"item","numeric-id":819074,"id":"Q819074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$C61E7F88-0B5F-4595-B3AE-D8EBA631B4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49eb0dec1586d530dc20d7ea818f6ebc2b39abd","datavalue":{"value":{"entity-type":"item","numeric-id":4085466,"id":"Q4085466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$65E86C81-66A3-4F09-8748-4910E9A9572B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74997a5a2a2ab06c49755682673ff02d5e2b966","datavalue":{"value":{"entity-type":"item","numeric-id":964846,"id":"Q964846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$BE2B25C1-4E31-44AE-8DE4-F169EC4C11EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ef195c1c03f4b30fab65c7008258a73f1e01dd","datavalue":{"value":{"entity-type":"item","numeric-id":5959553,"id":"Q5959553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$EBDDD046-5CD6-41C8-B184-CFE9EB9934E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd34ffaefd0a3f3dc10a82ca52f3bd16cfa8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4302717,"id":"Q4302717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$842921FE-8258-4495-A9AD-3863E4019C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1d6c223d11ee6f5d9f7212a30173bdf1502331","datavalue":{"value":{"entity-type":"item","numeric-id":2356195,"id":"Q2356195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$5F54B7F8-D744-4F85-BFA6-302F9D9BE14A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e419c047297b2e90e2a7d0e42a660691f7445127","datavalue":{"value":{"entity-type":"item","numeric-id":1761962,"id":"Q1761962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9025d9f6ff16b0262bbbb59c31f83a08e1178c","datavalue":{"value":{"amount":"+0.9080244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992380$FB92064A-8014-4C1C-A565-A5AB4FF8B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b670d4847144dd40e11b1f7d4e081973f8e02a9","datavalue":{"value":{"entity-type":"item","numeric-id":3156675,"id":"Q3156675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656b59e6069ba3fd7b722b1a49d304619080e00c","datavalue":{"value":{"amount":"+0.8823704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992380$26873842-2CDC-47C1-882B-608C712A047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a765a6935266f088d7fd54cd532e2d23fb7ab28c","datavalue":{"value":{"entity-type":"item","numeric-id":2488910,"id":"Q2488910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b8eaf3278508f7db03ef7db555753849b4a8ab","datavalue":{"value":{"amount":"+0.877019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992380$C3D620DE-9760-4B35-8BED-6C59EAEA0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9e22452128de309e2c2fa8e43b089a0b1f2401","datavalue":{"value":{"entity-type":"item","numeric-id":3538229,"id":"Q3538229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc73e3489890012d8983f0d3db2665c9ff60464","datavalue":{"value":{"amount":"+0.86370385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992380$604DD91A-7134-44C4-B421-F2B398A5ADBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae59228e7d2331e3680b95eb4f6beeca8e86289","datavalue":{"value":{"entity-type":"item","numeric-id":342512,"id":"Q342512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb926fbca97468497f7d28730b8bf0a65388bb88","datavalue":{"value":{"amount":"+0.85858047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992380$062E095E-B29D-4A14-8EF8-D01FD732968A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c89e3f7c17af754eca8778e210aa1889bdbdc","datavalue":{"value":{"entity-type":"item","numeric-id":3163365,"id":"Q3163365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7f9817689226372b9107aea79b7e5f78fe99ac","datavalue":{"value":{"amount":"+0.8579935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1992380$ED009418-6A1C-4756-B124-44CC69998F34","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992380$5210D14A-722A-4FA0-BF57-F50AD7239F4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1992380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1992380"}}}}}