An efficient procedure for finding best compromise solutions to the multi-objective assignment problem

In this paper, we consider the problem of determining a best compromise solution for the multi-objective assignment problem. Such a solution minimizes a scalarizing function, such as the weighted Tchebychev norm or reference point achievement functions. To solve this problem, we resort to a ranking (or k-best) algorithm which enumerates feasible solutions according to an appropriate weighted sum until a condition, ensuring that an optimal solution has been found, is met. The ranking algorithm is based on a branch and bound scheme. We study how to implement efficiently this procedure by considering different algorithmic variants within the procedure: choice of the weighted sum, branching and bounding schemes. We present an experimental analysis that enables us to point out the best variants, and we provide experimental results showing the remarkable efficiency of the procedure, even for large size instances.     

过磷酸钙含氟尾气处理的新方法

对动态泡沫床处理过磷酸钙含氟尾气的有关技术及费用作了说明 ,指出该方法费用高 ;提出一种新方法 ,该方法不加任何化学助剂 ,采用水作吸收剂 ,只需改变动态泡沫床一些设计参数和选用一种特殊的喷头 (喷头周围设计 1个圆锥形死角区 ,使含氟气体不可能进入该区 )避免了硅胶堵塞。该方法已在湖南浦市化工总厂运行 1年多未发现堵塞 ,同时该法投资少、能耗低、排放尾气达标     

Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm

This paper presents a mixed-integer programming model for a multi-floor layout design of cellular manufacturing systems (CMSs) in a dynamic environment. A novel aspect of this model is to concurrently determine the cell formation (CF) and group layout (GL) as the interrelated decisions involved in the design of a CMS in order to achieve an optimal (or near-optimal) design solution for a multi-floor factory in a multi-period planning horizon. Other design aspects are to design a multi-floor layout to form cells in different floors, a multi-rows layout of equal area facilities in each cell, flexible reconfigurations of cells during successive periods, distance-based material handling cost, and machine depot keeping idle machines. This model incorporates with an extensive coverage of important manufacturing features used in the design of CMSs. The objective is to minimize the total costs of intra-cell, inter-cell, and inter-floor material handling, purchasing machines, machine processing, machine overhead, and machine relocation. Two numerical examples are solved by the CPLEX software to verify the performance of the presented model and illustrate the model features. Since this model belongs to NP-hard class, an efficient genetic algorithm (GA) with a matrix-based chromosome structure is proposed to derive near-optimal solutions. To verify its computational efficiency in comparison to the CPLEX software, several test problems with different sizes and settings are implemented. The efficiency of the proposed GA in terms of the objective function value and computational time is proved by the obtained results.     

基于Monte Carlo随机模拟的综合交通网络布局评价与决策方法

针对综合交通网络评价指标权重及属性值具有主观性和随机性的特点,提出了基于模拟运算的布局规划方案排序选优的群体随机决策方法.仿真生成满足集结的多个专家对指标重要性偏好排序统计分布的权重,同时考虑交通需求的不确定性对指标值的影响,结合客观熵权计算方案的综合评价值,由多次模拟得到的排序优势度确定方案的优劣差异.根据设计的仿真流程通过算例说明了方法应用的有效性,评价中考虑了主客观因素及随机性特征,可以为网络布局提供科学决策依据.     

一种检测单晶炉热场温度的新方法

为去除单晶炉热场温度测量信号中的低频干扰、提高温度信号的估计精度,本文提出了一种基于跨维模拟退火(trans dimensional simulated annealing,TDSA)的单晶炉热场温度检测方法.该方法首先将AIC(Akaike information criterion)信号个数判断准则纳入采样机制中以便对干扰个数采样估计,进而利用所设计的基于信号频谱和轮盘赌思想的Metropolis Hastings机制对相应个数的干扰频率进行采样,最后设计了混合均匀和高斯采样机制对单晶炉热场温度进行采样估计.仿真和单晶炉工程实验结果表明,该方法在干扰个数未知的情况下,能够有效地抑制低频干扰、准确检测单晶炉热场的温度.     

隐目标回归算法设计研究

对常用的回归方法进行研究.此类方法虽然几何解释明确、易于求解,但均须事先确定(或假定)变量间的因果关系,再考虑建模,在实际应用中,对于很难确定变量的因果关系的问题,如物联网数据分析,上述方法就会失效.为此,提出一种无需假定因变量的隐目标回归方法.该方法易于核化,可以推广到非线性回归问题.通过人工数据和国际标准数据集上的实验验证了所提算法的有效性.     

基于VB的模具企业生产物流信息系统的研究

通过分析模具企业生产物流信息的特点,运用Visual Basic 6.0和Access数据库对该系统进行研究和开发,包括系统的注塑模具BOM表、明细表的查询模块;零件加工工艺过程表的添加、修改、删除管理模块;各零件物流量计算模块;零件工艺过程图的调用模块及选择决策等各功能模块的实现。然后把选择决策模块中的F-D图反应出的车间物流状况的优劣作为平面布置调整的依据,并制定出改善方案,从而使得车间设备布局及组合方式更为合理,以更好地支持生产。     

基于FDR原理的自动灌溉系统设计

利用土壤的介电特性测量土壤含水量是一种快速、简便、可靠的方法。根据频域反射(FDR)法测量原理,电磁波在土壤中的传播频率可用来测试土壤的介电常数,从而得到土壤容积含水率,设计出了一种基于FDR原理的自动灌溉系统,介绍了FDR测量原理,阐述了自动灌溉系统的软硬件构成,土壤水分传感器测得的土壤水分含量信息,经信号处理,输出为0~5V电压信号,经A/D转换送至AT89S52单片机进行判断处理,根据输出数值的大小控制电磁阀的通断时间,从而实现自动灌溉和节水灌溉的目的。试验表明:该系统工作稳定,控制准确,反应灵敏,满足自动灌溉要求。     

机车车载漏电流数字传感器研究与应用

介绍一种机车车载漏电流数字传感器的研究与应用,在模拟漏电流传感器的基础上,经数字化改进而实现.硬件设计采用ARM平台,在分析系统原理的基础上,完成了硬件系统和软件架构的设计,完成了单线和双线的模拟实验.经模拟实验验证检测准确、反应快速,通信采用CAN总线安全可靠.在实际测量中,验证了模拟实验的正确性,设计可行.     

基于Msp430无线安防传感网的设计研究

文中给出了一种面向无线传感网络协议的改进方法,设计并实现了一种面向于中小型场所的远程智能安防系统。该改进方法采用只在中心节点形成与维护路由表的策略,形成多路径单跳网络。通信节点采用具有超低功耗特性的Msp430单片机和CC1101射频模块构架,中心节点采用PC机外接CC1101RS-232串口模块方案,将汇聚节点和基站服务器合二为一,实现通信协议的转换,同时为远端移动终端节点提供通信接口。通信过程增加接收确认信号环节以确保信号的有效发送。实验结果表明,文中的设计方法能够高效地完成在有效通信范围内的信息传感。