外文翻译--装配线平衡问题的求解方法浅析

附录

The Methods for Solving the Problem of Balancing an Assembly

Line[10]

Currently, along with the market changing, some forerunners production mode got an extensive application in the manufacturing industry. How raise a whole efficiency of assembling the production line, reduce a work preface in the ware, and pursue to synchronize production is valued by more and more people. The production of manufacturing industry is most likely after carrying on subdividing to turn of have another a work preface flowing water to turn a continuous homework production line, at this time because of division of homework, the time of each work preface operates can't completely the same in theoretically and physically, this phenomenon that certainly will lead to a work preface homework burden unbalance. In addition to losing, result in the meaningless man-hour also result in a great deal of work preface pile up, sometimes will result in the abeyance of production line. Assembly line balance is a kind of means and method for resolving an above-mentioned problem, it is to make all work carry on equally, carrying on a research to the homework, carrying on a measurement to time, making the Assembly line moving smoothly.

The assemble is the last link of production, assembling process mainly with the gearing of parts, tightly solid in lord; secondly allied connect, press to pack and add to note various work to lie quality and quality examination of work preface, sometimes still want to choose to pack according to the customer intention. The whole assemble homework is complicated, belonging to a labor an intensive type engineering. Therefore, the balance of exaltation assembly line has important realistic meaning to exaltation's production efficiency of the car assembly line. The assembly line equilibrium problem is the long-lost type of a type of typical model the combination is excellent to turn a problem, particularly is for random, many the assembly line equilibrium problem of target, solve to

the satisfaction seldom more on a certain degree. Mainly is divided into the following 3 aspects to the research of assembly line equilibrium problem currently: Give the rhythm of the assembly line certainly beg minimum work station number, usually in the assembly line of design and install the stage carry on; The minimum work station given to settle assembly line number, make the rhythm of assembly line minimum, to already exist of the production line carry on adjust excellent turn; Get in work station number and rhythm of assembly line excellent turn under certain condition, all sparse assemble the burden of on-line work station, give the staff member a kind of fair feeling. Because the balance of assembly line always long-lost type of the combination problem, we looking for the superior solution more difficult, so adopted a suitable method to resolve the assembly line equilibrium problem to cause the extensive concern of each business enterprise field and academic circles. A few typical models of water line equilibrium problem of this text aim convection solve a method to carry on more analytical; putting forward resolving that problem can go a method.

The assembly line equilibrium problem is a typical NP-hard to crack, currently, the method which solves this kind of problem can return to knot to 3: Inspire type method, superior turn method (mathematics model method) with industrial engineering method.

Superior turn method is the superior solution that passes establishment mathematics model to look for a problem. Though the mathematics model method can find out the superior solution, the physically applied hour is very tedious; Usually a pimping problem model that need to be constructed very big, the calculator consumes hour also more. Below I will make analysis use linear programming method and dynamic state program method.

The linear programming (Linear Programming, brief name LP) problem is a target function peace treaty's tying conditions are the all lines and superior to turn a problem. The line programming is the superior to turn one of the