标题：Production sequencing of mixed-model assembly lines based on simulated annealing algorithm
作者：Liu, Zhaohui ;Wang, Chao ;Sun, Tianjiao
作者机构：[Liu, Zhaohui ;Wang, Chao ] College of Resources and Environmental Engineering, Shandong University of Science and Technology, Qingdao 266510, China;[ 更多
来源：ICLEM 2010: Logistics for Sustained Economic Development - Infrastructure, Information, Integration - Proceedings of the 2010 International Conference of Logistics Engineering and Management
摘要：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. © 2010 ASCE.