{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T23:17:26Z","timestamp":1761693446460,"version":"build-2065373602"},"reference-count":22,"publisher":"EDP Sciences","issue":"5","license":[{"start":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T00:00:00Z","timestamp":1761264000000},"content-version":"vor","delay-in-days":53,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72021002"],"award-info":[{"award-number":["72021002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72271051"],"award-info":[{"award-number":["72271051"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72071144"],"award-info":[{"award-number":["72071144"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71832001"],"award-info":[{"award-number":["71832001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2232018H-07"],"award-info":[{"award-number":["2232018H-07"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["CUSF-DH-T-2025026"],"award-info":[{"award-number":["CUSF-DH-T-2025026"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2025,4,10]]},"published-print":{"date-parts":[[2025,9]]},"abstract":"<jats:p>\n                    Lot scheduling is one of the important production patterns in modern manufacturing systems. Each lot processes simultaneously one or more customer orders with a total size no more than the fixed lot capacity, consuming a uniform lot processing time. In this work we consider the single machine lot scheduling environment where any order can be split and processed in consecutive lots. The objective is to minimize total weighted completion time. We first prove the NP-hardness of the considered problem, and propose a polynomial-time algorithm with approximation ratio equal to the ratio of the largest to the smallest order weight. Moreover, we explore two special cases. For the first case where the total size of all the orders is at most twice of the lot capacity, a dynamic programming algorithm is provided. In the last special case, the sizes and weights of orders are in reverse-agreeable,\n                    <jats:italic>i.e<\/jats:italic>\n                    ., a larger size of an order implies an equal or smaller weight. We prove that processing orders in the non-increasing sequence of their weights results in an optimal schedule, implying that the case is solvable in polynomial time. Finally, experimental results demonstrate the effectiveness of the approximation algorithm.\n                  <\/jats:p>","DOI":"10.1051\/ro\/2025049","type":"journal-article","created":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T03:46:16Z","timestamp":1744602376000},"page":"3153-3167","source":"Crossref","is-referenced-by-count":0,"title":["Lot scheduling on a single machine to minimize total weighted completion time"],"prefix":"10.1051","volume":"59","author":[{"given":"Feifeng","family":"Zheng","sequence":"first","affiliation":[{"name":"Glorious Sun School of Business and Management, Donghua University","place":["P.R. China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Na","family":"Li","sequence":"additional","affiliation":[{"name":"Glorious Sun School of Business and Management, Donghua University","place":["P.R. China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinfeng","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Management, Xi\u2019an Jiaotong University","place":["P.R. China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Economics & Management, Tongji University","place":["P.R. China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2025,10,24]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/j.ejor.2016.05.036","volume":"255","author":"Allahverdi","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"R2","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1051\/ro\/2023023","volume":"57","author":"Allahverdi","year":"2023","journal-title":"RAIRO-Oper. Res."},{"key":"R3","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.1007\/s10878-020-00654-5","volume":"43","author":"Chen","year":"2022","journal-title":"J. Comb. Optim."},{"key":"R4","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/j.ejor.2022.03.045","volume":"305","author":"Geurtsen","year":"2023","journal-title":"Eur. J. Oper. Res."},{"key":"R5","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"Graham","year":"1979","journal-title":"Ann. Discrete. Math."},{"key":"R6","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1016\/j.ipl.2014.06.016","volume":"114","author":"Hou","year":"2014","journal-title":"Inf. Process. Lett."},{"key":"R7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01762111","volume":"3","author":"Karlin","year":"1988","journal-title":"Algorithmica"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"Kellerer H., Pferschy U., Pisinger D., Kellerer H., Pferschy U. and Pisinger D., Introduction to NP-Completeness of Knapsack problems, in Knapsack Problems. Springer Berlin Heidelberg, Berlin, Heidelberg (2004) 483\u2013493.","DOI":"10.1007\/978-3-540-24777-7_16"},{"key":"R9","first-page":"37","volume":"43","author":"Kovalyov","year":"2018","journal-title":"Found. Comput. Decis."},{"key":"R10","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1016\/j.ins.2021.12.122","volume":"589","author":"Li","year":"2022","journal-title":"Inf. Sci."},{"key":"R11","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1051\/ro\/2023016","volume":"57","author":"Liu","year":"2023","journal-title":"RAIRO-Oper. Res."},{"key":"R12","doi-asserted-by":"crossref","first-page":"2350040","DOI":"10.1142\/S0217595923500409","volume":"41","author":"Liu","year":"2024","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"R13","first-page":"321","volume":"53","author":"Mor","year":"2021","journal-title":"Optim. Lett."},{"key":"R14","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10878-021-00709-1","volume":"42","author":"Mor","year":"2021","journal-title":"Comb. Optim."},{"key":"R15","doi-asserted-by":"crossref","first-page":"106009","DOI":"10.1016\/j.ipl.2020.106009","volume":"164","author":"Mor","year":"2020","journal-title":"Inf. Process. Lett."},{"key":"R16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10878-020-00651-8","volume":"41","author":"Mor","year":"2021","journal-title":"J. Comb. Optim."},{"key":"R17","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/s10878-023-01040-7","volume":"45","author":"Mosheiov","year":"2023","journal-title":"J. Comb. Optim."},{"key":"R18","first-page":"12","volume":"23","author":"Nurit","year":"2023","journal-title":"Oper. Res-Ger."},{"key":"R19","first-page":"412","volume":"37","author":"Shen","year":"2022","journal-title":"Chin. Q. J. Math."},{"key":"R20","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.cor.2016.10.004","volume":"79","author":"Yang","year":"2017","journal-title":"Comput. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.ipl.2018.10.002","volume":"142","author":"Zhang","year":"2019","journal-title":"Inf. Process. Lett."},{"key":"R22","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.ifacol.2019.11.115","volume":"52","author":"Zheng","year":"2019","journal-title":"IFAC-PapersOnLine."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025049\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T19:47:19Z","timestamp":1761680839000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025049"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9]]},"references-count":22,"journal-issue":{"issue":"5"},"alternative-id":["ro240044"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2025049","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2025,9]]}}}