Abstract
The effectiveness of a material handling system depends on several factors, among them a well-thought-out flow-path design. The flow path has a significant effect on the travel time, the operating expenses, and the installation costs of the system. Moreover, the flow-path configuration has a significant impact on the complexity of the system's control software. The literature review presented in this paper describes several approaches to the design of material flow networks, including conventional type systems and more recent developments like the single-hoop, tandem configuration, SBSL, and SFT.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. A. Tompkins and J. A. White,Facilities Planning and Design, Wiley and Sons Inc., New York, 1984.
R. C. Lee and J. M. Moore, “CORELAP-computerized relationship layout planning”,Journal of Industrial Engineering,18 (3), pp. 194–200, 1967.
J. M. Seehof and W. O. Evans, “Automated layout design program”,Journal of Industrial Engineering,18 (12), pp. 690–695, 1967.
G. C. Armour, E. S. Buffa and T. E. Vollman, “Allocating facilities with CRAFT”,Harvard Business Review,42 (2), pp. 136–158, 1964.
J. A. Tompkins and R. Reed, Jr, “Computerized facilities design”,Technical Papers, American Institute of Industrial Engineers, Norcross, GA, 1973.
H. J. Warnecke, W. Dangelmaier and H. Kuhnle, “Computeraided layout planning”,Material Flow,1, pp. 35–48, 1985.
B. Montreuil and H. D. Ratliff, “Optimizing the location of imput/output stations within facilities layout”,Engineering Cost and Production Economics,14, pp. 177–178, 1988.
P. Banerjee, B. Montreuil, C. L. Moodie and R. L. Kashyap, “A qualitative reasoning-based interactive optimization methodology for layout design”,Proceedings of the 1990 IIE Conference, San Francisco, California, pp. 230–235, 1990.
W. L. Maxwell and J. A. Muckstadt, “Design of automatic guided vehicle systems”,IIE Transactions,14 (2), pp. 114–124, 1982.
P. J. Egbelu, “The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system”,Material Flow,4 (1 & 2), pp. 17–32, 1987.
O. Bakkalbasi, “Flow path network and layout configuration for material delivery systems”, PhD. Dissertation, Georgia Institute of Technology, Atlanta, Georgia, 1990.
C. J. Malmborg, “A model for the design of zone control automated guided vehicle systems”,International Journal of Production Research,28 (10), pp. 1741–1758, 1990.
C. J. Malmborg, “Tightened analytical bounds on the impact of dispatching rules in automated guided vehicle systems”,Applied Mathematical Modeling,15 (6), pp. 305–311, 1991.
R. J. Gaskins, J. M. A. Tanchoco and F. Taghaboni, “Virtual flow paths for free-ranging automated guided vehicles systems”,International Journal of Production Research,27 (1), pp. 91–100, 1989.
J. Ashayeri, “Analyical approaches in AGVS flow path design”,Proceedings of the 5th International Conference on Simulation in Manufacturing, Berlin, June 1989, pp. 95–107, 1989.
G. P. Sharp and F. F. Liu, “An analytical method for configuring fixed-path closed-loop material handling systems”,International Journal of Production Research,28 (4), pp. 757–783, 1990.
P. Kouvelis and H. L. Lee, “The material handling system design of integrated manufacturing systems: a graph theoretic modeling framework for the initial design phase”,Annals of Operations Research,26 (1–4), pp. 379–396, 1990.
R. J. Gaskins and J. M. A. Tanchoco, “Flow path design for automated guided vehicle systems”,International Journal of Production Research,25 (5), pp. 667–676, 1987.
J. S. Usher, G. W. Evans and M. R. Wilhelm, “AGV flow path design and load transfer plant location”,Proceedings of the 1988 IIE Conference, Orlando, Florida, pp. 174–179, 1988.
C. W. Rabeneck, J. S. Usher and G. W. Evans, “An analytical model for AGVS design”,Proceedings of the 1989 IIE Conference, Toronto, Canada, pp. 191–195, 1989.
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”,International Journal of Production Research,28 (5), pp. 927–941, 1990.
M. Kaspi and J. M. A. Tanchoco, “Optimal flow path design of unidirectional AGV systems”,International Journal of Production Research,28 (6), pp. 1023–1030, 1990.
D. Sinriech and J. M. A. Tanchoco, “Intersection graph method for AGV flow path design”,International Journal of Production Research,29 (9), pp. 1725–1732, 1991.
K. H. Kim and J. M. A. Tanchoco, “Flow path design of fixed-path material handling systems”,Proceedings, 1991 ASME Winter Annual Meeting, Atlanta, Georgia, pp. 33–40, 1991.
R. S. Putrus, “Layout design: key to advanced assembly/manufacturing success”,Proceedings of the 4th International Conference on Automated Guided Vehicle Systems, Chicago, IL, pp. 141–154, 1986.
A. S. Kiran and B. C. Tansel, “Optimal pickup point location on material handling networks”,International Journal of Production Research,27 (9), pp. 1475–1486, 1989.
M. A. Venkataramanan and K. A. Wilson, “A branch-and-bound algorithm for flow-path design of automated guided vehicle systems”,Naval Research Logistics Quarterly,38, pp. 431–445, 1991.
J. T. Luxhoj, “A methodology for the location of facility ingress/egress points”,International Journal of Operation and Production Management,11 (5), pp. 6–21, 1991.
P. Kouvelis, G. J. Gutierrez and W.-C. Chiang, “Heuristic unidirectional flow path design approaches for automated guided vehicle systems”,International Journal of Production Research,30 (6), pp. 1327–1351, 1992.
W.-C. Chiang, G. J. Gutierrez and P. Kouvelis, “Simulated annealing and tabu search”. In A. Kusiak (ed.),Intelligent Design and Manufacturing, John Wiley and Sons Inc., New York, pp. 673–700, 1992.
P. J. Egbelu and J. M. A. Tanchoco, “Potential for bidirectional guide path for automatic guided vehicle based systems”,International Journal of Production Research,24 (5), pp. 1075–1099, 1986.
G. C. Vosniakos and B. J. Davis, “On the path layout and operation of an AGV system serving an FMS”,International Journal of Advanced Manufacturing Technology,4 (3), pp. — 243–262, 1989.
C. W. Kim and J. M. A. Tanchoco, “Prototyping the integration requirements of a free-path AGV system”,Proceedings of the 1990 Material Handling Research Colloquium, Material Handling Research in the US, Hebron, KY, June 1990, pp. 355–363, 1990.
C. W. Kim and J. M. A. Tanchoco, “Conflict-free shortest-path bidirectional AGV routing”,International Journal of Production Research,29 (12), pp. 2377–2391, 1991.
J. W. Billheimer and P. Gray, “Network design with fixed and variable cost elements”,Transportation Science,7, pp. 49–74, 1973.
D. Riopel and A. Langevin, “Optimizing the location of material transfer stations within layout analysis”,International Journal of Production Economics,22, pp. 169–176, 1991.
F. Taghaboni and J. M. A. Tanchoco, “A Lisp-based controller for free ranging automated guided vehicle systems”,International Journal of Production Research,26 (2), pp. 173–188, 1988.
S. C. Rim and Y. A. Bozer, “The bidirectional circular layout problem”, Working Paper, Industrial Engineering Program, FU-20, University of Washington, Seattle, WA, 98195, 1991.
Y. A. Bozer and M. M. Srinivasan, “Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops”,IIE Transactions,23 (1), pp. 72–82, 1991.
Muth 1972.
Muth 1974.
Muth 1975.
P. J. Egbelu and J. M. A. Tanchoco, “Characterization of automatic guided vehicle dispatching rules”,International Journal of Production Research,22 (3), pp. 359–374, 1984.
C. L. Haines, “An algorithm for carrier routing in a flexible material handling system”,IBM Journal of Research Development,29 (4), pp. 356–362, 1985.
J. J. Bartholdi III and L. K. Platzman, “Decentralized control of automated guided vehicles on a simple loop”,IIE Transactions,21 (1), pp. 76–81, 1989.
P. J. Egbelu, “Positioning of automated guided vehicles in a loop layout to improve response time”, Working Paper, Department of Industrial and Management Systems Engineering, The Pennsylvania State University, University Park, PA, 16802, 1991.
P. Afentakis, “A loop layout design problem for flexible manufacturing systems”,International Journal of Flexible Manufacturing Systems,1, pp. 175–196, 1989.
P. Kouvelis and M. Kim, “Unidirectional loop network layout problem in automated manufacturing systems”,Operations Research,40 (3), pp. 533–550, 1992.
A. S. Kiran, A. T. Unal and S. Karabati, “A location problem on a unicyclic network: balanced case”,European Journal of Operation Rseearch,62 (1), pp. 194–202, 1992.
J. M. A. Tanchoco and D. Sinriech, “OSL-optimal single loop guide paths for AGVS”,International Journal of Production Research,30 (3), pp. 665–681, 1992.
D. Sinriech and J. M. A. Tanchoco, “Solution methods for the mathematical models of single-loop AGV systems”,International Journal of Production Research,31 (3), pp. 705–725, 1993.
D. Sinriech, “Design and evaluation of optimal single loop guide paths for automated guided vehicle systems”, MSIE Thesis, Purdue University, West Lafayette, IN, 47907-1287, 1990.
D. Sinriech and J. M. A. Tanchoco, “Bidirectional single-loop flow systems”,Proceedings of the 12th International Conference on Production Research, Lappeenranta, Finland, pp. 269–270, 1993.
D. Sinriech and J. M. A. Tanchoco, “The centroid projection method for locating pick-up and delivery stations in single-loop AGVS”,Journal of Manufacturing Systems,11 (4), pp. 297–307, 1992.
D. Sinriech and J. M. A. Tanchoco, “The impact of empty vehicle flow on the performance of single loop guide paths”,International Journal of Production Research,30 (10), pp. 2237–2252, 1992.
M. Ozden, “A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system”,International Journal of Production Research,26 (8), pp. 1353–1366, 1988.
M. Ozden, “Routing multi-load carrying AGVs in a flexible machining system”,Proceeding of the Material Handling Focus 88 Research Forum, Material Handling Research Center, Georgia Institute of Technology, pp. 1–21, 1988.
C. G. Co, “Control of multi-load automated guided vehicles”, MSIE Thesis, Purdue University, West Lafayette, IN, 47907, 1989.
J. M. A. Tanchoco and C. G. Co, “A controller for automated guided vehicles with multi load carrying capacities”, 1988–89 CIDMAC Annual Report, Schools of Engineering, Purdue University, West Lafayette, IN, 47907, pp. 237–238, 1989.
D. Sinriech, “A design framework based on the segmented flow topology (SFT) for discrete material flow systems”, PhD Dissertation, Purdue University, West Lafayette, IN, 47907-1287, 1993.
D. M. Stein, “Scheduling dial-a-ride transportation systems”,Transportation Science,12 (3), pp. 232–249, 1978.
Y. A. Bozer and M. M. Srinivasan, “Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems”,European Journal of Operations Research,63 (2), pp. 173–192, 1992.
B. Mahadevan and T. T. Narendran, “Design of an automated guided vehicle based material handling system for flexible manufacturing systems”,International Journal of Production Research,28 (9), pp. 1611–1622, 1990.
Y. A. Bozer and J. H. Park, “New partitioning schemes for tandem AGV systems”,Proceedings of the 1992 International Material Handling Research Colloquium, May 30–June 3, Milwaukee, WI, pp. 41–56, 1992.
J. T. Lin, W.-C. Liu and C. C. K. Chang, “Building a load routing model for a tandem configuration AGVS”,Proceedings of the Second International Conference on Automation Technology, Taipei, Taiwan, vol. 2, pp. 237–245, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sinriech, D. Network design models for discrete material flow systems: A literature review. Int J Adv Manuf Technol 10, 277–291 (1995). https://doi.org/10.1007/BF01186879
Issue Date:
DOI: https://doi.org/10.1007/BF01186879