动态联盟中盟员选择策略研究及其原型系统设计

全球经济一体化使得企业之间必须建立动态联盟，实现异地协同产品制造，才能抓住快速多变的市场机遇。本文论述了网络化制造环境下动态联盟盟员选择的综合能力多专家评判模型，并对基于该模型的原型系统进行了论述，为盟员的合理选择提供了有效的策略支持。     

基于模糊层次综合评价法的虚拟企业合作伙伴选择

在面向敏捷制造(Agile Manufacturing,AM)的虚拟企业组建过程中对合作伙伴的选择是十分重要的,为解决该问题,提出了一种用模糊层次综合评价法来辅助盟主企业选择合作伙伴的方案.算例表明,应用该模型进行动态联盟盟员选择具有可行性,为选择动态联盟盟员提供了一种有效的方法,具有一定的实用价值.     

网络化制造环境下企业联盟的项目进度监控策略研究

提出企业联盟中各级盟员执行进度的计算方法，该计算方法用进度曲线的形式来获取盟员的进度信息；提出以任务实施计划图、进度计算、进度汇报和进度监控为主流程的进度监控策略，该策略可以简练地反映出多级子项目的动态进度和盟员生产资源的变化状况。     

基于遗传算法的动态联盟性能标准优化方法

面向动态联盟的伙伴选择群体决策代表了一类最复杂组合问题的决策，该问题的决策效果直接关系到动态联盟建立的效率和参与企业操作的复杂度，是动态联盟建立过程的关键，本文提出了应用遗传算法优化这一群体决策过程的方法，并根据问题的特点设计了相应的编码方式，选择过程和遗传算子，最后给出了应用该算法处理群体决策问题的一个实例，以证明该片江的可行性与有效性。     

一种非循环2路插入排序算法

提出了一种非循环2路插入排序算法,给出了算法思想及其实现,该算法与传统2路插入排序算法相比,时间效率得到了改善,空间复杂度由原来的O（n）降低为O（1）。     

ANP理论及其在物流联盟盟员选择中的应用

物流联盟是应对外部市场快速变化而形成的一种虚拟企业，盟员选择是联盟成功与否的关键因素。结合某供销储运公司组建物流联盟的实际问题，建立了ANP理论为基础的盟员选择模型，并利用超级决策软件进行求解。案例显示，加权超级矩阵在软件求解的基础上可以快速收敛，得出各种方案的优先排序，从而帮助管理者简便、有效地进行方案决策。     

在敏捷制造中基于成组技术的相似零件的获取方法

敏捷制造技术被认为是２１ 世纪的制造战略。它充分发挥敏捷制造企业内各盟员的优势,对市场作出快速反应。敏捷制造企业要解决的主要问题是如何选择盟员。本文提出了用成组技术（ Ｇ Ｔ）表达产品设计,利用产品间的相似性,通过单关联聚类算法搜索候选盟员的产品数据库,找到最相似的产品,最后组成敏捷制造企业的方法。     

模具制造网络化中企业动态联盟的建模及其关键技术

结合某地区模具网络化制造动态联盟的组建，重点论述了区域性网络制造动态联盟平台体系的4个层次：动态联盟战略层、盟员企业层、项目管理层、任务执行层，并以此为框架构建了该地区模具网络制造系统动态企业联盟的数字化平台，为动态联盟的实际运作打下基础。探讨了组建区域性网络制造企业动态联盟的若干关键技术，包括区域性动态联盟运作模式、企业建模、基于网络的协同设计和制造技术等。     

企业动态联盟敏捷性研究

主要对基于生产过程分解和招投标的动态联盟建盟方式进行了研究，对动态联盟的敏捷性时间和成本指标进行了分析，指出了影响时间和成本指标的主要因素。并对盟员两两直接协商的动态联盟建盟方式与招投标建盟方式进行了比较。将Rick Dove提出的企业敏捷性度量指标扩展应用于动态联盟敏捷性的分析，从而得出了一些对于动态联盟建盟具有指导性意义的原则。     

计算机位图的快速凸包算法

凸包问题不仅是实际应用的中心问题之一,人们对此做出了很多的工作,从理论上证明了凸包算法的最低复杂度是O(nlogn),并且提出了很多好的算法。对于所有的计算机图形中的点,因为它的横坐标和纵坐标都是整数,对于这种特点的点集,本文采用一种特殊的快速凸包算法,使得此类问题的复杂度下降到了O(n)的程度,从而极大的加快了计算机位图凸包算法的复杂度。     

一种改进的循环2路插入排序算法

对传统2路插入排序算法进行了改进,给出了算法思想及其实现,这种改进使得2路插入排序算法的时间效率得到进一步改善,空间复杂度由原来的O(n)降低为O(1).     

一种改进的基于Facet模型的亚体素表面检测算法

在基于CT的工业应用中，常常需要从CT切片序列获得实体的3D高精度表面信息。介绍了一种基于Facet模型的亚体素表面检测算法，并针对其计算效率低的问题，给出了一种3DFacet模型的加速算法。该改进算法将Facet模型的三维卷积核分解为3个一维卷积核，使算法复杂度从O（m^3）降低到O（3m），并采用增量算法解决了由此产生的存储空间问题。通过对仿真图像的实验，验证了该算法的效率和精度，表明该算法在保持原始算法精度的同时，处理速度提高了约两倍。     

