{"entities":{"Q1664896":{"pageid":1675637,"ns":120,"title":"Item:Q1664896","lastrevid":57241095,"modified":"2026-03-27T15:03:34Z","type":"item","id":"Q1664896","labels":{"en":{"language":"en","value":"A modified biogeography-based optimization for the flexible job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925700"}},"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":"Q1664896$4B6A3DFF-0A50-4B9D-8CF9-7ABC7B5B8F98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09920a690bb651bce44b96c7fef8c80e86a3d1ee","datavalue":{"value":{"text":"A modified biogeography-based optimization for the flexible job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664896$1C68F6DD-2BAF-4B2C-8C4F-E0AF76AF4CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d7d9e8ac2c33ff4ea03d6a760d419bacd9ed198","datavalue":{"value":"1394.90313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$1C9756A4-D888-44B9-B5B5-DFA109A0C9D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b061be6f4dc33797ed577f1ed5a89ecaa55f49d","datavalue":{"value":"10.1155/2015/184643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$3D431DD5-C018-41E2-A780-5A14DFB62AD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3803a5fa8bd8d76b3ab5fe762c7f76b4d11fd6d2","datavalue":{"value":{"entity-type":"item","numeric-id":1664895,"id":"Q1664895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664896$F824AC92-AFA3-4FF9-8714-6D94ECA2AE93","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":"Q1664896$07AE0800-EC2D-409C-BE61-ACB3D5C921CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1664896$D26BC9C0-ED94-4653-B05C-3F07A1A3AF84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"feb5afebd9bcbd031078e3be3648746794bbf794","datavalue":{"value":"Summary: The flexible job shop scheduling problem (FJSSP) is a practical extension of classical job shop scheduling problem that is known to be NP-hard. In this paper, an effective modified biogeography-based optimization (MBBO) algorithm with machine-based shifting is proposed to solve FJSSP with makespan minimization. The MBBO attaches great importance to the balance between exploration and exploitation. At the initialization stage, different strategies which correspond to two-vector representation are proposed to generate the initial habitats. At global phase, different migration and mutation operators are properly designed. At local phase, a machine-based shifting decoding strategy and a local search based on insertion to the habitat with best makespan are introduced to enhance the exploitation ability. A series of experiments on two well-known benchmark instances are performed. The comparisons between MBBO and other famous algorithms as well as BBO variants prove the effectiveness and efficiency of MBBO in solving FJSSP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664896$116E28A1-4039-4803-B36A-459D5E7EA169","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$66E3C955-0787-4C22-A0C6-4DE4B7871219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$AA5F417A-7AB2-4EFF-B0D4-845DC7F29C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"936a38673ac37a1578ff510eb8a64a223b024828","datavalue":{"value":"6925700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$388D951D-A594-434A-A701-3EB3C6A8081A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8da5753d3f579a8667963dae09f84e1494bd3072","datavalue":{"value":"Q59117522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$599DBBB5-85E2-4578-982D-96DDAF09426C","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":"Q1664896$F2364348-C60C-4A57-A0E1-D8266A638838","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5de93cbc9c5648730302f91dbf7cec94b9e3a82","datavalue":{"value":"https://doi.org/10.1155/2015/184643","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664896$B15B9207-FD7D-4695-AA76-26F3B8998283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e13483774f0f8251e6049bea236f71a0e2ce3a3","datavalue":{"value":"W1895197542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664896$F43601F5-37CF-4A6C-90EC-C5E87783F4EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a98b329446ba1d7250a1d778e1d7cce38030f9","datavalue":{"value":{"entity-type":"item","numeric-id":1174353,"id":"Q1174353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664896$334B255C-0470-424A-B7B6-F737B5183F70","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":"Q1664896$F5CDF086-1AB4-4991-91F6-E19627073829","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":"Q1664896$1A2D9FF9-A4AB-4AC1-9468-EFA769DBEEEE","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":"Q1664896$AC7173C8-98EA-4706-9628-5883C1FEC64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3825009e65d646295838180d47ff93e49cff99","datavalue":{"value":{"entity-type":"item","numeric-id":3163164,"id":"Q3163164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664896$982EBBAB-6DB3-41FD-BF2F-EA437FBD2E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e9b5cfe971fc2f3d102214030a28d6df653bba","datavalue":{"value":{"entity-type":"item","numeric-id":858446,"id":"Q858446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664896$509DF0A3-E421-476E-9CDE-1362C3086C52","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":"Q1664896$731F3593-FDF5-4F55-BD68-79A735ACA6E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e302e629dd7415248f86e4e6b371a019707f317","datavalue":{"value":{"entity-type":"item","numeric-id":3180300,"id":"Q3180300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c6ba5961dee2671fedbb377e808838c47dc2c6","datavalue":{"value":{"amount":"+0.8312762975692749","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":"Q1664896$579974AD-BE2A-4160-87BB-33A318E76CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b6f6e5fe0c9e6fdcfc1288a30b37f4405846fb","datavalue":{"value":{"entity-type":"item","numeric-id":5192380,"id":"Q5192380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7ed7282b06d048f07efdba698c30fd9fd488f7","datavalue":{"value":{"amount":"+0.8153109550476074","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":"Q1664896$A4458A61-5B03-4ADF-AC72-EDDCB50ED3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ee9b0747d568def4702931548764a150adb06c","datavalue":{"value":{"entity-type":"item","numeric-id":4687972,"id":"Q4687972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6dbbca4d882b412eb4b193ceb9547ce0226ebe","datavalue":{"value":{"amount":"+0.8112747073173523","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":"Q1664896$19B7A265-BC04-4ECE-903A-9B108B252E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457b52a93e1013e667b3d1fc2c7d955409fc7e5f","datavalue":{"value":{"entity-type":"item","numeric-id":6048133,"id":"Q6048133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa95b1248e28b8997fc42d37ba11b9d90d3c8883","datavalue":{"value":{"amount":"+0.8073121309280396","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":"Q1664896$04B8EFA1-98CA-4586-9B95-93E10F4A2CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bcc38ff62c4cc698782c2990d52d817818e863","datavalue":{"value":{"entity-type":"item","numeric-id":1993083,"id":"Q1993083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8108c6b9c2970773b0178fc95507b9f8705d0fcc","datavalue":{"value":{"amount":"+0.8019154667854309","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":"Q1664896$AE51332C-C91E-4598-863A-8A5E98F1CF41","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664896$F7C7E59A-AC99-44AB-9D44-23C57ECACE15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1664896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1664896"}}}}}