{"entities":{"Q1042704":{"pageid":1044552,"ns":120,"title":"Item:Q1042704","lastrevid":66320250,"modified":"2026-04-12T09:16:10Z","type":"item","id":"Q1042704","labels":{"en":{"language":"en","value":"Metaheuristics for the integrated machine allocation and layout problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5643186"}},"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":"Q1042704$B6A609A6-83E0-425E-8305-B2731CB50293","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7557597daa208be08731068f400f66dada3ab5e8","datavalue":{"value":{"text":"Metaheuristics for the integrated machine allocation and layout problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1042704$F1D7258B-9B67-4435-9CF3-614B50AD9609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"872bf6a2095160f7111c43e14a4277173c0e1ca4","datavalue":{"value":"1176.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042704$32746E81-132B-4453-AC30-B52487A0BC88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f61a44de7883acb31c2762713494b700cc875a8","datavalue":{"value":"10.1504/IJOR.2010.029518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042704$EBEBFA15-6F0D-45EA-AA4F-E77C660B00F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ac6f29ec1a83f445cc6e6c8ec42bd4d9f712397","datavalue":{"value":{"entity-type":"item","numeric-id":1042703,"id":"Q1042703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042704$6B4DA8E9-B1CA-4C4C-8D08-6B60C4960058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"507a4699db070ec1f56ad3117c34c21694d443e6","datavalue":{"value":{"entity-type":"item","numeric-id":947329,"id":"Q947329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042704$17A019EC-D7DE-4687-A270-915057B4E8A4","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":"Q1042704$3809C8CB-4764-4EC5-88AC-CEDD106CBE75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1042704$74586CEF-2689-461F-A8E0-C7998BBC1998","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70a522610b9344c8c0a92df23163451c1d4e4e88","datavalue":{"value":"Summary: The Integrated Machine Allocation and Layout Problem (IMALP) is the problem of assigning a set of machines (including machine replicas) to locations while assigning product flows to machines such that Material Handling Cost is minimised. A new mathematical formulation, a Tabu Search (TS) heuristic, and a Memetic Algorithm (MA) are presented for the IMALP. The algorithms were evaluated using a set of test problems available in the literature. TS and the MA obtained equal or better solutions for the dataset than previous techniques presented in the literature. More specifically, TS obtained better solutions in 47\\% of the instances, and MA improved the best known solution in 52.4\\% of the cases. As a result, MA out-performed TS with respect to solution quality and computation time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$7E9B2CCD-130B-44B0-8BB9-E88BEF370B09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042704$87056F05-FFA5-40D2-8F97-AAAA8F1A65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042704$ABE6ECFB-9FCF-4049-8B44-B7F933B5101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042704$055C750A-E978-4CFB-ABE8-1B5CE1380B52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac99c75b98dfa5408ba558132a315f40d51bcd48","datavalue":{"value":"5643186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042704$DEE611CA-BB94-4E0B-9028-732AF8015F5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a89fc7a73950b2f5c3f71523f9e664cc5a04193","datavalue":{"value":"machine allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$FA7EA667-0CED-46C0-A0BC-A44FC5D50399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5517ac74c86726a1d612207306b138bef6835b93","datavalue":{"value":"machine layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$AC8723A3-21DE-408B-B0E5-E05483CD8FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a793c75ef937ac64ed6a24f60c25a8a9b12efff7","datavalue":{"value":"IMALP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$70D3F291-9720-4372-87A9-3F5F4F34FB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146978a0d7a267ba61e2ea446489af564333d4dc","datavalue":{"value":"memetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$BF02B046-0196-40EA-B293-D5FD7812E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$CEB5FB71-240F-4419-BBD5-607AA9AD2984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c854bde693a64fa2e101810b01e6f07bb125b5c","datavalue":{"value":"multicommodity flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$D049EDEA-B859-440A-93F9-269631AE44A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$FA138FA9-C32D-43CD-B28F-E8E61C646207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$E693A000-D98D-41CF-9220-7746DBDE56FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b1e991c13e19431d4d0f54ca6e085aa2cb9913","datavalue":{"value":"product flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$0D10A163-3BB8-4213-B310-9DEF996CCF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff7e634a3bcd7c5e5ff8497c377924144789c75","datavalue":{"value":"materials handling cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042704$08D7B962-7256-4794-B28C-ACA91B2D4F3B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f96aa89a2c11290353eb744ee36aeebb6f9f2cb1","datavalue":{"value":{"entity-type":"item","numeric-id":16854,"id":"Q16854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042704$BBF2806D-B7F8-49AF-84BA-2C2D41A27919","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":"Q1042704$A5481EDF-7DA6-42D7-B0D2-411FAF96DB7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d52c3556e6c84e0207f029534b0a7203595f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4650620,"id":"Q4650620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2992bec6e534978edaeb16cde5929cfd48089071","datavalue":{"value":{"amount":"+0.8741331","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":"Q1042704$1869470A-BF34-4E44-86E7-448F894CA5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1468fb6912f8fe648463e72efe9c5a347b84a72c","datavalue":{"value":{"entity-type":"item","numeric-id":338859,"id":"Q338859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b043bfa80b33e17b97b23e225865e426dca7e3e","datavalue":{"value":{"amount":"+0.8684511","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":"Q1042704$E2670724-8A2E-457C-998D-D5BFCAB03DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59baaae35375e15fdb505beb9195840dba87d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2273670,"id":"Q2273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0bd9ba7268aecb4b9f5b0195495b4d63d6aea3","datavalue":{"value":{"amount":"+0.8676346","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":"Q1042704$09D791C2-57D3-4E13-84EE-27B87515DCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed894c161876cf4ecc1f89ec9301fe34a015581d","datavalue":{"value":{"entity-type":"item","numeric-id":1018915,"id":"Q1018915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b42c503a26f6e657dd9c1bbbebbe774586a00bf","datavalue":{"value":{"amount":"+0.8659283","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":"Q1042704$BD7EA24B-536F-4649-A6BE-E629C31DCC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c891b6b6893b24b1185237112a63e0b652106ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4865151,"id":"Q4865151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5b90622905b6c3e8edd1aad2c6b895943972c9","datavalue":{"value":{"amount":"+0.8651413","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":"Q1042704$DEAA415F-3B6D-4A9C-BBD0-384A8477DE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fb26d86fc2a7964abd3794977f74389ce032d5","datavalue":{"value":{"entity-type":"item","numeric-id":3603106,"id":"Q3603106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4721ab83dc177b3f950dd710ffb0c4eb0cb2a70","datavalue":{"value":{"amount":"+0.86441606","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":"Q1042704$A69DAE21-BE2E-45AB-B579-30A08F3AD7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8bd3ee3b01d981f14179f4fc2dfe9c1e4e6fbf","datavalue":{"value":{"entity-type":"item","numeric-id":257219,"id":"Q257219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e318ca7e5c6fa5eb117d80e7ab6247c3f16a83","datavalue":{"value":{"amount":"+0.8599521","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":"Q1042704$183AB3C1-D58A-41C2-A210-44A4B167A9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3b6cf8f8290c844e0fde2a77927e2b03089be7","datavalue":{"value":{"entity-type":"item","numeric-id":4900597,"id":"Q4900597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef80d21818cb823122bb5b1b35046c8af9090f3","datavalue":{"value":{"amount":"+0.85841167","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":"Q1042704$B0ADAB85-56F5-4C6F-B5CF-6DE6F60B0E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79581cb7526e3d80e663901b228ca1f5309e7e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2954357,"id":"Q2954357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bbd0d73948c7873733d9cb899750bcaf3cf2c3","datavalue":{"value":{"amount":"+0.8563801","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":"Q1042704$DEBFF15B-258B-4F49-8852-D6EC67615F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"717ac40fb937e798c87c1fff8dc8c42f028346b4","datavalue":{"value":{"entity-type":"item","numeric-id":2627358,"id":"Q2627358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35831bab7ceca09f35dda26b45350ec99b5ebdd","datavalue":{"value":{"amount":"+0.8540584","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":"Q1042704$67BFF0BD-1C4A-4228-BCB3-FDFB5A35E41C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Metaheuristics for the integrated machine allocation and layout problem","badges":[]}}}}}