平衡装载问题的优化模型和算法

根据运输条件和铁路现场实际情况,建立了以平衡配装为主要约束、车辆利用率最大化为目标、多批货物多车配装问题的数学模型,并详述了用遗传算法求解的关键技术.文章假设货物都是长方体的,并适于装在封闭容器中.长方体货物装载优化问题是NP完备的,问题本身具有重要的理论价值,并在交通运输、工业生产和空间规划等领域有着广泛的实际应用背景.

A Heuristic Method for Two-sided Assembly Line Balancing Problem

A two-sided assembly line is typically found in plants producing large-sized products. Its advantages over a one-sided line and the difficulties faced in two-sided line balancing problems were discussed. A mathematical model for two-ALB problem was suggested. A modification of the “ranked positional weight” method, namely two-ALB RPW for two-ALB problems was developed. Experiments were carried out to verify the performance of the proposed method and the results show that it is effective in solving two-sided assembly line balancing problems.

Optimization of assembly line balancing using genetic algorithm

In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. The objective of this work aims in reducing the number of workstations, work load index between stations and within each station. As manual contribution of workers in final assembly line is more, ergonomics is taken as an additional objective function. Ergonomic risk level of a workstation is evaluated using a parameter called accumulated risk posture(ARP), which is calculated using rapid upper limb assessment(RULA) check sheet. This work is based on the case study of an MMAL problem in Rane(Madras) Ltd.(India), in which a problem based genetic algorithm(GA) has been proposed to minimize the mentioned objectives. The working of the genetic operators such as selection, crossover and mutation has been modified with respect to the addressed MMAL problem. The results show that there is a significant impact over productivity and the process time of the final assembled product, i.e., the rate of production is increased by 39.5% and the assembly time for one particular model is reduced to 13 min from existing 18 min. Also, the space required using the proposed assembly line is only 200 m2 against existing 350 m2. Further, the algorithm helps in reducing workers fatigue(i.e., ergonomic friendly).

Production Balance of Ship Erection

A network plan model of ship erection was established based on the network planning technology and the work-package breakdown system. The load-oriented production control method was introduced to build up a throughput diagram model thus it is possible to describe the ship erection process numerically. Based on the digitalized models some cases of production balance of ship erection were studied and three balance indexes were put forward, they are the load balance rate, the input manpower balance rate and the maximum gantry crane operating times. Such an analytic method based on the balance evaluation is the important foundation for digitization and intelligentization of shipyard production management.

Optimization of Rotor Assembly Process of Rotor Initial Unbalance of an Aeroengine Gas Generator

The rotor initial unbalance of an aeroengine gas generator of turboshaft engine seriously affects rotor assembly process.To reasonably optimize rotor assembly process,the effect analyses of rotor initial unbalance of single disc and combined discs on rotor dynamic characteristics are firstly implemented in respect of the dispersity of rotor initial unbalance.It is found that the most important factors contributing to rotor vibration are the unbalances of the first stage compressor disc and the second stage turbine disc.However,reducing the mass of two discs conflicts with the control of the whole gas generator rotor balance resulting from the unbalance increase of single components.Thus,we further analyze the key control factors of affecting rotor initial unbalance,and give the strict control measures of centrifugal impeller runout in the assembly process by adjusting the angle of central tie rod axis.The purpose of this measures to make the assembly process simpler and more effective for timely controlling rotor initial unbalance.The efforts of this study validate that the proposed method is workable for the rotor tightened by a central tie rod and possesses the significant meaning of practical application in engineering.

A scenario relaxation algorithm for finite scenario based robust assembly line balancing

A balancing problem for a mixed model assembly line with uncertain task processmg Ume anO daily model mixed changes is considered, and the objective is to minimize the work variances between stations in the line. For the balancing problem for the scenario-based robust assembly line with a finitely large number of potential scenarios, the direct solution methodology considering all potential scenarios is quite time-consuming. A scenario relaxation algorithm that embeds genetic al- gorithm is developed. This new algorithm guarantees termination at an optimal robust solution with relatively short running time, and makes it possible to solve robust problems with large quantities of potential scenarios. Extensive computational results are reported to show the efficiency and effectiveness of the proposed algorithm.