{"entities":{"Q1821024":{"pageid":1831766,"ns":120,"title":"Item:Q1821024","lastrevid":49049278,"modified":"2026-01-06T12:50:41Z","type":"item","id":"Q1821024","labels":{"en":{"language":"en","value":"Two machine mixed shop scheduling problem with controllable machine speeds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997539"}},"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":"Q1821024$91043FD1-46EF-4BD6-845C-3C00DE429DC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc062dd5f35b657d0a79fcec92898df4c59aab1e","datavalue":{"value":{"text":"Two machine mixed shop scheduling problem with controllable machine speeds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821024$BF0C8525-4FDE-45ED-8988-754771EA2E11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0d0d8e78b4fd5637e96812f53a9208c516c2ccf","datavalue":{"value":"0615.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821024$D590E01B-FDEF-4FC8-814E-7EA86823719E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58f7f59824333c382f88fb1ebd2f9874fbd1e4d0","datavalue":{"value":"10.1016/0166-218X(87)90005-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821024$EC896A34-8516-4112-A637-B9D5650A33D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c236fc17733f5fc99fb0c8a4ed091376a1bcb12","datavalue":{"value":{"entity-type":"item","numeric-id":448932,"id":"Q448932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$B797CAD4-7418-4994-8485-46C86651B59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cceb9ed3527bc9a3bfbe96f6a012bdf476c8b1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1067988,"id":"Q1067988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$D3EC3CFE-3851-403A-A842-492E52589552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3a840aa070efdf18e9fbe7c89a2dbff2d5d9f5","datavalue":{"value":{"entity-type":"item","numeric-id":800830,"id":"Q800830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$9C80B587-E244-4D6F-815E-4328035FD9D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$15EE9A0E-53D7-45EE-964E-6BD671C2C48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1821024$96E34AEF-74D3-4621-908C-B133B59C4AB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74a6d25c167f58391343dac11cde06cd0ce48fa6","datavalue":{"value":"The paper considers a two machine scheduling problem in which the objective is to determine an optimal machine speed pair and an optimal schedule. Each job consists of two operations. We have a mixed shop scheduling problem which means that for a subset of the jobs the order of processing on the machines is fixed (flow shop) and for the remaining jobs the order is free (open shop). The machine speeds are controllable. The objective function takes the form \\(C_ 0t^{q_ 1}_{\\max}+C_ 1(s')^{q_ 2}+C_ 2(t')^{q_ 2}\\), where \\(C_ 0\\), \\(C_ 1\\), \\(C_ 2\\), \\(q_ 1\\), \\(q_ 2\\) are constant, \\(t_{\\max}\\) is the makespan of the schedule, s' and t' are the speeds of the two machines.    An \\(0(n^ 2 \\log n)\\) algorithm is presented to solve this problem assuming that power and root of the functions encountered in the algorithm can be calculated in constant time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$B6712D25-6FA2-40AB-A033-5EF579233E4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821024$98121BF7-3F7B-45D3-8375-90A399DF1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821024$B8826C59-2B48-4ADA-94C3-7FFF03FE957C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8017d03d1511264dcfaee6eb23b394d7e1773c0c","datavalue":{"value":"3997539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821024$5FE7C910-68D7-412B-B652-C010D6F20446","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$D72490F0-B24F-4877-BF36-48260A5AA8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"658379b54d248e52e9f5ed62361da9edeabb44bf","datavalue":{"value":"controllable speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$867ADE95-9369-426F-BC1F-E95475BC5A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236d7f4e2873142002f9dbc33583107ec009039","datavalue":{"value":"two machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$8BB45ACD-5170-4448-8EBA-DA21FEF15DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccad82f5f14872c57e8ac6fe601736956bb2477","datavalue":{"value":"optimal machine speed pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$A8C75C0B-51A3-421F-A8CA-18A964E53C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feab87ba4ed9b68048da5cd9fe3d961d6348c75d","datavalue":{"value":"optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$62955F93-F7A4-47AA-8899-83F1C63AF382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5661ad5d28d640e7d9119bf507c26064553f747f","datavalue":{"value":"mixed shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821024$9E0FB0BF-B3AD-40C7-BFD4-189BF7D9CD4F","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":"Q1821024$963438B6-27A3-40D7-B63C-441FFF2C0888","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$2E8BBE3F-68A9-434F-9FBD-B02810620D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$356A69FE-D032-4010-8A87-88F512A1A33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3ea8bcb92a4f37d2ed0c6b49c6c88ccfc8d17d","datavalue":{"value":{"entity-type":"item","numeric-id":3714887,"id":"Q3714887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$1F526BE9-00C4-49A1-87C3-B67F8B8368A8","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":"Q1821024$132C9F40-8897-491F-A724-F3973FC996B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8838e3cda264d31374d316ace66a6ea489f0bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":1067989,"id":"Q1067989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$5A47267E-2A71-4AC5-B0BC-5C4776A2ABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821024$71459BFA-8056-410A-AFDA-32984FFB2AE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c0e632e4d5284f8d80bf5a7cca906a50cf09701","datavalue":{"value":"https://doi.org/10.1016/0166-218x(87)90005-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821024$0FC9F57F-3D54-46EE-B35A-739D6E85775C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aacc0160bbe8b675c8645d960768507ee3106a8","datavalue":{"value":"W2100173285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821024$71C5B891-C981-4EF0-AA7A-9AB85B6571AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26416209f075f4214cc98b2a84262493b20b554","datavalue":{"value":{"entity-type":"item","numeric-id":3751358,"id":"Q3751358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b803fe0e07bb8020c8001050649dbe7b4a2dbe0d","datavalue":{"value":{"amount":"+0.9151707887649536","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":"Q1821024$40011C98-0AD9-4F3F-AC17-03E699324C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9e9a9645a2009a94d33882af4c12668914feb0","datavalue":{"value":{"entity-type":"item","numeric-id":2916936,"id":"Q2916936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daeda59b2358ef91386da71a419f323a8a724b61","datavalue":{"value":{"amount":"+0.8511199355125427","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":"Q1821024$1CC43E7F-B360-433A-A3E5-B2D8AE9E97BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bdf9af60e3a4de5729183c71152c4524585152","datavalue":{"value":{"entity-type":"item","numeric-id":3760285,"id":"Q3760285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab990f45ad3a9b2290bbefb34dc1e7781189cc0","datavalue":{"value":{"amount":"+0.8371332287788391","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":"Q1821024$E46082B6-8CAB-49BD-A133-6CB9ED6B0567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f770f5a81c78aeb8d265189b4577f0984a1d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1804883,"id":"Q1804883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8360790b36d5c34524d76472e2f497900dbfc299","datavalue":{"value":{"amount":"+0.8293927311897278","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":"Q1821024$28D9E041-A264-4EE4-9FBF-754F320EBFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1046da2a5f82db1462798564d3a41a51c122157e","datavalue":{"value":{"entity-type":"item","numeric-id":4367053,"id":"Q4367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be188fffbddd635529a2bd4e7b899e977e6bda4","datavalue":{"value":{"amount":"+0.8275148272514343","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":"Q1821024$C5858B9E-2C77-4291-AA89-E5E56A806390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821024"}}}}}