{"entities":{"Q1666458":{"pageid":1677199,"ns":120,"title":"Item:Q1666458","lastrevid":68094426,"modified":"2026-04-12T21:23:32Z","type":"item","id":"Q1666458","labels":{"en":{"language":"en","value":"Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6927116"}},"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":"Q1666458$939837FE-0803-4BEB-8C6F-3042208C82DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff5fa532381d35fe5eaac52efff2408239a25bdf","datavalue":{"value":{"text":"Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1666458$7A1ED3D0-3467-4016-899F-17C4EDEFF3ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ecd3a2af3b9c9b8081af12565914da558886752","datavalue":{"value":"1394.90311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666458$140AB182-0164-4B03-828A-9DB4934AD312","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2a80cb31a5c96f43ebeb826394b53ff1bfdff10","datavalue":{"value":"10.1155/2015/732437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666458$5037A7E0-DCA8-4CC1-A197-9BC3A154C370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cad193e1eb8c3d79e2da2b3ad17e74d5f589286","datavalue":{"value":{"entity-type":"item","numeric-id":279695,"id":"Q279695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$D2D83064-BC5C-4A39-8AE1-2999FAD821C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ccb66fae831ef57d9babb7bedd7583028f14e49","datavalue":{"value":{"entity-type":"item","numeric-id":342362,"id":"Q342362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$17D6F066-B9AD-46F2-AB08-6CB39246A9D5","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":"Q1666458$6C9124AB-D03E-4430-A6BB-8767318F2201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1666458$C65BD3F5-F2C4-4959-8811-073AC13E69CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63612c7747cfadf6f2dfa98c6f91a5aa3b4c6c15","datavalue":{"value":"Summary: A single-machine scheduling problem with a mandatory maintenance whose duration is workload-dependent is considered. The start time of the maintenance is restricted to a time window. The objective is to determine the start time of the maintenance and schedule all the jobs to the machine such that the maximum lateness is minimized. An approximation algorithm based on the classical Earliest Due Date first rule is proposed. It is showed that the proposed algorithm is optimal for some special cases and that it has a tight bound for the scheduling problem under consideration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1666458$A00D319F-E7CC-4521-B41A-E82A954F17CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666458$4743B526-471B-4EC6-BF84-38C556551013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d4756a4301c689b75e10d4e887c72e5cd8de1fe","datavalue":{"value":"6927116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666458$16C15BD8-FE9C-47DE-9A37-CCCE7739A7E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7455f7d053e2a90487d8a7fea29447a74170b742","datavalue":{"value":"Q59119076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666458$BCBB1FD9-FC9C-4DC4-BAB4-B428CA70540D","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":"Q1666458$90E6C753-0D82-46A1-A748-F527F68F4D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f8964bc37c5e3b0839a3f9cc54f7d47d999256b","datavalue":{"value":"https://doi.org/10.1155/2015/732437","type":"string"},"datatype":"url"},"type":"statement","id":"Q1666458$89B49CCD-2EA1-4A4E-A8B9-566A59E10DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f29aee62e7e2e56742dd9e694571f96d08680797","datavalue":{"value":"W1558385386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666458$BF629572-7F51-4D92-9671-049F14200369","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2bee10ab607c25c345692bf30e36d8fbb7bd39","datavalue":{"value":{"entity-type":"item","numeric-id":422898,"id":"Q422898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$1464AE81-7219-4673-B43E-C7C001CDF42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe9aad3bb6ca8804b3054c806f35e5130666f38","datavalue":{"value":{"entity-type":"item","numeric-id":440896,"id":"Q440896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$9E0D1512-458B-449A-8280-0D82590C7306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97fac9234dc12230304931517172e6f79a46429","datavalue":{"value":{"entity-type":"item","numeric-id":391321,"id":"Q391321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$4CD91925-F63F-4C20-910E-38651BA454F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb7d42bf9efb8db110fb1cdb2cc9db843895b95","datavalue":{"value":{"entity-type":"item","numeric-id":490326,"id":"Q490326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$0F782534-A70A-47D7-8B3B-70488BD568C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c190e3c53b57b2dbfb2f373d358721904b73859e","datavalue":{"value":{"entity-type":"item","numeric-id":858282,"id":"Q858282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$352D7DA3-0DFA-4745-B96D-56FABD10625B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c5b4cd7091ab0976dcc39a89796ea1e2bb7d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1789450,"id":"Q1789450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$E227D39F-9E32-4D07-A3F7-3FDFFAFA2089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddffa3446af079df9bc1b151b1585e41e044120","datavalue":{"value":{"entity-type":"item","numeric-id":1639885,"id":"Q1639885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$83DB4789-AA7E-49A0-B0DA-6D10B2486704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2892426233efa9cca12df4af92af0236470650d7","datavalue":{"value":{"entity-type":"item","numeric-id":726392,"id":"Q726392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$A2839332-CE45-4D93-9821-8C42E81EE2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f4b03957f80c6176c4f495d42bc9fe3c3bf19b","datavalue":{"value":{"entity-type":"item","numeric-id":1926630,"id":"Q1926630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$F7129932-9C80-4C6D-BFF9-2B856D092031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92199985d510d7c1b5bdbc2e5665fb0d97f436c9","datavalue":{"value":{"entity-type":"item","numeric-id":3578376,"id":"Q3578376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$6BAC66A4-089D-4E7F-81BA-C32BBF065C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$A3DDE485-8789-4B89-9CA4-0834C1D1F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666458$C9252498-A1AA-4238-84B1-3DFC2800F767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a631f2ce0bdffe5956a648c1669025faec3aa80","datavalue":{"value":{"entity-type":"item","numeric-id":1664968,"id":"Q1664968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9b5ce9e7330caee1b4b2b2fbb8800cb4176533","datavalue":{"value":{"amount":"+0.8600050806999207","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":"Q1666458$B2A05847-ECE7-4D0C-BD18-3BD24443AA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5778c1de137e50d423193d58515900ee78e335cf","datavalue":{"value":{"entity-type":"item","numeric-id":1868816,"id":"Q1868816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14e0515b1a19380984dc5f799214c6e023c8e31","datavalue":{"value":{"amount":"+0.8307111859321594","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":"Q1666458$38DF2BAB-8A59-4389-B450-52F2CB747885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1aae21114320080c976a5c337dfd95756d2355e","datavalue":{"value":{"entity-type":"item","numeric-id":4602478,"id":"Q4602478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a465078f3a650aee0c4751abe87eab72b9bff5d","datavalue":{"value":{"amount":"+0.8297030329704285","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":"Q1666458$E9862491-0734-42C4-B17E-961F297FB973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633b4885056c8bbfe88fda0a562185ecca3dcb61","datavalue":{"value":{"entity-type":"item","numeric-id":279822,"id":"Q279822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254ad1156d2df02c5abea7f0650f979223f1551c","datavalue":{"value":{"amount":"+0.8248822689056396","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":"Q1666458$4B352C62-A883-447F-BD08-74395794F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd33b4521fa232a57c4de8a8d792f7a8b94db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3578376,"id":"Q3578376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98612dd17091844651a924b7b89dfa074e4b5771","datavalue":{"value":{"amount":"+0.8238970041275024","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":"Q1666458$B9D2086A-51B5-476B-898D-E778F53F6791","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":"Q1666458$2D306E3D-63E1-45F0-A25F-9D93A80EF9EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine scheduling with workload-dependent maintenance duration to minimize maximum lateness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-machine_scheduling_with_workload-dependent_maintenance_duration_to_minimize_maximum_lateness"}}}}}