{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T22:14:25Z","timestamp":1649110465353},"reference-count":21,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2014]]},"abstract":"<jats:p>This paper addresses a new performance measure for scheduling problems, entitled \u201cbiased tardiness penalty.\u201d We study the approximability of minimum biased tardiness on a single machine, provided that all the due dates are equal. Two heuristic algorithms are developed for this problem, and it is shown that one of them has a worst-case ratio bound of 2. Then, we propose a dynamic programming algorithm and use it to design an FPTAS. The FPTAS is generated by cleaning up some states in the dynamic programming algorithm, and it requires<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mi>O<\/mml:mi><mml:mfenced separators=\"|\"><mml:mrow><mml:msup><mml:mrow><mml:mi>n<\/mml:mi><\/mml:mrow><mml:mrow><mml:mn>3<\/mml:mn><\/mml:mrow><\/mml:msup><mml:mo>\/<\/mml:mo><mml:mi>\u03b5<\/mml:mi><\/mml:mrow><\/mml:mfenced><\/mml:math>time.<\/jats:p>","DOI":"10.1155\/2014\/679702","type":"journal-article","created":{"date-parts":[[2014,4,27]],"date-time":"2014-04-27T21:03:14Z","timestamp":1398632594000},"page":"1-10","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty"],"prefix":"10.1155","volume":"2014","author":[{"given":"G.","family":"Moslehi","sequence":"first","affiliation":[{"name":"Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156 83111, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Kianfar","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156 83111, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"98","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70742-8"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70743-X"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.11.039"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.04.013"},{"issue":"4","key":"6","first-page":"328","volume":"5","year":"1992","journal-title":"Systems Science and Mathematical Sciences"},{"issue":"1","key":"7","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1287\/mnsc.16.1.77","volume":"16","year":"1969","journal-title":"Mgmt Science"},{"issue":"3","key":"8","first-page":"215","volume":"22","year":"1990","journal-title":"IIE Transactions (Institute of Industrial Engineers)"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.08.030"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.01.013"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.3.483"},{"issue":"6","key":"12","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0167-6377(82)90022-0","volume":"1","year":"1982","journal-title":"Operations Research Letters"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.12.031"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(95)91591-Z"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOSH.0000013056.09936.fd"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015487829051"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321909"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2011.09.011"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-010-0204-y"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.05.021"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-009-0109-9"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.09.042"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/679702.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/679702.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2014\/679702.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T12:15:29Z","timestamp":1498133729000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2014\/679702\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":21,"alternative-id":["679702","679702"],"URL":"https:\/\/doi.org\/10.1155\/2014\/679702","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"value":"1110-757X","type":"print"},{"value":"1687-0042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}