Sequencing of Mixed Model Assembly Lines Based on Improved Shuffled Frog Leaping Algorithm

Shuffled frog leaping algorithm( SFLA) was used to solve multi-objective sequencing problem of mixed model assembly line( MMAL). Local convergence can be avoided and optimal solution can be obtained to a certain extent. However,the multi-objective sequencing problem of MMAL is an non-deterministic polynomial hard( NP-hard) problem and the shortcomings are slow convergence rate and low precision. To solve the shortcomings for optimization objectives of minimizing total utility time and keeping average consumption rate of parts, a chaos differential evolution SFLA( CDESFLA) is proposed in this study. Because SFLA is easy to fall into local optimum,the evolution operator of differential evolution algorithms is introduced in SFLA as a local search strategy,and differential mutation operator is introduced in chaotic sequence to prevent premature convergence. The examples show that the proposed CDESFLA is better for convergence accuracy than SFLA,genetic algorithm( GA) and particle swarm optimization( PSO)

Minimizing Makespan on Mixed Mass Production Lines of Two and Three Machines

The objective of the research discussed in this paper has been to find an optimal schedule on mixed mass production lines of two and three machines. Johnson's rule on flow shops is generalized to mixed mass production lines. Scheduling methods on three-machine lines are proposed for six special kinds of data of processing times of jobs. The scheduling method on two-machine lines is also proposed.

Genetic Algorithm for Concurrent Balancing of Mixed-Model Assembly Lines with Original Task Times of Models

The growing global competition compels manufacturing organizations to engage themselves in all productivity improvement activities. In this direction, the consideration of mixed-model assembly line balancing problem and implementing in industries plays a major role in improving organizational productivity. In this paper, the mixed model assembly line balancing problem with deterministic task times is considered. The authors made an attempt to develop a genetic algorithm for realistic design of the mixed-model assembly line balancing problem. The design is made using the originnal task times of the models, which is a realistic approach. Then, it is compared with the generally perceived design of the mixed-model assembly line balancing problem.

Predictions of friction and flash temperature in marine gears based on a 3D line contact mixed lubrication model considering measured surface roughness

Wear and scuffing failures often occur in marine transmission gears due to high friction and flash temperature at the interface between the meshing-teeth.In this paper,a numerical solution procedure was developed for the predictions of transient friction and flash temperature in the marine timing gears during one meshing circle based on the 3D line contact mixed lubrication simulation,which had been verified by comparing the flash temperature with those from Blok’s theory.The effect of machined surface roughness on the mixed lubrication characteristics is studied.The obtained results for several typical gear pairs indicate that gear pair 4-6 exhibits the largest friction and the highest interfacial temperature increase due to severe rough surface asperity contacts,while the polished gear surfaces yield the smallest friction and the lowest interfacial temperature.In addition,the influences of the operating conditions and the gear design parameters on the friction-temperature behaviors are discussed.It is observed that the conditions of heavy load and low rotational velocity usually lead to significantly increased friction and temperature.In the meantime,by optimizing the gear design parameters,such as the modulus and the pressure angle,the performance of interfacial friction and temperature can be significantly improved.

Genetic Analysis of Stripe Disease Resistance in Rice Restorer Line C224 Using Major Gene plus Polygene Mixed Effect Model

The inheritance of stripe disease resistance in a rice restorer line C224 was analyzed using the mixed effect model of major gene plus polygene for quantitative traits.In addition,the resistance was investigated in seven crosses of C224 with maintainer lines.The results showed that the stripe resistance of C224 was controlled by two major genes with additive-dominance-epistasis effects plus polygenes with additive-dominance effects （E-1 model）.These two genes had additive effects of-12.47% and-24.75%,respectively,showing negative dominance effects.There were significant epistasis and interaction effects between the two major genes.The heritability of the two major genes was 92.12%,while that of polygenes was 2.74%,indicating that the stripe resistance had dominant major gene effect.Of the seven crosses,five displayed high or medium resistance to the stripe disease.

Solving Level Scheduling in Mixed Model Assembly Line by Simulated Annealing Method

