ON-LINE PROBLEMS OF MINIMIZING MAKESPAN ON A SINGLE BATCH PROCESSING MACHINE WITH NONIDENTICAL JOB SIZES

The on-line problem of scheduling on a batch processing machine with nonidentical job sizes to minimize makespan is considered. The batch processing machine can process a number of jobs simultaneously as long as the total size of these jobs being processed does not exceed the machine capacity. The processing time of a batch is given by the longest processing time of any job in the batch. Each job becomes available at its arrival time, which is unknown in advance, and its processing time becomes known upon its arrival. The paper deals with two variants： the case only with two distinct arrival times and the general case. For the first case, an on-line algorithm with competitive ratio 119/44 is given. For the latter one, a simple algorithm with competitive ratio 3 is given. For both variants the better ratios can be obtained if the problem satisfies proportional assumption.

Processing of Laser Scanner Data and Extraction of Structure Lines Using Methods of the Image Processing

激光扫描数据提供了一种新的手段用于获取高精度的数字地形表面模型。原始的航空激光扫描数据表达的是一些非规则分布的“点云” ,这些非规则分布的点需要进行有效的事后处理。这种事后处理有 2个目的 :一是将那些分布在地表面上的点 (即地面点 )与分布在非地表面上的点 (譬如树木、房屋或汽车上的点 ,即非地面点 )进行有效的分离 ;二是从分离后的地面点中提取结构线 ,用于建立高精度的数字地面模型。作者发展了一系列的基于数字形态学理论和稳健参数估计理论的方法用于分离和探测地面点。这里所介绍和开发的提取结构线的算法建立在数字图像处理和表面曲率理论的基础上。这些算法同样可以扩展地用于其他领域。所介绍的基于数字图像处理理论处理原始的航空激光扫瞄数据和提取结构线的方法取得了很好的结果。

Research on Flexible Transfer Line Schematic Design Using Hierarchical Process Planning

Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion engine,and so on.In today’s competitive business environment,it is vit ally important for machine tool manufacturers to design flexible transfer line m ore effectively and efficiently according to a wider variety of customer demand s.This paper proposes an approach to a bidding-based flexible transfer line sc hematic design system.By analyzing manual FTL design process,the architecture o f flexible transfer line schematic design system(FTLSDS)is established.The syst em consists:of four processes:part feature modeling,process planning,FTL fac i lity layout and FTL evaluation. For FTL schematic design.a five-level proces s planning strategy named hierarchical process planning method is proposed.This method includes selection of manufacturing feature machining operation;part se t-up planning,feature sequencing,operation sequencing and process plan genera ting.The major decision relies on setup planning.According to the proceeding o f the hierarchical process planning,the structure of reasoning is proposed base d on blackboard.Under this paradigm,a cooperative effort between a hybrid coll ection of knowledge sources is possible.Total reasoning task can be divided int o some subtasks,and recursive-reasoning system is formed.It is convenient for process planning with step-by-step solution.Meanwhile,the blackboard is use d as the global data exchange area during all reasoning process.By using modula r technology,special purpose machine tools can be designed more efficiently and rapidly.The framework of machine modular design system to support machine requ irement design for FTL is established.By synthesizing the FTL evaluation criter ia.five evaluation criteria of flexible transfer 1ine schematic design are take n into account.An exampie is supplied to demonstrate and verify the validity an d feasibility of flexible transfer line schematic design approach.

An Energy Saving Glass Deep Processing Line Put into Production in Hubei

On July 16, 2013, the first low-E energy saving glass deep processing line of Hubei Zhongyi Glass Co., Ltd. was put into production in Changyang County of Hubei Province. Low-E glass is a kind of new glass featured with good lighting, thermal insulation, and ultraviolet radiation resistance. So far contracts worth about CNY 50 million have been signed.

Multi-Objective Genetic Algorithm to Design Manufacturing Process Line Including Feasible and Infeasible Solutions in Neighborhood

