{"entities":{"Q1040180":{"pageid":1042028,"ns":120,"title":"Item:Q1040180","lastrevid":66608538,"modified":"2026-04-12T11:16:18Z","type":"item","id":"Q1040180","labels":{"en":{"language":"en","value":"Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5637402"}},"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":"Q1040180$C94E0D34-9798-443F-AB92-5C0A70DF67A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b401560ca5ee27837febf5197e5fd8f402312dd6","datavalue":{"value":{"text":"Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040180$A869CD09-F49E-41E3-BDE5-91228ACD4A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17002c03b5f194ba3ac4ff97ed192535d829f6d2","datavalue":{"value":"1175.90193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040180$A8BFC09D-58F2-4BC3-9C62-88CA4C562E5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9683f999c907e908886e97f5a0db66c67387bf08","datavalue":{"value":"10.1155/2009/970510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040180$2B671F51-E979-4D97-B507-E5B339611039","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":"Q1040180$268C6D4E-0D2C-4CAC-912F-AC1E972E98CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"207cc819f2c1c2e9f32725ea6312fe2f99e880f4","datavalue":{"value":{"time":"+2009-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040180$662FD442-11E9-4D34-8049-94396604E59C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b525149468c7458746e6f971c0415aabc3cd48e6","datavalue":{"value":"https://eudml.org/doc/229158","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040180$1C797A5A-B403-4F4F-BB42-95DFBA04ACDE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc41344313ce0d16e99c55be4ecd605949c961f9","datavalue":{"value":"Summary: This paper addresses a single-machine problem in which the past-sequence-dependent (p-s-d) setup times and exponential time-dependent and position-dependent learning effects are considered. By the exponential time-dependent learning effect, it means that the processing time of a job is defined by an exponent function of the total actual processing time of the already processed jobs. The setup times are proportional to the length of the already processed jobs. The aim is to minimize the total weighted completion time, this is an NP-hard problem. Under certain conditions, it is shown that the classical WSPT rule is optimal for the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040180$ADA9F824-2674-437A-BF6E-4168282A21FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040180$3636C6CA-BE77-4392-9B9B-187B515B66A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db3af7daadbf90414becf27e4a963d4f8fec0c78","datavalue":{"value":"5637402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040180$84417B85-305D-47EE-A4AC-5ED5C7DF8CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19e42ab6c358b145e084ac6c756594e04116c41e","datavalue":{"value":{"entity-type":"item","numeric-id":591408,"id":"Q591408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$05FBB3F2-F426-4190-9948-30954A4AC182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3e54d7552ddc5526417cdc1a7ffacfa65d9ff17","datavalue":{"value":{"entity-type":"item","numeric-id":376653,"id":"Q376653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$569A62E9-EEAE-48B2-B5CB-95D510224EF2","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":"Q1040180$E15585CE-D037-4FF6-B58E-145776E64BF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fd0fcff222e081842680f118dcfa2df972a531d","datavalue":{"value":"W2158679517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040180$80CC7AD7-C423-4EED-9DF6-16CDD7AACA17","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f16103a4980e1ed665f8b5dd9c37c74052113054","datavalue":{"value":"Q58647583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040180$35F81C62-91BD-402C-BB75-1FA11E7607F2","rank":"normal"}],"P223":[{"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":"Q1040180$B76F4056-9126-4837-B31B-CA201E97677E","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":"Q1040180$D9F7F5FD-A09C-40E2-9E87-A3272C9A2D45","rank":"normal"},{"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":"Q1040180$98D9552F-5897-459B-B748-78F6FF37EB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b666a052b01cd472d616f0c82b4231e47d068d","datavalue":{"value":{"entity-type":"item","numeric-id":4658507,"id":"Q4658507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$2ADC3C9D-EE20-4702-AD2D-BC7D80E03250","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":"Q1040180$11EE6951-49B6-43FA-A34A-DD9C62BB2C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571c85188443b6df838bf3a12962d377bfd9966b","datavalue":{"value":{"entity-type":"item","numeric-id":4661100,"id":"Q4661100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$0DFE5273-A4AD-4DB9-AFE5-856BA40C3AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79820df9a61fd2228e81a2b294ffac0c4fcdcab5","datavalue":{"value":{"entity-type":"item","numeric-id":5426620,"id":"Q5426620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$2A4055F7-F603-480A-A849-84E21A315438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4d0bb6d3c6d68425086c2788b7ecfff8c4c222","datavalue":{"value":{"entity-type":"item","numeric-id":2466609,"id":"Q2466609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$75F1A864-14D7-43D3-BF71-3D6A339FBFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f301601bfad3cc2624c412eecddfcb0d45b79f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5447775,"id":"Q5447775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$1F12E1E7-F27B-485C-B4FB-B674462F7204","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":"Q1040180$0D7C5173-A5E1-4603-95A9-8BA09D532737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0acc98be53a09371b8c46115e213aa3508a2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2503085,"id":"Q2503085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$AA6C4007-3A77-4B74-9C57-586ED491EEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f700d37d527d9f8e0ebe0caff29487e1903307","datavalue":{"value":{"entity-type":"item","numeric-id":2489275,"id":"Q2489275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$13E91177-6585-45AE-AB90-BF41DC3A5413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1477f21903fd866a0c18ee2f00260720194b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2519645,"id":"Q2519645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$1098B8E3-0160-4091-8611-494990C703BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e5805a129a6cd006717e52ffe1b4742631fa8e","datavalue":{"value":{"entity-type":"item","numeric-id":859915,"id":"Q859915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$5484C8A5-7AAD-43D1-9E92-1818EE7B8645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8443b6ae072da8d6a21c1306546f5802a616959e","datavalue":{"value":{"entity-type":"item","numeric-id":1031592,"id":"Q1031592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$386882D5-BDB6-4EB0-8C48-C27AE189A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877174b0f6f9e90f2075fefa2f36386f6f466690","datavalue":{"value":{"entity-type":"item","numeric-id":1031693,"id":"Q1031693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$D5422911-D5F9-43AC-88DC-415184854928","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":"Q1040180$B2879D3D-B244-483F-B704-FFF2A8BADEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$3DDDED34-7288-4774-9A2C-7396E4128D16","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":"Q1040180$32A929D8-9411-4869-B01D-0C2F36F917A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633c79507be55c762cae8c1134ec67a0bd14df6d","datavalue":{"value":{"entity-type":"item","numeric-id":845955,"id":"Q845955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$15FBB3D0-60FD-4F8C-A0CA-37776C3CE95E","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":"Q1040180$AE15A739-EBF9-4E66-A385-B518ABD7C0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01c2f8ca276afe88644e1faee5719d057672374","datavalue":{"value":{"entity-type":"item","numeric-id":2389069,"id":"Q2389069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$D39837F6-7EA7-4A5F-9E76-6554DDB8DB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db56270545cdce6e95d09670864c616e4d86fc9a","datavalue":{"value":{"entity-type":"item","numeric-id":3512383,"id":"Q3512383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$081785B4-23B3-4811-8412-E41ED432F101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040180$6B629468-763B-4547-9760-896107CDCA37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c68f4f9e562097c6aacd334da902c52cf16bc87","datavalue":{"value":{"entity-type":"item","numeric-id":2389069,"id":"Q2389069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ced99f8f90ae6c41b9b335f1b8dd7713d27f4e","datavalue":{"value":{"amount":"+0.9353781938552856","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":"Q1040180$A9F9796A-BD4A-4AA1-9566-84BF793D208A","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":"d00eb1647c35fdba342e764e07803d8170ff34a5","datavalue":{"value":{"amount":"+0.9081293940544128","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":"Q1040180$BE7A0261-65CE-47AA-B34A-81706AE2DE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8703fa152f98cd4d481f2c47241ee98598e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":2428939,"id":"Q2428939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d9fd0a20c39fc0b80707a73293e44a2de00d02","datavalue":{"value":{"amount":"+0.8965796828269958","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":"Q1040180$333CF784-197F-4172-8A84-59D615D44BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d15904bcdb214fcea66e0d4c7655e780096b5f9","datavalue":{"value":{"entity-type":"item","numeric-id":395848,"id":"Q395848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd97c30900c2e6f65e120dc49a08641da3692e4b","datavalue":{"value":{"amount":"+0.8874720335006714","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":"Q1040180$E6A15DEC-3164-4A97-A149-BBEC8B9B09F3","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":"3c06f0848b05da549e6dd5afd74725a67f01121f","datavalue":{"value":{"amount":"+0.8764373660087585","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":"Q1040180$C79E7065-B9E7-48E4-B7ED-4FF7F830405A","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":"Q1040180$9F622ACC-AE79-4021-91A0-BB56B89730BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_total_weighted_completion_time_on_single_machine_with_past-sequence-dependent_setup_times_and_exponential_time-dependent_and_position-dependent_learning_effects"}}}}}