A three-phase heuristic algorithm for fixed-charge capacitated material flow network design with input/output points location

References

• Alagoz , O , Norman , BA and Smith , AE . 2002 . “ Designing aisle networks to facilitate material flow ” . In Proceeding of the 7th Material Handling Research Colloquium 11 – 26 .
   Google Scholar
• Armour , GC and Buffa , ES . 1963 . A heuristic algorithm and simulation approach to relative location of facilities . Manage. Sci. , 9 : 294 – 309 .
   Web of Science ®Google Scholar
• Asef-Vaziri , A , Laporte , G and Sriskandarajah , C . 2000 . The block layout shortest loop design problem . IIE Trans. , 8 : 727 – 734 .
   Google Scholar
• Balakrishnan , A , Magnanti , TL and Mirchandani , P . 1997 . Network Design , New York, NY : John Wiley & Sons .
   Google Scholar
• Chhajed , D , Montreuil , B and Lowe , TJ . 1992 . Flow network design for manufacturing systems layout . Eur. J. Oper. Res. , 57 : 145 – 161 .
   Web of Science ®Google Scholar
• Chittratanawat , S and Noble , JS . 1999 . An integrated approach for facility layout P/D location and material handling system design . Int. J. Prod. Res. , 37 : 683 – 706 .
   Web of Science ®Google Scholar
• Choi , S and Noble , JS . 2000 . An integrated material flow system approach for determining the economic production quantity (EPQ) . Int. J. Prod. Res. , 38 : 3485 – 3511 .
   Web of Science ®Google Scholar
• Crainic , TG , Frangioni , A and Gendron , B . 2001 . Bundle-based relaxation methods for multicommodiry capacitated network design . Discrete Appl. Math. , 112 : 311 – 334 .
   Google Scholar
• Crainic , TG and Gendreau , M . 2000 . A simplex-based tabu search method for capacitated network design . INFORMS J. Comput. , 12 : 223 – 236 .
   Web of Science ®Google Scholar
• Dijkstra , E . 1959 . A note on two problems in connexion with graphs . Numeriche Mathematics , 1 : 269 – 271 .
   Web of Science ®Google Scholar
• Ganesharajah , T , Hall , NG and Sriskandarajah , C . 1998 . Design and operational issues in AGV-served manufacturing systems . Ann. Oper. Res. , 76 : 109 – 154 .
   Web of Science ®Google Scholar
• Gaskins , RJ and Tanchoco , JMA . 1987 . Flow path design for automated guided vehicle systems . Int. J. Prod. Res. , 25 : 667 – 676 .
   Web of Science ®Google Scholar
• Gendron , B and Crainic , TG . 1994 . “ Relaxations for multicommodity capacitated network design problems ” . In Centre de Recherche les Transports , Canada : Universite de Montreal . Research Report CRT-965
   Google Scholar
• Gendron , B , Crainic , TG and Frangioni , A . 1999 . “ Multicommodity capacitated network design ” . In Telecommunications Network Planning , Edited by: Sanso , B and Soriano , P . 1 – 19 . New York : Kluwer Academic Publishers .
   Google Scholar
• Ghamlouche , I , Crainic , TG and Gendreau , M . 2003 . Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design . Oper. Res. , 51 : 655 – 667 .
   Web of Science ®Google Scholar
• Ghamlouche , I , Crainic , TG and Gendreau , M . 2004 . Path relinking Cycle-based neighbourhoods and capacitated multicommodity network design . Ann. Oper. Res. , 131 : 109 – 133 .
   Web of Science ®Google Scholar
• Goetschalckx , M and Palliyil , G . 1994 . “ A comprehensive model for the concurrent determination of aisles and load stations for aisle-based material handling systems ” . In Proceeding of the 3rd Material Handling Research Colloquium 161 – 188 .
   Google Scholar
• Goetz , WG and Egbelu , PJ . 1990 . Guide path design and location of load pick-up/drop-off points for an automated guide vehicle system . Int. J. Prod. Res. , 28 : 927 – 941 .
   Web of Science ®Google Scholar
• Holmberg , K and Yuan , D . 2000 . A Lagrangian heuristic based branch-and-bound approach for the capacitated network design problem . Oper. Res. , 48 : 461 – 481 .
   Web of Science ®Google Scholar
