Congestion in Facilities Location and Layout: Deterministic and Stochastic Models

设施位置和布局的拥堵：确定性模型和随机模型

• 批准号: 0300370
• 负责人: Rakesh Nagi
• 金额: $ 20万
• 依托单位: SUNY at Buffalo
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-06-01 至 2007-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0300370&HistoricalAwards=false
• 关键词: Congestion; Facilities; Location; Layout; Deterministic

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.

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