Modeling of Workflow Congestion and Optimization of Flow Routing in a Manufacturing/Warehouse Facility

Published Online:https://doi.org/10.1287/mnsc.1080.0916

References

  • Ahuja R., Magnanti T., Orlin J.Network Flows: Theory, Algorithms, and Applications (1993) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
  • Anwar M., Nagi R. Integrated conflict free routing of AGVs and workcenter scheduling in a just-in-time production environment. 6th Indust. Engrg. Res. Conf., Miami (1997) 216–221Google Scholar
  • Anwar M., Nagi R. Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies. Internat. J. Production Res. (1998) 36(3):653–681CrossrefGoogle Scholar
  • Asef-Vaziri A., Hall N., George R. The significance of deterministic empty vehicle trips in the design of a unidirectional loop flow path. Comput. Oper. Res. (2007) 35(5):1546–1561CrossrefGoogle Scholar
  • Bakkalbasi O. Flow path network and layout configuration for material delivery systems. (1990) . Ph.D. thesis, Georgia Institute of Technology, AtlantaGoogle Scholar
  • Bartholdi, III J., Gue K. Reducing labor costs in an LTL crossdocking terminal. Oper. Res. (2000) 48(6):823–832LinkGoogle Scholar
  • Beamon B. Performance, reliability, and performability of material handling systems. Internat. J. Production Res. (1998) 36(2):377–393CrossrefGoogle Scholar
  • Beamon B. System reliability and congestion in a material handling system. Comput. Indust. Engrg. (1999) 36(3):673–684CrossrefGoogle Scholar
  • Benjaafar S. Modeling and analysis of congestion in the design of facility layouts. Management Sci. (2002) 48(5):679–704LinkGoogle Scholar
  • Broadbent A., Besant C., Premi S., Walker S. Free ranging AGV systems: Promises, problems and pathways. Proc. 2nd Internat. Conf. Automated Materials Handling (1985) (IFS/Springer, London) 221–237Google Scholar
  • Cheng T. A simulation study of automated guided vehicle dispatching. Robotics Comput. Integrated Manufacturing (1987) 30(3):335–338CrossrefGoogle Scholar
  • Chiang W., Kouvelis P., Urban T. Incorporating workflow interference in facility layout design: The quartic assignment problem. Management Sci. (2002) 48(4):584–590LinkGoogle Scholar
  • Chiang W., Kouvelis P., Urban T. Single and multi-objective facility layout with workflow interference considerations. Eur. J. Oper. Res. (2006) 174(3):1414–1426CrossrefGoogle Scholar
  • Egbelu P. The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system. Material Flow (1987) 4:17–32Google Scholar
  • Fisher M. The Lagrangian relaxation method for solving integer programming problems. Management Sci. (1981) 27(1):1–18LinkGoogle Scholar
  • Gartner N., Messer C., Rathi A. Traffic flow theory—A state-of-the-art report: Revised monograph on traffic flow theory. (1992) . Technical report, U.S. Department of Transportation, Transportation Research Board, http://www.tfhrc.gov/its/tft/tft.htmGoogle Scholar
  • Gaskins R., Tanchoco J. Flow path design for automated guided vehicle systems. Internat. J. Production Res. (1987) 25(5):667–676CrossrefGoogle Scholar
  • Gaskins R., Tanchoco J., Taghaboni F. Virtual flow paths for free-ranging automated guided vehicle systems. Internat. J. Production Res. (1989) 27(1):91–100CrossrefGoogle Scholar
  • Goetz W., Egbelu P. Guide path design and location of load pick-up/drop-off points for an automated guided vehicle system. Internat. J. Production Res. (1990) 28(5):927–941CrossrefGoogle Scholar
  • Goldberg A. An efficient implementation of a scaling minimum-cost flow algorithm. J. Algorithms (1997) 22(1):1–29CrossrefGoogle Scholar
  • Herrmann J., Ioannou G., Minis I., Nagi R., Proth J. Design of material flow networks in manufacturing facilities. J. Manufacturing Systems (1995) 14(4):277–288CrossrefGoogle Scholar
  • Huang J., Palekar U., Kapoor S. A labeling algorithm for the navigation of automated guided vehicles. J. Engineer for Indust. (1993) 115:315–321Google Scholar
  • Ilic O. Analysis of the number of automated guided vehicles required in flexible manufacturing systems. Internat. J. Advanced Manufacturing Tech. (1994) 9(6):382–389CrossrefGoogle Scholar
  • Kaspi M., Tanchoco J. Optimal flow path design of unidirectional AGV systems. Internat. J. Production Res. (1990) 28(6):1023–1030CrossrefGoogle Scholar
  • Kim C., Tanchoco J. Conflict free shortest time bi-directional AGV routing. Internat. J. Production Res. (1991) 29(12):2377–2391CrossrefGoogle Scholar
  • Kim C., Tanchoco J. Operational control of a bi-directional automated guided vehicle system. Internat. J. Production Res. (1993a) 31(9):2123–2138CrossrefGoogle Scholar
  • Kim K., Tanchoco J. Economical design of material flow paths. Internat. J. Production Res. (1993b) 31(6):1387–1407CrossrefGoogle Scholar
  • Krishnamurthy N., Batta R., Karwan M. Developing conflict-free routes for automated guided vehicles. Oper. Res. (1993) 41(6):1077–1090LinkGoogle Scholar
  • Lee J., Choi R. R.-C., Khaksar M. Evaluation of automated guided vehicle systems by simulation. Comput. Indust. Engrg. (1990) 19(1–4):318–321CrossrefGoogle Scholar
  • Lighthill M., Whitham G. On kinematic waves: II—A theory of traffic flow on long crowded roads. Proc. Royal Soc. (1955) A229(3):317–347CrossrefGoogle Scholar
  • Maxwell W., Muckstadt J. Design of automatic guided vehicles. IIE Trans. (1982) 14(2):114–124CrossrefGoogle Scholar
  • Mo D., Cheung K., Song S., Cheung R. Routing strategies in large-scale automatic storage and retrieval systems. 14th Indust. Engrg. Res. Conf., Atlanta (2005) Google Scholar
  • Narasimhan R., Batta R., Karwan M. Routing automated guided vehicles in the presence of interruptions. Internat. J. Production Res. (1999) 37(3):653–681CrossrefGoogle Scholar
  • Newell G.Applications of Queueing Theory (1982) (Chapman & Hall, New York) CrossrefGoogle Scholar
  • Oboth C., Batta R., Karwan M. Dynamic conflict-free routing of automated guided vehicles. Internat. J. Production Res. (1999) 37(9):2003–2030CrossrefGoogle Scholar
  • Peters B., Yang T. Integrated facility layout and material handling system design in semiconductor fabrication facilities. IEEE Trans. Semiconductor Manufacturing (1997) 10(3):360–369CrossrefGoogle Scholar
  • Qiu L., Hsu W., Huang S., Wang H. Scheduling and routing algorithms for AGVs: A survey. Internat. J. Production Res. (2002) 40(3):745–760CrossrefGoogle Scholar
  • Seo Y., Egbelu P. Flexible guidepath design for automated guided vehicle systems. Internat. J. Production Res. (1995) 33(4):1135–1156CrossrefGoogle Scholar
  • Sharp G., Liu F. An analytical method for configuring fixed-path closed loop material handling system. Internat. J. Production Res. (1990) 28(4):757–783CrossrefGoogle Scholar
  • Singh S., Tiwari M. Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system. Internat. J. Production Res. (2002) 40(16):4195–4223CrossrefGoogle Scholar
  • Smith J., Li W. Quadratic assignment problems and M/G/C/C state dependent network flows. J. Combin. Optim. (2001) 5(4):421–443CrossrefGoogle Scholar
  • Srinivasan M., Bozer Y. Which one is responsible for WIP: The workstations or the material handling system. Internat. J. Production Res. (1992) 30(6):1369–1399CrossrefGoogle Scholar
  • Tompkins J., White J., Bozer Y., Tanchoco J.Facilities Planning (2003) (John Wiley & Sons, New York) Google Scholar
  • Vis I. Survey of research in the design and control of automated guided vehicle system. Eur. J. Oper. Res. (2006) 170(3):677–709CrossrefGoogle Scholar
  • Vosniakos G., Davies B. On the path layout and operation of an AGV system serving an FMS. Internat. J. Advanced Manufacturing Tech. (1989) 4:243–262CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.