{"entities":{"Q1060679":{"pageid":1071431,"ns":120,"title":"Item:Q1060679","lastrevid":67017897,"modified":"2026-04-12T14:21:40Z","type":"item","id":"Q1060679","labels":{"en":{"language":"en","value":"Scheduling of job-block with dead line in n\\(\\times 2\\) flowshop problem with separated set up times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3908139"}},"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":"Q1060679$79C09C18-A99F-4F8E-A0CF-E2648FDB6674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83468319001e0d12b37199e5300831571614b9e7","datavalue":{"value":{"text":"Scheduling of job-block with dead line in n\\(\\times 2\\) flowshop problem with separated set up times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060679$81764FC8-80DF-408F-AA87-1EFE5B17AE0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99acbdbad59a68573e0236a75004257579fae80d","datavalue":{"value":"0568.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060679$2F8E1D98-81B4-425E-B294-3E3556264276","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87dff44edd53ff1b7e37ab521d7fd2ac6eca65d6","datavalue":{"value":{"entity-type":"item","numeric-id":1060678,"id":"Q1060678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060679$194955F8-5E7C-4E61-8E71-AFE9E9408C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e64694ab269a406ab3a2c892c29ad16b82ba629","datavalue":{"value":{"entity-type":"item","numeric-id":167945,"id":"Q167945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060679$6F9E872E-1D1F-4B16-8157-68B18EFE22C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060679$C1C3ECCD-E1AD-4FEB-9119-2ED16DCE8782","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1060679$8C220B3F-7259-4E96-8990-6D5B7E0914E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"996f2bbd9d60493c9457010be2964f885b53f994","datavalue":{"value":"The problem to be considered is one of scheduling n jobs in a two-machine flow shop. Jobs are characterized by processing times and set-up times. Moreover, some subsets of jobs are to be processed in a no-wait mode before specified deadlines. The objective is to find a schedule of minimum length. In the paper an optimization algorithm is proposed, its complexity, however, is not evaluated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$DF2994F6-2415-4FCA-BFE1-008CA7A89AFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060679$73B6BA6E-14A3-40F4-B475-DFE905CEA6D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71d5f8ec3ba19e575286332c257d581651810629","datavalue":{"value":"3908139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060679$EA05D2A4-9610-491B-BD3A-EA582CE18072","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c6ea969cb4b60d9f7ec0fc86b6ff33a34bd8de","datavalue":{"value":"deadline scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$1D536321-E9A5-45F6-A96A-136CE1E3F2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810ec925548d2dd732ec545a9d777867ac09a582","datavalue":{"value":"two-machine flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$35CDCA7F-F4DA-4257-8FB7-70088119D1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3256290d6e0dae6ec0a064cc919961ab6bb2fa34","datavalue":{"value":"processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$4821A29B-502C-4C21-9027-05DCA3426C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00439af5e7a3683cc2c8ae93d2f613a4f25e4505","datavalue":{"value":"set-up times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$C35FA1F0-D674-4159-9E34-E18DD9AC7A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31292f187f55206e5c559bfa7b2addf3a81b1ad","datavalue":{"value":"schedule of minimum length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$D89B3ADE-8637-41A1-9A00-4522B171853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060679$48DC1DEB-8434-4F5A-A949-73804FF99AED","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":"Q1060679$B7180386-7BDD-44A8-BE4C-AE6E1DCAE478","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":"Q1060679$3FC10A8E-6FB5-4BB8-8B94-9821B391F277","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c20bf136d3091d3ba30925ce3453723ecb21232","datavalue":{"value":{"entity-type":"item","numeric-id":1184446,"id":"Q1184446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9040098ce5433de8cfa7147566ca89a7b993c716","datavalue":{"value":{"amount":"+0.8191273808479309","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":"Q1060679$58DF211F-AA01-4F8D-88C3-2381A469A563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0cf699aa0d133c4805a23394c9c942bcc0d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1081528,"id":"Q1081528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b6450c829704e841639538aa1eaacc9ddd1d23","datavalue":{"value":{"amount":"+0.8180365562438965","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":"Q1060679$E477B7FA-6F4E-4B3B-80D9-9E9E122B4309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a756b643582de15d9a206790dad0419dbb4254","datavalue":{"value":{"entity-type":"item","numeric-id":4661028,"id":"Q4661028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d2d28ca804c3c3d885ff84d1f5fe0378bad474","datavalue":{"value":{"amount":"+0.8158331513404846","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":"Q1060679$57C94DD9-3DD3-4064-BD9C-D4236B3C9EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07114741bb13cbd51395da776c7c33d25d0ce82","datavalue":{"value":{"entity-type":"item","numeric-id":1406685,"id":"Q1406685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4489102d86f8a02ee5951190d9f935a6b42532a9","datavalue":{"value":{"amount":"+0.8134840726852417","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":"Q1060679$CA3FE372-D615-4D4E-B248-EB68AE94EF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40041f4ae097ff52c1fff663af02a0f544766767","datavalue":{"value":{"entity-type":"item","numeric-id":3153829,"id":"Q3153829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad0b23d27faccc9539e75e1e76af086833a7891","datavalue":{"value":{"amount":"+0.813123881816864","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":"Q1060679$C34F1F03-222A-464E-8F6A-BD824E1E9E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling of job-block with dead line in n\\(\\times 2\\) flowshop problem with separated set up times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_of_job-block_with_dead_line_in_n%5C(%5Ctimes_2%5C)_flowshop_problem_with_separated_set_up_times"}}}}}