Due to the difference of work procedure and operation time of different products on mixed-model assembly line of car-manufacturing enterprises, production sequencing problem must be resolved in order to guarantee regular work of mixed-model assembly line. Aiming at this objective the level is kept at a constant and the usage rate of every part is used on the mixed-model assembly line. The mathematical model of production sequencing problem is presented, which solves out large-sized combinatorial optimization problem, especially NP-hard class of combinatorial optimization problem of an approximation method which is a simulated annealing algorithm to resolve production sequencing problem of mixed-model assembly lines. Results indicate that the method overcomes shortcomings of the extant approximation methods that lost universal property because of concentration on characteristics of special problems, or lost practical utility because of optimal solution quality strongly depending on selection of initial feasible solution. This is better than goal chasing algorithm that is used in quality of solution. This demonstrates that simulated annealing algorithm is a new method for effective solving production sequencing of mixed-model assembly line.
展开▼