{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T06:21:39Z","timestamp":1778998899910,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1007\/bf02023073","type":"journal-article","created":{"date-parts":[[2005,8,12]],"date-time":"2005-08-12T08:47:48Z","timestamp":1123836468000},"page":"157-183","source":"Crossref","is-referenced-by-count":1079,"title":["Routing and scheduling in a flexible job shop by tabu search"],"prefix":"10.1007","volume":"41","author":[{"given":"Paolo","family":"Brandimarte","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02023073_CR1","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"34","author":"J. Adams","year":"1988","unstructured":"J. Adams, E. Balas and D. Zawack, The shifting bottleneck procedure for job shop scheduling, Manag. Sci. 34(1988)391\u2013401.","journal-title":"Manag. Sci."},{"key":"BF02023073_CR2","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TCHMT.1984.1136360","volume":"CHMT-7","author":"R. Akella","year":"1984","unstructured":"R. Akella, Y. Choong and S.B. Gershwin, Performance of a hierarchical production scheduling policy, IEEE Trans. Components, Hybrids and Manufacturing Technol. CHMT-7(1984)225\u2013248.","journal-title":"IEEE Trans. Components, Hybrids and Manufacturing Technol."},{"key":"BF02023073_CR3","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1287\/opre.17.6.941","volume":"17","author":"E. Balas","year":"1969","unstructured":"E. Balas, Machine sequencing via disjunctive graphs: an implicit enumeration algorithm, Oper. Res. 17(1969)941\u2013957.","journal-title":"Oper. Res."},{"key":"BF02023073_CR4","unstructured":"J.W. Barnes and J.B. Chambers, Solving the job shop scheduling problem using tabu search, Technical Report ORP91-06, University of Texas at Austin (1991)."},{"key":"BF02023073_CR5","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/70.63270","volume":"RA-6","author":"B. Bona","year":"1990","unstructured":"B. Bona, P. Brandimarte, C. Greco and G. Menga, Hybrid hierarchical scheduling and control systems in manufacturing, IEEE Trans. Robotics and Automation RA-6(1990)673\u2013686.","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"BF02023073_CR6","unstructured":"P. Brandimarte, R. Conterno and P. Laface, FMS production scheduling by simulated annealing,Proc. 3rd Conf. on Simulation in Manufacturing, Torino (Nov. 1987) pp. 235\u2013245."},{"key":"BF02023073_CR7","unstructured":"P. Brandimarte, Using abstract data types in developing search-based schedulers,Proc. ICARV'90 (Int. Conf. on Automation, Robotics and Computer Vision), Singapore (1990) pp. 6\u201310."},{"key":"BF02023073_CR8","unstructured":"P. Brandimarte, Bicriteria parallel machine scheduling by local search, in preparation."},{"key":"BF02023073_CR9","doi-asserted-by":"crossref","unstructured":"P. Brandimarte, W. Ukovich and A. Villa, Factory level aggregate scheduling: a basis for a hierarchical approach,Proc. 1992 IEEE Conf. on CIM, RPI, Troy, NY.","DOI":"10.1109\/CIM.1992.639142"},{"key":"BF02023073_CR10","doi-asserted-by":"crossref","first-page":"1949","DOI":"10.1080\/00207548908942666","volume":"27","author":"Y.-L. Chang","year":"1989","unstructured":"Y.-L. Chang, H. Matsuo and R.S. Sullivan, A bottleneck-based beam search for job scheduling in a flexible manufacturing system, Int. J. Prod. Res. 27(1989)1949\u20131961.","journal-title":"Int. J. Prod. Res."},{"key":"BF02023073_CR11","unstructured":"L.F. Esudero, A mathematical formulation of a hierarchical approach for production planning in FMS, in:Modern Production Management Systems, ed. A. Kusiak (North-Holland, 1987) pp. 231\u2013245."},{"key":"BF02023073_CR12","first-page":"143","volume":"1","author":"L.F. Escudero","year":"1989","unstructured":"L.F. Escudero, An inexact algorithm for part input sequencing and scheduling with side constraints in FMS, Int. J. Flexible Manufacturing Syst. 1(1989)143\u2013174.","journal-title":"Int. J. Flexible Manufacturing Syst."},{"key":"BF02023073_CR13","doi-asserted-by":"crossref","unstructured":"E. Falkenauer and S. Bouffouix, A genetic algorithm for job shop,Proc. 1991 IEEE Conf. on Robotics and Automation, Sacramento, CA, pp. 824\u2013829.","DOI":"10.1109\/ROBOT.1991.131689"},{"key":"BF02023073_CR14","unstructured":"R. Fletcher,Practical Methods of Optimization, 2nd ed. (Wiley, 1987)."},{"key":"BF02023073_CR15","unstructured":"S. French,Sequencing and Scheduling: an Introduction to the Mathematics of Job Shop (Wiley, 1982)."},{"key":"BF02023073_CR16","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover, Tabu search, Part I, ORSA J. Comput. 1(1989)190\u2013206.","journal-title":"ORSA J. Comput."},{"key":"BF02023073_CR17","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"F. Glover, Tabu search, Part II, ORSA J. Comput. 2(1990)4\u201332.","journal-title":"ORSA J. Comput."},{"key":"BF02023073_CR18","unstructured":"F. Glover and R. H\u00fcbscher, Bin packing with tabu search, preprint (1991)."},{"key":"BF02023073_CR19","unstructured":"D.E. Goldberg,Genetic Algorithms in Search, Optimization and Machine Learning (Wiley, 1989)."},{"key":"BF02023073_CR20","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1080\/00207549108930119","volume":"29","author":"J. Hutchison","year":"1991","unstructured":"J. Hutchison, K. Leong, D. Snyder and P. Ward, Scheduling approaches for random job shop flexible manufacturing systems, Int. J. Prod. Res. 29(1991)1053\u20131067.","journal-title":"Int. J. Prod. Res."},{"key":"BF02023073_CR21","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1080\/00207549008942766","volume":"28","author":"Y.-D. Kim","year":"1990","unstructured":"Y.-D. Kim, A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings, Int. J. Prod. Res. 28(1990)953\u2013962.","journal-title":"Int. J. Prod. Res."},{"key":"BF02023073_CR22","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/56.786","volume":"RA-4","author":"E.J. Lee","year":"1988","unstructured":"E.J. Lee and P. Mirchandani, Concurrent routing, sequencing and setups for a two-machine flexible manufacturing cell, IEEE J. Robotics and Automation RA-4(1988)256\u2013264.","journal-title":"IEEE J. Robotics and Automation"},{"key":"BF02023073_CR23","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by simulated annealing, Science 220(1983)621\u2013680.","journal-title":"Science"},{"key":"BF02023073_CR24","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01471219","volume":"2","author":"M. Laguna","year":"1991","unstructured":"M. Laguna, J.W. Barnes and F. Glover, Tabu search methods for a single machine scheduling problem, J. Int. Manufacturing 2(1991)63\u201374.","journal-title":"J. Int. Manufacturing"},{"key":"BF02023073_CR25","doi-asserted-by":"crossref","unstructured":"M. Laguna and F. Glover, Integrating target analysis and tabu search for improved scheduling systems, Expert Syst. Appl., to appear.","DOI":"10.1016\/0957-4174(93)90056-C"},{"key":"BF02023073_CR26","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01471113","volume":"2","author":"M. Laguna","year":"1991","unstructured":"M. Laguna and J.L.G. Velarde, A search heuristic for just-in-time scheduling in parallel machines, J. Int. Manufacturing 2(1991)253\u2013260.","journal-title":"J. Int. Manufacturing"},{"key":"BF02023073_CR27","unstructured":"B. Meyer,Object-Oriented Software Construction (Prentice-Hall, 1988)."},{"key":"BF02023073_CR28","series-title":"Technical Report","volume-title":"Concurrent scheduling in flexible automation","author":"P. Mirchandani","year":"1988","unstructured":"P. Mirchandani, E.J. Lee and A. Vasque, Concurrent scheduling in flexible automation, Technical Report No. 37-88-149, Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, NY (1988)."},{"key":"BF02023073_CR29","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1080\/00207549008942754","volume":"28","author":"M. Montazeri","year":"1990","unstructured":"M. Montazeri and L.N. Van Wassenhove, Analysis of scheduling rules for an FMS, Int. J. Prod. Res. 28(1990)785\u2013802.","journal-title":"Int. J. Prod. Res."},{"key":"BF02023073_CR30","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1080\/00207549008942818","volume":"28","author":"N. Nasr","year":"1990","unstructured":"N. Nasr and E.A. Elsayed, Job shop scheduling with alternative machines, Int. J. Prod. Res. 28(1990)1595\u20131609.","journal-title":"Int. J. Prod. Res."},{"key":"BF02023073_CR31","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0305-0548(90)90001-N","volume":"17","author":"F.A. Ogbu","year":"1990","unstructured":"F.A. Ogbu and D.K. Smith, The application of the simulated annealing algorithm to the solution of then\/m\/C max flowshop problem, Comput. Oper.Res. 17(1990)243\u2013253.","journal-title":"Comput. Oper.Res."},{"key":"BF02023073_CR32","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/0305-0483(89)90059-5","volume":"17","author":"I.H. Osman","year":"1989","unstructured":"I.H. Osman and C.N. Potts, Simulated annealing for permutation flow-shop scheduling, OMEGA Int. J. Manag. Sci. 17(1989)551\u2013557.","journal-title":"OMEGA Int. J. Manag. Sci."},{"key":"BF02023073_CR33","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/00207548808947840","volume":"26","author":"P.S. Ow","year":"1988","unstructured":"P.S. Ow and T.E. Morton, Filtered beam search in scheduling, Int. J. Prod. Res. 26(1988)35\u201362.","journal-title":"Int. J. Prod. Res."},{"key":"BF02023073_CR34","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1287\/opre.25.1.45","volume":"25","author":"S.S. Panwalkar","year":"1977","unstructured":"S.S. Panwalkar and W. Iskander, A survey of scheduling rules, Oper. Res. 25(1977)45\u201361.","journal-title":"Oper. Res."},{"key":"BF02023073_CR35","unstructured":"R.G. Parker and R.L. Rardin,Discrete Optimization (Wiley, 1988)."},{"key":"BF02023073_CR36","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/0005-1098(89)90016-2","volume":"25","author":"G.N. Saridis","year":"1989","unstructured":"G.N. Saridis, Analytical formulation of the principle of increasing precision with decreasing intelligence for intelligent machines, Automatica 25(1989)461\u2013467.","journal-title":"Automatica"},{"key":"BF02023073_CR37","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0377-2217(90)90183-C","volume":"45","author":"T. Sawik","year":"1990","unstructured":"T. Sawik, Modelling and scheduling of a flexible manufacturing system, Eur. J. Oper. Res. 45(1990)177\u2013190.","journal-title":"Eur. J. Oper. Res."},{"key":"BF02023073_CR38","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/mnsc.29.3.273","volume":"29","author":"K.E. Stecke","year":"1983","unstructured":"K.E. Stecke, Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Manag. Sci. 29(1983)273\u2013288.","journal-title":"Manag. Sci."},{"key":"BF02023073_CR39","unstructured":"E. Taillard, Parallel taboo search technique for the job shop scheduling problem, Research Report ORWP 89\/11, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (1989)."},{"key":"BF02023073_CR40","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF02096603","volume":"17","author":"E. Tocylowski","year":"1989","unstructured":"E. Tocylowski, K.S. Hindi and M.G. Singh, Multi-level production scheduling for a class of flexible machine and assembly systems, Ann. Oper. Res. 17(1989)163\u2013180.","journal-title":"Ann. Oper. Res."},{"key":"BF02023073_CR41","doi-asserted-by":"crossref","unstructured":"P.J.M. van Laarhoven and E.H.L. Aarts,Simulated Annealing: Theory and Applications (Reidel, 1987).","DOI":"10.1007\/978-94-015-7744-1"},{"key":"BF02023073_CR42","volume-title":"Job shop scheduling by simulated annealing, Report OS-R8809","author":"P.J.M. Laarhoven van","year":"1988","unstructured":"P.J.M. van Laarhoven, E.H.L. Aarts and J.K. Lenstra, Job shop scheduling by simulated annealing, Report OS-R8809, CWI, Amsterdam (1988)."},{"key":"BF02023073_CR43","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1287\/mnsc.33.8.1035","volume":"33","author":"A.P.J. Vepsalainen","year":"1987","unstructured":"A.P.J. Vepsalainen and T.E. Morton, Priority rules for job shops with weighted tardiness costs, Manag. Sci. 33(1987)1035\u20131047.","journal-title":"Manag. Sci."},{"key":"BF02023073_CR44","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1057\/jors.1991.9","volume":"42","author":"M. Widmer","year":"1991","unstructured":"M. Widmer, Job shop scheduling with tooling constraints: a tabu search approach, J. Oper. Res. Soc. 42(1991)75\u201382.","journal-title":"J. Oper. Res. Soc."},{"key":"BF02023073_CR45","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/0377-2217(89)90383-4","volume":"41","author":"M. Widmer","year":"1989","unstructured":"M. Widmer and A. Hertz, A new heuristic method for the flow shop sequencing problem, Eur. J. Oper. Res. 41(1989)186\u2013193.","journal-title":"Eur. J. Oper. Res."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023073.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02023073\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023073","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T18:39:57Z","timestamp":1557772797000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02023073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF02023073"],"URL":"https:\/\/doi.org\/10.1007\/bf02023073","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}