{"entities":{"Q2633192":{"pageid":2643935,"ns":120,"title":"Item:Q2633192","lastrevid":56729781,"modified":"2026-03-19T11:33:36Z","type":"item","id":"Q2633192","labels":{"en":{"language":"en","value":"Scheduling non-preemptible jobs to minimize peak demand"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7052060"}},"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":"Q2633192$26481EAF-F77B-4247-8778-BEB33C046E65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e43585702e21d6f6814db9fa4a73835ba991974","datavalue":{"value":{"text":"Scheduling non-preemptible jobs to minimize peak demand","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2633192$1CD20016-80A9-4DD3-918E-EF41FA6235E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9f0b427fb3362e438a022bc1e00ec5c863c0e8f","datavalue":{"value":"1461.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$CAECE85E-1C55-46BE-B128-AD5360717155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a00e564f69ebffeeb5417e7272e8c5131edda938","datavalue":{"value":{"entity-type":"item","numeric-id":2147936,"id":"Q2147936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$80992D30-737D-434B-9EC4-ADA4BADC1E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"641f6c8ed17e8d21f0118c6706392244847356c0","datavalue":{"value":{"entity-type":"item","numeric-id":996819,"id":"Q996819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$18F3C80B-5098-48DF-81B2-680C340C1089","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":"Q2633192$F3ABA022-4078-4065-BA78-2D746A06FDCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8721ec9cf8de43034be561afa7e535bafe3c2e57","datavalue":{"value":{"time":"+2019-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2633192$62ECE96D-68E1-4B1D-944C-91407D134A0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85961c942c3621afc3ba09481ded9085625a96d1","datavalue":{"value":"Summary: This paper examines an important problem in smart grid energy scheduling; peaks in power demand are proportionally more expensive to generate and provision for. The issue is exacerbated in local microgrids that do not benefit from the aggregate smoothing experienced by large grids. Demand-side scheduling can reduce these peaks by taking advantage of the fact that there is often flexibility in job start times. We focus attention on the case where the jobs are non-preemptible, meaning once started, they run to completion. The associated optimization problem is called the peak demand minimization problem, and has been previously shown to be NP-hard. Our results include an optimal fixed-parameter tractable algorithm, a polynomial-time approximation algorithm, as well as an effective heuristic that can also be used in an online setting of the problem. Simulation results show that these methods can reduce peak demand by up to 50\\% versus on-demand scheduling for household power jobs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633192$0ABD726E-F673-46EC-B675-8EA6AC4566DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$4FC87C33-0ED9-4E7B-81DF-ACC8EFD1B45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$77CC9A99-680F-4A78-A4D8-2621EA56FC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$1597FE20-0239-420D-9F6C-C2F2AB104D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f7bb1437c7a7cde39fdc4a461bb8b63b443cb2","datavalue":{"value":"7052060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$8BC53FE5-8099-4E07-A4CE-3074861FE164","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feec0c9b715f253fceb34f571bcb8615219b4cf9","datavalue":{"value":"peak demand minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633192$DAFE92D7-56CF-4169-8128-421B1F516664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633192$872D42F7-CFC7-4619-AD24-9069EFEB5907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633192$15C50781-B971-45C7-86FD-2ACE3C25DFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4d1ee963852383cf92e94ee8a110a0bd3d11a36","datavalue":{"value":"smart grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633192$D4DD47EA-FEA1-4C8E-8836-16CA83D1A855","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eba85b611de13e7161fb703e3f533d0c5490b872","datavalue":{"value":{"entity-type":"item","numeric-id":26189,"id":"Q26189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$D0DD8486-B344-423B-BF7F-182E60DDD6D9","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":"Q2633192$2B04A93A-87F8-4EB4-B868-9723D81F9D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fa42cb8508c8006615709d9747e2205714de859","datavalue":{"value":"https://doi.org/10.3390/a10040122","type":"string"},"datatype":"url"},"type":"statement","id":"Q2633192$6595133B-2323-4FC9-BBD5-EF438D1B4B4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5d0839ac7525108eee57a5b4822712eeac5f63e","datavalue":{"value":"W2758283679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$5DB10917-815B-482A-AA76-65741275F7DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ae26478b386f919006b59c332e1a074aaac9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2942377,"id":"Q2942377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$0104AA28-9E72-4500-A6F4-CC4C1E17D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3621c3b90aa920de74256b12a109f41f07de64c","datavalue":{"value":{"entity-type":"item","numeric-id":4673408,"id":"Q4673408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$8962855C-885A-4C9D-A51C-8159502DB949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b8e7492d2363789b2a72995505ea8469517a64","datavalue":{"value":{"entity-type":"item","numeric-id":1046097,"id":"Q1046097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$C114E9D2-EB80-4C72-80B3-BE0824C22392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea82dbf686cf7b734f48fc247ba4193e6cdaa04","datavalue":{"value":{"entity-type":"item","numeric-id":1774522,"id":"Q1774522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$30AAFA3B-5042-426E-8D20-F5E42C3D00EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$8FBDDA3B-20D6-46D0-A0B0-7C1E2EBDB9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$12C89FCA-47EA-4333-B26F-F7A75BC7696C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633192$845F2ACE-10FA-4B28-BB06-B8CCB5330A2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b593c5ae1c2d07df8fd38a7c3264aeb544c4e9aa","datavalue":{"value":"10.3390/A10040122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633192$6E917D02-2556-4A69-91D5-5FD6A099572A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff41a27943e72cc817601394d3719250fd484d7","datavalue":{"value":{"entity-type":"item","numeric-id":2692211,"id":"Q2692211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea04bdd97a1cdda3aed863400d75b846c3ea9ac","datavalue":{"value":{"amount":"+0.9446838","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":"Q2633192$B88028F8-5C9E-4165-ADA8-2A0F09A24555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b70f448723dbc8d41ebe3d45cd38011d61cb34b","datavalue":{"value":{"entity-type":"item","numeric-id":2942377,"id":"Q2942377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402ef7b60b598ce93013da495d27e4564e638346","datavalue":{"value":{"amount":"+0.9046045","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":"Q2633192$A0471970-FEC4-433D-B16C-CA36368E281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168e0e4a782192ef3bbc57d9ab108650f8d75497","datavalue":{"value":{"entity-type":"item","numeric-id":3734156,"id":"Q3734156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bada15f85d62d9360d468cb6b9113d4062826213","datavalue":{"value":{"amount":"+0.86274266","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":"Q2633192$D57F14F8-AED1-4D72-8D4E-79637086E30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fb2274466346334e03d3cc2a0a7445a9721596","datavalue":{"value":{"entity-type":"item","numeric-id":4515625,"id":"Q4515625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35831bab7ceca09f35dda26b45350ec99b5ebdd","datavalue":{"value":{"amount":"+0.8540584","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":"Q2633192$09223596-B507-44C3-9C93-EA9FE46083FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f806da44587515de9c39b52b2e977dfc77e508","datavalue":{"value":{"entity-type":"item","numeric-id":3638458,"id":"Q3638458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91644e144c3600b880320ab602c95a8acda0664e","datavalue":{"value":{"amount":"+0.84923375","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":"Q2633192$6AB116B7-E310-4073-9247-5A9CA4483ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66598b1c20c7af5f2f5461cf5db27be9fe211bf","datavalue":{"value":{"entity-type":"item","numeric-id":3638870,"id":"Q3638870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3784978cdb4c426c4b204a56c45f1349538e34","datavalue":{"value":{"amount":"+0.845131","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":"Q2633192$C04F249B-7D85-481E-B71C-BEB9D79E7093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04bf19c00923f8245efbdc5686cb5da248f9078","datavalue":{"value":{"entity-type":"item","numeric-id":1810562,"id":"Q1810562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f167d1e7529fc67ca3f982daeac7b0853f596a1e","datavalue":{"value":{"amount":"+0.84138286","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":"Q2633192$E9B7A90E-CC33-4B64-9800-B276B112DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7fdf2f9ece79feade303a42dbe406c5dccc3a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3983497,"id":"Q3983497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81083fcc7210a192e8d60129a3d0628df433ce0","datavalue":{"value":{"amount":"+0.8396858","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":"Q2633192$A968F9F2-337C-426D-A4AE-E79EC68C28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1603ae72f9e280e53d49075cc6088008b02c020","datavalue":{"value":{"entity-type":"item","numeric-id":892832,"id":"Q892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa32d03ebb1ccd2a3dea5e71af132fefb183ae8","datavalue":{"value":{"amount":"+0.8387085","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":"Q2633192$EE0C0E30-801E-47B9-B1C4-E1E05DD35D2F","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":"Q2633192$4D7A3130-0F15-4452-8D1C-84FF7E56A835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2633192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2633192"}}}}}