{"entities":{"Q2627752":{"pageid":2638495,"ns":120,"title":"Item:Q2627752","lastrevid":52819490,"modified":"2026-01-23T14:00:42Z","type":"item","id":"Q2627752","labels":{"en":{"language":"en","value":"Scheduling of multiple projects with constrained resources and preemption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724957"}},"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":"Q2627752$4CD4A1E9-50F2-4FB4-8A77-4855C2F2FC1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e0b825fde4e910dcbaa947b8231b64ffb80e4e4","datavalue":{"value":{"text":"Scheduling of multiple projects with constrained resources and preemption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627752$5BE58319-65D2-4BFA-8FFB-8C6ADB275E20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84c485c49dd764b80b15b270baf963b4ffa48a34","datavalue":{"value":"1362.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627752$2A09D9F3-9223-447F-914A-2C05FFED8600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd409cb7f39714876c0b98fcf14f1e2b0f1cb27","datavalue":{"value":"10.1504/IJOR.2016.10000060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627752$B7AD4297-A706-4776-8658-4062F001BE03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf4632a884c448980b0f44869649493e537fca2","datavalue":{"value":{"entity-type":"item","numeric-id":2627751,"id":"Q2627751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627752$AC5A9370-98E3-491E-89FC-E2AE3CFF3BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f84d945d0f135c8ba7c4c1769cbcd54c2a29d3","datavalue":{"value":{"entity-type":"item","numeric-id":342430,"id":"Q342430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627752$AE2C1424-47B5-4E3A-81EF-2CD7C6B6205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eeb4a2df93ab564ed86535d897caa4e7a64051a","datavalue":{"value":{"entity-type":"item","numeric-id":1792299,"id":"Q1792299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627752$0EF5B95B-7F7E-4B8D-BB45-20612C2F7D26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627752$1299E6A6-698C-47A9-B00D-D586F394E1E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627752$BBC7ED36-D8DE-4F99-AF56-5350D50BFB5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"897e5f376c5bfd9e24975426cb5c9e1be7bdc151","datavalue":{"value":"Summary: The resource-constrained (single) project scheduling problem has been widely studied in literature. A common assumption in its basic version is that the execution of activities cannot be interrupted, that is activities are non-preemptable. Very little effort has been made to analyse the impact of activity preemption. In addition, classical project scheduling models only consider the case of a single project. This paper considers the problem of scheduling multiple projects under the assumption of activities preemption. A heuristic algorithm is proposed and its performance is analysed using several well-known priority rules. Computational experiments are carried out using the well-known datasets from the PSP Library. Results show the advantages of incorporating activity preemption when scheduling multiple projects.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$8B35BC90-26B8-46D8-9975-FEAA710D224A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627752$86B0170E-2960-4A3B-B7AC-5362C720EC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627752$BFBE6B7E-D19C-4EF0-B496-E3A0BA4C42F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d3d5d2355a6ccccc8e70e499d8faf2b6722d8cb","datavalue":{"value":"6724957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627752$30AC3FF3-05AB-4A0C-8526-69A6DE4A8371","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30af46a7f05fa72c4264acd114f2b8924dbc829","datavalue":{"value":"project scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$BE918871-CD3D-4DB7-9F38-36FD9A312C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0aee7b9597bf49e9065010882e643692aed1a1","datavalue":{"value":"multiple projects","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$24E2EF4D-8559-47FC-9B4B-30CD0BB839E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d753e5e990ebfdf83a949c3aaffa7801d2f62688","datavalue":{"value":"resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$F35D7E94-482F-489F-9AA7-026446D0D459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9ddf6d3459299c59a5f657f653b3635cdc490a","datavalue":{"value":"priority rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$558D91E1-F443-4684-BF40-AD42F05CE654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c34fea1dd45fdc117a9c596c7d9dd7ec2d8fab0","datavalue":{"value":"activity preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$7152B2BA-F3F9-4DEC-99EF-309EABB584BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$1EE3A86E-F9BE-480D-AB31-DC4757EB564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c1db3cc7d579ef41ff55d5cf9a30056bc5b45b","datavalue":{"value":"multi-project scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$A2F5DD3D-E31D-4865-9EA1-CA73D7ADD122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5b1d2257cdbed72434ecf9b111a37e494d0042","datavalue":{"value":"resource-constrained scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627752$2D99BA74-AE64-44D9-B8CA-69082DEF5FA2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"989e503182b7041cdfac6544899519e3b73a36a6","datavalue":{"value":{"entity-type":"item","numeric-id":13492,"id":"Q13492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627752$9876F7FA-48EF-462C-B0C2-897F40D9AE75","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":"Q2627752$D76C1E64-18B9-4C0D-B707-ECDE32DF8362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2f85f2d3137ae60ff8d7b21c1d87d77ec5eedce","datavalue":{"value":"https://doi.org/10.1504/ijor.2016.10000060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627752$2EF56A0E-4F1D-43FD-B61B-36FD3CFED3D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a737e391e97edb19a7077d18f8a2ca56a0b220de","datavalue":{"value":"W2503220469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627752$E3C92EA8-6813-486E-A996-40473E24CCFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5150614baf389bb07a8f076a16d6fc05c2b3bebf","datavalue":{"value":{"entity-type":"item","numeric-id":2482791,"id":"Q2482791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83080556900cc55dbda7b1bec098b4bdd8f8ce8","datavalue":{"value":{"amount":"+0.8587003350257874","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":"Q2627752$6BFAD6A9-EBBF-4516-B8C9-ECE2047FA443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7c27d3d4c6cd7572bbdf98b71f2c7226d7ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":1025235,"id":"Q1025235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b0d0d946bd6ada39184d8d95a251a2da171446","datavalue":{"value":{"amount":"+0.837081253528595","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":"Q2627752$0786ED30-B10D-43AC-B598-E85FE4E7A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d6e53bc3cc39b838df0feddf631d64f6e7a107","datavalue":{"value":{"entity-type":"item","numeric-id":1735185,"id":"Q1735185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4659bace20e4dd258a1027291d742251606c3a22","datavalue":{"value":{"amount":"+0.8275531530380249","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":"Q2627752$05D2DCBE-365E-441A-948D-79EAB4A36A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8784b5387f562bbb88ec4b1e4d6552cf48f991c6","datavalue":{"value":{"entity-type":"item","numeric-id":337299,"id":"Q337299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfd7999a1f92540a1b866e643709fd5217b1ace","datavalue":{"value":{"amount":"+0.8202016949653625","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":"Q2627752$B327D18A-8BBB-4D36-9628-6A5F05B8A175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c32f24dd073890d4589e3961ba924ddd259b10c","datavalue":{"value":{"entity-type":"item","numeric-id":4735024,"id":"Q4735024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb522b0dd4724c490c58ed87110d3e6328887e7","datavalue":{"value":{"amount":"+0.8119441866874695","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":"Q2627752$BD94A06A-92B4-4035-9D08-2FC71DF008EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627752"}}}}}