{"entities":{"Q473611":{"pageid":475378,"ns":120,"title":"Item:Q473611","lastrevid":62140071,"modified":"2026-04-11T04:02:01Z","type":"item","id":"Q473611","labels":{"en":{"language":"en","value":"Particle swarm optimization algorithm for unrelated parallel machine scheduling with release dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372292"}},"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":"Q473611$725D3CA6-32C8-44C6-9DE3-3611EFDD4DE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba00a6ed081b34412b06b69bf01e10735654ad54","datavalue":{"value":{"text":"Particle swarm optimization algorithm for unrelated parallel machine scheduling with release dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q473611$94A20279-2DF3-4CBF-9584-3F23E76FC553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3190c81703d0bf40d0161b2eb276bae7c2bedb2","datavalue":{"value":"1299.90413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473611$2E6E8C24-0596-4AB5-A340-1AC5FD09263A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc8da89c76748526b2aeee0d0bf54cdf0f0ddb88","datavalue":{"value":"10.1155/2013/409486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473611$C731FC79-10A9-4B9D-A540-E376B4272E56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"452e0603537ecc59954c5b6fc823d0e1869a0901","datavalue":{"value":{"entity-type":"item","numeric-id":342061,"id":"Q342061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$89C7A5D0-098E-4AE6-95EE-BE54143BE5DC","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":"Q473611$8AC7845C-784F-47ED-8821-C359A203DAB6","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":"Q473611$18A34B44-E252-4085-A575-0E1FC01920E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d9e0555d479f4a95a074c388692fb62c9f6c491","datavalue":{"value":"Summary: We consider the NP-hard problem of minimizing makespan for \\(n\\) jobs on \\(m\\) unrelated parallel machines with release dates in this research. A heuristic and a very effective particle swarm optimization (PSO) algorithm have been proposed to tackle the problem. Two lower bounds have been proposed to serve as a basis for comparison for large problem instances. Computational results show that the proposed PSO is very accurate and that it outperforms the existing metaheuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q473611$AE865E80-A4E4-45BB-9127-336B9BC563E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473611$04F2974D-40EF-469B-8BBC-AD6ED7344123","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a95c4b57350f389207560fbf071b9c7ab36107","datavalue":{"value":"6372292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473611$96873DD8-B4D9-498E-AAB4-749EBC3B2B51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a6132baf37d127e204fedef0a97e2ee277d2cf2","datavalue":{"value":"Q59024641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473611$4E9FFD1C-C9D1-4C9A-819E-2CD9079A7E60","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":"Q473611$6E91D8B4-0A3E-44FD-8E11-032B24B6364E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17a61befde4dc08a16d61eed30311c8d8216cc51","datavalue":{"value":"https://doi.org/10.1155/2013/409486","type":"string"},"datatype":"url"},"type":"statement","id":"Q473611$2B332F68-B06C-4D5F-A2FB-D67E8CBFEF14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18466dc8bbfba11cd1f70ee96412a5ecf9682b3d","datavalue":{"value":"W2080846051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473611$3E67BFD1-D38D-42DD-934F-31848078DE14","rank":"normal"}],"P223":[{"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":"Q473611$F5EAEB87-3795-43D1-8FFD-2B3A74CADDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$FD16D80E-7D1D-4BE7-A64C-B9C57C65B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a07eda1a8a6bf81763ffd6e7b5c807cd7241f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$8888994D-BC98-4C0A-AC16-956BA52E0436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09f7ccf5272fe19323fa1d8cd295f111b669ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1877043,"id":"Q1877043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$AB7A1BE9-2E18-477B-851D-E302ACF4FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbc5fedb539ded66fe20708bf03dc8869eb2c90","datavalue":{"value":{"entity-type":"item","numeric-id":4823576,"id":"Q4823576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$B52A4478-6790-42F5-A381-8E0EA56536FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa782fe77faf2294b46b10adc64ac4755cc7824","datavalue":{"value":{"entity-type":"item","numeric-id":1969830,"id":"Q1969830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$6B828762-E8B6-4BB9-945A-38429902798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670ab51006741bb2d0db578d61c4eeebfe90939e","datavalue":{"value":{"entity-type":"item","numeric-id":1607981,"id":"Q1607981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$891603C1-2648-4916-880F-8B457095DD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6963164f002932c0ff540b20251af34f1daa313","datavalue":{"value":{"entity-type":"item","numeric-id":705501,"id":"Q705501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$ED31D8DA-5D04-435A-853A-2EC4DEF0AF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e33d6df18a169261263e20572e368268257d55e","datavalue":{"value":{"entity-type":"item","numeric-id":1775064,"id":"Q1775064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$38CE6BB5-34A5-421B-ABDC-2CA761E3A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f44db371a258b4fab9ccf43b86cc7303183978","datavalue":{"value":{"entity-type":"item","numeric-id":1044087,"id":"Q1044087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$66EE790F-3FF7-4745-8DC6-EF351AE561F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f968755ba65f4e4a0b59742f0db333e433cb4af9","datavalue":{"value":{"entity-type":"item","numeric-id":473611,"id":"Q473611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$62634909-DBDB-42C6-AADA-68A6F000005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343df4b6dd280f121350185620e82a7f1ca9897f","datavalue":{"value":{"entity-type":"item","numeric-id":1781549,"id":"Q1781549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$7880B6B6-1968-4F1B-9E37-5344AE03B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6aed8926a02667e1e284280fadbf95edeeb83b","datavalue":{"value":{"entity-type":"item","numeric-id":3618870,"id":"Q3618870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473611$7507E540-C158-4F25-BA98-E2CE85FFF129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416412961c08215d2f0854b66a8e6e08f9e214d2","datavalue":{"value":{"entity-type":"item","numeric-id":342063,"id":"Q342063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1af209e21fc19ba52428badb1a3221abed6836","datavalue":{"value":{"amount":"+0.8346143364906311","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":"Q473611$79A44D03-644B-4063-AA8E-82792BDDCA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652cac6f3019933fdba9350f929af7c99fbc3c86","datavalue":{"value":{"entity-type":"item","numeric-id":5194072,"id":"Q5194072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb8b5e1d7ea612eaa1b532a138b97be13e76ba3","datavalue":{"value":{"amount":"+0.8291416168212891","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":"Q473611$0F8BC2F8-46B4-4B0D-9414-2CAA725A44C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce024f66cc8bc3e5b23244192f0c60313937e27","datavalue":{"value":{"entity-type":"item","numeric-id":2289003,"id":"Q2289003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1051d017b4daf4fa90431535f90882f33484178e","datavalue":{"value":{"amount":"+0.8129777312278748","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":"Q473611$0107E486-4B72-4B2E-8B29-795D837B592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99dc895dcf018b2072eb5c428a92a0aa72be937","datavalue":{"value":{"entity-type":"item","numeric-id":3573666,"id":"Q3573666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200ca5a1dbef8565ff39590528863b2188f3074d","datavalue":{"value":{"amount":"+0.8107694983482361","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":"Q473611$EB10E3ED-D358-4D66-97DD-FF2A0BC6F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b51f00af0015ebfd6cec6d2b79a3725dae8445","datavalue":{"value":{"entity-type":"item","numeric-id":3071550,"id":"Q3071550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c4b8964ab7cead127c04d7fefc9251f4144954","datavalue":{"value":{"amount":"+0.7976856231689453","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":"Q473611$46E712C5-5E3B-4445-8652-CA223115BF6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Particle swarm optimization algorithm for unrelated parallel machine scheduling with release dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Particle_swarm_optimization_algorithm_for_unrelated_parallel_machine_scheduling_with_release_dates"}}}}}