Skip to: search, navigation, or content.

Indiana University Bloomington

Learn More

Explore Business Horizons, the Kelley School's
bimonthly journal publishing original articles of interest to business academicians and practitioners. Marc J. Dollinger, professor of business administration, serves as editor-in-chief.

Faculty

Research & Publications

Journal Articles

A Branch and Bound Algorithm for Flow Path Design of Automated Guided Vehicle Systems

1991, Naval Research Logistics

M. A. Venkataramanan, K. Wilson

Abstract

An algorithm for determining the optimal, unidirectional flow path for an automated guided vehicle system with a given facility layout is presented. The problem is formulated as an integer program. The objective is to minimize the total distance traveled by vehicles subject to the constraint that the resulting network consists of a single strongly connected component. A specialized branch-and-bound solution procedure is discussed in detail.

Citation

Venkataramanan, M. A. and K. Wilson (1991), "A Branch and Bound Algorithm for Flow Path Design of Automated Guided Vehicle Systems," Naval Research Logistics, Vol. 38, pp. 431-445.