{"entities":{"Q583096":{"pageid":584863,"ns":120,"title":"Item:Q583096","lastrevid":49345294,"modified":"2026-01-07T00:14:40Z","type":"item","id":"Q583096","labels":{"en":{"language":"en","value":"Scheduling algorithms for flexible flowshops: Worst and average case performance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131932"}},"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":"Q583096$2EB33922-495C-4C11-A751-7CE3E124BF4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bf932f6a077ed5cb003aafa83eb456504269bfe","datavalue":{"value":{"text":"Scheduling algorithms for flexible flowshops: Worst and average case performance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583096$78F04EEB-DDA4-4AC3-BBC2-64D967485C56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b666240fefef20af7d95c56b2a4a4b36bd88557","datavalue":{"value":"0691.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$1F7C755E-9D9F-471D-8B7D-96795CCB4647","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1cdff0cb501c3056ec9fe844730462a54c1f915","datavalue":{"value":"10.1016/0377-2217(89)90208-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$0D19E4C7-5E5F-40C1-AA0D-D2336C2BE7AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a6df41868bd9c09f6bb0285a408b87e82e16a0","datavalue":{"value":{"entity-type":"item","numeric-id":297373,"id":"Q297373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$8C5EEEE4-39AA-440A-B6FA-AFE6B8AC7499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b11acbbbb280ca77cf1183f93453e1ff1a30889","datavalue":{"value":{"entity-type":"item","numeric-id":1079485,"id":"Q1079485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$87D59356-D904-41C3-B9DA-3CD0B7771896","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$866A01BC-8FE9-4525-98C8-345048A613DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583096$2A5A552E-6558-446D-A278-F4312233F924","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6266f3fe66d25cef631ba453469746c4814a9591","datavalue":{"value":"The problem to be considered is one of scheduling tasks in a flexible flowshop environment. It differs from the classical one by the existence of parallel machines at each stage of the flowshop system. Since the problem of finding a minimum length schedule is obviously NP-hard, the authors propose several heuristic algorithms for solving the problem. Then, their worst case as well as mean behaviors, are analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$390BCFD5-F9DB-4699-92FF-F48F69DB1F46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$AFA1385D-9A0D-4067-A4D5-EBE7DAEAEFB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$5677A9AB-19CB-45A1-B9A9-978454E8B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$55B637BC-103A-45F0-B935-BD27635FCF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$9F64C452-2CD3-4CCB-9C05-635539E4BDC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae4f68c89742345f3243fb41d619ec191ef213a2","datavalue":{"value":"4131932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$FE5DFE24-39DC-474D-8239-AE03DA1F90A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb6f446a170bbba50bd2a35181537b514d9af4a","datavalue":{"value":"task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$82E40BF3-75C3-420A-946A-51097160BF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1758b057f016f8f048ddf2c43c992f753a108412","datavalue":{"value":"flexible flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$AE25F3D8-5E9B-4383-BDDC-AF3D109E49E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de4911e18af1987aec29e5724d45596c66aa81a","datavalue":{"value":"parallel machines at each stage","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$B008873C-25C3-42AF-97E9-FE43FB52702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f8e3c2810d9e8b94466aab9b6729306f00041b","datavalue":{"value":"minimum length schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$24968A5A-C6C5-44F0-8B65-B2239E74C393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$C5883949-C795-47AC-8EB7-152DB2651A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba48612399fee59631e9cb955dde3f5bafbd6068","datavalue":{"value":"worst case","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$586A9908-4F06-43EB-A4C5-9E2E2EC0FBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a32518aa76e79e17e2d3926138d72b617b9441d","datavalue":{"value":"mean behaviors","type":"string"},"datatype":"string"},"type":"statement","id":"Q583096$1AA84CFC-9BC0-45DD-A22C-0E47F792D2A2","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":"Q583096$AE561034-C8F6-4B70-BBD3-B4501602BE15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a006b7db8d907ea6eb7897e983eaffb945baec","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90208-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q583096$3D58A39A-94A1-4BFB-8499-F980904C3FD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3b8ca3b6094825f3310e301c20985b18ec87090","datavalue":{"value":"W2050193551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583096$FF0B6CF2-FC58-4F33-8182-F7CA7C5632D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f5fdec7e23fd4f371757b9549d1285a0a559fd","datavalue":{"value":{"entity-type":"item","numeric-id":2497514,"id":"Q2497514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$EF47BCAD-E17B-473D-9180-7E58366A3ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$C1891EFF-920D-4257-92FE-CA86BD50F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1564a1969e13b33a9f3e0637ce69a64bd9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4147827,"id":"Q4147827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$77D77D5B-66EC-4A19-9105-61441491AAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$6EEE4200-AF34-41CE-9C7E-8C08EF7E4196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7988a07b6af9ebf84294ebb7cbd22eed7ca9deb","datavalue":{"value":{"entity-type":"item","numeric-id":3725543,"id":"Q3725543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$6F441BC0-3DED-4DBE-BE9E-CBF2785387EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$97D1048F-4B04-45A6-B7A4-543BCEE38C7A","rank":"normal"},{"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":"Q583096$A672449F-926E-491E-BA4F-EB3902232D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$3A630372-B257-4707-8F3D-749CA219605C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$836AE366-5556-4C1A-A791-69AEB918874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$74CD7E94-EA6C-46C4-8490-0ABFF74B70D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$408F6410-6BFA-45C9-BF40-877DE833CB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$FF021CA3-882E-4AAD-9DCF-1426A3605926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6fc3ee46831bbc21540a2cb1dd8e79ef428dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3942389,"id":"Q3942389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$3D6ABE29-AFF5-495E-B1B5-6AC876E1E70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$1B1B3126-A7A7-4FC3-B4D8-B98FC64BAC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1787e08caf48a7390108216a62969a6560b290b","datavalue":{"value":{"entity-type":"item","numeric-id":3329204,"id":"Q3329204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$4799F116-D97C-4D1B-93A9-842D9EEEEA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154ba00001a3f4afdd34936f8bfd9c53fecef436","datavalue":{"value":{"entity-type":"item","numeric-id":3313598,"id":"Q3313598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$E0AC7275-C496-476F-87DE-BFE47D04344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$C4D2D147-008F-4AD7-952A-B38E738C83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2c8db2c332a0d350a4c75d3559e8476531020","datavalue":{"value":{"entity-type":"item","numeric-id":3670909,"id":"Q3670909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$6195F0EA-B08E-49D8-90C1-6510A75BE926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21465f785d9b697136f102b746e95a4e15329341","datavalue":{"value":{"entity-type":"item","numeric-id":4051864,"id":"Q4051864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$FEB529A0-3C99-4311-AA05-40EA067FE304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1341a07319b6e54cc35af6445e6660da874f78","datavalue":{"value":{"entity-type":"item","numeric-id":1079487,"id":"Q1079487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$D863408D-3E36-40BE-BC73-34E3A7ACEFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd67620da142266dca78bbca8a322b16534ce60","datavalue":{"value":{"entity-type":"item","numeric-id":3790926,"id":"Q3790926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583096$705FAAAD-C8FA-43C6-87E7-3324312EA5CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e728bd975476191bbd5b81751c1536b5d46b9f","datavalue":{"value":{"entity-type":"item","numeric-id":4843439,"id":"Q4843439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c351fdd6c1b322bd8b48ec34727485bf6321c8f5","datavalue":{"value":{"amount":"+0.8548330664634705","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":"Q583096$0D918457-6B0E-4E9F-8BB1-7505EAF78579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b69c79bc131c20947f3fe188fab9d6919e4e87a","datavalue":{"value":{"entity-type":"item","numeric-id":1194720,"id":"Q1194720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84feef93699aed84aa2668fdf744bd4358de5a2d","datavalue":{"value":{"amount":"+0.8544090390205383","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":"Q583096$4A523793-27AF-4D1F-9131-275DF3DF99C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52993a05987f168e013cd15e6eb77abc8de29aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1310022,"id":"Q1310022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d050e1d3855f84043d5140aa572057ab7e196e","datavalue":{"value":{"amount":"+0.8505448698997498","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":"Q583096$539EB918-0DB9-4F3E-9264-FE2B74AE5991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece0e0fb03b6bdb04e80e5df2ecabbb07315caf3","datavalue":{"value":{"entity-type":"item","numeric-id":3517610,"id":"Q3517610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb5d8df5e13cffcbd6781dbfab0892b08891f25","datavalue":{"value":{"amount":"+0.8491518497467041","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":"Q583096$47FF1E82-7D15-4150-BD96-414779F939EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9297e241a9173b5947d597f814d034fb213d0a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2271811,"id":"Q2271811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73831b9526f21fa419ba02236a3cf1c4127317bd","datavalue":{"value":{"amount":"+0.8449995517730713","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":"Q583096$81E0FE23-A987-4BA7-9542-63A2B82FC33A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:583096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:583096"}}}}}