Search results
1 – 6 of 6Zixiang Li, Mukund Nilakantan Janardhanan, Peter Nielsen and Qiuhua Tang
Robots are used in assembly lines because of their higher flexibility and lower costs. The purpose of this paper is to develop mathematical models and simulated annealing…
Abstract
Purpose
Robots are used in assembly lines because of their higher flexibility and lower costs. The purpose of this paper is to develop mathematical models and simulated annealing algorithms to solve the robotic assembly line balancing (RALB-II) to minimize the cycle time.
Design/methodology/approach
Four mixed-integer linear programming models are developed and encoded in CPLEX solver to find optimal solutions for small-sized problem instances. Two simulated annealing algorithms, original simulated annealing algorithm and restarted simulated annealing (RSA) algorithm, are proposed to tackle large-sized problems. The restart mechanism in the RSA methodology replaces the incumbent temperature with a new temperature. In addition, the proposed methods use iterative mechanisms for updating cycle time and a new objective to select the solution with fewer critical workstations.
Findings
The comparative study among the tested algorithms and other methods adapted verifies the effectiveness of the proposed methods. The results obtained by these algorithms on the benchmark instances show that 23 new upper bounds out of 32 tested cases are achieved. The RSA algorithm ranks first among the algorithms in the number of updated upper bounds.
Originality/value
Four models are developed for RALBP-II and their performance is evaluated for the first time. An RSA algorithm is developed to solve RALBP-II, where the restart mechanism is developed to replace the incumbent temperature with a new temperature. The proposed methods also use iterative mechanisms and a new objective to select the solution with fewer critical workstations.
Details
Keywords
Zixiang Hu, Shi Zhang, Yun Zhang, Huamin Zhou and Dequn Li
The purpose of this paper is to propose an efficient iterative method for large-scale finite element equations of bad numerical stability arising from deformation analysis…
Abstract
Purpose
The purpose of this paper is to propose an efficient iterative method for large-scale finite element equations of bad numerical stability arising from deformation analysis with multi-point constraint using Lagrange multiplier method.
Design/methodology/approach
In this paper, taking warpage analysis of polymer injection molding based on surface model as an example, the performance of several popular Krylov subspace methods, including conjugate gradient, BiCGSTAB and generalized minimal residual (GMRES), with diffident Incomplete LU (ILU)-type preconditions is investigated and compared. For controlling memory usage, GMRES(m) is also considered. And the ordering technique, commonly used in the direct method, is introduced into the presented iterative method to improve the preconditioner.
Findings
It is found that the proposed preconditioned GMRES method is robust and effective for solving problems considered in this paper, and approximate minimum degree (AMD) ordering is most beneficial for the reduction of fill-ins in the ILU preconditioner and acceleration of the convergence, especially for relatively accurate ILU-type preconditioning. And because of concerns about memory usage, GMRES(m) is a good choice if necessary.
Originality/value
In this paper, for overcoming difficulties of bad numerical stability resulting from Lagrange multiplier method, together with increasing scale of problems in engineering applications and limited hardware conditions of computer, a stable and efficient preconditioned iterative method is proposed for practical purpose. Before the preconditioning, AMD reordering, commonly used in the direct method, is introduced to improve the preconditioner. The numerical experiments show the good performance of the proposed iterative method for practical cases, which is implemented in in-house and commercial codes on PC.
Details
Keywords
Analyses the evolution of China’s telephone and cable systems, in terms of the public interest, discussing current bureaucratic conflicts and policy debates over…
Abstract
Analyses the evolution of China’s telephone and cable systems, in terms of the public interest, discussing current bureaucratic conflicts and policy debates over convergence, and construction of an independent broadband cable network. Looks in depth at China’s problems and the different problems for its citizens with regard to poverty levels and access to the Web.
Details
Keywords
Zixiang Hu, Zhenmin Wang, Shi Zhang, Yun Zhang and Huamin Zhou
The purpose of this paper is to propose a combined reordering scheme with a wide range of application, called Reversed Cuthill-McKee-approximate minimum degree (RCM-AMD)…
Abstract
Purpose
The purpose of this paper is to propose a combined reordering scheme with a wide range of application, called Reversed Cuthill-McKee-approximate minimum degree (RCM-AMD), to improve a preconditioned general minimal residual method for solving equations using Lagrange multiplier method, and facilitates the choice of the reordering for the iterative method.
Design/methodology/approach
To reordering the coefficient matrix before a preconditioned iterative method will greatly impact its convergence behavior, but the effect is very problem-dependent, even performs very differently when different preconditionings applied for an identical problem or the scale of the problem varies. The proposed reordering scheme is designed based on the features of two popular ordering schemes, RCM and AMD, and benefits from each of them.
Findings
Via numerical experiments for the cases of various scales and difficulties, the effects of RCM-AMD on the preconditioner and the convergence are investigated and the comparisons of RCM, AMD and RCM-AMD are presented. The results show that the proposed reordering scheme RCM-AMD is appropriate for large-scale and difficult problems and can be used more generally and conveniently. The reason of the reordering effects is further analyzed as well.
Originality/value
The proposed RCM-AMD reordering scheme preferable for solving equations using Lagrange multiplier method, especially considering that the large-scale and difficult problems are very common in practical application. This combined reordering scheme is more wide-ranging and facilitates the choice of the reordering for the iterative method, and the proposed iterative method has good performance for practical cases in in-house and commercial codes on PC.
Details
Keywords
Xiaochao Xian, Chenglong Nai, Lixin Li and Shuo Zhao
Immersion is one of the key steps during the preparation of silane-based hybrid films, which has important effects on the performance of films after curing. In this paper…
Abstract
Purpose
Immersion is one of the key steps during the preparation of silane-based hybrid films, which has important effects on the performance of films after curing. In this paper, the formation process of Zr-doped silane film (i.e. the adsorption of silane and deposition of zirconium compounds) on carbon steel immersed in Zr(NO3)4/silane mixed solutions was investigated.
Design/methodology/approach
The method of in situ monitoring the open circuit potential of a two-electrode system, consisting of carbon steel and saturated calomel electrode, was used. The effects of immersion conditions (i.e. the concentration of Zr(NO3)4 and pH of Zr(NO3)4/silane mixed solution) on the open circuit potential were investigated in detail. Furthermore, the surface coverage rate of different cured films (i.e. Zr cured film, silane cured film and Zr/silane composite cured film) after curing on carbon steel was calculated according to the results of polarization curves. Electrochemical impedance spectroscopy (EIS) was used to study the self-healing property of Zr-doped silane cured film.
Findings
The results indicate that in Zr(NO3)4/silane mixed solutions, most zirconium compounds deposit on the surface of carbon steel at the initial immersing stage, then the adsorption of silane on the residual surface of carbon steel dominates the following immersing stage. EIS results show that the Zr-doped cured film has improved self-healing property.
Originality/value
First, the method of in situ monitoring the open-circuit potential of two-electrode system was applied to investigate the deposition of Zr and the adsorption of silane on carbon steel immersed in Zr(NO3)4/silane mixed solutions. Second, the formation process of Zr-doped silane film was proposed.
Details