Developing exact and Tabu search algorithms for simultaneously determining AGV loop and P/D stations in single loop systems

References

• Afentakis , P . 1989 . A loop layout design problem for flexible manufacturing systems . Int. J. Flex. Manuf. Syst. , 1 : 175 – 196 .
   Google Scholar
• Asef-Vaziri , A , Dessouky , M and Sriskandarajah , C . 2001 . A loop material flow system design for automated guided vehicles . Int. J. Flex. Manuf. Syst. , 13 : 33 – 48 .
   Google Scholar
• Asef-Vaziri , A , Laporte , G and Sriskandarajah , C . 2000 . The block layout shortest loop design problem . IIE Trans. , 32 : 724 – 734 .
   Google Scholar
• Banerjee , P and Zhou , Y . 1995 . Facilities layout design optimisation with single loop material flow path configuration . Int. J. Prod. Res. , 33 : 183 – 203 .
   Web of Science ®Google Scholar
• Barad , M and Sinriech , D . 1998 . A Petri net model for the operational design and analysis of segmented flow topology (SFT) AGV system . Int. J. Prod. Res. , 36 : 1401 – 1426 .
   Web of Science ®Google Scholar
• Bartholdi , JJ and Platzman , LK . 1989 . Decentralised control of automated guided vehicles on a simple loop . IIE Trans. , 21 ( 1 ) : 76 – 81 .
   Web of Science ®Google Scholar
• Bozer , YA and Srinivasan , MM . 1989 . Tandem configuration for automated guided vehicle systems offers simplicity and flexibility . Indust. Eng. , 21 : 23 – 27 .
   Google Scholar
• Bozer , YA and Srinivasan , MM . 1991 . Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops . IIE Trans. , 23 ( 1 ) : 72 – 82 .
   Web of Science ®Google Scholar
• Chang , SH and Egbelu , PJ . 1996 . Dynamic positioning of AGVs in a loop layout to minimise mean system response time . Int. J. Prod. Res. , 34 : 1655 – 1674 .
   Web of Science ®Google Scholar
• Chhajed , D , Montreuil , B and Lowe , T . 1992 . Flow network design for manufacturing systems layout . Euro. J. Op. Res. , 57 : 145 – 161 .
   Web of Science ®Google Scholar
• De Guzman , MC , Prabhu , N and Tanchoco , JMA . 1997 . Complexity of the AGV shortest path and single-loop guide path layout problems . Int. J. Prod. Res. , 35 ( 8 ) : 2083 – 2092 .
   Web of Science ®Google Scholar
• Egbelu , PJ . 1993 . Positioning of automated guided vehicles in a loop layout to improve response time . Euro. J. Op. Res. , 71 : 32 – 44 .
   Web of Science ®Google Scholar
• Gaskin , RJ and Tanchoco , JMA . 1987 . Flow path design for automated guided vehicle system . Int. J. Prod. Res. , 25 ( 5 ) : 667 – 676 .
   Web of Science ®Google Scholar
• Gaskin , RJ , Tanchoco , JMA and Taghaboni , F . 1989 . Virtual flow paths for free ranging automated guided vehicle systems . Int. J. Prod. Res. , 27 : 91 – 100 .
   Google Scholar
• Glover , F . 1989 . Tabu search . Part I. ORSA J. Comput. , 1 : 190 – 206 .
   Google Scholar
• Glover , F . 1990 . Tabu search . Part I. ORSA J. Comput. , 2 : 4 – 32 .
   Google Scholar
• Glover , F , Taillard , E and de Werra , D . 1993 . A user's guide to tabu search . Ann. Op. Res. , 41 : 3 – 28 .
   Google Scholar
• Hertz , A and de Werra , D . 1990 . The tabu search metaheuristic: how we used it . Ann. Math. Artif. Intel. , 1 : 111 – 121 .
   Google Scholar
• Goetz , WG and Egbelu , PJ . 1990 . Guide path design and location of load pick-up/drop-off points for an automated guided vehicle system . Int. J. Prod. Res. , 28 ( 5 ) : 927 – 941 .
   Web of Science ®Google Scholar
• Hodgson , T , King , R and Monteith , S . 1987 . Developing control rules for an AGVS using Markov decision processes . Mater. Flow , 4 ( 1 ) : 85 – 96 .
   Google Scholar
• Kaspi , M and Tanchoco , JMA . 1990 . Optimal flow path design of unidirectional AGV systems . Int. J. Prod. Res. , 28 : 1023 – 1030 .
   Web of Science ®Google Scholar
• Kaspi , M , Kesselman , U and Tanchoco , JMA . 2002 . Optimal solution for the flow path design problem of a balanced unidirectional AGV system . Int. J. Prod. Res. , 40 : 349 – 401 .
   Google Scholar
• Kim , CW and Tanchoco , JMA . 1991 . Conflict-free shortest time bi-directional AGV routing . Int. J. Prod. Res. , 29 : 2377 – 2391 .
   Web of Science ®Google Scholar
• Ko , K-C and Egbelu , PJ . 2003 . Unidirectional AGV guide path network design: a heuristic algorithm . Int. J. Prod. Res. , 41 : 2325 – 2343 .
   Web of Science ®Google Scholar
