{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T17:29:37Z","timestamp":1729618177932,"version":"3.28.0"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1109\/hpcsim.2016.7568404","type":"proceedings-article","created":{"date-parts":[[2016,9,15]],"date-time":"2016-09-15T20:53:29Z","timestamp":1473972809000},"page":"705-712","source":"Crossref","is-referenced-by-count":2,"title":["Multi and many-core parallel B&B approaches for the Blocking Job Shop Scheduling problem"],"prefix":"10.1109","author":[{"given":"Adel","family":"Dabah","sequence":"first","affiliation":[]},{"given":"Ahcene","family":"Bendjoudi","sequence":"additional","affiliation":[]},{"given":"Abdelhakim","family":"AitZai","sequence":"additional","affiliation":[]},{"given":"Didier","family":"El-Baz","sequence":"additional","affiliation":[]},{"given":"Nadia","family":"Nouali Taboudjemat","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.42.6.1042"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.44.3.510"},{"key":"ref12","first-page":"1769","article-title":"GPU implementation of the branch and bound method for knapsack problems","year":"2012","journal-title":"Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW) 2012 IEEE 26th International"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3155"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1023\/A:1012260622596","article-title":"A taboo search approach for deadlock-free scheduling of automated manufacturing systems","volume":"12","year":"2001","journal-title":"Journal of Intelligent Manufacturing"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00338-1"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1023\/B:ANOR.0000039520.24932.4b","article-title":"A rollout metaheuristic for job shop scheduling problems","volume":"131","year":"2004","journal-title":"Annals of Operations Research"},{"journal-title":"ICAPS","article-title":"Iterative Improvement Algorithms for the Blocking Job Shop","year":"2012","key":"ref17"},{"key":"ref18","first-page":"1","article-title":"An iterated greedy metaheuristic for the blocking job shop scheduling problem","year":"2013","journal-title":"Journal of Heuristics"},{"key":"ref19","article-title":"Les problemes d'ordonnancement avec con-traintes disjonctives","volume":"9","year":"1964","journal-title":"Note ds"},{"key":"ref4","first-page":"41","article-title":"A new parallel schema for branch-and-bound algorithms using GPGPU","year":"2011","journal-title":"Computer Architecture and High Performance Computing (SBAC-PAD) 2011 23rd International Symposium"},{"volume":"3","article-title":"Scheduling algorithms","year":"2007","key":"ref3"},{"key":"ref6","first-page":"1121","article-title":"Reducing thread divergence in a GPU-accelerated branch-and-bound algorithm","volume":"8","year":"2013","journal-title":"Concurrency & Computation Practice & Experience"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/HPCSim.2016.7568414"},{"key":"ref8","first-page":"146","article-title":"Adjustment of heads and tails for the job-shop problem","volume":"2","year":"1994","journal-title":"European Journal of Operational Research 78"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1016\/j.jpdc.2013.07.023","article-title":"Combining multi-core and GPU computing for solving combinatorial optimization problems","volume":"73","year":"2013","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"ref2","first-page":"914","article-title":"Parallel B&B Algorithm for Hybrid Multi-core\/GPU Architectures","year":"2013","journal-title":"High Performance Computing and Communications (HPCC) 2013 IEEE 10th International Conference"},{"key":"ref1","first-page":"343","article-title":"A branch and bound and parallel genetic algorithm for the job shop scheduling problem with blocking","volume":"3","author":"zai","year":"2012","journal-title":"International Journal of Operational Research"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.02.020"},{"year":"0","key":"ref20","article-title":"Taillard's FSP benchmarks"},{"year":"0","key":"ref22","article-title":"CUDA C Programming Guide"},{"journal-title":"MPI A Message-Passing Interface Standard Version 2 0","article-title":"Message Passing Interface Forum","year":"2012","key":"ref21"},{"year":"0","key":"ref23","article-title":"Multi-Process Service"}],"event":{"name":"2016 International Conference on High Performance Computing & Simulation (HPCS)","start":{"date-parts":[[2016,7,18]]},"location":"Innsbruck, Austria","end":{"date-parts":[[2016,7,22]]}},"container-title":["2016 International Conference on High Performance Computing & Simulation (HPCS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7562293\/7568299\/07568404.pdf?arnumber=7568404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T22:53:36Z","timestamp":1498344816000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7568404\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/hpcsim.2016.7568404","relation":{},"subject":[],"published":{"date-parts":[[2016,7]]}}}