{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:13:10Z","timestamp":1759666390309},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p> The Flexible Job Shop problem is a generalization of the classical job shop scheduling problem in which for every operation there is a group of machines that can process it. The problem is to assign operations to machines and to order the operations on the machines so that the operations can be processed in the smallest amount of time. This models a wide variety of problems encountered in real manufacturing systems. We present a linear time approximation scheme for the non-preemptive version of the problem when the number m of machines and the maximum number \u03bc of operations per job are fixed. We also study the preemptive version of the problem when m and \u03bc are fixed, and present a linear time approximation scheme for the problem without migration and a (2+\u03b5)-approximation algorithm for the problem with migration. <\/jats:p>","DOI":"10.1142\/s0129054105003030","type":"journal-article","created":{"date-parts":[[2005,4,27]],"date-time":"2005-04-27T11:12:19Z","timestamp":1114600339000},"page":"361-379","source":"Crossref","is-referenced-by-count":11,"title":["APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS"],"prefix":"10.1142","volume":"16","author":[{"given":"KLAUS","family":"JANSEN","sequence":"first","affiliation":[{"name":"Universit\u00e4t zu Kiel, Kiel, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MONALDO","family":"MASTROLILLI","sequence":"additional","affiliation":[{"name":"Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, Manno, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ROBERTO","family":"SOLIS-OBA","sequence":"additional","affiliation":[{"name":"University of Western Ontario, London, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018950911030"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012208605758"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480199326104"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.36"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1966.tb01709.x"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1287\/moor.21.2.321"},{"key":"rf11","volume-title":"Approximation Algorithms for NP-hard Problems","author":"Hochbaum D.","year":"1995"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.14.3.205"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322101"},{"key":"rf17","series-title":"Handbook in Operations Research and Management Science","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0927-0507(05)80189-6","volume":"4","author":"Lawler E.","year":"1993"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1425(200001\/02)3:1<3::AID-JOS32>3.0.CO;2-Y"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1145\/321864.321873"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01068694"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979222676X"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.2.288"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105003030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:27:16Z","timestamp":1565191636000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105003030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":18,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1142\/S0129054105003030"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105003030","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}