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.

该项目旨在在设施位置和设施布局的背景下建立一个共同的理论基础，以模拟运动和产生的拥塞。 动机源于以下事实：设施布局和设施位置中的两个文学尸体通常已经分开发展。 目的是产生一类卓越的模型，这些模型有望通过明确考虑缓慢的下降，拥塞，流动容量和准确的距离，在现实生活中提供更好的性能。 研究工作有三个主要任务。 第一个被称为平面设施的位置问题，具有通用的拥挤区域，通过以下公共建模（无旅行，无位置），禁区（无位置）和拥挤的地区（无位置和旅行额外的费用），通过公共建模（无旅行，无位置），前进并统一了现有的受限制设施位置文献。 在此问题的动态/随机版本中，拥塞成本可能随着一天中的时间而变化（代表高峰时段的流量）或成为随机变量。 第二个研究任务称为连接位置问题，其中``连接''用于定义制造设施的连接部分或链接不同部门/单元或设施集合的城市流动网络。 此任务的随机版本涉及选择/位置和连接的服务率（并分配流动），以最大程度地减少固定连接安装成本的总和，排队延迟成本和材料移动成本，这些成本考虑到了拥堵效果。 第三个任务是在教育材料中体现该研究的理论结果。第一个任务的智力优点是研究植物布局问题，植物布局问题在植物的不同部分中进行距离的尺寸各不相同，并在建模框架中同时考虑障碍物，禁区和拥挤区域中的位置问题。 第二个任务将允许过道能力和安置建模，并显着增加该领域可用的有限文献。