{"entities":{"Q2247427":{"pageid":2258170,"ns":120,"title":"Item:Q2247427","lastrevid":54149486,"modified":"2026-01-26T08:38:44Z","type":"item","id":"Q2247427","labels":{"en":{"language":"en","value":"Desert sparrow optimisation algorithm for permutation flowshop scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7428455"}},"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":"Q2247427$27CD1272-4790-4475-A0FE-713386E75EE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35467ec2ae2b4596765ef2e138dbb3382cae3676","datavalue":{"value":{"text":"Desert sparrow optimisation algorithm for permutation flowshop scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2247427$19E5D7E9-50A1-485E-95F5-1808E1E6256E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bda816327209559e3e87befc5e48015a1fb01c64","datavalue":{"value":"1482.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247427$8E282CE0-85C2-4779-B954-4AB955272A4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83b40a7d564ab133417ee55214c3c2f4620be4b0","datavalue":{"value":"10.1504/IJMOR.2020.109699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247427$C681934F-3A45-425F-B927-54DF33BDD297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99f5a9591972402998293837e842333fb3c53b5","datavalue":{"value":{"entity-type":"item","numeric-id":2247425,"id":"Q2247425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247427$2E94485D-A431-4649-8BED-EFCA2C6A53DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218f38c77378cf2c65323205b0a4f71d705a889","datavalue":{"value":{"entity-type":"item","numeric-id":2247426,"id":"Q2247426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247427$F93F13A5-AFFC-4400-B2D8-F6C3C1B479C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eee65d38e2e32b94b6f6dde34b2910a059ce76d0","datavalue":{"value":{"entity-type":"item","numeric-id":505130,"id":"Q505130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247427$9D64C9F1-22E7-4806-BB16-2A3EA30F0A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2247427$5B05648A-55A5-413C-8154-23CF229B0406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b583c20d2ff6d94455cad03e479bb4858d4835b","datavalue":{"value":{"time":"+2021-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2247427$D14BBCF2-BB3C-468E-93FB-C93CF2620C9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe24ed4bd614ddc58841c217aeccabc718f344a6","datavalue":{"value":"Summary: Permutation flowshop scheduling problems (PFSSP) with an objective to minimise the total elapsed time (makespan), are typically NP-hard in nature. Many heuristics and metaheuristics have been designed and developed to optimise makespan in flowshop scheduling environment. Better quality of metaheuristic approach depends on solution obtained by heuristic. In this paper, a nature inspired heuristic based on the biological characteristics of desert sparrow is proposed to optimise makespan in flowshop environment. The cooperative task allocation nature of desert sparrow is the basis to find the best initial feasible solution. Computational analysis depicts that proposed heuristic gives significantly better results than referred heuristics for the considered problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247427$1A26167E-C808-4D63-8920-1936DA04E77E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247427$682A1D5B-ADDE-4A83-B9DF-1C5FAE912DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247427$0C9AC4D9-84C1-43CE-9800-D68C153FF8B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a83dc65d37ead587885da40af5f14b7a7e5c47a9","datavalue":{"value":"7428455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247427$925CF7D9-55FA-4C19-857C-FEA14D5B3A5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef666ed5aa8fd1932245f76c88bbb416b83acf8","datavalue":{"value":"flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247427$66C6C6AE-A3D1-4C88-ADED-643ADF7F27AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a21623a7abb35dc91c6dd6cee6cbdae5626d99","datavalue":{"value":"desert sparrow optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247427$7318AA85-230F-492F-9449-C200422883BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e17797574e557f53fb2432c344f241f4505823","datavalue":{"value":"DSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247427$E465A237-2FE1-4784-B7B7-43EB4E5C4AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa333fd50bddc05500d101fe6a4caf8884e8dfa","datavalue":{"value":"constructive heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247427$A8D15C19-CF12-421C-ACD6-64C9278BBB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2247427$03ADC50F-C5C3-4598-A2ED-EE4F9B9FFF39","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":"Q2247427$2A9C4991-C77B-44D8-BAD9-DC798AEB0842","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f42bc0d57f6c5eefb6f994f9a6eabbb33bb5925e","datavalue":{"value":"https://doi.org/10.1504/ijmor.2020.109699","type":"string"},"datatype":"url"},"type":"statement","id":"Q2247427$D5034983-ED33-4C9E-823A-9B92E6AAD11B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a27904c4d5e1b7476f9d9b1ebbdd3d8ced5b43","datavalue":{"value":"W4246857677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2247427$A353A3F5-7144-4955-8233-C43A1A553B27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e2ec9d815db580fc6dec4a52c5955c93a951d","datavalue":{"value":{"entity-type":"item","numeric-id":2664635,"id":"Q2664635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19c7a2a3d488a2e7f565d4e2da4303c2434b96b","datavalue":{"value":{"amount":"+0.8099936842918396","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":"Q2247427$C43AD235-EA84-42CA-9701-2F2BCB840D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2a565193aea2cf06a4628967fc9d4362dc0171","datavalue":{"value":{"entity-type":"item","numeric-id":2470219,"id":"Q2470219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5296c1cff944c46a2d07a3b5fb91c7d5ec493a","datavalue":{"value":{"amount":"+0.7736012935638428","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":"Q2247427$F8ED6C60-ECD0-4714-91F6-92E15392DB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdecb2d7f24d248657c84bf562c8efdf4cfb8097","datavalue":{"value":{"entity-type":"item","numeric-id":2369202,"id":"Q2369202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007c08bb745795093df95d5dff4d0553eb5cf820","datavalue":{"value":{"amount":"+0.7722617983818054","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":"Q2247427$35E423F9-B381-4055-AB85-4086E9AECDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5809a46f954ab7961ca774a6fcb6f37ae28603c","datavalue":{"value":{"entity-type":"item","numeric-id":4596153,"id":"Q4596153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b1b9cf0d22975debe69619bf8df668598f786e","datavalue":{"value":{"amount":"+0.7720683813095093","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":"Q2247427$18122585-B251-44A9-810D-43677165640B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77210030447bab8c01291ea507b01e5774764da","datavalue":{"value":{"entity-type":"item","numeric-id":2927331,"id":"Q2927331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efc152af7e35a6ee3561f0724585706b0e99055","datavalue":{"value":{"amount":"+0.7717574834823608","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":"Q2247427$EA0ECB04-4D55-4034-B336-A32CB18A262F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2247427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2247427"}}}}}