This paper presents an application of the simulated annealing algorithm to solve level schedules in mixed model assembly line. Solving production sequences with both number of setups and material usage rates to the minimum rate will optimize the level schedule. Miltenburg algorithm (1989) is first used to get seed sequence to optimize further. For this the utility time of the line and setup time requirement on each station is considered. This seed sequence is optimized by simulated annealing. This investigation helps to understand the importance of utility in the assembly line. Up to 15 product sequences are taken and constructed by using randomizing method and find the objective function value for this. For a sequence optimization, a meta-heuristic seems much more promising to guide the search into feasible regions of the solution space. Simulated annealing is a stochastic local search meta-heuristic, which bases the acceptance of a modified neighboring solution on a probabilistic scheme inspired by thermal processes for obtaining low-energy states in heat baths. Experimental results show that the simulated annealing approach is favorable and competitive compared to Miltenburg’s constructive algorithm for the problems set considered. It is proposed to found 16,985 solutions, the time taken for computation is 23.47 to 130.35, and the simulated annealing improves 49.33% than Miltenberg.

Mixed-Model U-Shaped Assembly Line Balancing Problems with Coincidence Memetic Algorithm

Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This paper pre-sents a new evolutionary method called combinatorial optimisation with coincidence algorithm (COIN) being applied to Type I problems of MMUALBP in a just-in-time production system. Three objectives are simultaneously considered;minimum number workstations, minimum work relatedness, and minimum workload smoothness. The variances of COIN are also proposed, i.e. CNSGA II, and COIN-MA. COIN and its variances are tested against a well-known algo-rithm namely non-dominated sorting genetic algorithm II (NSGA II) and MNSGA II (a memetic version of NSGA II). Experimental results showed that COIN outperformed NSGA II. In addition, although COIN-MA uses a marginal CPU time than CNSGA II, its other performances are dominated.

Heuristics for Mixed Model Assembly Line Balancing Problem with Sequencing

The growing global competition compels organizations to use many productivity improvement techniques. In this direction, assembly line balancing helps an organization to design its assembly line such that its balancing efficiency is maximized. If the organization assembles more than one model in the same line, then the objective is to maximize the average balancing efficiency of the models of the mixed model assembly line balancing problem. Maximization of average balancing efficiency of the models along with minimization of makespan of sequencing models forms a multi-objective function. This is a realistic objective function which combines the balancing efficiency and makespan. This assembly line balancing problem with multi-objective comes under combinatorial category. Hence, development of meta-heuristic is inevitable. In this paper, an attempt has been made to develop three genetic algorithms for the mixed model assembly line balancing problem such that the average balancing efficiency of the model is maximized and the makespan of sequencing the models is minimized. Finally, these three algorithms and another algorithm in literature modified to solve the mixed-model assembly line balancing problem are compared in terms of the stated multi-objective function using a randomly generated set of problems through a complete factorial experiment.

The Optimizing Model and Its Solution for Making Train Working Graph with Computer on Separative Division of Double－Track Lines

The authoros specialize in the field of optunization and automatic programme oftrain working graph. In this peper, at frist, a mixed 0-1 integer progranimingmodel about this problem for duuble-track lines is set up, then the principle andProcess of selution are stated, with an application exaiiiple put forward.

Mean-Field Solution of a Mixed Spin-3/2 and Spin-2 Ising Ferrimagnetic System with Different Single-Ion Anisotropies

The mixed spin-3/2 and spin-2 Ising ferrimagnetic system with different single-ion anisotropies in the absence of an external magnetic field is studied within the mean-field theory based on Bogoliubov inequality for the Gibbs free energy. Second-order critical lines are obtained in the temperature-anisotropy plane. Tricritical line separating second-order and first-order lines is found. Finally, the existence and dependence of a compensation points on single-ion anisotropies is also investigated for the system. As a result, this mixed-spin model exhibits one, two or three compensation temperature depending on the values of the anisotropies.

Minimizing Products Rates Variation in Just-in-Time Mixed-Model Manufacturing

