{"entities":{"Q1665710":{"pageid":1676451,"ns":120,"title":"Item:Q1665710","lastrevid":71812779,"modified":"2026-04-14T00:42:33Z","type":"item","id":"Q1665710","labels":{"en":{"language":"en","value":"Note on a single-machine scheduling problem with sum of processing times based learning and ready times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926381"}},"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":"Q1665710$880CC58B-DD91-42D7-9662-69A2FC0960CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efbb776a5cdcb889324581d32138e3b6cb654ac7","datavalue":{"value":{"text":"Note on a single-machine scheduling problem with sum of processing times based learning and ready times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665710$99578D88-13F1-48D9-9967-BC07E07EB1B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbc4c0ff6b43d44082686f191cf3d5ee6d359a0e","datavalue":{"value":"1394.90289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665710$667FF54C-F4D3-4787-97C0-E21EA8C871F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff7f4919ffe88d7938e4689cab1375891c154a5e","datavalue":{"value":"10.1155/2015/452602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665710$008E6BCF-AE6D-47F9-9EA0-F0DF29E24CDA","rank":"normal"}],"P16":[{"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":"Q1665710$499BCA57-E51A-4C7B-8356-41C87BEAB080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a65cfd52508d162f05c11d147312253bbabad","datavalue":{"value":{"entity-type":"item","numeric-id":1665709,"id":"Q1665709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$B4B1B875-1D76-4565-B852-6CCC408E3CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c379df8782981b3162bdf23eb9d6c806fcb7ea4d","datavalue":{"value":{"entity-type":"item","numeric-id":298498,"id":"Q298498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$FADD9414-B6D6-45AB-B0FD-D81CC9A5373D","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":"Q1665710$8FFA24F7-4AA7-49F5-BCA8-D0AC2C45F09C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665710$F37D766F-8E7C-4A76-A1DB-C8FA57AECA1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"633e92a3f45004018249b82d6161fc7e3a8f8c26","datavalue":{"value":"Summary: In the recent 20 years, scheduling with learning effect has received considerable attention. However, considering the learning effect along with release time is limited. In light of these observations, in this paper, we investigate a single-machine problem with sum of processing times based learning and ready times where the objective is to minimize the makespan. For solving this problem, we build a branch-and-bound algorithm and a heuristic algorithm for the optimal solution and near-optimal solution, respectively. The computational experiments indicate that the branch-and-bound algorithm can perform well the problem instances up to 24 jobs in terms of CPU time and node numbers, and the average error percentage of the proposed heuristic algorithm is less than 0.5\\%.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665710$8221C296-4BEC-4ABE-A22A-5C251FB4532F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665710$3CF404FC-B187-4617-8EF7-7A48502C7293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16cafdb00b16a229286b0309dfe6a3e1526e8910","datavalue":{"value":"6926381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665710$85EDDD25-408E-414F-A4E4-4DF0CDB165EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"89ed71f3fea63d08e221d7d5e5eee284533e3b95","datavalue":{"value":"Q59118615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665710$80A2D621-E934-4819-AFE5-2AC0C5046EEA","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":"Q1665710$D4298496-7972-4EEA-8B15-A0BE409D661F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdc9094cd2c7c92c3f6497af2286d8c5857fa428","datavalue":{"value":"https://doi.org/10.1155/2015/452602","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665710$37A69456-D78E-4039-A95F-782055357906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6dd126306c0bcb85cdc170f39a3e8409b2e38c8","datavalue":{"value":"W1570215518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665710$31F2E64F-739F-4E84-A01E-61AB2AAC11CD","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":"Q1665710$86FD8B16-7E9A-40E8-99D2-7080DF5918BB","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":"Q1665710$01D904A2-8372-4DF7-B6BA-BE2AF23E764A","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":"Q1665710$FFD32BFD-F15D-4324-A434-1037604B4FAD","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":"Q1665710$C3AB834C-16F9-4FC6-94FB-1DC4860834AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6e9486945b8c55056fd8c2c7f0e1c126cb837f","datavalue":{"value":{"entity-type":"item","numeric-id":949943,"id":"Q949943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$9723AB58-E90F-4D54-BB10-E83E410EA0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5e4550b1d9e6f3869cbe0907dd681d02140f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1008577,"id":"Q1008577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$86690239-D1A0-4F02-A5E5-DED38DEB4374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545931f51debbc6c7ee2798d5a5b58ebdb58da6f","datavalue":{"value":{"entity-type":"item","numeric-id":969894,"id":"Q969894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$038E2DD9-1DA0-4083-81D3-3327AAC462FE","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":"Q1665710$C18AFB17-DC76-4F31-B664-6008F1093CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69877040c5474df9d66d50e806ce1fe024c171b4","datavalue":{"value":{"entity-type":"item","numeric-id":611619,"id":"Q611619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$527F7E65-BA48-48BA-921D-FC20B7829382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30d8f1e93ec75653151369b0a0af5ea7f092382","datavalue":{"value":{"entity-type":"item","numeric-id":630729,"id":"Q630729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$1CAE8DCB-9D3A-4A28-BF0E-B93B1ADF959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd04eca3891d528caddef4e7079d6031146a309","datavalue":{"value":{"entity-type":"item","numeric-id":5497376,"id":"Q5497376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$A0B3FC84-DF17-4058-92D6-57F825FF464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49a50efe45b3b1fb658e93ce14724a371f67492","datavalue":{"value":{"entity-type":"item","numeric-id":454887,"id":"Q454887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$28DF9E5F-BCDC-47DC-BDC3-0F501E6D1550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ba3bfc5e9fc70f7e08dff9a92739e15e6193f6","datavalue":{"value":{"entity-type":"item","numeric-id":395856,"id":"Q395856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$7AA05B95-9860-4EA8-9A77-A7CBE247126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7bfa42cab537b7579ff277ed3223cbf2acd2597","datavalue":{"value":{"entity-type":"item","numeric-id":2428939,"id":"Q2428939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$CAAFE531-C3FB-4CCB-BEC7-31469AF28024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cd603896a69bec7c28c40f1d809b8e97215566","datavalue":{"value":{"entity-type":"item","numeric-id":2439495,"id":"Q2439495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$7439D3D6-6014-4ADE-A992-0BEC12706D16","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":"Q1665710$C5EF305A-AB5A-4A2B-B87A-7565441B9250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8301b27224fc6297f872360af8c6082e6e600cf","datavalue":{"value":{"entity-type":"item","numeric-id":1004418,"id":"Q1004418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$BE6E53C9-2EB7-4515-97DA-423DF6434AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1872d027181d3ec942d834e6338b740c9ce4ee93","datavalue":{"value":{"entity-type":"item","numeric-id":622157,"id":"Q622157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$B6EB01F0-BAA1-47EF-9276-5D35CFF181E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b87ee0f90ce06ef5cb8f319ecad61a8f7b052","datavalue":{"value":{"entity-type":"item","numeric-id":726558,"id":"Q726558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$C77AD002-234D-476F-A0ED-A34AB2ECCC81","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":"Q1665710$E1445BD2-91BB-4E99-A6C1-D8D4073DD8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9f328c42db9fdd7bfb1fa4629024e1ce024d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3352822,"id":"Q3352822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665710$D74E308A-4E36-4FB4-9B6F-1651026E1FBB","rank":"normal"}],"P1643":[{"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":"48bfc3c5c31776097c02589857dce5c779e403ae","datavalue":{"value":{"amount":"+0.8555250763893127","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":"Q1665710$B85F1D8E-0597-40C6-8F73-E5D167A35812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1418341c11fac344bc94f968ff2376956584da","datavalue":{"value":{"entity-type":"item","numeric-id":632684,"id":"Q632684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0739f945745b20c7382864e48b9b8c7e01151794","datavalue":{"value":{"amount":"+0.8513857126235962","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":"Q1665710$FD415B57-3FCF-4771-B4B3-4740B4ED8285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837340fccbfa30a29f2af1441b677d7fdc7c9eec","datavalue":{"value":{"entity-type":"item","numeric-id":2660076,"id":"Q2660076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b76fe841d6dce72c0b52d37a8be491a7a2e8797","datavalue":{"value":{"amount":"+0.8492658138275146","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":"Q1665710$CC1BD17A-3160-4D1E-B8D6-B38995BB1D01","rank":"normal"},{"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":"61ca95385b949b3e5eb2dc896f784e481c1a5513","datavalue":{"value":{"amount":"+0.8476229310035706","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":"Q1665710$7A8B8A15-80CD-4226-9C4A-29B5BDD26028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f9ed01a954a94df851324dc73b48e3eecd8ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1882677,"id":"Q1882677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3985efb3c54437e157710c6b77b8d9611efa5f72","datavalue":{"value":{"amount":"+0.8446213006973267","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":"Q1665710$F8FE04F0-B681-4C72-A725-C5AE9C519BA2","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":"Q1665710$D9A734F4-7E87-44F4-A0C3-F5266A79B5FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on a single-machine scheduling problem with sum of processing times based learning and ready times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_a_single-machine_scheduling_problem_with_sum_of_processing_times_based_learning_and_ready_times"}}}}}