{"entities":{"Q474693":{"pageid":476460,"ns":120,"title":"Item:Q474693","lastrevid":52142651,"modified":"2026-01-21T00:47:55Z","type":"item","id":"Q474693","labels":{"en":{"language":"en","value":"A slicing tree representation and QCP-model-based heuristic algorithm for the unequal-area block facility layout problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373185"}},"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":"Q474693$EF4D8CD6-50E6-40F0-976C-6E72031BCA38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"852dbb42fccb30f43bfc2419776976cb17ff971b","datavalue":{"value":{"text":"A slicing tree representation and QCP-model-based heuristic algorithm for the unequal-area block facility layout problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474693$6490FE0E-0775-4F6E-8906-E84B715BBBFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4787379023d55a0b14177967b754caa5356922","datavalue":{"value":"1299.90389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$57434ECA-73B3-4F27-96DE-BF859CB586D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"062964a6d8417c10050ac2348034c1b44f86c30c","datavalue":{"value":"10.1155/2013/853586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$EBA96DC5-D13B-4A70-8F04-19596A1863D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a7e0ed2b62e2e0af22938032fd9a4faef085721","datavalue":{"value":{"entity-type":"item","numeric-id":474691,"id":"Q474691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$96749AE7-FF30-470B-B847-324732E5B038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc96ff3d6e6883cbf551399cf6792cb324857f64","datavalue":{"value":{"entity-type":"item","numeric-id":474692,"id":"Q474692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$236E9A2A-1C9C-496A-AE89-9A52058723DA","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":"Q474693$A94BA76A-34FF-4E2C-A166-D5FDFF27908D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474693$08FC118E-A5B9-4B8E-A1F0-02BD2BDFC4F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c4ae2706e63df032b44c4617317d90398924128","datavalue":{"value":"Summary: The facility layout problem is a typical combinational optimization problem. In this research, a slicing tree representation and a quadratically constrained program model are combined with harmony search to develop a heuristic method for solving the unequal-area block layout problem. Because of characteristics of slicing tree structure, we propose a regional structure of harmony memory to memorize facility layout solutions and two kinds of harmony improvisation to enhance global search ability of the proposed heuristic method. The proposed harmony search based heuristic is tested on 10 well-known unequal-area facility layout problems from the literature. The results are compared with the previously best-known solutions obtained by genetic algorithm, tabu search, and ant system as well as exact methods. For problems O7, O9, vC10Ra, M11*, and Nug12, new best solutions are found. For other problems, the proposed approach can find solutions that are very similar to previous best-known solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474693$5E24A65C-11BB-47F9-9DD4-A7A80E19F825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$E5685278-B52F-426D-AD70-F16CD4EF0AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$EB2BEB86-78B2-4960-A93D-B5CBB5D9402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$F415DDB7-2E2D-40D9-B181-1F81CC9D95B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"521882311feb44fbdbe311e1fcf260ec4f81f1b9","datavalue":{"value":"6373185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$40037EF7-CC3C-4220-811C-14B356FBF553","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":"Q474693$2F9DAB5D-1024-478E-8975-407049614E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7942dbd8fdfc7614ffe91dabb140af71678f5c1a","datavalue":{"value":"https://doi.org/10.1155/2013/853586","type":"string"},"datatype":"url"},"type":"statement","id":"Q474693$AF2A7D70-518D-4E44-A6F9-66711637256F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"145e71d5b140ca285c50a5a1d38fa3a17ba69264","datavalue":{"value":"W2024666644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$07A38383-E3FF-4D09-9F77-F9B3843D6399","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b1ab742fe63efe951c7d9539278fe5a510376258","datavalue":{"value":"Q59030689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474693$09A6FF20-8038-478E-8CE7-F7F00B27C37E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a687ce4c3327128496bb45df906833f611a03799","datavalue":{"value":{"entity-type":"item","numeric-id":4497152,"id":"Q4497152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$082194EC-68E5-49F3-82D0-CA822AE21C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05befe6a1159bde85226cf6e8204c15d0f08bca0","datavalue":{"value":{"entity-type":"item","numeric-id":924404,"id":"Q924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$A86260FB-1E94-4B71-BF64-2731C6644AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2c13e7b02aa734d1375c611311cca2f4220825","datavalue":{"value":{"entity-type":"item","numeric-id":969151,"id":"Q969151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$1D5BAFC2-DCB7-48AF-AFE9-45F48E1FE568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1903535218de0d3b95a17b3d9d3bd70f5e127b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1011279,"id":"Q1011279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$F0FF5768-5ABF-4196-B37E-B2C434DCE2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8746f4561493f60ce7959c88225645919f1e08","datavalue":{"value":{"entity-type":"item","numeric-id":1205709,"id":"Q1205709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$9F34D9E3-41AA-4102-BFC4-50D14F0909BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87879c346fbafa017733b25f1dab51dfcc67da59","datavalue":{"value":{"entity-type":"item","numeric-id":3990967,"id":"Q3990967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$FCE14FC4-0568-4859-8EE4-FB6B63F574F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43001dc7c6b217f3d85b679c915fd368e424b8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4245717,"id":"Q4245717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$56153576-9639-478D-A2DA-CF2BBAB1D60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$142D2C5E-7D80-4DC7-8CFF-BFE2198926B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35beb255368b980b246f06470f0979f57427dd78","datavalue":{"value":{"entity-type":"item","numeric-id":1306388,"id":"Q1306388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$AA77E433-A90C-41B3-BEE7-7114BDA52C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55a92afa0ea70845d7d53160321eebab5fdc83f","datavalue":{"value":{"entity-type":"item","numeric-id":4510511,"id":"Q4510511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$31E8473F-4E5C-4FFE-9C61-C726648425E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c3b1c4d2a76c7da29a3887d2a2f6d88cbbcd96","datavalue":{"value":{"entity-type":"item","numeric-id":4468884,"id":"Q4468884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$5BEFC408-F839-4A4C-8FB9-D57564CB99BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6d827260e1cdce10d8fa511095b43fb8f1df1b","datavalue":{"value":{"entity-type":"item","numeric-id":1040995,"id":"Q1040995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$2A974125-2D12-4D1D-9863-93BB3C4B752D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5ec6d9931e3c029183ab1e7157c896eba66ba","datavalue":{"value":{"entity-type":"item","numeric-id":85696,"id":"Q85696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$BB336017-E7E1-4559-B225-006011366732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ef794c282dd24e2bcdeb52184addb139004e4d","datavalue":{"value":{"entity-type":"item","numeric-id":2483233,"id":"Q2483233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$14B99C51-1DC8-47BD-B2C5-9E43B1617ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6924683f4a904e5fa126d2f9288b41efb2bcc57a","datavalue":{"value":{"entity-type":"item","numeric-id":2493820,"id":"Q2493820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$ACDF9D9C-8B13-45F2-A853-95BEDFEE81B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8e2d83b88f0db13ba7aad29129f85017a32a04","datavalue":{"value":{"entity-type":"item","numeric-id":2268661,"id":"Q2268661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$BFF29E85-4213-4C02-9F35-EEC1DC03F372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ad96ffaddb78d0cbe9010ef5042acc6ffa09c","datavalue":{"value":{"entity-type":"item","numeric-id":3637376,"id":"Q3637376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$7F1B6CC8-E0A8-419B-8232-63F03CE697C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14aabd867e304e1d48f3851f51b8e3ffce1870","datavalue":{"value":{"entity-type":"item","numeric-id":3646697,"id":"Q3646697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$81E3AC3A-9651-4984-90D6-D379691D1F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1f3df5c0673ac657513efa536bad492e530bce","datavalue":{"value":{"entity-type":"item","numeric-id":867930,"id":"Q867930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474693$15548B7B-C617-4870-8C14-B0E01D96F6BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718f1186c70df76abcf668f3c6f35f756aeffe7f","datavalue":{"value":{"entity-type":"item","numeric-id":1011279,"id":"Q1011279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b26b0a3b681f3b5fe83efd8c10a9bdaf2bebbb7","datavalue":{"value":{"amount":"+0.8678054809570312","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":"Q474693$1F4EDA12-65C6-42BA-92F8-F2CEF1A5AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d4d4b8a0ecad86d81fcb8ffe154edf146c4d52","datavalue":{"value":{"entity-type":"item","numeric-id":439505,"id":"Q439505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ae627be4c13d1dea39b3ef1ded3c9aa19fd5e8","datavalue":{"value":{"amount":"+0.8055386543273926","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":"Q474693$A305D593-79DC-4858-B9CB-29486C5755FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fc60c5fd95cdcad3b5062d239b346144f52782","datavalue":{"value":{"entity-type":"item","numeric-id":4497152,"id":"Q4497152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0370f156a423f625fd0eeb4c06c2f9592909ac","datavalue":{"value":{"amount":"+0.7799045443534851","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":"Q474693$67F7341C-51ED-4B89-8D02-6143635B23AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73be07aaadd97a612c74b4beceb3867978dfae50","datavalue":{"value":{"entity-type":"item","numeric-id":1752256,"id":"Q1752256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81b5c72142a4618094881a40c5bf94c71ec488d","datavalue":{"value":{"amount":"+0.7794783115386963","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":"Q474693$438E0533-FCF3-45FA-B114-EABECAA408C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b8429e03992281cbb18ed27eae728f3577b9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1044151,"id":"Q1044151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c22ae085f9e04dfd0fb564faee9cad844a8a47","datavalue":{"value":{"amount":"+0.7686259746551514","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":"Q474693$12AC71BD-0780-4A03-9BBC-A1F1A0EB74DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:474693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:474693"}}}}}