{"entities":{"Q1310022":{"pageid":1320772,"ns":120,"title":"Item:Q1310022","lastrevid":67132902,"modified":"2026-04-12T15:30:37Z","type":"item","id":"Q1310022","labels":{"en":{"language":"en","value":"Performance of scheduling algorithms for no-wait flowshops with parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474850"}},"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":"Q1310022$2B326DF8-29CB-4313-B4C1-262DA5E3369B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b7a8b86074fb914b4dca7e44fda822b7459888d","datavalue":{"value":{"text":"Performance of scheduling algorithms for no-wait flowshops with parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310022$E00E5E14-2DB5-42D7-A21C-27B486C2C84E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fc57e6c226f4a6f644d02611328040f518da427","datavalue":{"value":"0803.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310022$46263748-7976-420B-9CF5-93E8248E8523","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4509b245aaddee98cab5c7ce5e16ee3cf25fa38f","datavalue":{"value":"10.1016/0377-2217(93)90248-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310022$42980ECA-32C2-4DE3-B170-043194F7B76E","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":"Q1310022$8EDA1A87-A9F6-438E-85AB-4AAE6C8DA3E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"474438facc06fb671d8e5448a17e8dde14fde7a6","datavalue":{"value":{"time":"+1995-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310022$4FCB8ED9-9830-4C86-B93E-6CAC9853C553","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bff45ca862a4b89c9f9ec15881fda028fcc445fb","datavalue":{"value":"The paper deals with particular cases of a no-wait flowshop problem with parallel machines. The general problem consists in scheduling a set of jobs \\(\\{1,\\dots,n\\}\\) when processing of the \\(i\\)th job requires time \\(p(i,j)\\) at each machine center \\(j\\), \\(1\\leq j\\leq k\\) of the flowshop. Machine center \\(j\\) of the flowshop has \\(m(j)\\geq 1\\) parallel machines. There is considered that each job has to be processed sequentially starting with cetner 1 and ending at the \\(k\\)th center. The job must be processed continuously from the beginning of its processing without any interruption on machines and without any waiting between the centers. The object is to find the minimum finish time schedule.   The author presents worst case analyses of two heuristics for a flowshop problem with two centers when \\(m(1)=1\\) and \\(m(2)>1\\) and proves that the found upper bounds of the ratio \\(f/f^*\\) are the best possible. (The values \\(f\\) and \\(f^*\\) are objective function values of a feasible and optimal schedule respectively.)   Similarly, worst case analyses of two another heuristics solving a flowshop problem with two centers for the case when \\(m(1)= m(2)>1\\) were done and their upper bounds \\(f/f^*\\) were found.   The last part of the paper comprises a description and worst case performance analysis of a heuristic algorithm for a two center flowshop problem with \\(m(1)>1\\) and \\(m(2)>1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$56813FA2-798B-4EAD-8293-87CB5DD425E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310022$53ADDC1D-1F79-46EB-BAFB-5791BF9C5C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"006b1cb290bc2b6d321bb5afd13fa4443d845351","datavalue":{"value":"474850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310022$AED3142A-C921-426E-9C8F-9251FCDA5D1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b352df1860cab51479d30ecf34f3e1d594faf334","datavalue":{"value":"no-wait flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$2EBAC12E-B9FD-4662-A025-9BE8274BBED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$62E12330-3445-4645-BEF9-8EAB4D60EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b66f55e72854abc65a4cfa27f748d86f7dd6299","datavalue":{"value":"minimum finish time schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$E7BE10DA-DCF8-4F04-B5EF-4E13920E196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb4d805a41c7d9bf5bc5d3e627b0ea46034672b8","datavalue":{"value":"worst case analyses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$77251DCF-CB15-4DE3-8DA4-D563C218E0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$F4C84F38-66ED-4A16-AA9E-805B54BB500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a9e7946f8bb6482737c4a08ed4743f51c140d5","datavalue":{"value":"two center flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310022$26E88FFF-43A7-4FF9-8BEF-A9B2BDC84EC6","rank":"normal"}],"P16":[{"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":"Q1310022$1075FBC2-9EE4-46BD-B192-28C10C8101BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ae0b178f7477e53e629254d2aa001e208822aec4","datavalue":{"value":{"entity-type":"item","numeric-id":301933,"id":"Q301933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310022$83E85D87-09FD-42BC-BA82-01DF56C327EE","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":"Q1310022$D9823BE5-AE56-44A5-9E57-BD6A8F0D06EA","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":"Q1310022$0AEE8848-5EF9-454F-98BF-CF4F81A0576F","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":"Q1310022$2DB3B297-5CD3-4110-BF0B-59CD4D0DBEE9","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":"Q1310022$C2D43BDA-0DBC-4BFF-B0B5-D993CB55818C","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":"Q1310022$9943D726-22F0-4934-9DE7-AA73F4DB6469","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":"Q1310022$AFDAB684-1E2A-4C4F-B707-4B7064C16D22","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":"Q1310022$15C387E3-7D7F-4A17-949F-3808861AE701","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":"Q1310022$F6E9CA6E-5584-4F1C-90EA-19AFFF1CB364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27e286806788885a49e270a7913f0bdc1618d27","datavalue":{"value":{"entity-type":"item","numeric-id":1113793,"id":"Q1113793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310022$588F3591-76D3-4C8E-B7F3-012BCF2B57F0","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":"Q1310022$B5C8EE6E-FCEA-4036-BA98-9CF6A3FA629F","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":"Q1310022$66DDC90D-83DD-4B0C-9E16-39BCCAA58F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310022$7D03AEBD-D995-4EB2-ABB9-237F64C1EFAF","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":"Q1310022$46A1B27F-65A7-485E-A456-CB19FCA0B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc91e14183c7f776e81c49bc16c9345bba17ad00","datavalue":{"value":{"entity-type":"item","numeric-id":3221735,"id":"Q3221735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310022$F09E44B5-6C62-4431-81B8-8C9853F34FC2","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":"Q1310022$97BE9FFA-7189-4077-ADCA-30FD0A09F339","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":"Q1310022$EF7748D3-0EC7-45A3-B77F-7F25FAB62E1C","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":"Q1310022$7878F0AA-3499-44DB-BC99-085308F118F4","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":"Q1310022$400BE1F7-D365-4A9F-8CD8-846B5105C1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ce9c7d844c757275576e2b983033362ba002f6","datavalue":{"value":{"entity-type":"item","numeric-id":583096,"id":"Q583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310022$756AD61D-FFBB-46A0-A7CF-E7D5B421116D","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":"Q1310022$175DE4D9-3112-4637-8513-0DBA589857A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92c9c435e80a0e0edcbf8b4e07e92ee9a180cee","datavalue":{"value":{"entity-type":"item","numeric-id":2757617,"id":"Q2757617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7920bc735edb9a0117fde241337330079f60be9a","datavalue":{"value":{"amount":"+0.8533614873886108","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":"Q1310022$7BD03CF0-8D95-4D14-A9CC-83981D313944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b67a1014a9485cdb0cd9ef6bc53aaffa12d948","datavalue":{"value":{"entity-type":"item","numeric-id":813967,"id":"Q813967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81422e83539fa4b279ee11669e028bcbad202763","datavalue":{"value":{"amount":"+0.8447797894477844","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":"Q1310022$4B7C8FF1-7063-4E88-A8D1-173F0367A457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b35fb2082d0ab77e6d7010d993a88062640ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":1607139,"id":"Q1607139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d750780f0c26102cb6521bb9c47fc454b1c4e4eb","datavalue":{"value":{"amount":"+0.83966463804245","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":"Q1310022$DE5FC7F0-1985-4B61-9018-B62332D07DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689d02751747c31d371e95234c1d593327533e18","datavalue":{"value":{"entity-type":"item","numeric-id":1779704,"id":"Q1779704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa9c4f227de7994e5348515991550ba570f046b","datavalue":{"value":{"amount":"+0.8393658399581909","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":"Q1310022$A83924BB-7AD5-4EB4-9691-5866157DB9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8767634e2aa9ad9da7e78b1dd505ce24600eaa","datavalue":{"value":{"entity-type":"item","numeric-id":1767900,"id":"Q1767900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69aa43f1f18790cdafdc866a9dc43d0f6dc0283","datavalue":{"value":{"amount":"+0.8391271233558655","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":"Q1310022$639A8805-F181-48B5-8046-CA3CA108C074","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance of scheduling algorithms for no-wait flowshops with parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_of_scheduling_algorithms_for_no-wait_flowshops_with_parallel_machines"}}}}}