{"entities":{"Q1954652":{"pageid":1965394,"ns":120,"title":"Item:Q1954652","lastrevid":51737408,"modified":"2026-01-19T18:36:48Z","type":"item","id":"Q1954652","labels":{"en":{"language":"en","value":"A hybrid genetic algorithm for the multiple crossdocks problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173183"}},"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":"Q1954652$3AFB0D86-2C21-42D9-95F4-3B3B6979C983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b59d8966fec340add2b4b3202d2d035fd08556e","datavalue":{"value":{"text":"A hybrid genetic algorithm for the multiple crossdocks problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954652$6C5F88C7-A4D6-4D56-8DDC-B6A2E1EF63B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82b6d38e9c294a0937485968dd30926ce4496f93","datavalue":{"value":"1264.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$585E0E62-EEDD-4820-BB25-275E31D81B6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3643ab29bf29ef182022dba053c394bc8f8cd4e","datavalue":{"value":"10.1155/2012/316908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$5C4118C2-8DC1-40A2-8A9F-F3C460F25453","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d4d9b00e8f94a4a80edec3730c8bb2ad2de18e","datavalue":{"value":{"entity-type":"item","numeric-id":337097,"id":"Q337097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$B6C3DDCB-691E-4B52-B625-5977116153B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411c530fcc0aa52acea683ea77964e9ec80e40e1","datavalue":{"value":{"entity-type":"item","numeric-id":763196,"id":"Q763196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$AA4275AA-35AF-4B6C-AB82-8C3AE8CBDBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84d6f2cbba10b9591c18be4e5e64951484d18b15","datavalue":{"value":{"entity-type":"item","numeric-id":421567,"id":"Q421567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$7C3F0BDB-3F07-4A8B-8793-19001ACA02AD","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":"Q1954652$737C277C-10CD-47B9-99F1-CF8EF1E26842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1954652$82CC3CB7-24BB-4981-A3E3-9754CF4E9B58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba001bfb35d65cdab8f5a463dcef8516ba3c3f90","datavalue":{"value":"Summary: We study a multiple crossdocks problem with supplier and customer time windows, where any violation of time windows will incur a penalty cost and the flows through the crossdock are constrained by fixed transportation schedules and crossdock capacities. We prove this problem to be \\(\\mathcal{NP}\\)-hard in the strong sense and therefore focus on developing efficient heuristics. Based on the problem structure, we propose a hybrid genetic algorithm (HGA) integrating greedy technique and variable neighborhood search method to solve the problem. Extensive experiments under different scenarios were conducted, and results show that HGA outperforms CPLEX solver, providing solutions in realistic timescales.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954652$B806F128-86DA-43FD-B72E-CE61E67F8213","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$4072A9E4-B06B-41F1-8A4F-DE6F3E0BD44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$E32560E8-B4D5-4516-A27B-3D42DD7E63B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a28b6947aeaf2d7728ecabacf7c1cf4dca829f1","datavalue":{"value":"6173183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$0824B79D-36FF-4B4B-BFA0-78B0CCC07831","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$C2207420-286A-4312-9164-F8E20855EF1D","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":"Q1954652$61AD5860-2DB2-4ECC-8709-96EA1D97B41A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb36a899dd4be8ad4213b7be1c79a7f1d80fee7","datavalue":{"value":"https://doi.org/10.1155/2012/316908","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954652$AA95739D-9626-43A6-A082-5FFCA6CF0FE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"838648bb8f7da78bbe839b1fd695675026577e92","datavalue":{"value":"W2004112837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$CC3F21B4-EF02-4CDF-81A0-D24EC40B3502","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3e22d22a5a648556237535625bddd14303ca9fd","datavalue":{"value":"Q58911426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954652$D2026C11-0019-43D3-9DC9-B8D940247F51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c422b2005f7b4ae0b5340366030e72b96d841","datavalue":{"value":{"entity-type":"item","numeric-id":2770103,"id":"Q2770103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$091844BF-C0BA-41E0-A55F-6CE3E9116BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03fe25827ae3c06f3c2e2ff187cb1af07260a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4678204,"id":"Q4678204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$3C5A4E4C-6E45-4D76-BD03-3403EBFCB942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91cec1d3ebd590a4a0720127bd41718902405713","datavalue":{"value":{"entity-type":"item","numeric-id":4152358,"id":"Q4152358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$7E333EE2-F6FF-4050-8AEF-77F539DFA6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a0cad17ec630402f11d72ae79a65a025e57f42","datavalue":{"value":{"entity-type":"item","numeric-id":3773668,"id":"Q3773668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$898F9D07-DDA4-406B-8119-A00B9E662E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdda94ba16693fd2b34c21f5f547c6577bb0d89","datavalue":{"value":{"entity-type":"item","numeric-id":3204296,"id":"Q3204296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$B5A43D1E-0BAF-4F6F-8950-DB3C1CD3551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd50845d20b8f890745afd3c8421b8d5068046d","datavalue":{"value":{"entity-type":"item","numeric-id":3114750,"id":"Q3114750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$10ABD275-639D-4396-8E50-5847EF0BD170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8414d252a22f9a34a9dfd95f1a5f3caf75e35a","datavalue":{"value":{"entity-type":"item","numeric-id":3114688,"id":"Q3114688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$E69D2E69-BFD1-4440-AE14-2F00E4417BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0747f8cbab4a67847b71da0e03ca8ca94450b68e","datavalue":{"value":{"entity-type":"item","numeric-id":2781042,"id":"Q2781042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$6C1B8E66-EF68-426F-8FC5-B0DEB8A609DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d521acb3569abcb80405014db5595de34ab76a62","datavalue":{"value":{"entity-type":"item","numeric-id":3114870,"id":"Q3114870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$15178131-00C1-4CE4-AC8C-39CA04590365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a81ac157be7e324b87e0f46037292551b76058","datavalue":{"value":{"entity-type":"item","numeric-id":1399589,"id":"Q1399589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$5BA16928-2EA8-4904-B068-30F763BF36CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66829a337f74f6dfef16bc1f94879c8254251b03","datavalue":{"value":{"entity-type":"item","numeric-id":948655,"id":"Q948655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$20A61AE3-7E27-4C50-A42D-E69CC355C141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cde8e796facc4619b8ee15e25404d1cb53820d","datavalue":{"value":{"entity-type":"item","numeric-id":2267379,"id":"Q2267379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$06097910-16B4-4FA7-AFC1-E80785C67E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c7c0b99f94ef02bdee2739e3856626a0da1da4","datavalue":{"value":{"entity-type":"item","numeric-id":3442911,"id":"Q3442911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$6283BE9D-0F64-48D1-BD38-F6A93AD8CF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4839d530362e9a4ac72a424902d8d20acbf9785","datavalue":{"value":{"entity-type":"item","numeric-id":2565769,"id":"Q2565769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954652$829B8D11-0C9E-4EAB-A6A1-71E243CE25F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61445fa3133c62cd08001102e6911ddd38d4b33a","datavalue":{"value":{"entity-type":"item","numeric-id":1791939,"id":"Q1791939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48dcba41bd51a32bad1b27a0c2bb0560dd19967","datavalue":{"value":{"amount":"+0.7872229814529419","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":"Q1954652$E8705BDB-11F7-4815-AE68-5E372EE7772A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1169e023b97d28d48693cd7dea48e7a7e23d59e5","datavalue":{"value":{"entity-type":"item","numeric-id":2223269,"id":"Q2223269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a360e7c56796bc1adf1966c014e3c18e2dd548a","datavalue":{"value":{"amount":"+0.7871039509773254","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":"Q1954652$DBCE620C-A2A6-4661-97FD-0DEC9E943AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09f09db320a02bdaeb8c100c903bb8a4311d4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4678204,"id":"Q4678204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e683ae1f851e486f3cce3b1ab5a2ceca637eac3c","datavalue":{"value":{"amount":"+0.7816815972328186","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":"Q1954652$B4B03E40-2DBB-4494-A99C-96B65F023F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a2fbd12f3b71801dbc8bd4a0d195045a86f1e3","datavalue":{"value":{"entity-type":"item","numeric-id":2668623,"id":"Q2668623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5c2a5a55d31b6832c66f90b1a7080a7e93cab0","datavalue":{"value":{"amount":"+0.7768069505691528","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":"Q1954652$800F12C4-EFA4-4D12-AE27-93AA5A8A6D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c055ddaf3a48e9477787f757cf77fa2aef6787","datavalue":{"value":{"entity-type":"item","numeric-id":763197,"id":"Q763197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369582cdb6e1644b2410ea4c5e7cfeb62daeb821","datavalue":{"value":{"amount":"+0.7695403695106506","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":"Q1954652$FAD0D1F7-74AA-4958-A6CF-14BE3E9D84DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1954652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1954652"}}}}}