A sufficient descent LS conjugate gradient method for unconstrained optimization problems

In this paper, we make a modification to the Liu-Storey (LS) conjugate gradient method and propose a descent LS method. The method can generate sufficient descent directions for the objective function. This property is independent of the line search used. We prove that the modified LS method is globally convergent with the strong Wolfe line search. The numerical results show that the proposed descent LS method is efficient for the unconstrained problems in the CUTEr library.     

Bi-criteria assembly line balancing by considering flexible operation times

This paper addresses a novel approach to deal with Flexible task Time Assembly Line Balancing Problem (FTALBP). In this regard, machines are considered in which operation time of each task can be between lower and upper bounds. These machines can compress the processing time of tasks, but this action may lead to higher cost due to cumulative wear, erosion, fatigue and so on. This cost is described in terms of task time via a linear function. Hence, a bi-criteria nonlinear integer programming model is developed which comprises two inconsistent objective functions: minimizing the cycle time and minimizing the machine total costs. In order to sustain these objectives concurrently, this paper applies the LP-metric method to make a combined dimensionless objective. Moreover, a genetic algorithm (GA) is presented to solve this NP-hard problem and design of experiments (DOE) method is hired to tune various parameters of our proposed algorithm. The computational results demonstrate the effectiveness of implemented procedures.     

Line graphs of multigraphs and Hamilton‐connectedness of claw‐free graphs

We introduce a closure concept that turns a claw‐free graph into the line graph of a multigraph while preserving its (non‐)Hamilton‐connectedness. As an application, we show that every 7‐connected claw‐free graph is Hamilton‐connected, and we show that the well‐known conjecture by Matthews and Sumner (every 4‐connected claw‐free graph is hamiltonian) is equivalent with the statement that every 4‐connected claw‐free graph is Hamilton‐connected. Finally, we show a natural way to avoid the non‐uniqueness of a preimage of a line graph of a multigraph, and we prove that the closure operation is, in a sense, best possible. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:152‐173, 2011     

Incorporating ergonomic risks into assembly line balancing

In manufacturing, control of ergonomic risks at manual workplaces is a necessity commanded by legislation, care for health of workers and economic considerations. Methods for estimating ergonomic risks of workplaces are integrated into production routines at most firms that use the assembly-type of production. Assembly line re-balancing, i.e., re-assignment of tasks to workers, is an effective and, in case that no additional workstations are required, inexpensive method to reduce ergonomic risks. In our article, we show that even though most ergonomic risk estimation methods involve nonlinear functions, they can be integrated into assembly line balancing techniques at low additional computational cost. Our computational experiments indicate that re-balancing often leads to a substantial mitigation of ergonomic risks.     

Efficiency measurement using independent component analysis and data envelopment analysis

Efficiency measurement is an important issue for any firm or organization. Efficiency measurement allows organizations to compare their performance with their competitors’ and then develop corresponding plans to improve performance. Various efficiency measurement tools, such as conventional statistical methods and non-parametric methods, have been successfully developed in the literature. Among these tools, the data envelopment analysis (DEA) approach is one of the most widely discussed. However, problems of discrimination between efficient and inefficient decision-making units also exist in the DEA context (Adler and Yazhemsky, 2010). In this paper, a two-stage approach of integrating independent component analysis (ICA) and data envelopment analysis (DEA) is proposed to overcome this issue. We suggest using ICA first to extract the input variables for generating independent components, then selecting the ICs representing the independent sources of input variables, and finally, inputting the selected ICs as new variables in the DEA model. A simulated dataset and a hospital dataset provided by the Office of Statistics in Taiwan’s Department of Health are used to demonstrate the validity of the proposed two-stage approach. The results show that the proposed method can not only separate performance differences between the DMUs but also improve the discriminatory capability of the DEA’s efficiency measurement.     

Aerodynamics of indirect thrust measurement by the impulse method

