{"entities":{"Q1096529":{"pageid":1107281,"ns":120,"title":"Item:Q1096529","lastrevid":42875520,"modified":"2025-07-15T15:14:49Z","type":"item","id":"Q1096529","labels":{"en":{"language":"en","value":"A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031371"}},"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":"Q1096529$1512CF75-AB84-4636-901D-EB56B5329E01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b1157ccd0cc4cd2536cceebf98f9db4bb8f354f","datavalue":{"value":{"text":"A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096529$F5D0F07D-4764-4FE3-8401-B96735250857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"496727c9f594917cecd91f10da24e1d82924a2ed","datavalue":{"value":"0633.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$044D65D1-9275-4632-9E06-86766BCBFAF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7772bb4189d215b7d2880f8eaf5bf4c1e90b769e","datavalue":{"value":"10.1016/0377-2217(88)90251-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$B8567496-3EE3-45BA-8F0A-38E8428F0B6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43b64c9a214e21878cd132d6c9a8aa1f68df51a8","datavalue":{"value":{"entity-type":"item","numeric-id":1096528,"id":"Q1096528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$2ED4242F-522A-4DD4-959A-4F8F9968B08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81938361fd48ee534f2035a31d9d7f4dfbaf984","datavalue":{"value":{"entity-type":"item","numeric-id":439585,"id":"Q439585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$CCF80034-5FFE-4462-913D-C45928FB2F83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$29E7A4F4-FC9C-453D-A578-1067168293B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1096529$87529A09-FD69-4895-91B0-0C07533DDE5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d81ec88de7940058c4bb6946046eea488f401e41","datavalue":{"value":"The problem of planning, scheduling, and controlling manufacturing operations over time where constraints on available resources exist (e.g. workstations, labor, facilities, materials and equipment) is a difficult mathematical programming problem. The Resource Constrained Scheduling Problem (RCSP) as it is often referred to, is known to be NP-complete which necessitates the creation of heuristics. In this paper, a multi- level, multi-priority schema is presented which enables the user to deal with static environments but places special emphasis on quasi-dynamic scheduling environments. The polynomial time and space complexity of the heuristic together with the computational experience demonstrate the effectiveness of the quasi-dynamic heuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$04473ED6-5239-4D0B-8BA9-8F8120659D9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$9245FC8C-0F66-4AC6-9268-3C2BDF8E7717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$CC4DFDB8-556E-419A-9BBE-F7C3C5D35BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$C84FDD1D-6876-464D-89E8-39C0917DAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$DD7058EF-4B87-44A7-AE30-7FA81613D4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd2497c4e2de8d5d800264ce5ea7b5e7f2b0b27","datavalue":{"value":"4031371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$20E954EE-3798-45EC-9871-B0016E1EB30D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4fec33d80b55fc0b50fd71610ab439f4e84814","datavalue":{"value":"multiple criteria programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$32E05B7B-5999-4966-A12E-82B97DE53CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$1C115CAE-1C24-4313-8D09-1C00E84089F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$74866117-5C5C-4C0A-B058-13D8C6D2BC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d35e2da3bced1f77ee4a358cf8e2c8a70fe3d8","datavalue":{"value":"controlling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$0DA7521D-6566-4146-9692-1506C4E19BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872e3100b1ef5e0a3f3c1e2fe468d3b1b25d6ed5","datavalue":{"value":"manufacturing operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$BCCA0EA0-9B48-4BBB-A10E-6E0F47AA117E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7980196d591759e6b470a2aa3cc187777d7da70","datavalue":{"value":"Resource Constrained Scheduling Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$470F01BD-9F2E-41F9-B844-8807EA888B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327cdcebc0c79df4fe8acd2f42dfddd7bad6cc7f","datavalue":{"value":"multi- level, multi-priority schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$496E88CD-ADFB-422C-9B22-E142FBD4B018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3759f1defc1ba4f1b75b44dfb58f8cbd582204b","datavalue":{"value":"polynomial time and space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$3FDF7107-0879-4E51-95F7-DFB689150714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096529$6DA2CFED-B6F9-4A50-9ECC-3C3696E7A048","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":"Q1096529$9E03DFB9-1665-4A71-87EE-4B30AF23D39B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2b5bf99903079f5f7c4fa6423689fa07a73cb8b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90251-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096529$F1C58598-FD2F-41C9-BBA1-57CB25D791E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c497fe2f1ce5d78c9b03e892529314a6c584f78e","datavalue":{"value":"W1980479356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096529$B53523AB-F660-4269-9EC6-A9BA1FA605E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bc3dc6000e91461de9b4447fb60de406724098","datavalue":{"value":{"entity-type":"item","numeric-id":3916358,"id":"Q3916358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$98B24C6F-A39D-42F3-A1D8-BF79F66704E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5d2b192ef27a2b89fdd46de0c2cd0f6c1823e8","datavalue":{"value":{"entity-type":"item","numeric-id":3863679,"id":"Q3863679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$527DD84E-E8F2-4C2D-A6B5-FC3AE0E05A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522a9ed1070ecd6089f54d2ac4418d6e4b352d4e","datavalue":{"value":{"entity-type":"item","numeric-id":786649,"id":"Q786649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$2750CAC7-38A3-4FAD-A958-34FC34298935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caec4caf56d620c235553c6bfae2dc1ee8999cb","datavalue":{"value":{"entity-type":"item","numeric-id":3730330,"id":"Q3730330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$7A62546C-CDCC-4B4B-8128-6020D349DB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4a3fe88bba5d3a5c8a0fd8473f6aa057c64525","datavalue":{"value":{"entity-type":"item","numeric-id":1150305,"id":"Q1150305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$FEF3B022-E266-4672-BF82-0CFA00CF3021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5692ab24de2f1600201b51201f7275df5571d6","datavalue":{"value":{"entity-type":"item","numeric-id":1131944,"id":"Q1131944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096529$55E10ED7-E7A5-4BB8-857E-5EE245EDD03A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fa5caddea75639c24d2cf69350a915070a2acc","datavalue":{"value":{"entity-type":"item","numeric-id":2463826,"id":"Q2463826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906c292434656bc1a9fefa02b567ca3425a0f5df","datavalue":{"value":{"amount":"+0.9156631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$64A4CCC3-B037-4D6C-8033-6CDCF464CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4870f12a059d6889dfdeb9b6ce5e7a8d87be3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1296081,"id":"Q1296081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb302d3199d74de101570436a17e4128c7ecade","datavalue":{"value":{"amount":"+0.9062311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$81C50979-1AE7-45AF-B52C-1D1BD950F660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9922a09867526a94a8a7b34eeb292ce8835937b5","datavalue":{"value":{"entity-type":"item","numeric-id":3730330,"id":"Q3730330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048d144301419cf64223a0e6d090887d88b9576f","datavalue":{"value":{"amount":"+0.89964986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$9FC55385-C15C-4915-B71A-C536C2543833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a72139706256898c34c6deedd7adb58f2c8e30e","datavalue":{"value":{"entity-type":"item","numeric-id":1847170,"id":"Q1847170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f665349d8b1437b85efb9cfd9f3563e8d22bc9","datavalue":{"value":{"amount":"+0.88983727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$A0815D1A-B0EA-4502-87E9-46927AE71213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b25cdf1b0827f5304cc0b976cc285e25d60573","datavalue":{"value":{"entity-type":"item","numeric-id":721676,"id":"Q721676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45798f7d9a1101b9739e6b43f10cb964d9d0d82","datavalue":{"value":{"amount":"+0.8892295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$F9AB89BF-3CB0-486E-99D0-B2C3CBE02256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ccfab27d37caeeda405f08b88e74f3bf70a428","datavalue":{"value":{"entity-type":"item","numeric-id":3149928,"id":"Q3149928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f60822242b66a224610a930be34181d780499c","datavalue":{"value":{"amount":"+0.8885945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$0745C65E-A9AF-4A30-B361-2CF9A8101D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"539c2160d849003f9b27640231b679ae3e6a6c8f","datavalue":{"value":{"entity-type":"item","numeric-id":1388918,"id":"Q1388918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03980184d0c4951070484d9e2243dcc35ae6256e","datavalue":{"value":{"amount":"+0.88645405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$D2264104-E39F-4120-B503-4059A101B57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0848d825380e35bbaeec8b710df5bef6199e6d","datavalue":{"value":{"entity-type":"item","numeric-id":502416,"id":"Q502416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d8f3d40474f38451249f7c7fe208d0c558eaab","datavalue":{"value":{"amount":"+0.88483834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$68D8C9B5-B16A-4C48-98EC-E705E754A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7c87fea9c08bea7a7c4dde1dfeec9747f8ab43","datavalue":{"value":{"entity-type":"item","numeric-id":3475118,"id":"Q3475118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec0ce8832148726031ca5967f1ab4c659d18d22","datavalue":{"value":{"amount":"+0.88482165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1096529$0364AFF0-6198-4B1B-BED1-DE67F3EDA1C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1096529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1096529"}}}}}