{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T21:46:14Z","timestamp":1766180774173,"version":"3.40.5"},"reference-count":54,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>In this study, we consider a scheduling problem with truncated exponential sum-of-logarithm-processing-times based and position-based learning effects on a single machine. We prove that the shortest processing time (SPT) rule is optimal for the makespan minimization problem, the sum of the \u03b8th power of job completion times minimization problem, and the total lateness minimization problem, respectively. For the total weighted completion time minimization problem, the discounted total weighted completion time minimization problem, the maximum lateness minimization problem, we present heuristic algorithms (the worst-case bound of these heuristic algorithms are also given) according to the corresponding single machine scheduling problems without learning considerations. It also shows that the problems of minimizing the total tardiness, the total weighted completion time and the discounted total weighted completion time are polynomially solvable under some agreeable conditions on the problem parameters.<\/jats:p>","DOI":"10.1142\/s0217595915500268","type":"journal-article","created":{"date-parts":[[2015,2,24]],"date-time":"2015-02-24T08:23:21Z","timestamp":1424766201000},"page":"1550026","source":"Crossref","is-referenced-by-count":18,"title":["Scheduling Jobs with Truncated Exponential Sum-of-Logarithm-Processing-Times Based and Position-based Learning Effects"],"prefix":"10.1142","volume":"32","author":[{"given":"Yuan-Yuan","family":"Lu","sequence":"first","affiliation":[{"name":"College of Mathematics, Jilin Normal University, Siping, Jilin 136000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Teng","sequence":"additional","affiliation":[{"name":"College of Mathematics, Jilin Normal University, Siping, Jilin 136000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Xin","family":"Feng","sequence":"additional","affiliation":[{"name":"College of Mathematics, Jilin Normal University, Siping, Jilin 136000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,7,23]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/17.141275"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00246-X"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.05.040"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019216726076"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.11.006"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.02.002"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.11.008"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.05.002"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.12.008"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2010.09.026"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00436-3"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.05.024"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1201\/b10957"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2008.2010757"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.07.019"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2009.09.004"},{"key":"rf18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.7494\/dmms.2011.5.1.19","volume":"5","author":"Janiak A.","year":"2011","journal-title":"Decision Making in Manufacturing and Services"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2010.10.002"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2008.05.020"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.07.011"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2011.06.057"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.07.051"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2012.10.015"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602480"},{"volume-title":"Scheduling: Theory, Algorithms, and Systems","year":"2002","author":"Pinedo M.","key":"rf26"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.02.005"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030106"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2477-x"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2009.12.015"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcm.2010.08.020"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2011.40"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1080\/00207721.2010.542837"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.10.003"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-011-0334-y"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2012.05.029"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2012.02.055"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2012.05.022"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-011-0433-9"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-012-0494-4"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.09.001"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-012-0579-0"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.2514\/8.155"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.10.002"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2011.12.038"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2012.46"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1504\/EJIE.2012.047665"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-009-0615-3"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.06.016"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.02.015"},{"key":"rf51","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2147305"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.035"},{"key":"rf53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2014\/105245","volume":"2014","author":"Yin Y.","year":"2014","journal-title":"Mathematical Problems in Engineering"},{"journal-title":"International Journal of Computer Integrated Manufacturing","year":"2014","author":"Yin Y.","key":"rf54"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595915500268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T23:16:15Z","timestamp":1747696575000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595915500268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,23]]},"references-count":54,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2015,7,23]]},"published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.1142\/S0217595915500268"],"URL":"https:\/\/doi.org\/10.1142\/s0217595915500268","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2015,7,23]]}}}