一类解决无等待流水车间调度问题的蚁群算法

针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法.首先,基于复杂度为O(n)的最大完成时间算法简化了适应值的计算;其次,基于当前最优解和轨迹密度的新解构造方法提高了求解质量;第三,基于快速插入邻域算法的多重插入移动提高了搜索效率;最后,基于典型算例的仿真试验,表明了所得调度算法的可行性和优越性.     

n:k(m)交叉储备系统优化配置的仿真方法

由于缺乏有效的分析手段，非马尔可夫可修系统的优化配置非常困难，而仿真的方法往往工作量巨大。文中用排队网络模型给出n:k(m)交叉储备系统的通用仿真模型，在此基础上设计了求解系统在可靠度约束下最优配置问题的高效率的仿真算法，并给出若干优化配置问题的算例。本文中分别用解析的方法和仿真的方法计算了若干马尔可夫型n:k(m)系统的备件最优储备量，二者符合得很好。     

基于时间约束网络的动态规划调度算法

为解决与时间有关的规划调度问题，提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同，它只需计算受到新增约束影响的局部网络。同时，给出了算法的最坏时间复杂性，并进行了证明。最后，以Job—Shop调度系统为例进行了仿真验证，结果表明，该算法可快速地判断约束网络的一致性，并计算每个工序的最早可能开始时间。     

适用任意平面阵列的二维宽带 DOA 快速估计算法

二维宽带波达方向(DOA)估计对实现水声通信定位一体化具有重要作用。 双边相关变换(TCT)算法是高分辨宽带 DOA 估计的经典算法之一,但只适用均匀线列阵下的一维 DOA 估计,且计算量大。 本文在对 TCT 简化算法( STCT)进行扩展 改进的基础上,提出了一种适用于任意面阵列且具有低计算复杂度的二维宽带 DOA 快速估计算法。 所提算法利用水声通信同 步信号的已知波形对阵列输出数据进行匹配预处理,有效压缩了聚焦变换所需频点数量,从而降低了聚焦变换过程的计算量; 利用余弦域加速粒子群最优化(APSO)搜索二维空间谱谱峰,在保持高搜索精度的同时显著降低了搜索计算量。 相较于单纯的 STCT 扩展算法,所提算法保持高 DOA 估计精度,在信噪比为 20 dB 时精度约为 0. 02°,但计算量远低于前者。 仿真和实验结果 验证了所提算法的优势。     

A Machine Vision Approach for Detecting and Inspecting Circular Parts

In this paper, we present a machine vision approach for detecting and inspecting circular parts and parts with circular arcs on the contours. The method uses the Hough transform technique and uses the directional information of a normal to the circle at each boundary point. Cubic polynomial curve fitting is used to estimate the normal, and determine the concavity of the fitted curve at each given boundary point. The proposed Hough transform method is a two-stage pro-cedure. The first stage uses a 2D accumulator array to detect circle centres. The second stage uses a 1D accumulator array to detect the radii of circles. The proposed method is robust for detecting circular parts with partial occlusion such as peripheral defects or burrs. For an image of size N × N, the storage requirements are N 2 and the time complexity is bounded by (N+m)n, where m is the number of circle centres detected in the first stage and n is the number of boundary points in the image.     

Nonlinear adaptive noise-induced algorithm and its application in penetration signal

A nonlinear adaptive noise induced algorithm with nonlinear weights was proposed to extract rigid body deceleration during penetration events; it has 3rd-order nonlinear weight, which ensures deceleration curve is smooth everywhere (not only continuous) and avoids sharp points (crucial for targets detection). In addition, an autocorrelation algorithm was improved by applying moving window method to be compared with the proposed nonlinear adaptive algorithm. By calculating penetration depth and Power Spectrum Density (PSD) of 4 deceleration time series, we show that the nonlinear adaptive algorithm more effectively reduces noise in deceleration for striking velocities between 538 and 800 m/s compared with Adaptive Paйta Criterion, moving window autocorrelation and wavelet algorithms. It is further shown that the proposed adaptive algorithm is of the same order as the other 3 methods in terms of computational complexity.     

Web服务交互过程协调机制研究

跨组织的业务协作通常需要建立复杂的和多回合的交互关系,但目前广泛使用的Web服务描述语言等Web服务标准只能用于服务间的简单无状态交互(如请求-应答方式),它只能提供交互过程中单条消息的兼容性保证,无法保证交互消息顺序的兼容性.实际电子商务运行时,交互消息顺序的不兼容会导致合作伙伴间的死锁.针对以上问题,提出了一种交互过程协调算法,以促进在对等工作模式下合作伙伴间动态业务关系的建立.描述了交互过程协调的设计、算法,介绍了原型实现,并通过匹配成功率、响应时间、匹配效率等度量参数,对交互过程协调进行了分析.