Congestion in Facilities Location and Layout: Deterministic and Stochastic Models

该项目旨在开发一个共同的理论基础，在设施位置和设施布局的背景下模拟运动和由此产生的拥堵。 的动机源于这样一个事实，即在设施布局和设施位置的两个机构的文献一般分别演变。 我们的目标是产生一个上级类的模型，预计将提供更好的性能，在现实生活中的应用，通过明确考虑减速，拥塞，流量容量，和准确的距离。 研究工作有三个主要任务。 第一个被称为广义拥挤区域的平面设施选址问题，它通过对障碍（没有旅行，没有位置），禁区（没有位置）和拥挤区域（没有位置和额外成本的旅行）的共同建模来推进和统一现有的受限设施选址文献。 在这个问题的动态/随机版本中，拥塞成本可能会随着一天中的时间（代表高峰时段的交通）而变化，或者是一个随机变量。 第二个研究任务称为连接位置问题，其中“连接”用于定义连接不同部门/单元或设施的制造设施或城市流网络的连接部分。 该任务的随机版本涉及连接的选择/位置和服务速率（并分配流），以便最小化固定连接安装成本、排队延迟成本和材料移动成本的总和，其考虑到拥塞效应。 第三个任务是体现的理论研究成果的教育material.The智力价值的第一个任务是研究工厂的布局问题，在工厂的不同部分的距离措施不同，并考虑在一个建模框架，同时允许障碍，禁区和拥挤的地区的位置问题。 第二个任务将允许建模的过道容量和位置，并大大增加了有限的文献在这一领域。

The project aims at developing a common theory base to model movement and resultant congestion in the context of facilities location and facilities layout. The motivation stems from the fact that the two bodies of literature in facility layout and facility location have generally evolved separately. The objective is to produce a superior class of models that are expected to provide better performance in real-life applications via the explicit consideration of slow-downs, congestion, flow capacity, and accurate distances. The research work has three main tasks. The first one is called the Planar Facility Location Problem with Generalized Congested Regions that advances and unifies existing restricted facility location literature by common modeling of: Barriers (no travel, no location), Forbidden Regions (no location), and Congested Regions (no location and travel with additional cost). In the dynamic/stochastic version of this problem the congestion cost might change with time of day (to represent rush hour traffic) or be a random variable. The second research task is called the Connection Location Problem, where ``connection'' is used to define a connected part of a manufacturing facility or an urban flow network that links different sets of departments/cells or facilities. The stochastic version of this task concerns selection/location and the service rate of the connections (and to assign the flows) so as to minimize the sum of the fixed connection installation costs, the queuing delay cost, and the material movement cost, that take into consideration the congestion effects. The third task is to embody the theoretical results of the study in Educational material.The intellectual merit of the first task is the study the plant layout problem in which distance measures vary in different sections of the plant, and also consider location problems in a modeling framework that simultaneously allows for barriers, forbidden regions and congested regions. The second task would allow for modeling of aisle capacities and placement and add significantly to the limited literature available in this area.