{"entities":{"Q1724245":{"pageid":1734986,"ns":120,"title":"Item:Q1724245","lastrevid":56911884,"modified":"2026-03-24T14:28:29Z","type":"item","id":"Q1724245","labels":{"en":{"language":"en","value":"Parallel-batch scheduling with two models of deterioration to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7022486"}},"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":"Q1724245$BBAE11C4-F028-438A-9E1E-5FF6967E2741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92920f93534108c81edf309784420ef2ad398b75","datavalue":{"value":{"text":"Parallel-batch scheduling with two models of deterioration to minimize the makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1724245$B79316A8-881E-4904-B7A7-1E3D8DCC7F81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a1be9b53d14e15c07d8320785c6d45a7b16fc5","datavalue":{"value":"1470.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724245$467A66C5-8253-4672-8CF0-1BB84F2E7495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78ba6f67bfd170f8cf05b9d59105f5db70bf81c5","datavalue":{"value":"10.1155/2014/495187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724245$3945CFFE-E58E-4D23-A503-62F43167AC2C","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":"Q1724245$9A5C4F3B-DBD9-4111-9B8B-2F57E341E30E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$7F61C1CB-107F-4C0C-97AE-ED87AD91AA56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1724245$8D00EF6E-1DF3-46A8-B2ED-1DA0624FC2D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63c25addf93c64bc5b71246ba19176e6954fdba4","datavalue":{"value":"Summary: We consider the bounded parallel-batch scheduling with two models of deterioration, in which the processing time of the first model is \\(p_j = a_j + \\alpha t\\) and of the second model is \\(p_j = a + \\alpha_j t\\). The objective is to minimize the makespan. We present \\(O(n \\text{log} n)\\) time algorithms for the single-machine problems, respectively. And we propose fully polynomial time approximation schemes to solve the identical-parallel-machine problem and uniform-parallel-machine problem, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1724245$1E54FF85-7472-4C29-9C00-76DA1357824A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724245$AB15FC20-F0DD-4561-95A2-62400121805C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f234c9d2172b51b33a436194a56ae410bae717b","datavalue":{"value":"7022486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724245$70C82656-7217-4CC5-974C-B16E6069D724","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e7d15e704410bd45e6eebdf9f6db0c495501d9b7","datavalue":{"value":"Q59038763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724245$B5B08734-C3C3-4F9C-86FC-FC46856CFA03","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":"Q1724245$6F2F00D3-69DC-44D2-BFD1-EE0AF775EC6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5376dc8bccda13b624d150828f8e653b4c82e00","datavalue":{"value":"https://doi.org/10.1155/2014/495187","type":"string"},"datatype":"url"},"type":"statement","id":"Q1724245$09DF9103-48FE-4D4B-A8B8-AC0069849DD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"315ead28acacdbd79630c6b9a6f5c0b8e8cdbc88","datavalue":{"value":"W2157002300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724245$F3AFA2E8-7040-498B-8AD3-FCF474EAD613","rank":"normal"}],"P223":[{"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":"Q1724245$0C12DC16-0825-4AD1-A8E7-6C9FA4A52899","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":"Q1724245$58EE72A2-C6C9-4319-B393-C546CCD6496C","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":"Q1724245$53BB3438-A13C-44DB-8867-23AB339A0822","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":"Q1724245$9A4B58E5-7D73-49C1-8A79-922760BFE196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a2bf388740dee623db29201c80e598466aa48a","datavalue":{"value":{"entity-type":"item","numeric-id":841603,"id":"Q841603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$885BE4E1-B1C7-4DA7-8535-F62B5712A132","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":"Q1724245$BD001010-E0B6-4DEC-96D0-AF1AE991DAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$23A800E0-9443-4C25-9973-963A0FECCA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d1ff065274ce759a8abc80ec6100288e88bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$51C6577C-C101-47CA-9E69-517150800407","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":"Q1724245$DA925295-4A0F-402B-AADF-62EBDDF03C10","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":"Q1724245$BCEEFF77-28B3-44F1-B593-199F6955F121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e85e66fa12ccb8cc12dcaebd1205066f3cacf9e","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$BA399EA2-75D7-4354-927B-67FA774A9B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f69c48fbb58aeac33120fa2cfb9ba859b4fd70","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$D431F843-C465-4DA4-B086-98C5AA30E6C1","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":"Q1724245$4F216AC0-975A-4BB6-9A3F-CE2E605C8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$2C29064A-C1BC-4E7B-852C-35B688BB6136","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e048e96fa8167246c35c8ca1a23c3e3692b8eeb7","datavalue":{"value":{"entity-type":"item","numeric-id":1944138,"id":"Q1944138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c43f1909b26442359266f0c872caa39298194f","datavalue":{"value":{"amount":"+0.8928807973861694","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":"Q1724245$2A420421-3175-4FD6-AA59-A54A10677094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b5076cf1858db7775a6ac1982cd9409ba55c75","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c45d8c6d4cd46907ec43d6d8a7b15f4d803cdc","datavalue":{"value":{"amount":"+0.8849682807922363","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":"Q1724245$A6E1AB77-10F7-45D2-B761-F1A4E21F2C6D","rank":"normal"},{"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":"88845593d2ebc56e93e96688d95fa62da7f2e95b","datavalue":{"value":{"amount":"+0.8830673694610596","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":"Q1724245$FC9DE79D-1950-449C-8512-0F7A6EE94CF1","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":"22a2fb4a6864b115f35dee8ba020c9589a571d74","datavalue":{"value":{"amount":"+0.8804900646209717","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":"Q1724245$C2B3BA5B-1835-4D0B-9FB9-D2325C5167F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb29294190ea4a6b26852124a7cd0cd7ea00adf","datavalue":{"value":{"entity-type":"item","numeric-id":1991261,"id":"Q1991261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c66f5c93181369c99a32efe61ed284bdf8048ef","datavalue":{"value":{"amount":"+0.8567001819610596","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":"Q1724245$256EDE88-CD90-450F-A0A1-E57D541570A3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724245$6C6684F6-8AD9-498E-B388-4E3E675E78CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1724245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1724245"}}}}}