{"entities":{"Q1342341":{"pageid":1353080,"ns":120,"title":"Item:Q1342341","lastrevid":47292214,"modified":"2026-01-01T06:25:20Z","type":"item","id":"Q1342341","labels":{"en":{"language":"en","value":"Flowshop scheduling with dominant machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710311"}},"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":"Q1342341$074872A5-D4B3-4B6A-A048-8C1DA7F180E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc9c1ef52ed59d26ccdffe427fb5739e78304e4c","datavalue":{"value":{"text":"Flowshop scheduling with dominant machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342341$EDA4C43F-706E-40A5-B9C1-3C4DA0A4EB08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"289ef8024395b5cbd5b588e0e43d7c6d000bea88","datavalue":{"value":"0826.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342341$46CA55DC-8454-47B4-BC15-6FD71396D5FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aff1f76243105d72cc0118bd508839739f191076","datavalue":{"value":"10.1016/0305-0548(94)E0007-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342341$5830289E-CA3E-4F87-9E85-CEEA0018C1BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a341ab04422ce14f33e4b7473a7bc5267e108a47","datavalue":{"value":{"entity-type":"item","numeric-id":195301,"id":"Q195301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$7C820D8D-F2DB-4A9C-8262-6C880296F9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4228e6e002f49ff4c3197cd14da813d502d2bb","datavalue":{"value":{"entity-type":"item","numeric-id":195300,"id":"Q195300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$8DF7EF70-41DC-4284-A3F7-2CF144218C42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$8298C956-157C-4F9D-86E5-9FCD94CFC497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae1469fc9b9c8b38b4455fc2f5e7dd64d11966c8","datavalue":{"value":{"time":"+1995-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342341$3F14B616-66AA-4DCC-9FC2-04451B8E7A02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc0a82637ce85e3867678487eef1057be9c80de9","datavalue":{"value":"This paper considers two special cases of the permutation flowshop scheduling problem: the flowshop with an increasing series of dominating machines \\((M_1\\prec M_2\\prec\\cdots\\prec M_m)\\) and the flowshop with a decreasing series of dominating machines \\((M_1\\succ M_2\\succ\\cdots\\succ M_m)\\). Machine \\(a\\) dominates machines \\(b\\) \\((M_a\\succ M_b)\\) if \\(\\min\\{t(i, a)\\mid i\\in \\mathbb{N}\\}\\geq \\max\\{t(i, b)\\mid i\\in \\mathbb{N}\\}\\), where \\(t(i, a)\\), the processing time of job \\(i\\) on machine \\(a\\) and \\(N= \\{1,2,\\dots, n\\}\\), set of all \\(n\\) jobs.   The authors discuss these two special cases with the following objective functions: the maximum flowtime (makespan) \\(C_{\\max}\\), the mean flowtime (equivalent to the sum of completion times of all jobs at the last machine \\(\\sum C_i\\)), the sum of completion times of the last job of all machines \\(\\sum C_{[n]j}\\), the total number of tardy jobs \\(\\sum U_i\\), the maximum lateness \\(L_{\\max}\\) or tardiness \\(T_{\\max}\\). Based on the analysis of the special cases, simple polynomial-time algorithms are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$9803F200-ACB6-4071-97D7-C1B7A45AD337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342341$3F9076B8-2086-4D1E-92C2-AD22FE1DB872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcc51e4cc3941d4478c2975fd384822d7b48e021","datavalue":{"value":"710311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342341$8B163C74-33B7-4BC9-8CDD-2352B80A438A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897b2459fd6b1bf6489a0f5c80d4e1ae20336f6c","datavalue":{"value":"machine dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$37E4CF0C-E4AE-4D48-AFD5-BE6C8CAC277B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$1D4107C1-2083-4EA5-A32D-7DDE20042387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b655dd56e6d37a94c0301f4991a1138f27f0f3","datavalue":{"value":"permutation flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$559E10B2-29B6-4E56-9210-68A703DE15DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eae9bc2b996e7a22fe931e524fab55956586010","datavalue":{"value":"maximum flowtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$A1C7E01A-A85C-4F1B-8624-755B5CBC8583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3855ed24a8567b4ac260090c7816a6b52f671422","datavalue":{"value":"mean flowtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$A3D79313-F6CB-45CA-8A8B-72B464E125F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92979157719d8a8786cbb899f66ccd6c112eb62d","datavalue":{"value":"sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$53934C59-98E0-4D04-ABC3-55CB7FC35A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99429c86d88d968239c53916ea4d63e85783ba4","datavalue":{"value":"total number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$8535B0C7-0889-45A5-8A96-F2F53EE85FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$C67D715F-9D13-41A3-8E77-6EABA30A1E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$DF647A93-7290-4967-96FE-2F489044EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342341$70DBD039-0335-4996-A40D-D3011F7FA6AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6ea406ef36e1810d468b672efc85eebb5f97473","datavalue":{"value":{"entity-type":"item","numeric-id":566922,"id":"Q566922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$EC2F5E06-5371-4094-A371-7314324F7E6D","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":"Q1342341$516CB451-2569-4955-809A-2FDAAE0599C3","rank":"normal"}],"P223":[{"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":"Q1342341$3AF4D517-2CCE-4E3F-A114-6E26C0718823","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":"Q1342341$B0A001E6-8C7C-4E43-A3D6-120CA2CCEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b3a4bfe78787dad79db878f1585c0174b3f4db","datavalue":{"value":{"entity-type":"item","numeric-id":3674391,"id":"Q3674391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$EE9E5C0A-9DEA-4BB2-A779-A357245B6FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5d8ce31db5aa5d05054e5fd082727d46bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":4740320,"id":"Q4740320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$10920213-3DFF-4913-9A78-6DF2FA132CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1e13ba81b8584a2b3599d40468a0034f415fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3883870,"id":"Q3883870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$929D796C-8070-4B9C-AA1B-104626EA5D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53378eedcc2340ef4e679e07a15a17e07408954","datavalue":{"value":{"entity-type":"item","numeric-id":3750503,"id":"Q3750503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$8BF4C56B-7143-4513-B495-4696A6626EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9212bed00bf4ef1fc84a8fc6bee7ea9afd03bb54","datavalue":{"value":{"entity-type":"item","numeric-id":1203800,"id":"Q1203800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$91696E72-03CC-414C-BC6D-D396222AE3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3524690c1562f75af469ae22726c5963d9c792","datavalue":{"value":{"entity-type":"item","numeric-id":3212909,"id":"Q3212909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$A9426748-BDA8-4AFC-85A9-75F8A95A7739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed0b38d1c9b29705049c22cd0af2af08ca8e65","datavalue":{"value":{"entity-type":"item","numeric-id":4058808,"id":"Q4058808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$C50B7DE3-D49D-4A44-981A-63DB7CE12B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c635f205d5a30d5d9233e95aeff9ddd3357f921","datavalue":{"value":{"entity-type":"item","numeric-id":4103319,"id":"Q4103319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$E0911B48-8D44-4117-A9EF-E8FBDDA60884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$594C5EA8-DE9E-411C-98FD-B33001F9F276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342341$61388020-277E-4F08-8492-2F3DF07CADFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64bbdd142301c9d0caf4ac91b6f5735d245017a8","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)e0007-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342341$44805C4E-B26D-4024-B766-A02624613D7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"131f806554ccb91136fd07cbc76a841ad9cb6d78","datavalue":{"value":"W2039783295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342341$C8090EFD-CED4-4B3E-AE5D-C5B641A49D6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f979602ba6a3d783b03fa5cc59a02c848513d168","datavalue":{"value":{"entity-type":"item","numeric-id":1203800,"id":"Q1203800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00562eaac68de2c1ab8e9e6ad531953c3357cd97","datavalue":{"value":{"amount":"+0.9215489625930786","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":"Q1342341$D3867C3F-2008-4F6C-95F9-864385AB56D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2837c9e4253f964f79b623694c128f709a3caaf","datavalue":{"value":{"entity-type":"item","numeric-id":708144,"id":"Q708144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00562eaac68de2c1ab8e9e6ad531953c3357cd97","datavalue":{"value":{"amount":"+0.9215489625930786","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":"Q1342341$839AC991-D97F-45DA-ADC1-D60BC01A2563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf832fc46202e5cf5353a5a896db3cd1c133d03","datavalue":{"value":{"entity-type":"item","numeric-id":1767400,"id":"Q1767400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4183a3324ebbf9f3e213e988f030632130a23ad7","datavalue":{"value":{"amount":"+0.8917722105979919","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":"Q1342341$B97237E6-A656-4B32-9B5A-C1AA03A1B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a20abb62081275bf5f03277d6abd2b303c4a3a","datavalue":{"value":{"entity-type":"item","numeric-id":3023686,"id":"Q3023686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab94e6f05e22f6e581dc381d7d9251d78aa878","datavalue":{"value":{"amount":"+0.8908621072769165","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":"Q1342341$1DB334C2-D103-4EE4-838E-9B2850B51805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8bba9cdb65d0ab4d89e98ad3afcce64be78605","datavalue":{"value":{"entity-type":"item","numeric-id":861201,"id":"Q861201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1da106bed5244f3a98480a65290451ac73ec83","datavalue":{"value":{"amount":"+0.8886098861694336","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":"Q1342341$32BFF228-18B7-4BE8-BB97-A75AB9DFFAF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342341"}}}}}