Skip to: search, navigation, or content.


Indiana University Bloomington

Operations & Decision Technologies

Kelley Advantage

Our Operations, Analytics and Information Systems faculty have written many of the definitive textbooks in the areas of operations, data analysis, database management, networking, and Excel modeling.

Recent 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.