{"entities":{"Q459867":{"pageid":461634,"ns":120,"title":"Item:Q459867","lastrevid":61995330,"modified":"2026-04-11T03:04:46Z","type":"item","id":"Q459867","labels":{"en":{"language":"en","value":"Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354269"}},"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":"Q459867$D0EDB205-5462-421D-B55D-9B1BA71774C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f5c5a024cb7e3d4817fa0ba719240eee39b47c","datavalue":{"value":{"text":"Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q459867$F49444F8-033B-43B7-B913-57BCC959C3B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0854fb0772bb209526a4035ac4f2b9cced8417fe","datavalue":{"value":"1296.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459867$5A2DF183-8F5D-4CA4-BD42-43D5F1D94890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f31d3413cf7ded8b61ce7b19029fbaf0da22c47","datavalue":{"value":{"entity-type":"item","numeric-id":459866,"id":"Q459866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459867$5AD2BA8B-E90A-4CD5-A1ED-15325744F560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c886edb197f84d61804454b7e5929195c44237b0","datavalue":{"value":{"entity-type":"item","numeric-id":6775047,"id":"Q6775047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459867$42B24115-EF2A-4875-BB51-452CE48C67C3","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":"Q459867$89149D3A-BE98-4D25-A23E-FCF457E4D9DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q459867$EEC3A332-42D6-408C-837D-80C2112D06B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56afa77c40f776f8dbbc1add8d1178a810d51913","datavalue":{"value":"Summary: We address single-machine scheduling problems with simultaneous considerations of job rejection, deterioration effects, and deteriorating multimaintenance activities. A job is either rejected, in which case a rejection penalty has to be paid, or accepted and processed on the single machine. Three deterioration effect models are investigated, and it is assumed that each machine may be subject to several maintenance activities over the scheduling horizon, and the duration of the maintenance depends on its running time. Moreover, due to the restriction of the budget of maintenance, the upper bound of the total maintenance frequencies on the machine is assumed to be known in advance. The objective is to find jointly the optimal accepted job set, the optimal maintenance frequencies, the optimal maintenance positions, and the optimal accepted job sequence such that the cost function based on the total completion time and rejection penalty is minimized. It is shown that all the versions of the problem under study are polynomial time solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q459867$EBA2C4C6-ABF6-4D52-AA3E-0730AF3CE292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459867$63FC6763-BA6E-4A65-BF38-7DFAE6E67D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459867$2836A698-DD16-4327-AEE3-21B7CF3EC0F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"484afe2233918fdbc4ff09dc441e79694655ee29","datavalue":{"value":"6354269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459867$4BFB874E-6A9E-4644-AA41-61D494AD8EE0","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":"Q459867$BE5923CF-2E03-4C34-AE05-2248727A4ADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698f2345176cb7bf1bdec777c69bbdf0850132bc","datavalue":{"value":{"entity-type":"item","numeric-id":4978467,"id":"Q4978467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38cb53237f1300ae6f5c0b4418954ddb6b0e780a","datavalue":{"value":{"amount":"+0.96207243","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":"Q459867$17D58897-4110-4F5D-AB41-4E90DA2D7D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d95a07e66010ef032e68b099021a0c19353cde5","datavalue":{"value":{"entity-type":"item","numeric-id":2218650,"id":"Q2218650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067b79a7e4df888e03f843b7f1ad21233fb520e5","datavalue":{"value":{"amount":"+0.95404017","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":"Q459867$A5562BC6-FEE6-4C42-948D-1054FB4CEDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc2ddd0d7433a5c0a5d32fdd15a553485b8fcd6","datavalue":{"value":{"entity-type":"item","numeric-id":2990874,"id":"Q2990874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d0b7c8f16430e43e6e324ae0aa42438ad75d9d","datavalue":{"value":{"amount":"+0.94972104","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":"Q459867$DD1DCC35-A76C-4AF6-A79E-B1378525981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27eadc78e23ccfda1316b001639ea5ca8f01d6b4","datavalue":{"value":{"entity-type":"item","numeric-id":2294893,"id":"Q2294893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1756b9958c20d1249adcb7a30c9ebefeda6d2a5d","datavalue":{"value":{"amount":"+0.9373013","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":"Q459867$1A0CF07C-A893-4223-A701-0753A7832E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6b4351fb053ea6ab45174525226b78db30fff0","datavalue":{"value":{"entity-type":"item","numeric-id":6094482,"id":"Q6094482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c47d682b248d7f1cc17c4506306a87efcde6e3","datavalue":{"value":{"amount":"+0.93616","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":"Q459867$7B63204B-3E34-425B-80CE-411B71259047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7cf5623e10ce61ebba6ed26a8eec3a4d107c60","datavalue":{"value":{"entity-type":"item","numeric-id":5368582,"id":"Q5368582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b8cef6ad7ce7fef5973714c61592bf1c766501","datavalue":{"value":{"amount":"+0.93148035","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":"Q459867$E4BD2B95-CA28-459D-A0B5-E1D6C0B04668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a178f1c17e545758d130a2702ca8e095da544f","datavalue":{"value":{"entity-type":"item","numeric-id":4909259,"id":"Q4909259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c5aed06d9a6f07311acd2176341f75a33f1953","datavalue":{"value":{"amount":"+0.9297905","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":"Q459867$46F9735D-467F-44C4-B20D-C49D3B2ED5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1258dc0753b8937e6d5014d71fa2ca28171cdee5","datavalue":{"value":{"entity-type":"item","numeric-id":4636539,"id":"Q4636539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c48580922427c03b72691831280693660ff9ea","datavalue":{"value":{"amount":"+0.9291981","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":"Q459867$BB18EB55-4CE1-474D-BAC1-DF4450CB17FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0f6dca718352144c7b99901f74038e0cbed620","datavalue":{"value":{"entity-type":"item","numeric-id":385474,"id":"Q385474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20d0119827d41644901b1d3e39a074aaf214841","datavalue":{"value":{"amount":"+0.926502","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":"Q459867$47C5407C-0991-4CB2-B31F-6C1C12AE35EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d276f630cbd76e10e154c355791b660ea09604f","datavalue":{"value":{"entity-type":"item","numeric-id":2448137,"id":"Q2448137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e451554a5b23a1aef2913071d3846ea99386d84","datavalue":{"value":{"amount":"+0.9241891","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":"Q459867$E8AF307A-935D-4DE0-B821-E446A96A8C5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-machine_scheduling_with_job_rejection,_deteriorating_effects,_and_deteriorating_maintenance_activities"}}}}}