This paper treats multi-objective problem for manufacturing process design. A purpose of the process design is to decide combinations of work elements assigned to different work centers. Multiple work elements are ordinarily assigned to each center. Here, infeasible solutions are easily generated by precedence relationship of work elements in process design. The number of infeasible solutions generated is ordinarily larger than that of feasible solutions generated in the process. Therefore, feasible and infeasible solutions are located in any neighborhood in solution space. It is difficult to seek high quality Pareto solutions in this problem by using conventional multi-objective evolutional algorithms. We consider that the problem includes difficulty to seek high quality solutions by the following characteristics： （1） Since infeasible solutions are resemble to good feasible solutions, many infeasible solutions which have good values of objective functions are easily sought in the search process, （2） Infeasible solutions are useful to select new variable conditions generating good feasible solutions in search process. In this study, a multi-objective genetic algorithm including local search is proposed using these characteristics. Maximum value of average operation times and maximum value of dispersion of operation time in all work centers are used as objective functions to promote productivity. The optimal weighted coefficient is introduced to control the ratio of feasible solutions to all solutions selected in crossover and selection process in the algorithm. This paper shows the effectiveness of the proposed algorithm on simple model.

采用Process Designer的白车身焊装生产线工艺规划研究

白车身焊装生产线工艺规划是决定汽车整车生产周期的重要环节。以先进的数字化工厂技术软件——ProcessDesigner为平台,通过创建制造信息模型和工艺过程模型,实现对白车身焊装生产线的生产信息管理和工艺过程规划,构建了白车身焊装生产线工艺规划系统,并详细描述了其工艺规划实现的具体方法和步骤,最后以某型白车身底板焊装线为例,生成了基于规划系统的数字化三维工厂,对规划结果进行了验证。结果表明,利用该系统进行焊装工艺规划能显著缩短工艺规划时间,提高工艺规划的准确性。

一个改进的陆面过程模式及其模拟试验研究第一部分:陆面过程模式及其“独立(off-line)”模拟试验和模式性能分析

文中在综合比较过去各类陆面过程模式优缺点的基础上，主要参考ＢＡＴＳ模式，发展了一个陆面过程模式（ＬＰＭ－ＺＤ）。它具有以下几个特征：１．采用物理方程和经验解析公式相结合的方法进行土壤温度和土壤水汽的求解。在上层土壤，土壤分层较细并采用温度传导和水汽扩散方程求解，而在下层土壤，土壤分层较粗并利用经验方法处理。２．考虑了降水分布的次网格特征及其对陆面水文产生的重要影响。３．较全面地考虑了雪盖对陆面过程的各种影响：对陆面水文的影响、对土壤热传导的影响以及雪盖的高反照率对辐射收支的影响。利用３组单点观测试验资料对陆面过程模式ＬＰＭ－ＺＤ进行了“独立（ｏｆ－ｌｉｎｅ）”模拟试验。模拟结果表明陆面过程模式ＬＰＭ－ＺＤ具有较好的模拟性能，能够比较准确地模拟不同气候区的多种下垫面类型的陆面过程变化特点，模拟结果与观测基本一致。进而又利用一组观测资料和模式ＬＰＭ－ＺＤ进行了一系列敏感性模拟试验，试验结果表明模式ＬＰＭ－ＺＤ对一些参数的确定非常敏感，如初始土壤水汽、植被的物理特性参数以及降水次网格分布因子等，因此提高确定这些参数的准确性是改进陆面模式的重要内容之一。

A numerical model of coastline deformation for sandy beach at downstream of a jetty

A reformed numerical model based on the 'one-line theory' for beach deformation is presented. In this model, the change of beach slope during coastline procession is considered.A wave numerical model combined with wave refraction, diffraction and reflection is used to simulate wave climate to increase numerical accuracy.The results show that the numerical model has a good precision based on the adequate field data. The results can be applied to practical engineering.

A Review: Artificial Neural Networks as Tool for Control Food Industry Process

In the last year, interest in using Artificial Neural networks as a modeling tool in food technology is increasing because they have found extensive utilization in solving many complex real world problems. Due to this and as previous step at development of some project, this paper intends to introduce the reader inside neural networks: general characteristics of the ANN, their architectures, their rules of learning, types of networks and ANN’s create process. Also this paper presents a comprehensive review of food industrial applications of artificial neural networks in the last year. ANN industrial applications are grouped and tabulated by their main functions and what they actually performed on the referenced papers with except the applications in the olive oil industry that are described with special emphasis.

