{"entities":{"Q917435":{"pageid":919283,"ns":120,"title":"Item:Q917435","lastrevid":65334192,"modified":"2026-04-12T01:52:09Z","type":"item","id":"Q917435","labels":{"en":{"language":"en","value":"Single facility multi-class job scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156187"}},"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":"Q917435$1A939154-83C4-43CF-8567-59D898ED2970","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c65cb8bf1ccf75f9cfa84787fee71d4dedf8a021","datavalue":{"value":{"text":"Single facility multi-class job scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917435$A4929701-8C89-4879-AF00-EBC2EA8B25A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8e145e8be4ca77d9207ddcf10e1e09e8638caa9","datavalue":{"value":"0704.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$2E1EDF9C-A8F8-45C6-8305-A508D517D7B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c467f19adf9774b8c523c208691ad1b73802001","datavalue":{"value":"10.1016/0305-0548(90)90003-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$5716AB75-5B80-4F95-A4B5-2BEFF3FAFE01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd8e24c6460fab93cffad1036b78c7409c459941","datavalue":{"value":{"entity-type":"item","numeric-id":917433,"id":"Q917433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917435$1FBB58C1-3D87-4E4A-BF54-136E9E8F0F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"480244e052dfe655fbefd22ca44479dab95e28e7","datavalue":{"value":{"entity-type":"item","numeric-id":917434,"id":"Q917434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917435$DEA3A74F-C6B3-4B5E-BAAC-287ED0C8AE19","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":"Q917435$AD99069D-92A2-4F08-8D8F-C96BD07B472F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q917435$D9437E92-5482-4100-8A68-0BA27DCBE5F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9acb11a58379ce57a554f106646cc80e5418df4b","datavalue":{"value":"Considered is the problem of scheduling jobs belonging to different classes on a single facility. Jobs are differentiated on the basis of their set-up times. Further, jobs belonging to the same class may differ from each other by their processing times. The problem is to find a schedule that minimizes mean flow time. The authors propose two approaches. The first, enumerative one, is based on a dynamic programming method. The second, heuristic one, is analyzed from the viewpoint of its worst-case and mean behavior.","type":"string"},"datatype":"string"},"type":"statement","id":"Q917435$6217643F-5ADD-4CE4-A384-49C845B2BB4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$A70C950E-EA83-4FB9-BDC2-2545E5DA2437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$6B8790C9-3BC5-405A-95CF-2BA653014654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$7F19F159-F365-4B10-901A-1D4E65D85194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$80789B16-D945-4809-9444-F33AB1B2BD24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c2ea25da43050e095e7d99460036837ad4681c3","datavalue":{"value":"4156187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$65248D46-9C49-4C9E-A7CF-7A6D2AF1E9C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q917435$D069BF83-AB40-45C8-A3B7-2A04B71B331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q917435$C4B8B53A-B92B-404F-B4D1-E0994F855609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q917435$4ED65C6E-9D14-463A-A409-E7768F01FB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3caf56a3f3d5d1c05595652e43aadbd5ba0bcd7","datavalue":{"value":"mean behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q917435$2E9FDC95-52D3-45B8-A2F2-1EF2364879C3","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":"Q917435$38F0A29A-0F0B-46A8-93EE-7FAC64C59ED4","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":"Q917435$669BFCB3-8666-4D77-A809-FBF7FD9AE590","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917435$EDD020D7-CFD2-4FDF-B4F2-EACA61774D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72530a1c80ee955b2ed33b7a53414bb24ae60e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103320,"id":"Q4103320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917435$7754EE11-82FB-4321-ADFC-9AC5483899D6","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":"Q917435$5CC6DCFA-2D8A-42A5-8242-45E55D2415EF","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":"Q917435$BB88B0F9-5566-44C7-AE90-D689E7D95F28","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":"Q917435$7006ACA4-B21B-45B2-BF54-209671AF472D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6a874b4b02caef500f41191f30296e75ed9515","datavalue":{"value":{"entity-type":"item","numeric-id":1105481,"id":"Q1105481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917435$F381090B-72DE-42DD-95A4-56272D3916A0","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":"Q917435$3D1C9535-A6A0-41EF-B22F-3C2B3F2013CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1687fab42f6949935828f281d125a92d24a372c6","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90003-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q917435$A23C8B3D-A496-4860-83B8-EDCB3686726A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc73d186bb44407c4fa2c40d873d4c86a93ea21b","datavalue":{"value":"W1541396058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917435$D816DC4F-9ECC-4693-8B87-782C34ABB902","rank":"normal"}],"P1643":[{"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":"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":"Q917435$0C8EFE53-7FC7-4968-AD68-8ADEFE8B2CC1","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":"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":"Q917435$7B6AD1ED-7378-4ACB-9904-6E5DF4D5E8A3","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":"2cd412abd18d9af60bdd8f33604a5c7474d9e67f","datavalue":{"value":{"amount":"+0.869127631187439","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":"Q917435$B6F5FA18-AA4B-4DFB-B74C-FA5600E7BBCF","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":"ffd5c515766c891b1cc456cf8317f7c1d5e26156","datavalue":{"value":{"amount":"+0.8267636895179749","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":"Q917435$F06872D6-ECB9-4682-AFD9-8BC46E845346","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":"89e781b404b33d32fcc7123096690bf2c513a9d8","datavalue":{"value":{"amount":"+0.8215250968933105","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":"Q917435$2D876B8C-5C76-4CBD-99BE-190C6DD2D0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single facility multi-class job scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_facility_multi-class_job_scheduling"}}}}}