The aerodynamic aspects of indirect thrust measurement by the impulse method have been studied both experimentally and numerically. The underlying basic aerodynamic principle is outlined, the phenomena in subsonic, supersonic and arc-heated jets are explored, and factors affecting the accuracy of the method are studied and discussed. Results show that the impulse method is reliable for indirect thrust measurement if certain basic requirements are met, and a simple guideline for its proper application is given.     

一种免装配微惯性测量单元的研制与开发

以柔性材料和高精度六面体作为惯性传感器的安装载体和基准,设计了一种免装配、安装误差小、体积小、功耗低且便于标定的微惯性测量单元。给出了安装误差小角度前提下的传感器的测量方程和标定方法;利用微控制器的并行工作机制,提出了一种快速有效的基于均值滤波和FIR滤波的组合滤波方案。实验结果表明:MIMU可以100 Hz的频率更新测量输出,加速度测量噪声小于2.5 mg、测量误差小于0.8 mg,旋转角速度测量噪声小于0.15 o/s、测量误差小于0.2 o/s,可满足微小型惯性导航系统的功耗、体积、测量精度和响应速度的应用需求。     

An in-service primary teacher’s implementation of mathematical tasks: the case of length measurement and perimeter instruction

The purpose of this paper is to examine the cognitive demand levels of tasks used by an in-service primary teacher during length measurement and perimeter instruction and to examine a possible link between these tasks and the teacher’s mathematical knowledge in teaching. For this purpose, a case study approach was used and the data was drawn from classroom observations, semi-structured interviews, and field notes. Specific tasks from length measurement and perimeter instruction were presented and analyzed according to the Mathematical Tasks Framework. Then, how these tasks gave information about the teacher’s mathematical knowledge in teaching in the length measurement and perimeter topics was examined according to the Knowledge Quartet model. According to the findings of the study, the tasks used during length measurement and perimeter instruction were mostly categorized as low-level tasks. In addition, teacher’s mathematical knowledge in teaching affected the implementation of the tasks.     

用于真空弧等离子体放电阴极温度场测量的多光谱高温计

阴极表面温度是真空弧等离子体放电过程中一个重要参数,对真空弧等离子体的形成、电极腐蚀预测、热传导以及离子源的寿命都有重要影响。真空弧离子源的阴极具有目标小,放电过程快等特点,其温度的测量,对于时间分辨率和空间分辨率要求都很高,阴极表面温度的测量技术的欠缺,使得仅靠理论解析获得的结果难以得到验证。并且等离子体放电过程中测量仪器极易受到弧光的影响,如何避免放电过程中等离子体的辐射也是采用辐射法测量阴极表面温度要考虑的问题。这无疑给其温度场的测试研究带来困难。针对脉冲真空弧等离子体开展阴极表面温度测试实验有着重要意义,在分析了真空弧等离子体放电特性以及背景辐射特性和等离子体放电阴极测温的实际需求,本文基于高速CCD相机研制了一种新型的多光谱高温计。该高温计采用单色高速CCD相机,主要避免RGB彩色相机不能完全滤除背景辐射的弧光。为使用单色CCD相机实现多光谱辐射测温,设计了高温计的光学系统,该系统采用4孔径分光系统。将4种不同波长的滤光片嵌入到1个滤光片中。该研究设计的高温计可用于2 000~6 000 K的等离子体温度测量。并在中国工程物理研究院电子工程研究所进行现场测试,测试过程中将研制的高温计,通过外部触发形式对等离子体放电过程进行跟踪拍摄,高温计完全拍摄到等离子体放电过程。利用真空弧等离子体金属电极阴极放电的实测数据对高温计进行了验证。实验结果表明,设计的新型多光谱高温计能够用于测量真空弧等离子体放电时阴极温度场信息,测量的温度值低于放电电极的沸点温度,与等离子体放电过程中出现气化现象相符,说明高温计测的是等离子体放电阴极的温度。