{"entities":{"Q1736634":{"pageid":1747375,"ns":120,"title":"Item:Q1736634","lastrevid":72381642,"modified":"2026-04-14T04:31:25Z","type":"item","id":"Q1736634","labels":{"en":{"language":"en","value":"An improved shuffled frog-leaping algorithm for flexible job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042234"}},"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":"Q1736634$3E0B6415-3D0A-4319-8E5D-4728EFA58456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0da050b15e4d98b21a813771b33fc2fe3da4dc39","datavalue":{"value":{"text":"An improved shuffled frog-leaping algorithm for flexible job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736634$AE976911-B523-4FE3-B001-7CEB80B01941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8208143359e3dff986dcea7c3de498f0adfca166","datavalue":{"value":"1461.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736634$FEF2EB64-7239-4B04-955A-19F3FC9FEADB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8d50ea42f12a9b7e60fa7edbfacacfc5291ec18","datavalue":{"value":{"entity-type":"item","numeric-id":1736628,"id":"Q1736628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$91539D8C-4568-4DBC-98ED-2502866C4CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2994bbc569387ab9a4bfd2fc986a23314646f376","datavalue":{"value":{"entity-type":"item","numeric-id":1736629,"id":"Q1736629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$400F5EFF-9618-4746-9C7B-C9373EA3F3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6f73cf37f609e898c047ab0326f80be1537630","datavalue":{"value":{"entity-type":"item","numeric-id":1736630,"id":"Q1736630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$162D2AE0-6901-4ACD-AB9A-94AE31574027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6efe9e9524e293585319bde1cbb19f7c3a7eaccf","datavalue":{"value":{"entity-type":"item","numeric-id":1736631,"id":"Q1736631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$57D7262E-9980-4BDB-9BB0-2A5039072CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5b6b74267979ec6efe4ee1efbf1338c3c084b6","datavalue":{"value":{"entity-type":"item","numeric-id":1736632,"id":"Q1736632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$BD716552-94F7-4361-A0E2-E48BF35F1586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e0b15d6e9cb1dcbcab7d90a670c6668ba44a0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1736633,"id":"Q1736633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$0F7E9B04-E55A-4B89-A39A-D0CBCE8BCBB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$61A441D2-D961-4AD1-9A96-06BFB0202D8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736634$BC7B48AF-9F22-41F8-B146-AD25152A4A99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07956dbc8a4b5afeefc058ce5b018c6d6f18b8c4","datavalue":{"value":"Summary: The flexible job shop scheduling problem is a well-known combinatorial optimization problem. This paper proposes an improved shuffled frog-leaping algorithm to solve the flexible job shop scheduling problem. The algorithm possesses an adjustment sequence to design the strategy of local searching and an extremal optimization in information exchange. The computational result shows that the proposed algorithm has a powerful search capability in solving the flexible job shop scheduling problem compared with other heuristic algorithms, such as the genetic algorithm, tabu search and ant colony optimization. Moreover, the results also show that the improved strategies could improve the performance of the algorithm effectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736634$E8A28B54-45E1-4A32-8A99-4E1F65AC1FD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736634$F4CC4855-8314-4AF8-8DA1-5D57DC197B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736634$4EA0BA05-80FF-4FAE-9B7E-44062DD05BF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa216690c5cf9a05b1f91cb033aabf318a86ac99","datavalue":{"value":"7042234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736634$6DD8B30E-7A5E-4508-A9D8-F9FC824D1709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16a94f8bce578cf755f6b72a5b4a11cd5e5cc8f","datavalue":{"value":"shuffled frog-leaping algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736634$B0021FE8-1AEB-402A-99DD-435EB62EDBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddfdc490ef971a940b289885a56e7e902cf96c42","datavalue":{"value":"flexible job shop scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736634$A754F077-DD49-4589-BAAB-8FB4CCC4B2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736634$5B058174-7628-4F0E-A5E7-B47CDACFE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79e1658b31f3511d8e2c83b4afd06abb910d241","datavalue":{"value":"extremal optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736634$71A30BC3-F493-4F58-B2F8-AF84E52FFFF4","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":"Q1736634$78D4A3AA-3835-4116-B5CE-63EDD14AD319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adcee6a213be3a74cf49223fbf71bb829f4a65e8","datavalue":{"value":"https://doi.org/10.3390/a8010019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736634$CD8ABF4E-8F4C-4AE6-8C64-330DDAB46D3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb8d3d22009759f4804b60f3e14ebfad7e4fdb4c","datavalue":{"value":"W2114921078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736634$9BD3F58D-2873-4809-9DBD-26408E730427","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$960D318C-1CF9-4FA0-BF62-052F3EC7DF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34417b547dc78c2caa099ff31a3e0d70bb93fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2511771,"id":"Q2511771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$F80F938C-B62A-49C6-B981-34456F764A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ffd3a89d1806d4d80a9cc9c23777e68e74de89","datavalue":{"value":{"entity-type":"item","numeric-id":2378461,"id":"Q2378461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$F299FB65-B836-44DE-BBDC-269BD6D98C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4aebc67b2fce004e083def3569e287866b08eb","datavalue":{"value":{"entity-type":"item","numeric-id":2475846,"id":"Q2475846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$E30AF4AC-079E-498D-902A-5FB376BCB57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57383eb77b2701d510ea283e77a0114ae734b4f0","datavalue":{"value":{"entity-type":"item","numeric-id":2475810,"id":"Q2475810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$0D61278B-C1EA-4718-B8D2-A5866AB5AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b93d39d12274d22aee940096e2c5976b41a277","datavalue":{"value":{"entity-type":"item","numeric-id":2366999,"id":"Q2366999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$80F82386-1703-43B5-8C34-3282E87CB937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89866b5a85a606ff205d5cf7acbc834fa7b206b5","datavalue":{"value":{"entity-type":"item","numeric-id":2482369,"id":"Q2482369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$FD4EFEF4-099A-4633-B3BD-5E8D23AE28C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da8d744cf9c67f9a8be522cc375f1404e433355","datavalue":{"value":{"entity-type":"item","numeric-id":1976516,"id":"Q1976516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$E8C2497E-CCF7-4E68-BDC6-C4307E89F1DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b63044fe7f9c4dae2942db09f705d47566b677a0","datavalue":{"value":"10.3390/A8010019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736634$5A41E269-F293-428A-8E29-B9B5253269DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a83b06a023ebfc4b206e133080458eed19b7bc4","datavalue":{"value":{"entity-type":"item","numeric-id":440881,"id":"Q440881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de347ee5c461f96a4c6a2ac70bdb7e0f3a16db6","datavalue":{"value":{"amount":"+0.960527","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":"Q1736634$DEEBEF5A-BE3F-4BE6-9790-E50F640BD99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ce3284d0316ee1b7b9577d279dce5b72eed465","datavalue":{"value":{"entity-type":"item","numeric-id":3170350,"id":"Q3170350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6d5fa09cdb49c70806984777a86e25d7fa8db4","datavalue":{"value":{"amount":"+0.9596811","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":"Q1736634$9EC8BB75-1670-46E1-A980-45A7AF66A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7130f09b4660c5325fdcbe896d3d8de3bb9ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4688013,"id":"Q4688013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cc46185e9cf46836ff4f52f43676e6d6ab9e56","datavalue":{"value":{"amount":"+0.9292234","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":"Q1736634$50692204-7856-46C2-B957-C82FAD61B8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6741755cf740498baf727fd875d0d2ed7b03d6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2918239,"id":"Q2918239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a423889dc3678df7766849b23ee3e13d8f98626f","datavalue":{"value":{"amount":"+0.8980833","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":"Q1736634$E8DF7594-5CB2-45D0-A9CB-0E0C49FCD44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f7c3534a936c832c34ed55a21b8dcd2f9da474","datavalue":{"value":{"entity-type":"item","numeric-id":3175261,"id":"Q3175261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b10d191b79906c6f9d03726125a20f0c8d5e22","datavalue":{"value":{"amount":"+0.8841275","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":"Q1736634$47EE0B2C-E33D-4D10-A74D-B67997534AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dbbb79f2cb1085704d19b210ce9a35dc94a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":1762055,"id":"Q1762055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18c2c0e761d896e6f22fc228da8449d2ce3b18e","datavalue":{"value":{"amount":"+0.88363355","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":"Q1736634$9BB62760-D4A0-47DE-AD2B-4BA3939AD0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a678fb140eca293362ffa6773c952a8328032356","datavalue":{"value":{"entity-type":"item","numeric-id":2476643,"id":"Q2476643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a97c110ec6528728a4d419e3d2ae92fbc9f988b","datavalue":{"value":{"amount":"+0.87928253","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":"Q1736634$AFA9B609-1CB4-44EB-BA2B-C4F521919505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0281cd6578b9cf359302960e99cf0acc8a4ba201","datavalue":{"value":{"entity-type":"item","numeric-id":433107,"id":"Q433107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da016f2444879a692701747ee608ca0edcef4eb6","datavalue":{"value":{"amount":"+0.87856513","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":"Q1736634$B5B14B9B-9393-4833-B88E-5AF1AA777B7B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736634$0B131306-3D01-45EA-BC8E-6746232F1FA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved shuffled frog-leaping algorithm for flexible job shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_shuffled_frog-leaping_algorithm_for_flexible_job_shop_scheduling_problem"}}}}}