{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T05:17:56Z","timestamp":1778563076455,"version":"3.51.4"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2016,8]]},"abstract":"<jats:p> In this paper, we consider a three-machine makespan minimization permutation flow shop scheduling problem with shortening job processing times. Shortening job processing times means that its processing time is a nonincreasing function of its execution start time. Optimal solutions are obtained for some special cases. For the general case, several dominance properties and two lower bounds are developed to construct a branch-and-bound (B&amp;B) algorithm. Furthermore, we propose a heuristic algorithm to overcome the inefficiency of the branch-and-bound algorithm. <\/jats:p>","DOI":"10.1142\/s0217595916500329","type":"journal-article","created":{"date-parts":[[2016,7,18]],"date-time":"2016-07-18T09:37:43Z","timestamp":1468834663000},"page":"1650032","source":"Crossref","is-referenced-by-count":3,"title":["Permutation Flow Shop Problem with Shortening Job Processing Times"],"prefix":"10.1142","volume":"33","author":[{"given":"Zhenyou","family":"Wang","sequence":"first","affiliation":[{"name":"Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou 510520, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cai-Min","family":"Wei","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Shantou University, Shantou 515063, P. R. China"},{"name":"Guangdong Provincial Key Lab of Digital Signals and Image Processing, Shantou University, Shantou, Guangdong, 515063, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Yuan","family":"Lu","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":[[2016,8,5]]},"reference":[{"key":"S0217595916500329BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2011.12.010"},{"key":"S0217595916500329BIB002","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-69446-5_5","volume-title":"Time-Dependent Scheduling.","author":"Gawiejnowicz S","year":"2008"},{"key":"S0217595916500329BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90175-9"},{"key":"S0217595916500329BIB004","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.3.400"},{"key":"S0217595916500329BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.07.008"},{"key":"S0217595916500329BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.10.010"},{"key":"S0217595916500329BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2013.11.031"},{"key":"S0217595916500329BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500335"},{"key":"S0217595916500329BIB009","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601117"},{"key":"S0217595916500329BIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500025"},{"key":"S0217595916500329BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00385-1"},{"key":"S0217595916500329BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.01.006"},{"key":"S0217595916500329BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.04.020"},{"key":"S0217595916500329BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.03.019"},{"key":"S0217595916500329BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-006-0646-8"},{"key":"S0217595916500329BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2012.03.023"},{"key":"S0217595916500329BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2008.01.013"},{"key":"S0217595916500329BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2010.11.006"},{"key":"S0217595916500329BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.08.008"},{"key":"S0217595916500329BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2314-2"},{"key":"S0217595916500329BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.09.020"},{"key":"S0217595916500329BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2005.11.162"},{"key":"S0217595916500329BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.01.021"},{"key":"S0217595916500329BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.08.006"},{"key":"S0217595916500329BIB025","doi-asserted-by":"publisher","DOI":"10.1142\/S021759591350022X"},{"key":"S0217595916500329BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.02.003"},{"key":"S0217595916500329BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.12.018"},{"key":"S0217595916500329BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.006"},{"key":"S0217595916500329BIB029","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601959"},{"key":"S0217595916500329BIB030","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500499"},{"key":"S0217595916500329BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2010.11.037"},{"key":"S0217595916500329BIB032","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500505"},{"key":"S0217595916500329BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2011.09.023"},{"key":"S0217595916500329BIB034","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500141"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595916500329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:23:59Z","timestamp":1565115839000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595916500329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8]]},"references-count":34,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,8,5]]},"published-print":{"date-parts":[[2016,8]]}},"alternative-id":["10.1142\/S0217595916500329"],"URL":"https:\/\/doi.org\/10.1142\/s0217595916500329","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8]]}}}