{"entities":{"Q2046982":{"pageid":2057724,"ns":120,"title":"Item:Q2046982","lastrevid":72512826,"modified":"2026-04-14T05:26:04Z","type":"item","id":"Q2046982","labels":{"en":{"language":"en","value":"Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7383432"}},"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":"Q2046982$DA600163-4D5E-4C20-89FE-3E0F2DAC2BE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2e0dde3eb7f8fa365ff32ef0a6ae2be24aa1f53","datavalue":{"value":{"text":"Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2046982$05255BDE-0391-4BBD-87F8-C8CF9B95D887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"893d8a136dd96704dd2a4d40cfbbe56d230b0264","datavalue":{"value":"1471.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046982$6C960603-4852-421F-9249-ACF8CC0F68EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c85131b77df61f91e980af0a65af0a097d6e8ac","datavalue":{"value":"10.1155/2021/9236044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046982$04F8D7E3-F05C-47BB-AD83-B5401E828F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a4a7e9bb9e58d86e9e7f5e3d0acdceab2e61a8","datavalue":{"value":{"entity-type":"item","numeric-id":2046980,"id":"Q2046980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$6D618AFB-107A-4CD2-850A-406CB7CD7E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a52e0180fc0cf6f87e22a8c0776543f88dcb287","datavalue":{"value":{"entity-type":"item","numeric-id":1665708,"id":"Q1665708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$72252FFB-54A2-427B-974C-B5487D99D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edc543599416254ccbf8864e953e2252b86354d","datavalue":{"value":{"entity-type":"item","numeric-id":1722299,"id":"Q1722299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$143020A4-EE0F-42A1-AFF9-AF1176831C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$E37B5D8C-40CF-441F-BDA3-F2CA9C0365D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81a72cf1b586077f6816e3970a236e1f3f90b19f","datavalue":{"value":{"time":"+2021-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2046982$5B3F4F44-9CC4-4D21-843F-983A4324D458","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ee83c905bae896b0b73232dd0827aef0e6f6284","datavalue":{"value":"Summary: This paper considers the combination of the general sum-of-processing-time effect and position-dependent effect on a single machine. The actual processing time of a job is defined by functions of the sum of the normal processing times of the jobs processed and its position and control parameter in the sequence. We consider two monotonic effect functions: the nondecreasing function and the nonincreasing function. Our focus is the following objective functions, including the makespan, the sum of the completion time, the sum of the weighted completion time, and the maximum lateness. For the nonincreasing effect function, polynomial algorithm is presented for the makespan problem and the sum of completion time problem, respectively. The latter two objective functions can also be solved in polynomial time if the weight or due date and the normal processing time satisfy some agreeable relations. For the nondecreasing effect function, assume that the given parameter is zero. We also show that the makespan problem can remain polynomially solvable. For the sum of the total completion time problem and \\(a_1\\) is the deteriorating rate of the jobs, there exists an optimal solution for \\(a_1\\geq M \\); a V-shaped property with respect to the normal processing times is obtained for \\(0< a_1\\leq 1\\). Finally, we show that the sum of the weighted completion problem and the maximum lateness problem have polynomial-time solutions for \\(a_1>M\\) under some agreeable conditions, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046982$01623067-2845-4216-99AF-4A4ACE65FBD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046982$B6BF3E80-D677-4898-A653-7CCA41516088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85f14d87012197fa996cee89ff9549a313885bba","datavalue":{"value":"7383432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046982$0A24A5D7-5427-47D1-85B0-127A30C95820","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":"Q2046982$8638509C-07A1-44CC-9AA3-19FA0D2C85CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a0c5a19c0396f433ec092e62253a35caec5bd41","datavalue":{"value":"https://doi.org/10.1155/2021/9236044","type":"string"},"datatype":"url"},"type":"statement","id":"Q2046982$48BA1EA2-7D16-470D-9982-07BEFBF86A07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5a7eaf1b2aa0c4466f7f1f3348a6583fc78b117","datavalue":{"value":"W3185382766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046982$06950C50-C29B-4E65-9752-3BBFB263EA22","rank":"normal"}],"P223":[{"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":"Q2046982$3B112ABE-61A0-4318-9CC3-0718A4579CF0","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":"Q2046982$5308B5B6-60A9-4F9B-A2C7-F2622291B503","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":"Q2046982$6791548C-BA9F-4495-ACAB-B042BE7AF39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8c0e7c968504e45c47f5fa60f28961e6fde9f","datavalue":{"value":{"entity-type":"item","numeric-id":778893,"id":"Q778893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$C9DB52E6-EB01-4341-88B5-4A92A034CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceb833121f1723e31fe9c1b7cb07e8310a0edcb","datavalue":{"value":{"entity-type":"item","numeric-id":552424,"id":"Q552424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$2116AA52-AA80-4323-A854-701E7DC6DA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a218c8b677aa074cf9e18eb3c8255802e29b792a","datavalue":{"value":{"entity-type":"item","numeric-id":1675579,"id":"Q1675579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$18DA906E-F107-452D-B4D6-657B09C61926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f889523a8a3be4a6ea5c7701e22ae0d2f1ed47","datavalue":{"value":{"entity-type":"item","numeric-id":2294176,"id":"Q2294176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$02B2FD67-E02C-48F1-8414-15681406FFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b593c3db74f3d56ce6ef62ff92cc2a5068f19e","datavalue":{"value":{"entity-type":"item","numeric-id":2305016,"id":"Q2305016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$60317DB3-2564-468C-878D-1E2CA88301E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6205e1d3eee431b8260e216d47111b139c0efb67","datavalue":{"value":{"entity-type":"item","numeric-id":2075460,"id":"Q2075460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$BF383692-196A-4EBD-95F8-477309A270E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1170727fbf57c978c5452970b04eee95fd17f45c","datavalue":{"value":{"entity-type":"item","numeric-id":2008062,"id":"Q2008062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$41A61D80-0CAD-4322-A1EA-8DF88AB295C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f544a99c0cb10cc93069949f31ab4d922d59e78c","datavalue":{"value":{"entity-type":"item","numeric-id":2215202,"id":"Q2215202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$70048807-831E-4800-B349-775F7A644C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34add52a96b1213f39f4789d4bf7d5b7e7a5e3e8","datavalue":{"value":{"entity-type":"item","numeric-id":6070521,"id":"Q6070521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$240BD93B-940F-453C-B860-879B38FFE54D","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":"Q2046982$253F0A9C-7EF3-4301-9B45-5E9307433B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffb2738ee9490c59d116aabc1fb8cdb6a63412d6","datavalue":{"value":{"entity-type":"item","numeric-id":5933821,"id":"Q5933821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$387FA091-1646-4E0B-95EF-178A71501143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$0E03702C-1F82-4459-9AC1-E5371D3AF187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40387d7c55ca5255d4dba2806052010ab0bcaa1c","datavalue":{"value":{"entity-type":"item","numeric-id":346153,"id":"Q346153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$F35EE5BE-565B-41B3-8AB9-A164C9C09D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95814c83cf6e30e7be9d1959896c4474e47e399","datavalue":{"value":{"entity-type":"item","numeric-id":5003512,"id":"Q5003512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$CBE2972F-AD86-47E2-B6F0-3234AD927D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5814ed200d92b33d2c5e4d64a614791eb9fda9d","datavalue":{"value":{"entity-type":"item","numeric-id":1730624,"id":"Q1730624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$6159F1BB-F461-471F-8C4A-E97E71D5A5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a7a05e7a0dfaba6d6ec3227bf809a5ac6cbd1a","datavalue":{"value":{"entity-type":"item","numeric-id":5002217,"id":"Q5002217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$8EF81601-EAA9-4A02-A696-BBBBF2C83A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42fd822499333b5e05404d33c078fa48baef151","datavalue":{"value":{"entity-type":"item","numeric-id":2690745,"id":"Q2690745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$9E21EC43-5B32-47A8-BE40-9F1BCA2A5536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6e5bf3c2c3b06192bd3a6b308d80fb11461bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2690754,"id":"Q2690754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046982$DBE66157-0207-4308-BEA9-B80F50F9677B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d61d2faee8a5720995bc651b51a20c20845f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":1788956,"id":"Q1788956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba6eff8a090da2399db0e073121bb25535028bc","datavalue":{"value":{"amount":"+0.8844000697135925","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":"Q2046982$6BE7C112-2573-40FB-8848-7C1A6A938FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be8b987b243b86af5b876f7ea4dacc79b3372b0","datavalue":{"value":{"entity-type":"item","numeric-id":606421,"id":"Q606421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555ec80ac4ee125df9638a5f547bba1788a3a425","datavalue":{"value":{"amount":"+0.8801099061965942","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":"Q2046982$E1105456-F43D-47DF-9CDA-E60FD0E975B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12e1562f9ae2467d48b3627e392568b8380f858","datavalue":{"value":{"entity-type":"item","numeric-id":534925,"id":"Q534925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384d2ebf974af246f7892b2449ecb5400aab416f","datavalue":{"value":{"amount":"+0.8747013807296753","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":"Q2046982$3F9AC9E7-EBE6-4B9A-B7E8-B7069B6E3611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90df7e9789a2cfe0f13c79a7c2389e525e00eefc","datavalue":{"value":{"entity-type":"item","numeric-id":1667841,"id":"Q1667841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcced97933145ffc256490223bff81a31910444c","datavalue":{"value":{"amount":"+0.874306857585907","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":"Q2046982$C31D336F-2412-4FFB-95AB-84AAC15BCDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c378febd91368c4e8b095577a260f3047fe49f3b","datavalue":{"value":{"entity-type":"item","numeric-id":1032015,"id":"Q1032015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4ecc0edce8cb0a4a888d876a35f0577a7759ee","datavalue":{"value":{"amount":"+0.8718801140785217","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":"Q2046982$D3941E20-89D4-43A6-A80F-D5566C3AD6D4","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":"Q2046982$833079A7-A73C-4887-A1E1-4F8A7395FD0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-machine_scheduling_problems_with_the_general_sum-of-processing-time_and_position-dependent_effect_function"}}}}}