求最大团的图分解算法

本文先建立关于图的边分解和顶点分解的一些定理，然后论述求图的最大团的几种算法:顶点分解、边分解的混合分解.最后举例说明边分解的算法.用FORTRAN语言编写的该算法的程序已在IBM-PC机上实现     

65—90 nm技术节点的WCA模型和提取算法

在90 nm和65 nm技术节点,集成电路制造业的投资剧增而随机成品率却在下降低.为了提升随机成品率,带权关键面积的（WCA）计算和排序是关键.文中基于数学形态学提出了一种随机缺陷轮廓的WCA新模型,该模型不仅考虑了90 nm和65 nm工艺中缺陷在布线区域和空白区域的不同密度,而且也考虑了缺陷在粒径上的分布特性;同时还设计并实现了与新模型对应的WCA提取与排序算法,部分版图上的实验结果表明新WCA可以作为版图优化的代价函数,从而为随机缺陷的版图优化提供了精确依据. 关键词： 缺陷空间分布 缺陷粒径分布 关键面积 版图优化     

A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays

In this paper, a probabilistic tabu search (PTS) approach is proposed to solve the facility layout problem (FLP) with unequal area departments. For the representation, the flexible bay structure (FBS), which is a very common layout in many manufacturing and retail facilities, is used. In this paper, the FBS is relaxed by allowing empty spaces within bays, which results in more flexibility in assigning departments into bays. In addition, departments are allowed to be located more freely within the bays, and they can have different side lengths as long as they are within the bay boundaries and do not overlap. To achieve these goals, department shapes and their locations within bays are determined LP. A PTS approach is developed to search an overall layout structure that describes relative positions of departments for the relaxed-FBS (RFBS). The proposed LP embedded PTS–RFBS approach is used to solve thirteen FLP instances from the literature with varying sizes. The comparative results show that this approach is very promising and able to find new best solutions for several test problems.     

京沪文化创意产业发展比较研究

北京市和上海市的文化创意产业发展迅速,已经成为支柱性产业.北京形成文化创意产业发展的"一核、一带、两轴、多中心"的空间发展格局,而上海则形成"一轴、一带、两河、多圈"的空间格局.北京以京派文化、首都文化等为基础,形成"3+3+X"的文化创意产业发展模式,而上海以沪派文化、国际经济中心等为基础,形成"5+3+3"的文化创意产业发展模式.北京市和上海市都已经通过多元投融资渠道,在园区发展模式上由自发型走向政府导向型模式.     

大面积多周期伪随机序列扩散体群的一种优化布置方案

伪随机序列扩散体具有良好的扩散效果，但是大面积周期布置时会在扩散方向产生大量旁瓣。为了消除这些旁瓣，并得到符合使用者要求的扩散声压响应曲线，本文提出一种实现伪随机序列扩散体群大面积最佳布置方案的布置方法。     

正态分布随机数发生器及其在模拟光传输软件中的应用

 利用计算机高级语言提供的伪随机数发生器,通过“高斯筛选”和“求平均值”两种方法,开发出满足正态分布的随机数发生器。将其应用于分析大型激光装置光路稳定性的模拟软件中,成功地完成了对“神光Ⅲ原型装置四程放大器”的光路稳定性分析。     

改善局部难冷区域的一种导叶层板端壁

受二次流的影响,气膜冷却端壁表面存在大量难冷区域。紧凑型层板结构可以实现端壁的双侧冷却,从而缩小难冷面积。本文通过改变气膜孔布局,设计了一种可以有效改善局部难冷区域的层板冷却端壁。在主冷流温比1.5下,测量了端壁表面的温降特性和综合冷却效率分布,通过与均匀气膜布局的层板端壁相比较,发现:采用改进后的层板结构,可以显著降低端壁表面温度,缩小难冷区域面积,获得更均匀的冷却效果。且压力侧根部区域与吸力面前缘区域冷却效果增幅尤甚。另外,此层板的改进优势随着质量流量比的增加变得更明显。     

兆焦耳级高功率激光驱动器光机结构设计

兆焦耳级高功率激光驱动器是实现激光惯性约束聚变点火的必备手段,光机结构是兆焦耳激光装置的重要组成部分。对美国国家点火装置（NIF）和法国兆焦耳激光装置（LMJ）的总体结构进行了概述和分析,对神光-Ⅲ激光装置的结构特点进行了介绍,并对重要光机模块的结构特点及安装使用情况进行了分析,对总体集成技术和A6的安装集成情况进行了总结。     

Contour line construction for a new rectangular facility in an existing layout with rectangular departments

In a recent paper, Savas et al. [S. Savas, R. Batta, R. Nagi, Finite-size facility placement in the presence of barriers to rectilinear travel, Operations Research 50 (6) (2002) 1018–1031] consider the optimal placement of a finite-sized facility in the presence of arbitrarily shaped barriers under rectilinear travel. Their model applies to a layout context, since barriers can be thought to be existing departments and the finite-sized facility can be viewed as the new department to be placed. In a layout situation, the existing and new departments are typically rectangular in shape. This is a special case of the Savas et al. paper. However the resultant optimal placement may be infeasible due to practical constraints like aisle locations, electrical connections, etc. Hence there is a need for the development of contour lines, i.e. lines of equal objective function value. With these contour lines constructed, one can place the new facility in the best manner. This paper deals with the problem of constructing contour lines in this context. This contribution can also be viewed as the finite-size extension of the contour line result of Francis [R.L. Francis, Note on the optimum location of new machines in existing plant layouts, Journal of Industrial Engineering 14 (2) (1963) 57–59].     

考虑繁忙率的多时段救护车优化布局研究

救护车布局对院前急救服务中需求的响应具有决定性作用。本文重点研究了考虑繁忙率的多时段救护车优化布局问题,在传统双覆盖模型基础上引入救护车繁忙率因素,提出改进后的双覆盖模型。首先计算考虑繁忙率的期望覆盖需求量,进而结合实际,将一天以早晚高峰划分为5个时段,探究不同时段下繁忙率差异带来的不同布局方案。以上海市松江区2014年数据为例,应用改进后的模型进行了系统深入的实证研究,并绘制繁忙率对需求覆盖率的影响曲线。结果表明,本文提出的布局方案比实际方案得到的期望覆盖需求量提高了3.19%,比传统双覆盖模型得到的期望覆盖需求量提高了0.54%,证明了改进后模型的有效性;需求覆盖率曲线随繁忙率增加而下降,与实际意义相符。该方法能够直观简洁地得出救护车布局方案,利于院前急救服务水平的提升,为社会安全提供有力保障。