{"entities":{"Q1992948":{"pageid":2003690,"ns":120,"title":"Item:Q1992948","lastrevid":57250671,"modified":"2026-03-27T15:53:54Z","type":"item","id":"Q1992948","labels":{"en":{"language":"en","value":"Batch scheduling with proportional-linear deterioration and outsourcing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972293"}},"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":"Q1992948$A4616175-728D-4366-90A0-948944CFB1AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c8ecd645f4654a749b02565de98333cd83d7110","datavalue":{"value":{"text":"Batch scheduling with proportional-linear deterioration and outsourcing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992948$9B33FD4C-3B86-49CA-ACCE-8335FCA72CAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed77f51ed8e101833d2a0e78a00272b6b6abb71f","datavalue":{"value":"1426.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992948$AC8A9397-050F-44B5-B9F2-BF67DC42E662","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afc57a0f4418a46a19430e5d454ab1cf749ed31c","datavalue":{"value":"10.1155/2017/6093029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992948$78BB1C27-9937-4350-B805-2F494A945411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2590c94235b28c1d0b2f670d0b6210b856d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":384191,"id":"Q384191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$9E5458AE-1548-4791-B7ED-A9BE55BC485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d926f814933ddf461e404165948d5224750e47b","datavalue":{"value":{"entity-type":"item","numeric-id":1992946,"id":"Q1992946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$F5ECCF0C-F6E7-4BE3-A9B6-07A88A99B79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"003ba1617159c82941fa66dc6ec9a0cb927aff9f","datavalue":{"value":{"entity-type":"item","numeric-id":384193,"id":"Q384193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$87915428-2874-45D9-8409-7C44A3AD56F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7177160fd1524247a743b6618f6c3bc4ef711f42","datavalue":{"value":{"entity-type":"item","numeric-id":1992947,"id":"Q1992947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$84438367-B79E-44BC-92B0-5302D0984008","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$A590E794-0494-4A83-A03F-F6ED8558383F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992948$94B92E73-014B-4735-A2C6-E19E1A37C9B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbb401800cb3c573a4ebca5f0308e581154298f1","datavalue":{"value":"Summary: We consider the bounded parallel-batch scheduling with proportional-linear deterioration and outsourcing, in which the actual processing time is \\(p_j = \\alpha_j(A + D t)\\) or \\(p_j = \\alpha_j t\\). A job is either accepted and processed in batches on a single machine by manufactures themselves or outsourced to the third party with a certain penalty having to be paid. The objective is to minimize the maximum completion time of the accepted jobs and the total penalty of the outsourced jobs. For the \\(p_j = \\alpha_j(A + D t)\\) model, when all the jobs are released at time zero, we show that the problem is NP-hard and present a pseudo-polynomial time algorithm, respectively. For the \\(p_j = \\alpha_j t\\) model, when the jobs have distinct \\(m (<n)\\) release dates, we provide a dynamic programming algorithm, where \\(n\\) is the number of jobs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992948$2989020E-9924-4700-839B-D3161CD47258","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992948$80122DB8-B781-4B6A-9D9C-AC1A85C9AA79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e3bf040466d7b16446f978caf29dabcdcf41b2","datavalue":{"value":"6972293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992948$DA6F2108-44BF-49BC-B97A-442619B3DD0D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e122e6239f761de8901d6fcd4eec52297e9953e1","datavalue":{"value":"Q59147660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992948$C980CF50-FC7C-4EF6-9D14-C6C4716C7B47","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":"Q1992948$4767C7D4-8FD9-4EDC-AD0E-BAC98FAA7A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90d633a15b21b177abe40aefb70c9a87a76ef7bc","datavalue":{"value":"https://doi.org/10.1155/2017/6093029","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992948$02B1C28E-3CC8-4D0E-8CEC-07042BA36901","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e68ac45be14e43df402d200b29e45df8ca39f05","datavalue":{"value":"W2667726039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992948$28B4A5AC-C871-4EB2-B1E8-689C5D504B2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$DBB232B5-61D2-43F8-B241-9B9A70A1FBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$3A57D763-C7E2-4A05-9C6D-2623546041FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$76913CF1-12B0-4608-8910-480BA5DAA50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf35aa53363a482565ba2918b411aa0a2eb70ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5062870,"id":"Q5062870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$586658ED-5421-41EB-8DEE-6F3ED5B46FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$840B3E15-22A0-4FAA-A6FB-F0825B0DCF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$C2729A00-D849-4A7A-94EF-31E1A2A260BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abeccca1315aac5d0a6d4683024d0c10d5b07e1","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$73EE3CD6-1D8B-441D-9E74-02DDDFF38F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4205c1d9d3cb62c1795061cc445984fac7f19bc9","datavalue":{"value":{"entity-type":"item","numeric-id":437051,"id":"Q437051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$54E2451A-2676-47E8-ABA9-F77C9B878FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e431a5f4fe98d0e221a3041d3f8e2807f69fa9d8","datavalue":{"value":{"entity-type":"item","numeric-id":1724245,"id":"Q1724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$124D976F-D7CC-4363-AC3C-8BB117958819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$403C0601-7984-4934-90C6-CF908E375537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bebf5ec3a49a27f63d80b8994a39244cec89a7","datavalue":{"value":{"entity-type":"item","numeric-id":1029345,"id":"Q1029345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$AD4E5326-4D85-41ED-BC56-4B94E2950C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$F41AC30C-6C97-4D5F-9A4E-8144F17B9539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$E12F58D2-1E21-4266-833B-5FB8834E5A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e7f4361e83e7f22a4cf68c77af3c69a2a4605","datavalue":{"value":{"entity-type":"item","numeric-id":953419,"id":"Q953419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$746CF11B-7228-4701-B64F-C13C3797A7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d49306fad4bc798a7bf4687fd676fd838e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1332800,"id":"Q1332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$C550EB4D-E11A-470C-AAF1-D87EE2E9C053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defbdb041f5a5b931eb51c1ada4db7181c86a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1944138,"id":"Q1944138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$30D72B71-12C3-4D80-9F57-B695EC03882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d0457d2e15157ee0893d5ddaad3dd82cefd63e","datavalue":{"value":{"entity-type":"item","numeric-id":3023319,"id":"Q3023319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992948$514B2EE8-F0C8-4C82-89B3-B96584FB7FA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77697a8db96deb3f1c33b8393611ebed807a954","datavalue":{"value":{"entity-type":"item","numeric-id":384194,"id":"Q384194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c3335402ad17016d4769bf253a03a1164066b6","datavalue":{"value":{"amount":"+0.8482574820518494","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":"Q1992948$847884B0-036A-464F-B107-740834C43D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f1175612f041564f7c4c3d494d801c47a5b1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6041ef7c9b31a22f925d653e6396ed820946657","datavalue":{"value":{"amount":"+0.8273285031318665","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":"Q1992948$0D3F8C23-0278-47FE-A28A-B80CEDF2CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e80b968945cea6e726f77f413f7a6a8d98864ef","datavalue":{"value":{"entity-type":"item","numeric-id":1724245,"id":"Q1724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fe161991301b81fd87fab9fb126665fb4cb3f1","datavalue":{"value":{"amount":"+0.8230789303779602","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":"Q1992948$D9815E47-6973-4C7E-B814-99F320D2FA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca5c9c0f10d1dfa31ba6f6c0fdc04ae893ed9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3011181,"id":"Q3011181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cde159c6a43b2f87f17ecc51c3006eb71f4a17","datavalue":{"value":{"amount":"+0.8209835290908813","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":"Q1992948$8C09E490-C38E-4151-B1CE-30034429322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af34e045861355631924097cdfa39d33c2bd34bd","datavalue":{"value":{"entity-type":"item","numeric-id":2887140,"id":"Q2887140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2171a1b85d2daef50ade8e47c1fab7bc1b43b5f0","datavalue":{"value":{"amount":"+0.8186267018318176","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":"Q1992948$1323E22E-51D9-4370-9CBC-EEDDB4B236DA","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":"Q1992948$9AA53929-0D0A-475E-A9B7-10ABEF3E9DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1992948","badges":[]}}}}}