{"entities":{"Q1718923":{"pageid":1729664,"ns":120,"title":"Item:Q1718923","lastrevid":72259332,"modified":"2026-04-14T03:42:14Z","type":"item","id":"Q1718923","labels":{"en":{"language":"en","value":"Due date single machine scheduling problems with nonlinear deterioration and learning effects and past sequence dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017008"}},"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":"Q1718923$F5F6DC2E-D2AA-4E21-991E-E4AE9499B42F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d2b3f71994914002c123412ba296d1c267dc233","datavalue":{"value":{"text":"Due date single machine scheduling problems with nonlinear deterioration and learning effects and past sequence dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718923$D9CDB208-0BBB-41F8-905F-07182CE2BD52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41ab421ace23f90333785f0a28e746f07a0772e3","datavalue":{"value":"1407.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718923$C2A85FB3-82C8-4995-B160-1F3A318E6ECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa09b492a9bc7dee800810ce4199e459e6d8bfdf","datavalue":{"value":"10.1155/2014/682738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718923$711CC2C4-2F79-4C41-9BFF-503A8F0F81CD","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":"Q1718923$D49BB61A-F392-49D5-B700-51F16E126D26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-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":"Q1718923$D44D2176-8B54-4C3E-B524-F55C097A1D7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46d8a0952d50d723abb5a905aed15437af3da3b8","datavalue":{"value":"Summary: We present some problems against due dates with nonlinear learning and deterioration effects and past sequence dependent setup times. In this study, two effects (learning and deterioration) are used for the same processing time. The processing time of a job is shorter if it is scheduled later, rather than in the sequence. This phenomenon is known in the literature as a ``learning effect.'' On the other hand, in many realistic scheduling settings, a job processed later consumes more time than the same job processed earlier -- this is known as scheduling with deteriorating jobs. In the past sequence dependent setup times approach, the setup time of a job is proportionate to the sum of processing times of the jobs already scheduled. In this study, we demonstrated that some problems with due dates remain polynomially solvable. However, for some other problems, we concentrated on finding polynomially solves under their special cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718923$B403F708-5263-4785-96F8-F1CEDB794397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718923$E198D7CB-F8C4-489D-A715-C2C47954D025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbd2ead07d037d98a99b4d8c770ec912f15c0ee7","datavalue":{"value":"7017008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718923$CA17890A-574B-4037-B717-8C1D9E6CD893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cfa8817a6a21f29890c59dced4f93ada76b6fa8","datavalue":{"value":{"entity-type":"item","numeric-id":473996,"id":"Q473996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$13159AEB-F7D6-4F22-AF1E-CA0B6F404E2C","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":"Q1718923$B4248A46-1CE0-4E04-A9C1-199A47173631","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b431aa64090e6fe3a22d4de707ef51643387d598","datavalue":{"value":"https://doi.org/10.1155/2014/682738","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718923$10077506-A763-4755-980D-6741B0DF2944","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99a5ee7f63250705e933a26818ceb16f228b4db3","datavalue":{"value":"W2094799905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718923$7F3C9FF7-0B12-4D31-BF02-47C4C12DCE05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9b4e87fdc1a0c2c2e03ee17a4ead7caf91acfb6a","datavalue":{"value":"Q59068897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718923$359D9FEC-3FDC-4415-BA24-50C1D66B3813","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac65815209d7a59a624cd6191ee162a90fd3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5939597,"id":"Q5939597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$C67C3A8D-36CD-49B5-8601-30740032F6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55153972a36f38ca19600960966a14d77641247c","datavalue":{"value":{"entity-type":"item","numeric-id":1124688,"id":"Q1124688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$832BA936-624C-4D35-B377-12BCAA775483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad5aec874b29b3b20e185f63304b45d4735dcda","datavalue":{"value":{"entity-type":"item","numeric-id":1873012,"id":"Q1873012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$F9979B3B-AEDA-471B-8373-34FA08C36718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26f120dc813b0924917532317ee71290b2697a5","datavalue":{"value":{"entity-type":"item","numeric-id":5285358,"id":"Q5285358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$5AA68A00-824F-4379-A7E5-038092C0E110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$72115011-35DE-4CEA-A926-2DB79905A5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$ADD278A2-0FD7-4D58-A400-21C61E3C0360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8ab681d6053891df5c68f9955bb9b1f61060d5","datavalue":{"value":{"entity-type":"item","numeric-id":857361,"id":"Q857361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$9BFD570C-AF3C-4B6D-A800-6AACD1B437BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968027af99d8ed495d2ff2260648d09abac339ff","datavalue":{"value":{"entity-type":"item","numeric-id":1010295,"id":"Q1010295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$C6F59612-2C21-4962-8B09-589FE4D78A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf10f2cfb6d90e50ff400e13a8440cf085a711e5","datavalue":{"value":{"entity-type":"item","numeric-id":2467251,"id":"Q2467251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$EA1FA985-36E0-4153-985C-EF2A2057743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef6756d7a69d45391b7c594ba5c6feb42ef66c1","datavalue":{"value":{"entity-type":"item","numeric-id":933538,"id":"Q933538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718923$7A7969BE-EE3B-465B-B75C-E461C282B195","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a7162addb0422caba16881483d60f9904c7ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3561750,"id":"Q3561750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c914f78863f0c893b401f070b28baa5dfa32045c","datavalue":{"value":{"amount":"+0.9387760162353516","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":"Q1718923$C4D48241-DD6B-4778-9D24-87F04122C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607d9b3d6948b09dded4417cd1debe9e97d456eb","datavalue":{"value":{"entity-type":"item","numeric-id":1667775,"id":"Q1667775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87896d1ad2081b61ca05e9004e196005cc5e550","datavalue":{"value":{"amount":"+0.9110828042030334","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":"Q1718923$C2833C37-1FEC-4E3A-B8DC-548D088E37FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e280b4b1b04ca53bf459b0bab5327e2f2ffcde4","datavalue":{"value":{"entity-type":"item","numeric-id":2439497,"id":"Q2439497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1131336ba18afce24fba48fee3368aef799567ba","datavalue":{"value":{"amount":"+0.9007907509803772","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":"Q1718923$03B47B5E-21CB-4E97-8837-3245C4BE0586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668f552f89867d635836156b7fc35c22e0bab53b","datavalue":{"value":{"entity-type":"item","numeric-id":845955,"id":"Q845955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c02ffc7c008e38f2db57f38beed6c5feaf1a63","datavalue":{"value":{"amount":"+0.8874098658561707","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":"Q1718923$6E6DFC45-3031-4587-8BEF-1FBFDB7EC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017c221d57de85ae26e86011d63b4a2e813cdfd9","datavalue":{"value":{"entity-type":"item","numeric-id":969894,"id":"Q969894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da277c5450cd5ee3ef0fda9b066176668bfb1b6d","datavalue":{"value":{"amount":"+0.8821268677711487","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":"Q1718923$C5134F1C-46A2-4368-8F59-8C3AEE2F5F3B","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":"Q1718923$C4A00754-EAB3-41A9-9696-617713061B8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Due date single machine scheduling problems with nonlinear deterioration and learning effects and past sequence dependent setup times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Due_date_single_machine_scheduling_problems_with_nonlinear_deterioration_and_learning_effects_and_past_sequence_dependent_setup_times"}}}}}