{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T20:45:30Z","timestamp":1775594730958,"version":"3.50.1"},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","funder":[{"name":"NSFCs","award":["11771406"],"award-info":[{"award-number":["11771406"]}]},{"name":"NSFCs","award":["11901168"],"award-info":[{"award-number":["11901168"]}]},{"name":"NSFCs","award":["11571321"],"award-info":[{"award-number":["11571321"]}]},{"name":"NSFCs","award":["11971443"],"award-info":[{"award-number":["11971443"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:p> In this paper, we consider two single machine scheduling problems with outsourcing under different fill rates or quantity discount rates. From the manufacturer point of view, to maintain a predefined high service level under limited production capacity, it is required that the number of outsourced jobs must belong to a given interval [Formula: see text]. We call this model \u201cscheduling with outsourcing under different fill rates\u201d. Meanwhile, from the outsourcers point of view, in order to encourage more outsourcing actions from the manufacturer, the outsourcers might provide an attractive discount scheme. Here, we assume that all discount rates depend only on the quantity (number) of the outsourced jobs. That is, the actual outsourcing cost equals to the original outsourcing cost multiplied by the corresponding discount rate. This model is called \u201cscheduling with outsourcing under different quantity discount rates\u201d. The objective is to minimize the sum of the makespan of the processed jobs and the (actual) outsourcing costs of the outsourced jobs. For the above two problems, some optimal algorithms, approximation algorithms and approximation schemes are proposed. <\/jats:p>","DOI":"10.1142\/s0217595919500337","type":"journal-article","created":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T08:03:39Z","timestamp":1568016219000},"page":"1950033","source":"Crossref","is-referenced-by-count":7,"title":["Single Machine Scheduling with Outsourcing Under Different Fill Rates or Quantity Discount Rates"],"prefix":"10.1142","volume":"37","author":[{"given":"Lingfa","family":"Lu","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}]},{"given":"Liqi","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information and Management Science, Henan Agricultural University, Zhengzhou, Henan 450003, P. R. China"}]},{"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}]},{"given":"Lili","family":"Zuo","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2020,1,17]]},"reference":[{"key":"S0217595919500337BIB001","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196300522"},{"key":"S0217595919500337BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.03.017"},{"key":"S0217595919500337BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.12.046"},{"key":"S0217595919500337BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00079-7"},{"key":"S0217595919500337BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.02.015"},{"key":"S0217595919500337BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2007.02.036"},{"key":"S0217595919500337BIB007","doi-asserted-by":"publisher","DOI":"10.1002\/nav.21484"},{"key":"S0217595919500337BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.10.007"},{"key":"S0217595919500337BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-018-2866-3"},{"key":"S0217595919500337BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-016-2277-2"},{"key":"S0217595919500337BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.04.036"},{"key":"S0217595919500337BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2016.02.008"},{"key":"S0217595919500337BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.09.028"},{"key":"S0217595919500337BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.887159"},{"key":"S0217595919500337BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-012-0303-z"},{"key":"S0217595919500337BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.10.006"},{"key":"S0217595919500337BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.02.006"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595919500337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T01:58:48Z","timestamp":1582163928000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595919500337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,17]]},"references-count":17,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["10.1142\/S0217595919500337"],"URL":"https:\/\/doi.org\/10.1142\/s0217595919500337","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,17]]}}}