{"entities":{"Q1085046":{"pageid":1095798,"ns":120,"title":"Item:Q1085046","lastrevid":66318288,"modified":"2026-04-12T09:14:55Z","type":"item","id":"Q1085046","labels":{"en":{"language":"en","value":"Optimal schedules for single facility with two job classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980893"}},"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":"Q1085046$07BEA3F5-42C8-424C-8D02-8275190C6996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0fd76c53161636f13054be6dcb1a274b32dbcb7","datavalue":{"value":{"text":"Optimal schedules for single facility with two job classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085046$CD17FA90-55DF-4AE2-8A20-5C3D91AA2BF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d81cc54c4c8547b236056a84499a92d4d2f89b9e","datavalue":{"value":"0606.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085046$95C659D1-FB74-4941-9930-0A685CA37FE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd0790712eb0027a6e38c9c89d0863263829cf3","datavalue":{"value":"10.1016/0305-0548(84)90042-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085046$89CD5011-B5D2-4BE3-9D57-4D6C87015ACA","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":"Q1085046$E5BC7DBD-BBF2-44D2-90C1-79A851AEC123","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":"Q1085046$AE69577A-787B-4F59-860A-740E63D361C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1085046$2FB002C8-C588-4E51-9AE4-FF2AC0F06CFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e451636e31fbeba8ea284015cf78fa1b6cce6cd6","datavalue":{"value":"A single facility scheduling problem with jobs divided into two mutually exclusive classes is considered when the setup time depends on the class of jobs immediately preceding the job being currently processed. The jobs in a given class need not be processed together. Based on a combinatorial analysis of the problem, an algorithm is developed to obtain an optimal schedule when the objective is to minimize mean flow time. The proposed algorithm is polynomially bounded in terms of the computational effort needed to solve the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085046$1A935020-3F3D-46DB-8398-B2D2EE09FD22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085046$147DCAE7-87FF-47EE-B7FE-AC063992810C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1499f7d0150242dba0e1105a82f9f407163edb06","datavalue":{"value":"3980893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085046$3EDB020E-45FF-4533-B269-D4C421AF9C3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21a6c868861237643983b53ff1de7f24964411c","datavalue":{"value":"single facility scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085046$73FDE416-1120-4429-9A1B-150931989143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feab87ba4ed9b68048da5cd9fe3d961d6348c75d","datavalue":{"value":"optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085046$1A63636F-BAD0-44A9-AA3C-C59C6C20B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae82de45ead3165b47446f79a6b1ae257144013d","datavalue":{"value":"minimize mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085046$305938CA-9299-4C78-AC9C-62E867145032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ab85de23399fbd94da4dcca156162cad11daa8","datavalue":{"value":"polynomially bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085046$05CE0CE5-ADE4-4E8A-A83D-6C7F0D8AA364","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":"Q1085046$54AFE25D-F86D-4C25-BF44-0581D6BF9138","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":"Q1085046$7C08B8C2-B790-477B-80C9-170E1D2C0EE6","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":"Q1085046$AAF91948-0127-47DF-9273-6ACA86E2A039","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":"Q1085046$893F8B20-D51F-45A7-87E0-414EBDBF6FF3","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":"a11202073ca23af091053ec84b7d7e5a82be2ca7","datavalue":{"value":{"amount":"+0.8909103274345398","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":"Q1085046$CDCF9AC9-CB55-482D-8F77-4A4F513B245C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3414646121170a3ae52519d14df0d8ba9d65df1","datavalue":{"value":{"entity-type":"item","numeric-id":1105481,"id":"Q1105481"},"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":"Q1085046$94F9D075-A3BD-4EAC-90EF-DFA26CAB3194","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":"7a6179ce20b4b543d567380ff3496705230ed07e","datavalue":{"value":{"amount":"+0.8651465773582458","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":"Q1085046$8C1EAD6F-59B8-426D-91C2-21914CE3CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bb80e29ef6cf3102e44a6ade85b8bf9cf23ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2764975,"id":"Q2764975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a3c9a21d853d03a5299085972a6630f1005649","datavalue":{"value":{"amount":"+0.8517605066299438","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":"Q1085046$7B6BA2CD-E710-4E80-B2B4-E2C73A6D0562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c23e66d1d9d6da6513055d0e1a69dec09fd3bc","datavalue":{"value":{"entity-type":"item","numeric-id":1186919,"id":"Q1186919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4584fd108a38e08c2cb2b29697da03cbd21628b","datavalue":{"value":{"amount":"+0.8428245782852173","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":"Q1085046$9329AB2F-F44A-4164-BCB5-CBB2934E87A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal schedules for single facility with two job classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_schedules_for_single_facility_with_two_job_classes"}}}}}