{"entities":{"Q2195512":{"pageid":2206255,"ns":120,"title":"Item:Q2195512","lastrevid":73574625,"modified":"2026-04-14T16:30:47Z","type":"item","id":"Q2195512","labels":{"en":{"language":"en","value":"Optimization for due-window assignment scheduling with position-dependent weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7240516"}},"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":"Q2195512$C35FD97D-ACB1-4403-B169-0DFAB3E59E05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"023b99ef081f0f5fbf526a3d07146558c546f4d4","datavalue":{"value":{"text":"Optimization for due-window assignment scheduling with position-dependent weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195512$2270252A-0DF5-431D-A406-AEB4D8DB8FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c03fe53c9249810aeee1b49b19a952a24cc8bd68","datavalue":{"value":"1459.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195512$4B29CD72-4949-4778-9F4A-A5722B731174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f0256e1347ee0fc23d24d67f15fbd51fa10232c","datavalue":{"value":"10.1155/2020/9746538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195512$5C39E11D-AFDC-4888-B423-7A32216013F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95b7a123755d067cf0be4d97575e411384b53866","datavalue":{"value":{"entity-type":"item","numeric-id":2047216,"id":"Q2047216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$D927E0C4-027D-4DA3-AA36-251381496791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2117fd85a5ad3395545aa832710ab147c2c2310","datavalue":{"value":{"entity-type":"item","numeric-id":262914,"id":"Q262914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$F64FAB70-68ED-413D-9A49-7EFFF6A0A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35e98bdd6a0a5e7046e14e24d50ef44c721efb9","datavalue":{"value":{"entity-type":"item","numeric-id":330958,"id":"Q330958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$08C3E8AD-9E2A-46D4-AD37-678BF813433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b8a2856e4df1f574fab07e26808b19508fc191a","datavalue":{"value":{"entity-type":"item","numeric-id":336932,"id":"Q336932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$9ABF1FE3-C1B6-42A5-9631-C2A33D766CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06057d65ded7afaecc64365587e6d66b5215fff5","datavalue":{"value":{"entity-type":"item","numeric-id":552329,"id":"Q552329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$83DE6300-937E-48D2-9FDB-FEFF17AB0AAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$7431B3F8-0FEF-4F73-B095-D31A295A2908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d4f132e262cfd90bc6820d79fa2935957d2a6e3","datavalue":{"value":{"time":"+2020-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2195512$FFF70EE7-15B6-4E3C-904B-FE4C42D51C39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"215b926cfefd3df3ac1dc94277fbb8763eebe9bf","datavalue":{"value":"Summary: This paper considers a single-machine due-window assignment scheduling problem with position-dependent weights, where the weights only depend on their position in a sequence. The objective is to minimise the total weighted penalty of earliness, tardiness, due-window starting time, and due-window size of all jobs. Optimal properties of the problem are given, and then, a polynomial-time algorithm is provided to solve the problem. An extension to the problem is offered by assuming general position-dependent processing time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195512$9572AD5D-828E-424D-A53D-AEE7D5AA9F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195512$6910AC01-23A8-46B8-B69E-DA4D00BCD889","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77790e768a7b13ea6bb1d976946a2bab7c356449","datavalue":{"value":"7240516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195512$0B7D4C52-3DC0-401C-9F0C-72B4A7AF1A61","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":"Q2195512$FF5800E7-3FD5-4074-9E00-44798881656E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5e28b5c85ec6f6c4228f71f36f979d011b66ecb","datavalue":{"value":"https://doi.org/10.1155/2020/9746538","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195512$A55129B5-8316-4BF6-9381-28F423E0A536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a7513b29afb7736c8454ed9e30be350414b66f","datavalue":{"value":"W3044856877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195512$255F47D1-A8F0-43A4-BE25-5E75749EC56C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04598cc0cfbe9076869202f449da408f8a04401f","datavalue":{"value":{"entity-type":"item","numeric-id":1723354,"id":"Q1723354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$5ED32629-A017-4D31-B8EC-3BA640DC6765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cde0526826528a609301842e40953355191705","datavalue":{"value":{"entity-type":"item","numeric-id":2630089,"id":"Q2630089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$FC5A37EA-8F0F-4A26-92B4-C7B691F70CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35247ce91453109c2e11ef07e6405ab26151b7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5059196,"id":"Q5059196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$47707378-464E-47AD-9950-C3268277B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c5f0a5cdcf521330f12dbaedf8ffc1cc99330e","datavalue":{"value":{"entity-type":"item","numeric-id":1268196,"id":"Q1268196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$D37EA7C4-16F9-482E-A9F4-9CF3757CF682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849311793812af296a75fd66eec6d1a097d54519","datavalue":{"value":{"entity-type":"item","numeric-id":3157768,"id":"Q3157768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$58A984E7-DE0D-4E17-BBEB-093FD0201A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5bce15957a07b4d71ebc46bf9d8f2c557bc041","datavalue":{"value":{"entity-type":"item","numeric-id":1000973,"id":"Q1000973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$93FDD979-686D-4021-B0F1-715866CD10DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221641e51248368fddfa525191cc72621287812f","datavalue":{"value":{"entity-type":"item","numeric-id":1941535,"id":"Q1941535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$177AA7C5-7CA9-4CD0-92B7-BCC136283CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337c85388d9df5a278b31124454014900b1ede6b","datavalue":{"value":{"entity-type":"item","numeric-id":2931172,"id":"Q2931172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$C3809166-DC19-4CA7-9E4C-9923E4C63DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2b998ad85f8b5f5b25bbeaad1f21285b4fada2","datavalue":{"value":{"entity-type":"item","numeric-id":3071146,"id":"Q3071146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$575D341A-9482-4BB1-BDB1-31E53AF7CF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1faa0c077935e9b4371844697ac5b9710e942196","datavalue":{"value":{"entity-type":"item","numeric-id":1791483,"id":"Q1791483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$412145AA-A410-4EDA-82EF-B543948754F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e9be19786c776229378054c5378d5749aa5aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4632956,"id":"Q4632956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$327527D8-A2B3-434B-A578-F04025E7EF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38613d9b913c76333741a7e10e5d557e9d21a4c","datavalue":{"value":{"entity-type":"item","numeric-id":323343,"id":"Q323343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$68DF82CB-EFE7-4E62-A353-6011D1E32B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7170d3509238733e6b848a1ec4fb9e1772408288","datavalue":{"value":{"entity-type":"item","numeric-id":5059296,"id":"Q5059296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$382BAE6E-B094-4325-A0D6-30F0887934BF","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":"Q2195512$CAEAF4C9-ADF6-4E71-9E97-4403E39B465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55153972a36f38ca19600960966a14d77641247c","datavalue":{"value":{"entity-type":"item","numeric-id":1124688,"id":"Q1124688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$679B8C7E-EB98-490D-9B71-F59E8C9E6D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8ad83c11ab93da5b3abfe751946b6705782b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1722948,"id":"Q1722948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$8EB87496-7749-4845-8837-F8DB5E8DECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad5aec874b29b3b20e185f63304b45d4735dcda","datavalue":{"value":{"entity-type":"item","numeric-id":1873012,"id":"Q1873012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$B024F32B-4163-4FD2-A88E-881439B23C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6479004986a42032f2c35184b21fe38146644cea","datavalue":{"value":{"entity-type":"item","numeric-id":2448145,"id":"Q2448145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$ED7DB16C-7C95-496D-B9CB-4C7679600686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18658b939af562f385f9ab04ecbda9afb8cf5659","datavalue":{"value":{"entity-type":"item","numeric-id":2187975,"id":"Q2187975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$5EEC802D-B855-445C-A995-CA634310664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2db1d3e525b8e48efe44ddb9ab8cee7004e8fbd","datavalue":{"value":{"entity-type":"item","numeric-id":1723365,"id":"Q1723365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$021B4F2B-8B9D-4D59-8A89-19F70DF90741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42acbbd438b57013d5aabb734e3b52795dd75e00","datavalue":{"value":{"entity-type":"item","numeric-id":1956114,"id":"Q1956114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195512$A8FE7BA6-3FDF-4B60-BD3D-F13538D790AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa52015f6b99ca4c689a6390c85ce08909c8c62","datavalue":{"value":{"entity-type":"item","numeric-id":5059296,"id":"Q5059296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541c523a427e78234a36d7cbb8e6d65d8c9ea43c","datavalue":{"value":{"amount":"+0.9557291269302368","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":"Q2195512$94FE97BE-39B7-4072-AEFA-02CCABE3D2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47e44314a38095af00691b19c8a4dcdb3d9440","datavalue":{"value":{"entity-type":"item","numeric-id":3519370,"id":"Q3519370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed66e205be544993b605d592ad7e2d3d27d48518","datavalue":{"value":{"amount":"+0.8927731513977051","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":"Q2195512$581A5629-3D97-4C66-A393-2E2900F5CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b95c55266c295ddbff9e9550b60306f685107","datavalue":{"value":{"entity-type":"item","numeric-id":2086934,"id":"Q2086934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e640762bd113e157a1521bc9385e7b8a2aaf088","datavalue":{"value":{"amount":"+0.8817776441574097","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":"Q2195512$29BD6DC6-DD3F-402B-B44B-FE8D0A0C63C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506d178fb675107fae83e9839c4575072a4233ad","datavalue":{"value":{"entity-type":"item","numeric-id":2788525,"id":"Q2788525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60989d5b77b7c2cc5093f3d4847a6d437f04a99","datavalue":{"value":{"amount":"+0.8679893612861633","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":"Q2195512$60F22474-DED0-4927-8D0D-CF5B4A2310A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387904fcb7727a5f63376e2fe0ce5787a3c02571","datavalue":{"value":{"entity-type":"item","numeric-id":827100,"id":"Q827100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1e662e404df36a27249d00575db8b890ad8a0a","datavalue":{"value":{"amount":"+0.8603476881980896","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":"Q2195512$1D0989A0-19D7-494C-9308-425B4297E69E","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":"Q2195512$A17E35B3-F884-4C45-8FDD-3A33C649DFAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization for due-window assignment scheduling with position-dependent weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_for_due-window_assignment_scheduling_with_position-dependent_weights"}}}}}