{"entities":{"Q2627688":{"pageid":2638431,"ns":120,"title":"Item:Q2627688","lastrevid":52819421,"modified":"2026-01-23T14:00:41Z","type":"item","id":"Q2627688","labels":{"en":{"language":"en","value":"Technical note: A single-pass heuristic for multi-mode single-resource constrained project scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724927"}},"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":"Q2627688$F0678718-2ECB-4511-9E16-AB8036CAD16E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cfa79bd0ca4d68834b930f762519d38ff1984fb","datavalue":{"value":{"text":"Technical note: A single-pass heuristic for multi-mode single-resource constrained project scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627688$C2A0593A-8D54-4252-B97E-335A82A5423C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ece3811189e4e345939460112f65356e147177","datavalue":{"value":"1362.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627688$095676B8-57EF-40DA-8757-250351FE9F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"279464912927995c9a29125c0c1c254031077bf3","datavalue":{"value":"10.1504/IJOR.2016.075649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627688$51A20813-7518-4B1E-BD3D-B36F88C5F57C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"facd734cff3ea1058146454079df85d377559ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1290166,"id":"Q1290166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627688$64B287A0-6C34-47D8-B44A-3D3C492800A2","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":"Q2627688$30BE36BA-BC5E-4DAD-B042-9F00871B3D60","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":"Q2627688$200414C2-7892-461B-A7A2-C7AE319BBEF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63c256e03a2bda6a19336e7e7addd71beef90e34","datavalue":{"value":"Summary: We consider the resource-constrained project scheduling problem where only a single renewable resource is available. Such projects occur frequently in practice: such as construction projects with labour as the single resource or software projects with limited number of programmers. Usually, the manpower needs of activities in the project are estimated in units such as work-hours or work-days. Activity durations may be shortened by scheduling more resource. The contribution of this paper is a new heuristic, whose objective is to minimise the makespan of the project while staying within the constraints of available resource. The new heuristic is compared with existing heuristics. Computational results are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627688$27E1D7D5-082A-433F-A3B0-CE21EC4BED76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627688$B0A59910-23CC-4571-8534-EA2B1FD16356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627688$74EE794F-C2E2-4E8A-A818-3EF16918F44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"354e7ea2d129e40b75b537d5a00e3b3c5872d669","datavalue":{"value":"6724927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627688$C2220100-2B2B-4BEA-8DBE-80D896287EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14afae0a2033b0858aed8b5ed28c25200a3d19b6","datavalue":{"value":"project management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627688$095806B5-4651-44A2-BF79-F31CF08C0FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9042a6b7340e1276298fac41c11741d9f4b9d7d","datavalue":{"value":"renewable resources","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627688$EB50F413-8A5D-4B59-9016-1CB44A57548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47be249244d0db975299a3ccacc65d84f3eb356","datavalue":{"value":"multi-mode resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627688$AE7E1DF5-6E08-44A3-8762-386246375DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30af46a7f05fa72c4264acd114f2b8924dbc829","datavalue":{"value":"project scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627688$A2633CB7-B7D6-49AB-9280-B9BDBFAD4CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dc8156057b92d8d85f3d23afe34680655bd12e2","datavalue":{"value":"single-pass heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627688$375FEC05-34B7-4DF4-8AC6-755A0797352C","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":"Q2627688$0F4BD399-1B47-4951-A551-9EE32DE72B7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1857b8fd000a2f4bb791b3d981ba06eaf3025987","datavalue":{"value":{"entity-type":"item","numeric-id":5945227,"id":"Q5945227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52ebba7ef1cb4305ea2ce328c3f4ddca026cb3e","datavalue":{"value":{"amount":"+0.8609903454780579","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":"Q2627688$E333F9FA-745D-47AA-B6D4-B07E86470A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a565dd4ef7001ad16e80e728dd512d0e3a9b9f4","datavalue":{"value":{"entity-type":"item","numeric-id":1266549,"id":"Q1266549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9495d0775fce8c4f293ca394e9d83ceb25f3945e","datavalue":{"value":{"amount":"+0.851316511631012","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":"Q2627688$57EA5D9A-4195-4152-AC2C-25DB8692223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8806ef883209c83132ecaf74ecb7cb78d5117a","datavalue":{"value":{"entity-type":"item","numeric-id":3070719,"id":"Q3070719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ff8c16f88c9d4e7ed9b973d3166bf84bcbf580","datavalue":{"value":{"amount":"+0.8297978639602661","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":"Q2627688$2CC8C579-2915-41ED-B624-E603AB0B6D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8fc3a6341d02257bc57f5763ee5f4d613a1d44","datavalue":{"value":{"entity-type":"item","numeric-id":4460052,"id":"Q4460052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156795cbb76676ed085b98381a6c629d44f58b91","datavalue":{"value":{"amount":"+0.8279390931129456","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":"Q2627688$2EB39EED-BB26-44D9-8B16-684A7926A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd78e62958cdd3e5380eb9f921fa4678a7b9ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3703566,"id":"Q3703566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d527fcc96b7935129895565f6f2f69fcbbdd56","datavalue":{"value":{"amount":"+0.8265163898468018","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":"Q2627688$71FF8DC8-9412-47E0-AD14-4D92048D6A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627688"}}}}}