• Kouvelis , P and Kim , M . 1992 . Unidirectional loop network problem in automated manufacturing systems . Op. Res. , 40 ( 3 ) : 533 – 550 .
   Web of Science ®Google Scholar
• Laporte , G , Asef-Vaziri , A and Sriskandarajah , C . 1996 . Some application of the generalized traveling salesman problem . Int. J. Op. Res. Soc. , 47 : 1461 – 1467 .
   Web of Science ®Google Scholar
• Lin , JT , Chang , CCK and Liu , WC . 1994 . A load routing problem in a tandem-configuration automated guided vehicle system . Int. J. Prod. Res. , 32 : 411 – 427 .
   Web of Science ®Google Scholar
• Maxwell , WL and Muckstadt , JA . 1982 . Design of automated guided vehicle systems . IIE Trans. , 14 ( 2 ) : 114 – 124 .
   Web of Science ®Google Scholar
• Rajagopalan , S , Heragu , SS and Taylor , GD . 2004 . A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flow path design problem . Appl. Math. Model. , 28 : 735 – 750 .
   Web of Science ®Google Scholar
• Roe , A . 1997 . User's Guide for LINDO and LINGO, windows versions , Belmont, CA : Duxbury Press .
   Google Scholar
• Sharp , GP and Liu , FHF . 1990 . An analytical method for configuring fixed-path closed-loop material handling systems . Int. J. Prod. Res. , 28 ( 4 ) : 757 – 783 .
   Web of Science ®Google Scholar
• Seo , Y and Egbelu , PJ . 1995 . Flexible guide path design for automated guided vehicle systems . Int. J. Prod. Res. , 33 : 1135 – 1156 .
   Web of Science ®Google Scholar
• Sinriech , D and Tanchoco , JMA . 1991 . Intersection graph method for AGV flow path design . Int. J. Prod. Res. , 29 : 1725 – 1732 .
   Web of Science ®Google Scholar
• Sinriech , D and Tanchoco , JMA . 1992 . The centroid projection method for locating pick-up and delivery stations in a single loop AGV system . J. Manuf. Syst. , 11 : 297 – 307 .
   Web of Science ®Google Scholar
• Sinriech , D and Tanchoco , JMA . 1993 . Solution methods for the mathematical models and single-loop AGV systems . Int. J. Prod. Res. , 31 ( 3 ) : 705 – 725 .
   Web of Science ®Google Scholar
• Sinriech , D and Tanchoco , JMA . 1994 . “ SFT-Segmented Flow Topology ” . In Material Flow System Manufacturing , Edited by: Tanchoco , JMA . 200 – 235 . London : Chapman & Hall .
   Google Scholar
• Sinriech , D and Tanchoco , JMA . 1995 . An introduction to the segmented flow approach to discrete material flow systems . Int. J. Prod. Res. , 33 : 3381 – 3410 .
   Web of Science ®Google Scholar
• Sinriech , D and Tanchoco , JMA . 1997 . Design procedures and implementation of the segmented flow topology (SFT) for discrete material flow systems . IIE Trans. , 29 : 323 – 335 .
   Web of Science ®Google Scholar
• Sun , X-C and Tchernev , N . 1996 . Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems . Int. J. Prod. Res. , 34 : 2827 – 2852 .
   Web of Science ®Google Scholar
• Tanchoco , JMA and Sinriech , D . 1992 . OSL-optimal single-loop guide paths for AGVs . Int. J. Prod. Res. , 30 ( 3 ) : 665 – 681 .
   Web of Science ®Google Scholar
• Tompkins , JA , White , JA , Bozer , YA and Tanchoco , JMA . 2002 . Facilities Planning , 3rd , New York, NY : John Wiley & Sons Inc. .
   Google Scholar
• Venkataramanan , MA and Wilson , KA . 1991 . A branch and bound algorithm for flow path design of automated guided vehicle systems . Naval Res. Logist. Quart. , 38 : 431 – 445 .
   Google Scholar
• Vis , IFA . 2006 . Survey of research in the design and control of automated guided vehicle systems . Euro. J. Op. Res. , 170 ( 3 ) : 677 – 709 .
   Web of Science ®Google Scholar
• Z.-Farahani , R , Karimi , B and Tamaddon , S . 2006 . Designing an efficient method for simultaneously determining the loop and the location of the P/D stations using genetic algorithm . Int. J. Prod. Res. , (to appear)
   Google Scholar
• Z.-Farahani , R and Laporte , G . Two formulations for designing optimal single loop and the location of P/D stations . IIEC 2004 Conference . July . Tehran
   Google Scholar
• Z.-Farahani , R , Laporte , G and Sharifyazdi , M . 2005 . A practical exact algorithm for the shortest loop design problem in a block layout . Int. J. Prod. Res. , 43 ( 9 ) : 1879 – 1887 .
   Web of Science ®Google Scholar
• Z.-Farahani , R and Tari , FG . 2002 . A branch and bound method for finding flow-path designing of AGV systems . IIE Trans. A: Basics , 15 : 81 – 90 .
   Google Scholar
• Z.-Farahani , R and Tari , FG . 2001 . Optimal flow path designing of unidirectional AGV systems . Int. J. Eng. Sci. , 12 : 31 – 44 .
   Google Scholar