{"entities":{"Q2283853":{"pageid":2294596,"ns":120,"title":"Item:Q2283853","lastrevid":71758446,"modified":"2026-04-14T00:21:18Z","type":"item","id":"Q2283853","labels":{"en":{"language":"en","value":"Single machine scheduling problem with interval processing times and total completion time objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150369"}},"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":"Q2283853$0EC479A2-5048-4CE2-894E-D99917731D32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad37345b1644e9010201fe321a8b475cc62f512b","datavalue":{"value":{"text":"Single machine scheduling problem with interval processing times and total completion time objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283853$4772D083-7DFA-4DB1-B4E6-204958D7AF03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"298a72f6a5178c99ca12359ce7f5613b1ccb052f","datavalue":{"value":"1461.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283853$AFFDCCC2-2DF7-41F0-8921-6BF7B972BAF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdaed5f2b9a0c5afc9a104cfed779d5cbd17479e","datavalue":{"value":{"entity-type":"item","numeric-id":2283852,"id":"Q2283852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$A292B5DB-AAE7-4685-B0AF-A33495EE3698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e33536fcd9eea46798bcde3baf75826ba8fdea6","datavalue":{"value":{"entity-type":"item","numeric-id":367242,"id":"Q367242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$93442D59-DCD4-4582-92FB-FE9C2A32EDAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$41D2D9DA-333B-48C1-8CD1-3F64F74525D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283853$C5C04363-7FF8-4DE6-8BD9-1B3584F6D16C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce52575807b2e0e223480fa9626f4047cf9e3cf4","datavalue":{"value":"Summary: We consider a single machine scheduling problem with uncertain durations of the given jobs. The objective function is minimizing the sum of the job completion times. We apply the stability approach to the considered uncertain scheduling problem using a relative perimeter of the optimality box as a stability measure of the optimal job permutation. We investigated properties of the optimality box and developed algorithms for constructing job permutations that have the largest relative perimeters of the optimality box. Computational results for constructing such permutations showed that they provided the average error less than 0.74\\% for the solved uncertain problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283853$309CA73D-5DE5-41EA-BCA6-039B44AEF687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283853$9CF18FFF-2FED-4E42-80A4-42FFD2126E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b35721861af29453efd5ca7c10a86b601b6b66","datavalue":{"value":"7150369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283853$B3222F93-3BDF-43F9-BD6D-C138E07F1F32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283853$8F6D4F0E-F5C7-4C9E-9123-0063CC732E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d91d602be8228ab493d1f3aa9506c493c744ac92","datavalue":{"value":"uncertain durations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283853$3B0D08D1-A524-48A6-B355-5CE682E57A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283853$6045150C-9BBF-4F62-9597-A3010CB49CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283853$AA967CAD-ED76-4801-A5A2-F647F65436B8","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":"Q2283853$E0A532D9-A13A-4BFE-A2C2-1BE92596D580","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae0cd5809954b221156d51d14ab8611e32854527","datavalue":{"value":"https://doi.org/10.3390/a11050066","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283853$AA30623D-255B-4A9F-A320-EF565F67CC35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53da541373b745990a302c1d8b3368d618c9126d","datavalue":{"value":"W2800062122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283853$803AD423-4409-493B-A597-51350E23871C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$4D8CD7CF-E981-4BE9-820D-38B83FBA87E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e8b4a84a1405406898fb72a8c9a0370c47f514","datavalue":{"value":{"entity-type":"item","numeric-id":4849349,"id":"Q4849349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$BFB117D5-5FCB-4041-91AB-8758C3064152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ab7f6acbfeee23ceb0ac127d695f084d4e8b9c","datavalue":{"value":{"entity-type":"item","numeric-id":342174,"id":"Q342174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$ACFC7B66-3250-42EC-8597-DD9F60BC4C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d5dfde26ae2d5839c37b7cefaca65cb6d39a05","datavalue":{"value":{"entity-type":"item","numeric-id":4394241,"id":"Q4394241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$7B188310-E1FC-414D-B9C1-B774A00B374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c53682df4ab44e0687e4256b437317ea6b1c0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1124817,"id":"Q1124817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$8F00FB2E-FB4D-49B2-A7E7-5524E098744F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc33336f0dcccb14fbe1e3dbe018dd747bd4ade","datavalue":{"value":{"entity-type":"item","numeric-id":4706332,"id":"Q4706332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$462FC045-F60F-4E19-94D8-C5094789C955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95691918c290c5e97e753e9b4da0f76c8fbdb41c","datavalue":{"value":{"entity-type":"item","numeric-id":969917,"id":"Q969917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$8A6614FC-0010-46FB-8A43-5C177110F849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a438be3905a2ffa8f72ed0cb6eecc781462f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1762112,"id":"Q1762112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$C96C72D3-56B9-41A1-88E1-0B90B300504A","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":"Q2283853$0194CF4A-D246-408B-8130-C9BE4C369B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf9a0f91dac16f1169bf743f882d3b8936edb4f","datavalue":{"value":{"entity-type":"item","numeric-id":943795,"id":"Q943795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$7A4C3BE3-8510-4721-BB25-57C643F66C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$4BE653A4-C06A-4D57-9CB2-1E030BC6C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8c499fd7b9090a2605a01a0ebaf8c5b50d899","datavalue":{"value":{"entity-type":"item","numeric-id":1762157,"id":"Q1762157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$CE556894-6165-48DD-A64A-3A8E5E5F8AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ffdaed5b1816f763d59618a9370b9f8e4333d7","datavalue":{"value":{"entity-type":"item","numeric-id":702347,"id":"Q702347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$2CE50F66-4D52-48C9-8088-6E7EBE696971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1a54e710ed8d9eb989764f593f92c8e0418456","datavalue":{"value":{"entity-type":"item","numeric-id":812435,"id":"Q812435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$B0F35CB4-0E36-4911-A69C-93BE805FB730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac4f75111e722f4fc873ac7c36959a24ca1b371","datavalue":{"value":{"entity-type":"item","numeric-id":337133,"id":"Q337133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$E87D15FB-21D1-4E00-9FFB-5F090714E7FC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b0fd73b5f848d95ddcf75d4073c154b8b57b991e","datavalue":{"value":"Q129895231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283853$D1A1DE53-B3BE-499E-8335-BC0B8C3AC9FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef437f62ee16b6c9f51464329277e16622faeaae","datavalue":{"value":"10.3390/A11050066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283853$9CEFA3B5-58D7-4D06-A369-1C422CC8B566","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba844d4839d0508667a99ad448d884d04818d948","datavalue":{"value":{"entity-type":"item","numeric-id":612208,"id":"Q612208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2efd22ce4cfb3a39f03ec32a6aebab53d403c9","datavalue":{"value":{"amount":"+0.8889035582542419","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":"Q2283853$3D420712-924F-4749-A226-75DC9FBFB65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74dc8405c5f0be3c7d9c28677e068ff81860f003","datavalue":{"value":{"entity-type":"item","numeric-id":1762112,"id":"Q1762112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55035fb3d7300cc6dad4db0d3ce85f41d82e59f2","datavalue":{"value":{"amount":"+0.8611505627632141","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":"Q2283853$C3F5AEB4-4FC4-4E08-89F7-37B0EF0AAF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62221df76de1875a59c3bfb6b4c4d9f7d19b8faf","datavalue":{"value":{"entity-type":"item","numeric-id":827990,"id":"Q827990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab3c693e3392740b02dbb86eacb20fd0044e893","datavalue":{"value":{"amount":"+0.844785749912262","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":"Q2283853$2AC78F23-AEB5-4647-995E-B071130E3F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d59e7de70e16441053e6e6ae86375ec1f324ac","datavalue":{"value":{"entity-type":"item","numeric-id":2393127,"id":"Q2393127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f546303a0427b0516098eb467a4fedf1fd10d85","datavalue":{"value":{"amount":"+0.8389836549758911","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":"Q2283853$FE4F42AE-4247-4E3A-B15D-2B7A59890696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ca72d1867ecbcc73d52b50bc27d6f6df4fbfae","datavalue":{"value":{"entity-type":"item","numeric-id":969917,"id":"Q969917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e31165c1387cb38acf70d314940dfcb59cfd62","datavalue":{"value":{"amount":"+0.8310579061508179","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":"Q2283853$FC3A5D3A-E47E-4804-B537-7D7609E63B11","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283853$30AF795F-8BA5-4E17-85AA-ACC87C385654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single machine scheduling problem with interval processing times and total completion time objective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_machine_scheduling_problem_with_interval_processing_times_and_total_completion_time_objective"}}}}}