• Kiran , AS and Tansel , BC . 1989 . Optimal pickup point location in material handling networks . Int. J. Production Res. , 27 : 1475 – 1486 .
   Web of Science ®Google Scholar
• Kim , JG and Goetschalckx , M . 2005 . A mixed integer programming model for modifying a block layout to facilitate smooth material flows . Lect. Notes in Comput. Sci. , 3483 : 322 – 332 .
   Google Scholar
• Kim , JG and Kim , YD . 1998 . A space partitioning method for facility layout problems with shape constraints . IIE Trans. , 30 : 947 – 957 .
   Web of Science ®Google Scholar
• Kim , JG and Kim , YD . 1999 . A branch and bound algorithm for locating input/output points of departments on the block layout . J. Oper. Res. Soc. , 50 : 517 – 525 .
   Web of Science ®Google Scholar
• Kim , J and Klein , CM . 1996 . Location of departmental pickup and delivery points for an AGV system . Int. J. Prod. Res. , 34 : 407 – 420 .
   Web of Science ®Google Scholar
• Magnanti , TL and Wong , RT . 1986 . Network design and transportation planning: models and algorithms . Transport. Sci. , 18 : 1 – 55 .
   Web of Science ®Google Scholar
• Melkote , S and Daskin , MS . 2001 . Capacitated facility location/network design problems . Eur. J. Oper. Res. , 129 : 481 – 495 .
   Web of Science ®Google Scholar
• Montreuil , B and Ratliff , HD . 1988 . Optimizing the locations of input/output stations within facilities layout . Eng. Cost. Prod. Econ. , 14 : 177 – 187 .
   Web of Science ®Google Scholar
• Norman , BA , Arapoglu , RA and Smith , AE . 2001 . Integrated facilities design using a contour distance metric . IIE Trans. , 33 : 337 – 344 .
   Web of Science ®Google Scholar
• Peters , BA and Yang , T . 1997 . Integrated facility layout and material handling system design in semiconductor fabrication facilities . IEEE T. Semiconduct. Manuf. , 10 : 360 – 369 .
   Web of Science ®Google Scholar
• Picard , JC and Ratliff , HD . 1978 . A cut approach to the rectilinear distance facility location problem . Oper. Res. , 26 : 422 – 433 .
   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 flowpath design problem . Appl. Math. Model. , 28 : 735 – 750 .
   Web of Science ®Google Scholar
• Seo , YH . 1994 . Integrated manufacturing systems design: integrated approach to process plan selection and AGV guidepath design . J. Korean Institute of Indust. Eng. , 20 : 151 – 166 .
   Google Scholar
• Sinriech , D and Tanchoco , JMA . 1993 . Solution methods for the mathematical models of single-loop AGV systems . Int. J. Prod. Res. , 31 : 705 – 725 .
   Web of Science ®Google Scholar
• Sinriech , D . 1995 . Network design models for discrete material flow systems–a literature review . Int. J. Adv. Manuf. Tech. , 10 : 277 – 291 .
   Web of Science ®Google Scholar
• Sohn , KI and Kim , JH . 1993 . A study on the optimal flow path design of unidirectional AGV systems . J. Korean Institute of Indust. Eng. , 19 : 43 – 52 .
   Google Scholar
• Tanchoco , JMA and Sinreich , D . 1992 . OSL-optimal single loop guide paths for AGVS . Int. J. Prod. Res. , 30 : 665 – 681 .
   Web of Science ®Google Scholar
• Van Camp , DJ , Carter , MW and Vannelli , A . 1991 . A nonlinear optimization approach for solving facility layout problems . Eur. J. Oper. Res. , 57 : 174 – 189 .
   Web of Science ®Google Scholar
• Welgama , PS and Gibson , PR . 1996 . An integrated methodology for automating the determination of layout and materials handling system . Int. J. Prod. Res. , 34 : 2247 – 2264 .
   Web of Science ®Google Scholar
• Wu , Y and Appleton , E . 2002 . Integrated design of the block layout and aisle structure by simulated annealing . Int. J. Prod. Res. , 40 : 2353 – 2366 .
   Web of Science ®Google Scholar