Line spectrum detection algorithm based on the phase feature of target radiated noise

In order to improve the performance of line spectrum detection,according to the feature that the underwater target radiated noise containing stable line spectrum,the differences of the phase difference between line spectrum and background noise,a weighted line spectrum detection algorithm based on the phase variance is proposed in frequency domain.After phase difference alignment,the phase variance of line spectrum and the phase of background noise,respectively,are small and big in frequency domain,this method utilizes the weighted statistical algorithm to cumulate the frequency spectrum based on the phase variance,which can restrain the background noise disturbance,and enhance the signal to noise ratio（SNR）.The theory analysis and experimental results both verify that the proposed method can well enhance the energy of line spectrum,restrain the energy of background noise,and have better detection performance under lower SNR.

A new straight line detection method in images for robot seam tracking

A new efftcient straight line detection algorithm, GPI （ Gray Projecting Integral） method is proposed. The gray values of a sub-window are projected onto a line, and sum the gray values which are projected onto one same point to shape a special vector, then rotate the projecting direction, obtain many such vectors corresponding to different projecting directions. The vectors can form a matrix, a GPI matrix of the sub-image. The problem of lines detection is converted into maxima or minima searching problem in the GPI matrix. Bused on the GPI matrix, the lines can be calculated. Different from traditional methods, the algorithm can detect the positions of lines accurately, quickly without previous edge detection, which costs less time, and avoids the error resulted from the poor threshold with traditional methods. This algorithm is useful and efftcient for numerous image understanding applications and robot visual navigation, especially for welded joint position detection in heavy noise.

Doppler radar by using single multicarrier pulse based on optical fibre delay lines

The proposed Doppler measurement technique shows that the Doppler measurements can be accomplished by a single pulse with multiple frequency components through optical fibre delay lines.Range and velocity ambiguity can be removed,and the velocity resolution can be improved dramatically by using long optical fibre delay lines.Furthermore,the velocity resolution can be modified by adjusting the length of optical fibre delay lines.In addition,the proposed radar can achieve high range resolution by using a single wideband pulse.As a result,the new approach can improve radar performance significantly.

An on-line data acquisition system of oscilloscope-embedded input/output controller for cavity BPM measurement

Cavity beam position monitor(BPM) is widely used in a precise electron beam position measurement. Based on high performance oscilloscope-embedded EPICS input/output controller,we developed an on-line cavity BPM signal processing system for fast data acquisition solution when designing a cavity BPM.Also,methods for extracting the position information from cavity pickup signals and calibration algorithm are included in this solution.

Stochastic Model for Multiple Classes and Subclasses Simple Documents Processing

The issue of document management has been raised for a long time, especially with the appearance of office automation in the 1980s, which led to dematerialization and Electronic Document Management (EDM). In the same period, workflow management has experienced significant development, but has become more focused on the industry. However, it seems to us that document workflows have not had the same interest for the scientific community. But nowadays, the emergence and supremacy of the Internet in electronic exchanges are leading to a massive dematerialization of documents;which requires a conceptual reconsideration of the organizational framework for the processing of said documents in both public and private administrations. This problem seems open to us and deserves the interest of the scientific community. Indeed, EDM has mainly focused on the storage (referencing) and circulation of documents (traceability). It paid little attention to the overall behavior of the system in processing documents. The purpose of our researches is to model document processing systems. In the previous works, we proposed a general model and its specialization in the case of small documents (any document processed by a single person at a time during its processing life cycle), which represent 70% of documents processed by administrations, according to our study. In this contribution, we extend the model for processing small documents to the case where they are managed in a system comprising document classes organized in subclasses;which is the case for most administrations. We have thus observed that this model is a Markovian ML×K/ML×K/1 queues network. We have analyzed the constraints of this model and deduced certain characteristics and metrics. In fine, the ultimate objective of our work is to design a document workflow management system, integrating a component of global behavior prediction.

Analysis of Strain Clamp Failure on 500 kV Transmission Line

