{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:05:38Z","timestamp":1747548338688},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"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":[[1994,12]]},"DOI":"10.1007\/bf02085637","type":"journal-article","created":{"date-parts":[[2005,8,14]],"date-time":"2005-08-14T11:22:06Z","timestamp":1124018526000},"page":"115-142","source":"Crossref","is-referenced-by-count":7,"title":["Simulated annealing and tabu search approaches to unidirectional flowpath design for Automated Guided Vehicle Systems"],"prefix":"10.1007","volume":"50","author":[{"given":"Wen-Chyuan","family":"Chiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Kouvelis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02085637_CR1","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing","year":"1989","unstructured":"E. Aarts and J. Korst (eds.),Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing (Wiley, New York, 1989)."},{"key":"BF02085637_CR2","unstructured":"E. Blair, Vehicle routing and material handling subject to stochastic demand, Bull. ORSA\/TIMS Joint National Meeting, Colorado Springs (1980)."},{"key":"BF02085637_CR3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V. Cerny","year":"1985","unstructured":"V. Cerny, A thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, J. Optim. Theory Appl. 45(1985)41\u201351.","journal-title":"J. Optim. Theory Appl."},{"key":"BF02085637_CR4","unstructured":"K. Dahlstrom, Where to use AGV systems, manual forklifts, traditional fixed roller conveyer systems respectively,Proc. 1st Int. Conf. on AGVS, Stratford-upon-Avon (1982) pp. 173\u2013182."},{"key":"BF02085637_CR5","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0278-6125(87)90019-7","volume":"6","author":"P.J. Egbelu","year":"1987","unstructured":"P.J. Egbelu, Pull versus push strategy for Automated Guided Vehicle load movement in a batch manufacturing, J. Manuf. Syst. 6(1987)209\u2013221.","journal-title":"J. Manuf. Syst."},{"key":"BF02085637_CR6","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1080\/00207548608919789","volume":"24","author":"P.J. Egbelu","year":"1986","unstructured":"P.J. Egbelu and J.M.A. Tanchoco, Potential for bi-directional guide-path for Automated Guided Vehicle based systems, Int. J. Prod. Res. 24(1986)1075\u20131097.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR7","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1080\/00207548408942459","volume":"22","author":"P.J. Egbelu","year":"1984","unstructured":"P.J. Egbelu and J.M.A. Tanchoco, Characterization of Automatic Guided Vehicle dispatching rules, Int. J. Prod. Res. 22(1984)359\u2013374.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR8","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1080\/00207548708919869","volume":"25","author":"R.J. Gaskins","year":"1987","unstructured":"R.J. Gaskins and J.M.A. Tanchoco, Flowpath design for Automated Guided Vehicle systems, Int. J. Prod. Res. 25(1987)667\u2013676.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR9","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1990","unstructured":"F. Glover, Tabu search, Part 1, ORSA J. Comp. 1(1990)190\u2013206.","journal-title":"ORSA J. Comp."},{"key":"BF02085637_CR10","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/inte.20.4.74","volume":"20","author":"F. Glover","year":"1990","unstructured":"F. Glover, Tabu search: A tutorial, Interfaces 20(1990)74\u201394.","journal-title":"Interfaces"},{"key":"BF02085637_CR11","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1991","unstructured":"F. Glover, Tabu search, Part 2, ORSA J. Comp. 2(1991)4\u201332.","journal-title":"ORSA J. Comp."},{"key":"BF02085637_CR12","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"5","author":"F. Glover","year":"1986","unstructured":"F. Glover, Future paths for integer programming and links to artificial intelligence, Comp. Oper. Res. 5(1986)533\u2013549.","journal-title":"Comp. Oper. Res."},{"key":"BF02085637_CR13","unstructured":"F. Glover and M.M. Laguna, Tabu search, in:Modern Heuristic Techniques for Combinatorial Problems (1992), to appear."},{"key":"BF02085637_CR14","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1002\/nav.3800330209","volume":"33","author":"B.L. Golden","year":"1986","unstructured":"B.L. Golden and C.C. Skiscim, Using simulated annealing to solve routing and location problems, Naval Res. Logist. Quart. 33(1986)261\u2013279.","journal-title":"Naval Res. Logist. Quart."},{"key":"BF02085637_CR15","unstructured":"W. Grobeschallau and R. Heinzel, A new planning method for AGVS with computer graphics,Proc. 2nd Int. Conf. on AGVS, Stuttgart, Germany (1983) pp. 31\u201340."},{"key":"BF02085637_CR16","unstructured":"A.S. Kannewurf, Computer controlled guided vehicles,Proc. 3rd Int. Conf. on Automation in Warehousing, Chicago (1979) pp. 177\u2013184."},{"key":"BF02085637_CR17","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1080\/00207549008942772","volume":"28","author":"M. Kaspi","year":"1990","unstructured":"M. Kaspi and J.M.A. Tanchoco, Optimal flow path design of unidirectional AGV systems, Int. J. Prod. Res. 28(1990)1023\u20131030.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR18","doi-asserted-by":"crossref","first-page":"671","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)671\u2013680.","journal-title":"Science"},{"key":"BF02085637_CR19","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/9780470172490.ch8","volume-title":"Materials Handling Handbook","author":"G.A. Koff","year":"1985","unstructured":"G.A. Koff and B. Boldrin, Automated Guided Vehicles,Materials Handling Handbook, ed. R.A. Kulwiec (Wiley, New York, 1985) pp. 273\u2013314."},{"key":"BF02085637_CR20","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF01474748","volume":"3","author":"P. Kouvelis","year":"1992","unstructured":"P. Kouvelis, Desig and planning problems in flexible manufacturing systems: A critical review, J. Int. Manuf. 3(1992)75\u201399.","journal-title":"J. Int. Manuf."},{"key":"BF02085637_CR21","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1080\/00207549208942960","volume":"30","author":"P. Kouvelis","year":"1990","unstructured":"P. Kouvelis, G.J. Gutierrez and W.-C. Chiang, Heuristic unidirectional flowpath design approaches for Automated Guided Vehicle systems, Int. J. Prod. Res. 30(1990)1327\u20131351.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR22","volume-title":"Flexible Manufacturing Systems: Methods and Studies","year":"1986","unstructured":"A. Kusiak (ed.),Flexible Manufacturing Systems: Methods and Studies (North-Holland, Amsterdam, 1986)."},{"key":"BF02085637_CR23","volume-title":"Intelligent Manufacturing Systems","author":"A. Kusiak","year":"1990","unstructured":"A. Kusiak,Intelligent Manufacturing Systems (Prentice-Hall, Englewood Cliffs, NJ, 1990)."},{"key":"BF02085637_CR24","first-page":"79","volume":"2","author":"A. Kusiak","year":"1985","unstructured":"A. Kusiak, Material handling in flexible manufacturing systems, Material Flow 2(1985)79\u201395.","journal-title":"Material Flow"},{"key":"BF02085637_CR25","unstructured":"A. Kuhn, Efficient planning for AGVSs by analytical methods,Proc. 2nd Int. Conf. on AGVSs, Stuttgart, Germany (1983) pp. 1\u201310."},{"key":"BF02085637_CR26","doi-asserted-by":"crossref","unstructured":"J.O. Matson and J.A. White, Operational research and material handling, Euro. J. Oper. Res. (1982) 309\u2013318.","DOI":"10.1016\/0377-2217(82)90196-5"},{"key":"BF02085637_CR27","first-page":"58","volume":"13","author":"W.L. Maxwell","year":"1981","unstructured":"W.L. Maxwell, Solving material handling design problems with OR, Ind. Eng. 13(1981)58\u201369.","journal-title":"Ind. Eng."},{"key":"BF02085637_CR28","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1080\/05695558208975046","volume":"14","author":"W.L. Maxwell","year":"1982","unstructured":"W.L. Maxwell and J.A. Muckstadt, Design of Automatic Guided Vehicles systems, IIE Trans. 14(1982)114\u2013124.","journal-title":"IIE Trans."},{"key":"BF02085637_CR29","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21(1953)1087\u20131091.","journal-title":"J. Chem. Phys."},{"key":"BF02085637_CR30","volume-title":"Automated Guided Vehicles","author":"T. M\u00fcller","year":"1983","unstructured":"T. M\u00fcller,Automated Guided Vehicles (IFS Publ., Bedford, 1983)."},{"key":"BF02085637_CR31","first-page":"68","volume":"17","author":"D. Newton","year":"1985","unstructured":"D. Newton, Simulation models helps determine how many automated guided vehicles are needed, Ind. Eng. 17(1985)68\u201378.","journal-title":"Ind. Eng."},{"key":"BF02085637_CR32","doi-asserted-by":"crossref","first-page":"281","DOI":"10.2307\/2303897","volume":"46","author":"H.E. Robbins","year":"1939","unstructured":"H.E. Robbins, A theorem on graphs with an application to a problem of traffic control, Amer. Math. Monthly 46(1939)281\u2013283.","journal-title":"Amer. Math. Monthly"},{"key":"BF02085637_CR33","unstructured":"R.L. Robinson and B.E. Tuan, Computer aided color graphics for vehicle scheduling and dispatching,IEEE Proc. Int. Conf. on Cybernetics and Society, Seattle (1982) pp. 125\u2013127."},{"key":"BF02085637_CR34","first-page":"271","volume":"1","author":"R.S. Russel","year":"1984","unstructured":"R.S. Russel and J.M.A. Tanchoco, An evaluation of vehicle dispatching rules and their effect on shop performance, Material Flow 1(1984)271\u2013280.","journal-title":"Material Flow"},{"key":"BF02085637_CR35","unstructured":"F. Schneider, Robomatic system for dress-up of engines and transmissions at OPEL, Germany,Proc. 1st Int. Conf. on AGVS, Stratford-upon-Avon (1981) pp. 199\u2013212."},{"key":"BF02085637_CR36","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1080\/00207549008942753","volume":"28","author":"G.P. Sharp","year":"1990","unstructured":"G.P. Sharp and F.F. Liu, An analytical method for configuring fixed path-closed loop material handling systems, Int. J. Prod. Res. 28(1990)757\u2013783.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR37","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1002\/1520-6750(199106)38:3<431::AID-NAV3220380311>3.0.CO;2-C","volume":"38","author":"M.A. Venkataramanan","year":"1991","unstructured":"M.A. Venkataramanan and K.A. Wilson, A branch-and-bound algorithm for flow-path design of Automated Guided Vehicle systems, Naval Res. Logist. Quart. 38(1991)431\u2013445.","journal-title":"Naval Res. Logist. Quart."},{"key":"BF02085637_CR38","unstructured":"S.P.T. Wang, Animated graphic simulation of Automatic Guided Vehicle systems,Proc. Winter Simulation Conf. (1985) pp. 252\u2013256."},{"key":"BF02085637_CR39","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S. Warshall","year":"1962","unstructured":"S. Warshall, A theorem on Boolean matrices, J. ACM 9(1962)11\u201312.","journal-title":"J. ACM"},{"key":"BF02085637_CR40","unstructured":"A. Berati and A. Niicola, FIAT Torino and Cassino robogate system: Flexible chaining of robotized welding stations with robocarriers, in:Proc. 1st Int. Conf. on AGVs, ed. R.H. Hollier, Stratford-upon-Avon (1981) pp. 43\u201352."},{"key":"BF02085637_CR41","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1080\/00207549008942764","volume":"28","author":"W.G. Goetz","year":"1990","unstructured":"W.G. Goetz and P.J. Egbelu, Guide path design and location of load pick-up\/drop-off points for an automated guided vehicle system, Int. J. Prod. Res. 28(1990)927\u2013942.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR42","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1080\/00207549108948044","volume":"29","author":"D. Sinriech","year":"1991","unstructured":"D. Sinriech and J.M.A. Tanchoco, Intersection graph method for AGV flow path design, Int. J. Prod. Res. 29(1991)1725\u20131732.","journal-title":"Int. J. Prod. Res."},{"key":"BF02085637_CR43","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated Annealing: Theory and Applications","author":"P.J.M. Laarhoven Van","year":"1987","unstructured":"P.J.M. Van Laarhoven and E.H. Aarts,Simulated Annealing: Theory and Applications (Reidel, Dordrecht, 1987)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02085637.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02085637\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02085637","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T00:36:24Z","timestamp":1557794184000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02085637"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["BF02085637"],"URL":"https:\/\/doi.org\/10.1007\/bf02085637","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}