{"entities":{"Q336992":{"pageid":338759,"ns":120,"title":"Item:Q336992","lastrevid":61107057,"modified":"2026-04-10T21:13:36Z","type":"item","id":"Q336992","labels":{"en":{"language":"en","value":"An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650654"}},"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":"Q336992$650F54D7-D972-4087-AF68-16EB632AC836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"205932ccf2af3986eaaaeb3a8d03e2debd122eee","datavalue":{"value":{"text":"An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336992$26232FCD-1651-4626-8BA8-C62B63417F21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d15242d0939724a05d9d35ae3266a448c0043d09","datavalue":{"value":"1348.90275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336992$D850A145-4DBF-4483-B523-E23022BBEEC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c3b445bdaa8dee87aecb6a10e650ff59487a6a","datavalue":{"value":{"entity-type":"item","numeric-id":296688,"id":"Q296688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$3CC907D2-F286-4FB6-AA2E-319D7C181A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$951E0EB6-7FE1-4B07-A338-C453547A6109","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$2A61EBA2-4879-4DD9-AF22-53C378A8EA8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q336992$3109A173-CE2A-4AF1-9EFB-E95647F07A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336992$5DB8CABE-4BFB-48C1-B614-949C08D0FADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336992$67E6D03E-7E45-479C-A471-2233083F4773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9cfddb5e01edbae3c5af3dc6775dbe5bb7336d","datavalue":{"value":"6650654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336992$BF2B2661-EE0D-439D-A946-EB022FD8DD91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f43655c60c896efcdcccb96d1d1b46c18f10b9","datavalue":{"value":"meta-heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q336992$340E78D9-B64E-41AE-B427-4AD3892DEC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69028bbcaa8e08e4f0b5aad285c82c7f78600ad2","datavalue":{"value":"batch machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q336992$42B6BCA7-AD31-40E6-8F22-1A6CAA57EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6358ff37170c838bac24c8777cfa2b964bca0528","datavalue":{"value":"max-min ant system","type":"string"},"datatype":"string"},"type":"statement","id":"Q336992$2B43F663-4682-4EAE-B36C-F33D89FD6F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q336992$C831C5A1-E22C-4F6A-83A5-920B4B3E1F2A","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":"Q336992$F39D525F-9914-4ABA-A25D-D32F0C57CB44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8af9726b84f3b8b418db1b9845c2be094ae763","datavalue":{"value":"https://doi.org/10.1016/j.cor.2014.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q336992$802EDCFE-DFA6-4489-9C3E-19EF5A04833C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62749f11023f0cbda41c002896eb402d2fe5c5db","datavalue":{"value":"W2051022310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336992$CB0BB4D2-7AF6-4BC8-AC33-FBCD56EFA5C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ea71dce4f042e704c50cdd436c19ca51b6dcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4394297,"id":"Q4394297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$521D3DB3-D612-4B60-A8B9-A1CFE8327C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa484fdfabafe53901ded190a84edc0c104f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1579492,"id":"Q1579492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$835A724D-3E8C-4F27-86D1-77E8902B91C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbabb6edec67f1e46331b12b2681b93cc9d6ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5959373,"id":"Q5959373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$3919B7F9-337D-480B-BAB1-D46BE7EAE5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff3522ef227549ab4154e6c71c46f42609bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$892BB898-B481-45EB-BDCF-C80A8DD35246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd787396c652fa3ec69a115151597b52c14e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$896E0C54-3458-4F26-BCFD-895F09EDE620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db887d32c5e2fc5067adb67d02eb61b0034fcb7","datavalue":{"value":{"entity-type":"item","numeric-id":1029348,"id":"Q1029348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$90A4E0A5-80EA-43E7-81A8-83FADFF44823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da2c1597ce7454a8baf6ad0cc5ceff19beedf00","datavalue":{"value":{"entity-type":"item","numeric-id":4510514,"id":"Q4510514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$7C55516C-236D-4685-BC3E-D4F9B3BA41E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1f26791a5ca6df857e532eede3412656269014","datavalue":{"value":{"entity-type":"item","numeric-id":1762006,"id":"Q1762006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$49CA1472-40A1-46E3-88A4-416D32F95D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a92e9796dbd12b858a367c1f8800a5fee7ac24","datavalue":{"value":{"entity-type":"item","numeric-id":5478853,"id":"Q5478853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$FF0E960F-5EAC-4344-A11A-42B9B4A9CF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$E1B6D0F0-5ECE-4D71-8B06-77037A12D780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20838c914e1f937b42cff59e37bbc187d5db1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1806777,"id":"Q1806777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$A48A90C7-DEDE-4826-A805-9482C013B508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a3d6b07dbfd5064eaf426603a933d9b65605fc","datavalue":{"value":{"entity-type":"item","numeric-id":875398,"id":"Q875398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$1E4DE2EC-A47F-46FA-8314-E9B6102C3B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da907acd454650cd4aa8d2508fcb5b19d6c0c34","datavalue":{"value":{"entity-type":"item","numeric-id":2916019,"id":"Q2916019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$C9A9DA89-F89B-45DC-8E81-A37942526F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336992$22FE52FA-878F-4707-9E42-3515A0629D1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33447335f3b61880218924174d339af7b95c86b6","datavalue":{"value":"10.1016/J.COR.2014.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336992$46E82543-21A9-47EB-8BCD-4C537F2BA039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0522d29f92edd3aadb6023f675e76c05e05ac996","datavalue":{"value":{"entity-type":"item","numeric-id":5257191,"id":"Q5257191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a26e68419c7cf2cfec7571ad9deabbe39cdb32","datavalue":{"value":{"amount":"+0.8982147574424744","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":"Q336992$4C680186-9408-4FEF-BD85-4B582C52A6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4dd02379732bedf8469814dfcf29327d0a92ae","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f95933971905b6f7334a65f547bd67ff2f0269e","datavalue":{"value":{"amount":"+0.861945629119873","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":"Q336992$E8205539-0B1B-42E6-A0E1-2109E942E4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b24edba94908f0356ead2d2fd28305085290f4b","datavalue":{"value":{"entity-type":"item","numeric-id":300033,"id":"Q300033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4563b5de64acd3fa6712351df75db3f0d0f0fcf","datavalue":{"value":{"amount":"+0.8615998029708862","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":"Q336992$5900460A-FDDD-4C1C-878B-8E7520646139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4007c8f81d866aa8d7ca7eb72cf2c3189ee0d4da","datavalue":{"value":{"entity-type":"item","numeric-id":5959373,"id":"Q5959373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec32edbebed5378fefc2351663d21e005101d12","datavalue":{"value":{"amount":"+0.8420019745826721","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":"Q336992$51A4D0D6-BEB0-41BD-941B-E309829ECF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2571b4fd9184a04b71fc690cf35af0737be4b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1762006,"id":"Q1762006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817896eeda60017ff519aa3dcb36fd41e6d5ae96","datavalue":{"value":{"amount":"+0.8389886617660522","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":"Q336992$C328EDC2-6325-4753-866B-C2DDB7DBA570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_meta-heuristic_for_makespan_minimization_of_a_single_batch_machine_with_non-identical_job_sizes"}}}}}