Sequencing minimum product sets on mixed-model U-lines to minimise work overload
Sequencing minimum product sets on mixed-model U-lines to minimise work overload
复制标题
DOI：
10.1080/00207543.2011.624559
复制
发表时间：
2009-08
影响因子：
9.2
通讯作者：
Jinlin Li;Jie Gao;Linyan Sun
中科院分区：
文献类型：
--
作者：
Jinlin Li;Jie Gao;Linyan Sun
In a mixed-model assembly line (MMAL), varying models of the same basic product are produced in a facultative sequence. This gives rise to the short-term model sequencing problem, which has to decide on the production sequence of a given number of model copies so that work overload is minimised. Recently, many MMALs have been arranged in ‘U-lines’, where one operator supervises both the entrance and the exit. This paper addresses the model sequencing problem on a paced mixed-model U-line in a cyclic production environment. Some useful properties of the problem are characterised, and the problem is formulated to minimise the steady-state work overload. A branch-and-bound algorithm is proposed to solve small-sized problems, and a heuristic is proposed for practical-sized problems. Numerical experiments on 540 randomly generated instances show that the proposed heuristic can find near-optimal solutions efficiently.
