{"entities":{"Q1105481":{"pageid":1116230,"ns":120,"title":"Item:Q1105481","lastrevid":49185289,"modified":"2026-01-06T17:44:15Z","type":"item","id":"Q1105481","labels":{"en":{"language":"en","value":"Single facility scheduling with multiple job classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059103"}},"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":"Q1105481$C032F09F-086A-4618-82FB-564EBF62ECBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"644fd3cc9498be4bdc3c1f99486ed125c777b305","datavalue":{"value":{"text":"Single facility scheduling with multiple job classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105481$24AD2985-7B51-4BD9-87CD-D95CFA74B8F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09cf93ac304f9d49c14c9b3d05c9ba4b682649e1","datavalue":{"value":"0648.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105481$F9D35F5E-9322-4940-BA74-9BBF5D3654F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"084f9d3bbe8059dae78c5494de9b9ac867d2fad9","datavalue":{"value":"10.1016/0377-2217(88)90252-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105481$8EEB83C4-A749-4740-BB9E-B7F0C8607B17","rank":"normal"}],"P16":[{"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":"Q1105481$C91A1B9E-6F18-4FD1-8F39-EC8099B3EFDD","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":"Q1105481$F1F7D458-DB20-498A-8CBB-98CD941A30F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1105481$1756145B-D540-49F1-944D-A34BEBED66FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5c9534938d427804c3943b702e450591bc588d6","datavalue":{"value":"The one-machine scheduling problem aiming at minimizing the mean flow time is considered. The jobs set is divided into K classes. The processing of a job from class s immediately after the processing of a job from class r requires switching time \\(\\alpha_{rs}>0\\) \\((\\alpha_{rr}=0)\\). A heuristic \\(O(nK+n\\) log n) algorithm is proposed, where n is the number of jobs. The author failed to establish the worst- case bound for the algorithm. The results of numerical experiments are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105481$2FBA04A0-6AE9-4F54-B4CB-1A3E5145F4D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105481$C6D1ECDC-E01C-439E-A643-6A214CFA7752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105481$6AF77D10-6A1D-4161-8510-9D343457D8E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6972f6a9d42a740bf00d54a67efaa5cc99bfab0","datavalue":{"value":"4059103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105481$F3CB056C-D30A-442A-A75A-F1F549F49965","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105481$01104F96-F4A4-4D46-BF27-F81AD009E15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105481$C264BF9F-28B2-4DAD-BA96-574A4C5244A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d620d3ee334a4536f4fd0fde5d5fe16d07d2379","datavalue":{"value":"switching time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105481$B2B884A7-FBBC-430C-B0E0-E2A235C15DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105481$95EF8FF4-54CD-4E49-A356-DD5E704DD4B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c54e16c51cf038e39d211f26a20642444a0ea747","datavalue":{"value":{"entity-type":"item","numeric-id":612204,"id":"Q612204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105481$A1272D59-C491-4C0F-8D2A-5A8FF8C0BB88","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":"Q1105481$E1F848DD-8B2D-457A-8408-5A1D99EB3865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f91d8834e17cd5a972d39bd3c3aa3fac055116a","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90252-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105481$1F48B275-1FD5-44F3-96B7-C727E2ED60DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dade104d79ff93dc053ebd22d572d7e43057a636","datavalue":{"value":"W2018260967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105481$32804ABA-2CA2-4814-9AEA-4FE45D35A295","rank":"normal"}],"P223":[{"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":"Q1105481$5DB2C7D1-437A-4E7F-B359-1439EC96DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105481$4DE753BC-F12F-4F37-965D-AE848923C216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b366b8657dc963ceb41ac1e2d436650aecd2761e","datavalue":{"value":{"entity-type":"item","numeric-id":1085046,"id":"Q1085046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105481$2532CEBB-F69E-47DF-8D5F-31BCEC5C901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a887f5f49583befb09f0985302885da691b7c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3893643,"id":"Q3893643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105481$C98C9109-E6B0-492B-BB36-786FE5FA1114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f80bbf7cb8b13dd4e73d8eabef8c90a91b9dd6","datavalue":{"value":{"entity-type":"item","numeric-id":5966780,"id":"Q5966780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105481$5C6C6AA6-0DFD-457E-B0A2-A48D362775E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5c88c669a2d00adbce19df4e4d6856b6ebf5c5","datavalue":{"value":{"entity-type":"item","numeric-id":917435,"id":"Q917435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03db852024bc05615f3b0ebeb5ae0e3ebb3fcad","datavalue":{"value":{"amount":"+0.891922652721405","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":"Q1105481$451D664C-52CA-468E-AC78-C175B44594FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45bead436d72a4159d80ed0758a7e7175c530fa","datavalue":{"value":{"entity-type":"item","numeric-id":1085046,"id":"Q1085046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d27073a5d2781d9ac12be8740c9b774ab21072","datavalue":{"value":{"amount":"+0.8658441305160522","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":"Q1105481$2CEE7925-FBDF-4384-8F25-EA1EFD4AA169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119db12ae8b69ff22a24de457646a43e2ecc35f4","datavalue":{"value":{"entity-type":"item","numeric-id":1373896,"id":"Q1373896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe08a1652cc33e862353735f24d9aabef27bd86","datavalue":{"value":{"amount":"+0.8499339818954468","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":"Q1105481$FF3DBF81-C8DD-4AF2-9172-9A8F39203ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df34696c1b573966ef854157e97c6cf3f62319e","datavalue":{"value":{"entity-type":"item","numeric-id":4713573,"id":"Q4713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd67092c9d58f4ed07c27fb3a1d2337a4aecdaf0","datavalue":{"value":{"amount":"+0.8229104280471802","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":"Q1105481$D724C7A0-412B-4AE5-80AA-77A8644429D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee24ee28e8eab0b01100f59583f469668063a921","datavalue":{"value":{"entity-type":"item","numeric-id":4868837,"id":"Q4868837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21aa579c587e5bff864319c4787a7008b7980cb6","datavalue":{"value":{"amount":"+0.819421648979187","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":"Q1105481$655E1A3F-D4C3-4184-A832-B71A6790A8E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1105481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1105481"}}}}}