204
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

Designing an efficient method for simultaneously determining the loop and the location of the P/D stations using genetic algorithm

, &
Pages 1405-1427 | Received 01 Jan 2006, Published online: 22 Dec 2006

References

  • Afentakis , P . 1989 . A loop layout design problem for flexible manufacturing systems . Int. J. Flex. Manufact. Syst. , 1 : 175 – 196 .
  • Asef-Vaziri , A , Dessouky , M and Sriskandarajah , C . 2001 . A loop material flow system design for automated guided vehicles . Int. J. Flex. Manufact. Syst. , 13 : 33 – 48 .
  • Asef-Vaziri , A and Laporte , G . 2005 . Loop based facility planning and material handling . Eur. J. Op. Res. , 164 : 1 – 11 .
  • Asef-Vaziri , A , Laporte , G and Sriskandarajah , C . 2000 . The block layout shortest loop design problem . Iie Trans. , 32 : 724 – 734 .
  • Askin , RG and Standrige , CR . 1993 . Modeling and analysis of manufacturing systems , Singapore : Wiley .
  • Banerjee , P and Zhou , Y . 1995 . Facilities layout design optimization with single loop material flow path configuration . Int. J. Prod. Res. , 33 : 183 – 203 .
  • 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 .
  • Bozer , YA and Rim , SC . 1996 . A branch and bound method for solving the bidirectional circular layout problem . Appl. Mater. Modeling , 20 : 342 – 351 .
  • Bozer , YA and Srinivasan , MM . 1989 . Tandem configuration for automated guided vehicle systems offers simplicity and flexibility . Indust. Eng. , 21 : 23 – 27 .
  • 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 .
  • Chhajed , D , Montreuil , B and Lowe , T . 1992 . Flow network design for manufacturing systems layout . Euro. J. Op. Res. , 57 : 145 – 161 .
  • 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 .
  • Gaskin , RJ and Tanchoco , JMA . 1987 . Flow path design for automated guided vehicle system . Int. J. Prod. Res. , 25 ( 5 ) : 667 – 676 .
  • 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 .
  • 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 .
  • Holland , J . 1975 . Adaption In natural and artificial systems , Ann Arbor, MI : University of Michigan Press .
  • Kaspi , M and Tanchoco , JMA . 1990 . Optimal flow path design of unidirectional AGV systems . Int. J. Prod. Res. , 28 : 1023 – 1030 .
  • 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 .
  • Kim , CW and Tanchoco , JMA . 1991 . Conflict-free shortest time bi-directional AGV routing . Int. J. Prod. Res. , 29 : 2377 – 2391 .
  • Kiran , AS , Unal , AT and Karabati , S . 1992 . A location problem on unicyclic networks: balanced case . Eur. J. Op. Res. , 62 : 194 – 202 .
  • Ko , K-C and Egbelu , PJ . 2003 . Unidirectional AGV guide path network design: a heuristic algorithm . Int. J. Prod. Res. , 41 : 2325 – 2343 .
  • Koff , GA . 1987 . Automatic guided vehicle systems: applications, controls and planning . Material Flow , 4 : 3 – 16 .
  • Kouvelis , P and Kim , M . 1992 . Unidirectional loop network problem in automated manufacturing systems, Op . Res. , 40 ( 3 ) : 533 – 550 .
  • 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 .
  • Lee , J , Lee , MK and Zhu , Z . 1996 . WASA: a decision support system for workstations arrangement in single-vehicle closed–loop AGV systems . Computers Indust. Eng. , 30 ( 1 ) : 41 – 49 .
  • 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 .
  • Malmborg , CJ . 1990 . A model for the design of zone control automated guided vehicle systems . Int. J. Prod. Res. , 28 ( 10 ) : 1741 – 1758 .
  • Maxwell , WL and Muckstadt , JA . 1982 . Design of automated guided vehicle systems . IIE Trans. , 14 ( 2 ) : 114 – 124 .
  • Muller , T . 1983 . Automated Guided Vehicles , UK/Berlin : IFS Publications, Springer Verlag .
  • 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. Modeling , 28 : 735 – 750 .
  • Seo , Y and Egbelu , PJ . 1995 . Flexible guide path design for automated guided vehicle systems . Int. J. Prod. Res. , 33 : 1135 – 1156 .
  • 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 .
  • Sinriech , D and Tanchoco , JMA . 1992 . The centriod projection method for locating pick-up and delivery stations in a single loop AGV system . J. Manufact. Syst. , 11 : 297 – 307 .
  • Sinriech , D and Tanchoco , JMA . 1991 . Intersection graph method for AGV flow path design . Int. J. Prod. Res. , 29 : 1725 – 1732 .
  • 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 .
  • Sinriech , D and Tanchoco , JMA . 1994 . “ SFT-segmented flow topology ” . In Material flow system manufacturing , Edited by: Tanchoco, Chapter 8 , JMA . 200 – 235 . London : Chapman & Hall .
  • 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 .
  • 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 .
  • Sinriech , D , Tanchoco , JMA and Herer , YT . 1996 . The segmented bidirectional single–loop topology for material flow systems . IIE Trans. , 28 ( 1 ) : 40 – 54 .
  • 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 .
  • Tanchoco , JMA and Sinriech , D . 1992 . OSL-optimal single-loop guide paths for AGVs . Int. J. Prod. Res. , 30 ( 3 ) : 665 – 681 .
  • Tompkins , JA , White , JA , Bozer , YA and Tanchoco , JMA . 2002 . Facilities planning , 3rd , New York : John Wiley & Sons Inc. .
  • Venkataramanan , MA and Wilson , KA . 1991 . A branch and bound algorithm for flow path design of automated guided vehicle systems . Naval Res. Logist. Q. , 38 : 431 – 445 .
  • Whitely , D . 1993 . A genetic algorithm tutorial. Technical Report , Colorado State University . CS-93-103, Boulder, CO
  • Vis , IFA . 2006 . Survey of research in the design and control of automated guided vehicle systems, Eur . J. Op. Res. , 170 ( 3 ) : 677 – 709 .
  • Z.-Farahani , R and Laporte , G . 2004 . Two formulations for designing optimal single loop and the location of P/D stations . IIEC.2004 Conference . July 13–14 2004 , Tehran, Iran.
  • 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 .
  • Z.-Farahani , R and Tari , FG . 2002 . A branch & bound method for finding flow-path designing of AGV systems . IIE Trans. A: Basics , 15 : 81 – 90 .
  • Z.-Farahani , R and Tari , FG . 2001 . Optimal flow path designing of unidirectional AGV systems . Int. J. Eng. Sci. , 12 : 31 – 44 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.