Off-campus UMass Amherst users: To download dissertations, please use the following link to log into our proxy server with your UMass Amherst user name and password.
Non-UMass Amherst users, please click the view more button below to purchase a copy of this dissertation from Proquest.
(Some titles may also be available free of charge in our Open Access Dissertation Collection, so please check there first.)
Stochastic facility layout planning and traffic flow network design
Abstract
This dissertation is concerned with a facility layout and traffic flow network design problem where the focus is on assigning activities to locations in order to minimize the congestion within a circulation system. This dissertation first presents a series of mathematical models of the facility layout problem in which stochastic congestion within the movement system is modelled. The models can be used to assist the design and placement of departments or activities within a facility or surrounding environment where the congestion of the pedestrian or customer traffic flow is of major concern. Numerical examples are provided to illustrate the difference between the various formulations. Second, a new heuristic algorithm called STEP, Sample Test pair-wise Exchange Procedure, to solve these complex problems is developed. With its straightforward approach, the algorithm can solve large-scale Quadratic and Stochastic Quadratic Assignment Problems with efficient computing times and excellent solution performance. Computational experience for solving many test examples is presented. Extensive work has been carried out for selecting and evaluating appropriate facility network design configurations. This is done by evaluating the performance of the alternative network designs such as star, grid, and ring topologies in terms of customers' sojourn time in the system. Finally, the dissertation concludes with a discussion of open problems and directions for future research.
Subject Area
Operations research|Industrial engineering
Recommended Citation
Li, Wu-ji, "Stochastic facility layout planning and traffic flow network design" (1993). Doctoral Dissertations Available from Proquest. AAI9329639.
https://scholarworks.umass.edu/dissertations/AAI9329639