Mixed-Model assembly lines are often used in manufacturing based on just-in-time techniques. The effective utilization of these lines requires a schedule for assembling the different models be determined. The objective is to minimize the total deviation of actual production rates from the desired production rates. Mathematical method with the optimization algorithm is proposed here to solve this problem. To prove the efficiency of the proposed algorithm, a number of test problems are solved. The results show that the proposed algorithm is an efficient and effective algorithm which gives better results with the large problem sizes. This paper presents a practical procedure to minimize total product variation rates, and easy to use by practitioner.

FDCP-Mix因子依赖细胞系辐射敏感性研究

分别用α和γ射线照射Ａ４细胞系和集落形成法研究Ａ４细胞的辐射敏感性．结果显示，Ａ４细胞对γ射线高度敏感，在线性和半对数坐标系中，Ａ４细胞存活分数与照射剂量间呈良好的指数关系，符合单靶单击模型，Ｄ０值约为０．９Ｇｙ；Ａ４细胞对α射线亦很敏感，然而，它的存活分数与照射线能量间的关系，不符合指数和Ｓ模型，可能是由于α射线能量低，穿透能力弱，主要以粒子效应为主的缘故．

Part Supply Method for Mixed-Model Assembly Lines with Decentralized Supermarkets

In-house part supply affects the efficiency of mixed-model assembly lines considerably. Hence, we propose a reliable Just-In-Time part supply strategy with the use of decentralized supermarkets. For a given production sequence and line layout, the proposed strategy schedules tow train routing and delivery problems jointly to minimize the number of employed town trains and the traveling time, while ensuring that stations never run out of parts. To solve this problem, a mathematical formulation is proposed for each sub-problem aiming at minimizing supply cost. Then, a dynamic programming algorithm for routing and a greedy algorithm for delivery are developed, both of which are of polynomial runtime. Finally, a computational study is implemented to validate the effectiveness of the strategy, and to investigate the effects of the delivery capacity of tow trains and storage capacity of stations on supply cost.

Quantitative Evaluation of Mixing Characteristics of Static Mixers by Visualization Experiments

We propose a convenient way of evaluating the mixing performance of static mixers used for round pipe by conducting flow visualization experiments under the turbulent region and using water as the main stream. A fluorescent pigment, glycerin, two carboxymethyl cellulose solutions, and rapeseed oil were each injected upstream of the mixer. Three static mixer conditions were tested: 1) no static mixer;2) a Kenics-type static mixer;and 3) a multi-stacked elements (MSE) static mixer. The mixing trend downstream of the mixer in each condition and with each injection fluid was monitored using a laser and high-speed video camera system to obtain cross-sectional images. We propose suitable indexes based on the images obtained for quantitative evaluations of the mixing characteristics of static mixers.

On Iterative Algorithm and Perturbation Analysis for the Nonlinear Matrix Equation

In this study,an iterative algorithm is proposed to solve the nonlinear matrix equation X+A∗eXA=In.Explicit expressions for mixed and componentwise condition numbers with their upper bounds are derived to measure the sensitivity of the considered nonlinear matrix equation.Comparative analysis for the derived condition numbers and the proposed algorithm are presented.The proposed iterative algorithm reduces the number of iterations significantly when incorporated with exact line searches.Componentwise condition number seems more reliable to detect the sensitivity of the considered equation than mixed condition number as validated by numerical examples.

Analysis of Corrosion Mechanisms of Low-cement or No-cement Al_(2)O_(3)-MgO Gunning Mix with Special Calcined Alumina in Rotary Slag Test

Al_(2)O_(3)-MgO and Al_(2)O_(3)-spinel low cement castables(LCC-AM and LCC-AS)have been extensively used in steel ladles as working linings.Nevertheless,the use of alumina-magnesia gunning mixes has been mainly kept for maintaining these castable linings,because of high rebound loss,poor green strength,high porosity and short life-span.Thanks to a high BET alumina(MC-G),it is now possible to develop a series of high-performance no-cement or low-cement Al_(2)O_(3)-MgO gunning mixes(NCG-AM or LCG-AM).The paper focuses on the BOF slag resistance of NCG-AM,LCG-AM,LCC-AM and LCC-AS.The corrosion mechanisms of rotary slag samples were studied by scanning electron microscopy(SEM/EDS).The results reveal different microstructures around MgO particles,depending on the four used compositions.Continuous and thicker spinel phases were formed in NCG-AM,which was proved to have the best corrosion resistance after the dynamic slag test.MC-G can provide a high diffusion flux of Al^(3+)in terms of kinetics and hence inhibits Kirkendall porosity around MgO particles.In addition,a continuous spinel phase acts like a pinning nail to reinforce the matrix and thus decreases erosion by slag.In contrast to NCG-AM,the porous spinel phase was found around unreacted MgO particles and some particles were carried away near the interface of LCC-AM and slag.The NCG-AM containing MC-G had been tested in two steel plants,and it extended the service life of the ladles up to 50%.In addition,this study suggests the potential application of NCG-AM as steel ladle linings.

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.

