{"entities":{"Q606421":{"pageid":608197,"ns":120,"title":"Item:Q606421","lastrevid":63110733,"modified":"2026-04-11T10:39:42Z","type":"item","id":"Q606421","labels":{"en":{"language":"en","value":"Single-machine scheduling problems with a sum-of-processing-time-based learning function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816741"}},"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":"Q606421$A6B29414-6B84-4998-B2C5-160604E7CD5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf95cb8e046917e00f5a740fe948f8aea90c8f5","datavalue":{"value":{"text":"Single-machine scheduling problems with a sum-of-processing-time-based learning function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606421$9BA9C28F-EAC6-46E3-9F11-CFB99ECD9616","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f22324e5dbfe487087d91e4e436a99716b2605ee","datavalue":{"value":"1297.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$02449643-A4BD-41DB-A4F1-FB06CA541D7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a9f3ee3bd2207f5001ecacf4200b9e07eaeb2b0","datavalue":{"value":"10.1155/2009/624108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$8BDCAE26-9368-43D3-87B4-E2044D9C0E4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b73587a60f002125b3110f57f090a9f1201ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":454915,"id":"Q454915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$2D237103-868E-4596-AA29-A641B1FCAE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4480cec90ea157cfffb178cfa47f167d1066e90f","datavalue":{"value":{"entity-type":"item","numeric-id":203416,"id":"Q203416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$685F8E8C-6C8B-4565-A846-7226206685E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$E4C2F0FF-A92B-4D27-ADEE-FB3925935583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10574505ce50bfded63bdca33ab1fd5bca517385","datavalue":{"value":{"time":"+2010-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606421$F497B6B5-3A32-4AD5-8CED-BC957A30135F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbfa1bc50508654e439e062a5ce0ff4bd01209dc","datavalue":{"value":"Summary: Recently, learning scheduling problems have received increasing attention. However, the majority of the research assume that the actual job processing time is a function of its position. This paper deals with the single-machine scheduling problem with a sum-of-processing-time-based learning effect. By the effect of sum-of-processing-time-based learning, we mean that the processing time of a job is defined by total normal processing time of jobs in front of it in the sequence. We show that the single-machine makespan problem remains polynomially solvable under the proposed model. We show that the total completion time minimization problem for \\(a\\geq 1\\) remains polynomially solvable under the proposed model. For the case of \\(0<a<1\\), we show that an optimal schedule of the total completion time minimization problem is \\(V\\)-shaped with respect to normal job processing times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q606421$9EF3D6A5-E9C4-466B-A3B1-08519F2D9DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$8C6F051E-7E8F-43FA-9071-F82E6097EEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$B6D54E67-9CA4-4FB7-ACE1-4AD32A6156D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496dbaeaffdea9987b9908bb1c9ea7b68ac4994e","datavalue":{"value":"5816741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$D0FC5A91-4C83-43B6-81D6-8D08A4BDEDBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"95259c6ea1a3d27793bb97ffe0a325d5d993f6f0","datavalue":{"value":"Q58647785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$624EDF8E-AF74-4CBD-8645-42A556557297","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":"Q606421$20BCAE6D-EB29-4325-A4D9-69798ACD43CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de0469ae8b3edb44c5abff9bcf01f1572d3ea7a","datavalue":{"value":"https://doi.org/10.1155/2009/624108","type":"string"},"datatype":"url"},"type":"statement","id":"Q606421$2A189F6D-64B0-4353-951B-C0F97D3F5F2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"044b42bda90849d34e9adf064a4ff5a54b46a47e","datavalue":{"value":"W2080712843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606421$7FB373E5-A099-4E31-BB83-7FD57A4562E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$8D892AF1-B110-424F-AE07-9D9AC9D298EE","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":"Q606421$31B4FE7E-099C-472B-B2F9-E4DA2E8A8A3E","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":"Q606421$57FEE628-4384-42B1-BBA0-F4FDA8E74B93","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":"Q606421$CFF1A90E-BFBB-4EE1-9035-D07EBDCACD80","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":"Q606421$DE61CA24-4B24-4DA1-B1A0-963B9106A807","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":"Q606421$DCBEBD44-2A1A-46A0-933A-8386AF4715D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f406b8ecffc439dd6630ea4a4811152ee4fcc6f0","datavalue":{"value":{"entity-type":"item","numeric-id":3182665,"id":"Q3182665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$3FEA1AE6-FC4C-446F-9EF5-EEF644434AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c01eeca2a0fad9dc783ddd52ef6f0888b77de3f","datavalue":{"value":{"entity-type":"item","numeric-id":879575,"id":"Q879575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$85665D0C-6952-47F2-B354-A53608314196","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":"Q606421$93F5669F-2E5E-4C11-BBA1-7A3C2F1B7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9841ea900aa99a11ad13c6438a9321362ae64e7","datavalue":{"value":{"entity-type":"item","numeric-id":1882677,"id":"Q1882677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$77351859-2516-4636-89E7-CCE79E6A789E","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":"Q606421$804AE28F-105C-4849-9753-1E9DCC6225F1","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":"Q606421$5B51D793-CD59-465D-9BBA-2ED2F593E3EF","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":"Q606421$90D0C0F4-8CFF-484F-A8E0-4799F7B74060","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":"Q606421$2C6440C4-7B00-4625-9BA8-110E41A8C66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3958da90da410011cf69f74f432a4f08aa1aad61","datavalue":{"value":{"entity-type":"item","numeric-id":948678,"id":"Q948678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$62C49988-C2AB-4855-B6CF-3D38B081FF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a07dad80f173ee53bd2d14eac0438ab5ecba","datavalue":{"value":{"entity-type":"item","numeric-id":2390362,"id":"Q2390362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$EC2A7192-A33E-4154-976A-DBA0551F26E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc52da09103ae1085a56d9406e34178bf6fb39db","datavalue":{"value":{"entity-type":"item","numeric-id":984120,"id":"Q984120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606421$7519523F-CEB5-4A49-AA11-9603D62D9143","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":"Q606421$4FB5175E-CC18-45FE-92A5-E7A82AF91C24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026ba726c55b19f2f4390fc2f9c85d97ff48ac00","datavalue":{"value":{"entity-type":"item","numeric-id":3582646,"id":"Q3582646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b191f61149cf290d2c920918e86062bb6965dd","datavalue":{"value":{"amount":"+0.940165638923645","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":"Q606421$B02EC038-6AFD-4211-8A6A-B1360AEE11F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd32e9f996e0c9faab00b56b64a2fce59fec78ba","datavalue":{"value":{"entity-type":"item","numeric-id":1031693,"id":"Q1031693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861b4daf1c986ffe3f03bb6c6dee7131a53f2643","datavalue":{"value":{"amount":"+0.9264956116676332","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":"Q606421$CF70544C-0503-43EC-9018-521F5A5AE0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5ccf1b0075ce5c46a90d75119ba70a8d78322b","datavalue":{"value":{"entity-type":"item","numeric-id":611619,"id":"Q611619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fa96e2b55afeff381334640b6cc5c2f437d3b6","datavalue":{"value":{"amount":"+0.923003077507019","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":"Q606421$8F790D9F-4945-44FD-B80A-A1D8936BF537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be640303dd5c3f4a81bd93c8ddfacd46e7c2ad82","datavalue":{"value":{"entity-type":"item","numeric-id":730961,"id":"Q730961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97599eba4f62f306b7a6dc0b5c2ca179cb584e16","datavalue":{"value":{"amount":"+0.9146400094032288","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":"Q606421$0DF4DFFE-9F0E-4651-8570-CF49698D057C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7a3ee72bf5b0ae4de7bae2c926fa79592b80d6","datavalue":{"value":{"entity-type":"item","numeric-id":5399860,"id":"Q5399860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bcd909fb1b91c11f1b6d3d6401fb18fc199604b","datavalue":{"value":{"amount":"+0.913106381893158","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":"Q606421$C6DBC5C0-D6B0-4F97-A858-6469AD610ADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine scheduling problems with a sum-of-processing-time-based learning function","badges":[]}}}}}