{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T14:21:15Z","timestamp":1648650075752},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p> Beam search algorithm, as an adaptation of branch and bound method, is regarded as one of the effective approaches in solving combinational optimization problems. In this paper, a new beam search algorithm for the large-scale permutation flow shop scheduling problem (FSP) is proposed. A new branching scheme is addressed and compared with the traditional branching scheme. With the new branching scheme, the number of partial schedules in the search tree can be greatly reduced. Based on a simple simulated annealing algorithm, partial schedules are globally evaluated. Numerical experiments show that good solutions of large-scale FSPs could be found with the proposed algorithm in a short time. <\/jats:p>","DOI":"10.1142\/s0218001408006077","type":"journal-article","created":{"date-parts":[[2008,3,20]],"date-time":"2008-03-20T05:29:16Z","timestamp":1205990956000},"page":"65-75","source":"Crossref","is-referenced-by-count":2,"title":["A SIMULATED ANNEALING BASED BEAM SEARCH ALGORITHM FOR THE FLOW-SHOP SCHEDULING PROBLEM"],"prefix":"10.1142","volume":"22","author":[{"given":"FENG","family":"JIN","sequence":"first","affiliation":[{"name":"Department of Automation, Tsinghua University, Beijing 100084, China"}]},{"given":"SHI-JI","family":"SONG","sequence":"additional","affiliation":[{"name":"Department of Automation, Tsinghua University, Beijing 100084, China"}]},{"given":"CHENG","family":"WU","sequence":"additional","affiliation":[{"name":"Department of Automation, Tsinghua University, Beijing 100084, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.10.B630"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.23.11.1174"},{"key":"rf3","first-page":"89","volume":"10","author":"Della F.","journal-title":"J. Heuristics"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1971.18"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601612"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1080\/07408170600735553"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00037-2"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0483(89)90059-5"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1080\/00207548808947840"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00319-1"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90090-X"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90182-M"},{"key":"rf13","first-page":"38","volume":"21","author":"Wang L.","journal-title":"Int. J. Adv. Manuf. Technol."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001408006077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:43:08Z","timestamp":1565181788000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001408006077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":13,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1142\/S0218001408006077"],"URL":"https:\/\/doi.org\/10.1142\/s0218001408006077","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}