{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:15:01Z","timestamp":1759637701369},"reference-count":17,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2014,2]]},"abstract":"<jats:p>A two-machine flow shop scheduling problem with rejection is considered in this paper. The objective is to minimize the sum of makespan of accepted operations and total penalty of rejected operations. Each job has two operations that could be rejected, respectively. Operations on the first machine have penalties \u03b1<jats:sub>1<\/jats:sub>times of their processing times and operations on the second machine have penalties \u03b1<jats:sub>2<\/jats:sub>times of their processing times. A [Formula: see text]-approximation algorithm is presented for the case where min{\u03b1<jats:sub>1<\/jats:sub>, \u03b1<jats:sub>2<\/jats:sub>} &lt; 1 and max{\u03b1<jats:sub>1<\/jats:sub>, \u03b1<jats:sub>2<\/jats:sub>} \u2265 1. A dynamic programming algorithm is provided for general \u03b1<jats:sub>1<\/jats:sub>and \u03b1<jats:sub>2<\/jats:sub>. A fully polynomial-time approximation scheme (FPTAS) is designed for all NP-hard cases.<\/jats:p>","DOI":"10.1142\/s021759591450002x","type":"journal-article","created":{"date-parts":[[2013,10,28]],"date-time":"2013-10-28T04:51:06Z","timestamp":1382935866000},"page":"1450002","source":"Crossref","is-referenced-by-count":4,"title":["TWO-MACHINE FLOW SHOP SCHEDULING WITH INDIVIDUAL OPERATION'S REJECTION"],"prefix":"10.1142","volume":"31","author":[{"given":"QIANG","family":"GAO","sequence":"first","affiliation":[{"name":"Department of Mathematics, East China University of Science and Technology, Shanghai 200237, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIWEN","family":"LU","sequence":"additional","affiliation":[{"name":"Department of Mathematics, East China University of Science and Technology, Shanghai 200237, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,2,28]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/77600.77615"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196300522"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.11.047"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.03.017"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-005-0130-6"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(02)00160-8"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.08.031"},{"key":"rf8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00021409","volume":"65","author":"He Y.","journal-title":"Computing"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0324-z"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.03.037"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.008"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.12.003"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.12.003"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.02.015"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00288-7"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.05.023"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.10.006"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021759591450002X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T17:25:47Z","timestamp":1688577947000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021759591450002X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":17,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2014,2,28]]},"published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.1142\/S021759591450002X"],"URL":"https:\/\/doi.org\/10.1142\/s021759591450002x","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2]]}}}