In this work, the main reasons for the breakage of 500 kV transmission line are studied. Under low temperature condition, the coverage of the ice results in the disconnection between the aluminum tube and the steel anchor of strain clamp. Using macroscopic analysis, structure stress analysis, force analysis and mechanical property test, the fractured strain clamps are investigated. The crimping of the aluminum tube on the polished rod not on the grooves of the steel anchor leads to the damage of the strain clamps, which is defined as improper crimping. When improper crimping emerges, there will be only friction force between the aluminum tube and the steel anchor without shear force, and the tension of the conductor will be mainly supported by the steel strands which should be supported by both the aluminum tube and steel stands. Therefore, the breaking force of the strain clamp will greatly decrease. The failure analysis helps to promote the proper hydraulic crimping process and the safe operation of the transmission line.

CFD Analysis of Influence of Slag Viscosity on the Splashing Process in an Oxygen Steelmaking Converter

Physical properties of molten slag such as viscosity, density and surface tension have a significant influence on the slag splashing process in an oxygen steelmaking converter. Particularly, viscosity determines the shear forces that rule droplets formation. Besides, stirring of the molten slag bath strongly depends on this property. In this work, the influence of viscosity on the efficiency of slag splashing is explored by means of transient Computational Fluid Dynamics simulations. Several values of viscosity are employed in the computer experiments. In order to quantify the splashing efficiency as function of slag viscosity, an average slag fraction on the converter walls is defined and calculated. CFD results are compared with those of an empirical expression, and at least qualitative agreement is found.

Situation and Developing Trend of Rare-Earth Countercurrent Extraction Processes Control

On the basis of the description of the rare-earth countercurrent extraction process, the on-line detecting method and equipments of rare-earth elements and the application in the process of the rare-earth countercurrent extraction are summarized. The procedure simulation of the computer, the automation control method and its current application are also mentioned in the process of rare-earth countercurrent extraction. The method of soft sensor is proposed. Optimal control method based on object-oriented rare-earth countercurrent extraction process and integrated automation system composed of process management system and process control system are presented, which are the developing direction of the automation of rare-earth countercurrent extraction process.

Independent integration practice on revamping 4200/3500 mm medium and heavy plate rolling mill of Bayi Steel in terms of process and make-up equipment

This study systematically reviews and summarizes relocation and revamping project of medium and heavy plate rolling mill in Bayi Steel.After detailed analysis was made on the main deficiency and problems of the original production line of Pudong Steel,systematical integration and improvement for the process and equipment were carried out accordingly.Through innovative practice of integration,Baosteel Engineering has greatly improved the technical process and equipment make-up,as well as the grades and quality of the products.The original man-operating line is redesigned into an automatic system controlled by Level 2 computer,reaching the advanced technical level of home-made medium and heavy plate production line in recent years.The project is constructed in two phases;The original product mix of Pudong Steel is maintained as much as possible in Phase I.After 3 500 mm single stand finishing mill is put into operation, capacity of hot- rolling medium and heavy plate reaches 650 000 t/a,with the maximum thickness at 40 mm.Equipment or facilities are reserved for production of pipeline steel and other grades.Pipeline steel, vessel plate,wind power plate and other TMCP and heat treatment products are projected in PhaseⅡ.After 4 200 mm roughing mill and its matched facilities are put into operation,capacity of hot-rolling medium and heavy plate will reach 120 000 t/a,with the maximum thickness at 80 mm.Through the optimization of process equipment and its function,the relocated medium and heavy plate mill production line has reached advanced level among similar domestic mills.The prominent achievements of the project are the revamping of thickness control system of the finishing mill and the newly installed shape control system.Automation control of the whole line is realized.

On-line monitoring of insulation quality of high voltage electric power equipment

Discusses on-line monitoring of electric parameters, such as dielectric loss, divulging current, equivalent capacitance and running voltage, and presents an on-line monitoring system of insulation quality, based on monitoring divulging current and dielectric loss of high voltage equipment, and its advantages, such as helping people to discover the hidden problems in a timely manner, to reduce power cut and overhaul and to improve security of power supply.

Approach to monitoring, data processing and regularity on landslip in open-pits

A new method of landslip monitoring in open-pit is presented, in which the monitoring data processing and a variety of deformation curvilinear drawings are carried out by microcomputer system, based on the practice in Haizhou Open-Mine for many years. Meanwhile, the general regularity on landslip in open-pit is acquired.