{"entities":{"Q474618":{"pageid":476385,"ns":120,"title":"Item:Q474618","lastrevid":62181156,"modified":"2026-04-11T04:19:24Z","type":"item","id":"Q474618","labels":{"en":{"language":"en","value":"Flowshop scheduling problems with a position-dependent exponential learning effect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373047"}},"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":"Q474618$6BD5AB02-42C7-467F-8597-BD3EC4246C18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c5a86466cacacd746f8f2104cb6a2ff48e1b7a","datavalue":{"value":{"text":"Flowshop scheduling problems with a position-dependent exponential learning effect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474618$F0292EC4-DD1B-485A-B17D-113EA139BE23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"146fa95ea4c6620cb590319489063d4cd8d1c358","datavalue":{"value":"1299.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474618$05CC4924-9552-4B66-A7A5-315C553DCB87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e952605f6b304f3f216cb3c7847125c35154bcc","datavalue":{"value":"10.1155/2013/753123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474618$6B3B0F2E-8596-4A24-BEEB-08777BD11DC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"782d72f765648867a09aa683c38edb34cbf35152","datavalue":{"value":{"entity-type":"item","numeric-id":474617,"id":"Q474617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$027C2E0B-1A0D-4AA2-BFFF-B01E09886581","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":"Q474618$25655E4C-F894-4FCE-99EF-801A4EDFB722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474618$5AB1372D-93D1-4573-BDB4-3508A7D76840","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16477e9438bad8ad47890af3c8f40b472b03466e","datavalue":{"value":"Summary: We consider a permutation flowshop scheduling problem with a position-dependent exponential learning effect. The objective is to minimize the performance criteria of makespan and the total flow time. For the two-machine flow shop scheduling case, we show that Johnson's rule is not an optimal algorithm for minimizing the makespan given the exponential learning effect. Furthermore, by using the shortest total processing times first (STPT) rule, we construct the worst-case performance ratios for both criteria. Finally, a polynomial-time algorithm is proposed for special cases of the studied problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474618$7DE5765F-F88D-4A3F-BAF1-EA75AA839768","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474618$D54B1097-AD3B-491D-9D30-853D6EB7DBED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50ac03b4b1066b24ea43c3e7eef6c2597b7e1a67","datavalue":{"value":"6373047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474618$1A7BAC70-D6E6-4011-97E9-BE21FA0A64AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f6fb356bbe2b0c632eb674bc4796ac37d09bc458","datavalue":{"value":"Q59028971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474618$8D1BECD1-807B-4992-ACD9-2FC412140231","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":"Q474618$D22AA616-F45A-42E8-9EEF-760D566B1F34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23689e7de01ed088fb9fd0140e737f2e778c2057","datavalue":{"value":"https://doi.org/10.1155/2013/753123","type":"string"},"datatype":"url"},"type":"statement","id":"Q474618$5FBCDF41-CC64-4842-9734-BE483F6DCD57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20aaefa0debac8720238184ef01ddf8327d75864","datavalue":{"value":"W2118095482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474618$3F83A1CF-2D35-474E-ABFA-5D1473FE9476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$A8583AB9-B1FA-4643-97D2-665611DE9FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1564a1969e13b33a9f3e0637ce69a64bd9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4147827,"id":"Q4147827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$452B1CC5-2C60-4890-89E1-CA0EA5B23B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$94A6AD04-0979-41AC-9A50-AD7F6E2E55CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1421c1ea7da6017984ed07630f02112a481e0a19","datavalue":{"value":{"entity-type":"item","numeric-id":1296692,"id":"Q1296692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$7D4E97CD-1C32-4BA5-A80C-892987EDDB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f37d7c7125afa04e8ed4e1cea3629c91acb6e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1604067,"id":"Q1604067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$C9B55E57-CC0F-4879-B397-4C670AE45432","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":"Q474618$4AD1A9FA-13B0-4831-95C7-E93C8FB15FC0","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":"Q474618$C73830C3-128B-44B9-9B54-52A1BFF84217","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":"Q474618$752F6655-164A-4E8B-928E-CA165049034F","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":"Q474618$909795A2-9BDD-4075-8537-682800F3A363","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":"Q474618$304E56B9-D406-4223-8566-1CF10812C132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969bbae88fa2f4df1ee7e95d40ee426a74a19aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2386828,"id":"Q2386828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$C1CAA16B-CB82-4427-95A3-EE30E8410B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e95ea0366358c38925bbd50b7a97c602e8ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":3370366,"id":"Q3370366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$BE18BCD1-94F6-4674-8B86-CCCD4F9CF455","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":"Q474618$8FC97FC2-0188-4F60-8B48-50605FC5E6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cda75e1a13f94e3402d000adfdb9cb469546bc","datavalue":{"value":{"entity-type":"item","numeric-id":2483519,"id":"Q2483519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$CD101CE7-2ECF-4466-8DBB-4E6572A6F718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3612ae307b0e84f2b6f00aa313ab341f4d2172e9","datavalue":{"value":{"entity-type":"item","numeric-id":1762153,"id":"Q1762153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$34AD7858-656F-441A-AEE3-7367BED0DA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955f9c0aa27664b2ccd3244adb268934447f7f92","datavalue":{"value":{"entity-type":"item","numeric-id":2253624,"id":"Q2253624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$B4FE86C7-5BB4-446A-803A-75C92A00ED51","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":"Q474618$3F49CA2A-EF9A-4964-B468-E91A9BA2A79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0ffc0c8dc84a5e3a90016223f6787d81dcb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3612208,"id":"Q3612208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$7AB3B915-4438-4D2B-A8E0-C851E44EFAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa880da33d38f4f83a50bf18cc3f384d931f72e","datavalue":{"value":{"entity-type":"item","numeric-id":845319,"id":"Q845319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$0BB16F33-46F9-4CF7-B954-EBF87DAD5FA6","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":"Q474618$AC85B0DF-43CE-499C-9E58-DAFB13FBBBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a7cff6e7fe6752e53f7f337c1a36353714fead","datavalue":{"value":{"entity-type":"item","numeric-id":992738,"id":"Q992738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$F221A3D0-A0C8-47AD-84F5-3999A5CB02C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1936cdb585e84c24ceb02352d06fb205995033fe","datavalue":{"value":{"entity-type":"item","numeric-id":1761825,"id":"Q1761825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$049CEBE9-FF2E-4AD2-ADAE-6A61A892514C","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":"Q474618$6C7203F6-0F95-41C4-82CC-316775DA457B","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":"Q474618$733385A2-940F-4CAB-87A5-501773FB522A","rank":"normal"},{"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":"Q474618$26EFCA59-B2AA-42AA-8D4B-EA44C4E9E348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a037f314b095b133839fafca46a8b741a6e9e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1342341,"id":"Q1342341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$1A13E336-F4F6-4C44-8B86-32A8BDF9EF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9212bed00bf4ef1fc84a8fc6bee7ea9afd03bb54","datavalue":{"value":{"entity-type":"item","numeric-id":1203800,"id":"Q1203800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474618$90ECDC6A-7A6C-42B5-9BF1-0D67204D338A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74307419d97793c50bc8394bb0ba88b7c6f17dd9","datavalue":{"value":{"entity-type":"item","numeric-id":336933,"id":"Q336933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297154340d9a8e1971c9ead80e1cff046a0a86dd","datavalue":{"value":{"amount":"+0.9219068884849548","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":"Q474618$6AE7AF0C-A44A-46E5-A363-1A62EDA29542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b974c5c82529ef3e9f089e4be77d8048ac6ba61f","datavalue":{"value":{"entity-type":"item","numeric-id":3370366,"id":"Q3370366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1e44bf145d2dbcbcd643a9f480b67b89a36556","datavalue":{"value":{"amount":"+0.9141687154769896","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":"Q474618$A5BC56DA-9821-4340-8C03-AF8B16DB23B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ae1efe2c7b73b08af949521a1c1df754de75b9","datavalue":{"value":{"entity-type":"item","numeric-id":763108,"id":"Q763108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b32615110d04f8d6eef54f229fbfefa0d9eae4","datavalue":{"value":{"amount":"+0.8833657503128052","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":"Q474618$7E0A223C-A22B-4188-B3DE-C792DF3123AE","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":"aee5ac87f374fcb75728f443b7e395e1f145499a","datavalue":{"value":{"amount":"+0.8703002333641052","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":"Q474618$60AA4650-0B61-41BF-9548-237391447C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7de04e733f176eb0d74d4680e273ca45b54cee","datavalue":{"value":{"entity-type":"item","numeric-id":425519,"id":"Q425519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c2bc30566692c4f781a2311d79756fa7cb5a6d","datavalue":{"value":{"amount":"+0.8680065274238586","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":"Q474618$33E0FFDC-CBCD-4FAF-9402-02A1A7AEF029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flowshop scheduling problems with a position-dependent exponential learning effect","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flowshop_scheduling_problems_with_a_position-dependent_exponential_learning_effect"}}}}}