Aspects of High Voltage Cable Sections in Modern Overhead Line Transmission Systems

Electrical power transmission is dominated by overhead line systems at present.This is mainly based on more than hundred years of experience of utilities in running overhead lines.Furthermore,overhead lines have proven their operational reliability and functional assurance.In the past,cables were used in distribution networks in urban areas for the most part with the exception of direct current submarine cables.New developments of high voltage XLPE cables make it possible to use this technology for EHV level applications in transmission networks.Within this paper,mixed network configurations,consisting of overhead lines and high voltage cables,are investigated.An exemplary EHV transmission line with a total length of about 100 km,which is quite typical for Central Europe,has been studied.Several different line combinations are discussed with varied rates between overhead line sections and cable sections length in practice.The length of the cable sections are ranging from several kilometers up to lengths of 100 km.In this paper the work focuses on the transient behavior of combined 400 kV overhead and cable lines during switching processes and lightning impacts.A number of calculations were carried out to get an overview of the transient stress in numerous network nodes along the transmission system.Numerical programs like ATP/EMTP have been used for these simulations.Peak values and wave shapes of the transient voltage stress have been evaluated,based on different systems and within possible combinations.In respect of the insulation coordination and transient stress at network nodes,the voltage-time trends are also analyzed.The combination of high voltage overhead and cable transmission systems,especially such with lengths of more than about 50 km,are making tightened and extended demands to the network design,to the operational management and of course to the network protection also.As an output of this investigations,the results might influence the strategy in running this new type of combined transmission systems.

机器人人工拣选环境下混流装配线齐套物料配送优化

为了提高汽车制造企业配送的智能化水平、解决混流装配线齐套物料人工拣选效率低、成本高的问题,引入基于齐套物料配送策略的机器人人工拣选模式,通过优化自动拣选机器人、工人的配置数量及配送周期,使包含机器人使用成本、劳动力成本和在制品库存成本在内的总成本最小。为求解该配送优化问题,提出了改进量子蚁群算法,利用量子比特的叠加性增加种群多样性,避免算法陷入局部最优,同时设计了改进量子旋转门更新机制和基于差分进化操作的非最优个体优化策略,提高了算法收敛速度和寻优质量。最后,通过算例分析验证了模型的正确性与算法的有效性,并分析了拣选批量对总成本的影响。

京广高铁联络线160m四线混合连续梁桥设计及关键技术

京广高铁联络线流溪河特大桥主桥采用(70+160+70)m四线混合连续梁方案跨越流溪河。该桥为四线铁路钢混混合梁式桥,文中介绍了该桥工程概况、结构构造及主要计算结果。为确定四线铁路混合连续梁桥的关键技术,采用结构分析软件对该桥等效跨度、边中跨比、钢梁长跨比等结构参数进行对比研究,得出0.875倍预应力混凝土连续梁跨度为等效跨度、0.45~0.5的合理边中跨比、0.35~0.4的合理钢梁长跨比等结论。该桥中跨跨中设63 m钢梁,截面采用易于运输、施工方案更灵活的分离双箱钢梁截面,提高了结构适应性;中跨钢梁的设置减小了结构自重和梁高,提高了桥梁的跨越能力,减少工后徐变;中跨中钢梁替换常规混凝土梁,大大减小了主跨自重,边跨长度可进一步减小,有利于满足高速铁路刚度要求;钢梁采用整体吊装施工方案,减少了悬灌节段数,缩短了施工工期,为铁路高速发展提供了便利。