{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T11:39:23Z","timestamp":1693049963406},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2011,4]]},"abstract":"<jats:p> This paper describes a tabu search approach for a multiprocessor scheduling problem, where a list of jobs has to be scheduled on identical parallel processors. Each job in the list has a release date, a due date, a processing time and a set of predecessors. The objective is to minimize the number of processors used while respecting the constraints imposed by release dates, due dates and precedences. Two versions of this problem are considered here, in the first one precedence constraints are relaxed, they are taken into account in the second one. The proposed method is used to solve High Level Synthesis problem instances. The results show the effectiveness of our approach for both versions of the problem. A comparison with an exact method is also conducted. <\/jats:p>","DOI":"10.1142\/s0217595911003132","type":"journal-article","created":{"date-parts":[[2011,4,14]],"date-time":"2011-04-14T09:45:47Z","timestamp":1302774347000},"page":"201-212","source":"Crossref","is-referenced-by-count":5,"title":["TABU SEARCH FOR MULTIPROCESSOR SCHEDULING: APPLICATION TO HIGH LEVEL SYNTHESIS"],"prefix":"10.1142","volume":"28","author":[{"given":"MARC","family":"SEVAUX","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Bretagne-Sud, UEB \u2013 Lab-STICC \u2013 CNRS, Centre de recherche, BP 92116, 56321 Lorient Cedex, France"}]},{"given":"ALOK","family":"SINGH","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Sciences, University of Hyderabad, Hyderabad - 500046, Andhra Pradesh, India"}]},{"given":"ANDR\u00c9","family":"ROSSI","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Bretagne-Sud, UEB \u2013 Lab-STICC \u2013 CNRS, Centre de recherche, BP 92116, 56321 Lorient Cedex, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3636-9"},{"key":"rf3","volume-title":"Computers and Intractability: A Guide to Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.09.011"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595911003132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:16:38Z","timestamp":1565187398000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595911003132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":3,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2011,4]]}},"alternative-id":["10.1142\/S0217595911003132"],"URL":"https:\/\/doi.org\/10.1142\/s0217595911003132","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4]]}}}