Searching optimal resequencing and feature assignment on an automated assembly line
研究了自动化装配线中通过重排序和特征分配来最小化换线成本的问题，提出了一种基于波束搜索的迭代方案，能在合理时间内找到最优解，适用于汽车工业等实际规模场景。
The resequencing and feature assignment problem (RFAP) appears among jobs in the assembly line, especially in the automotive industry. Each job in the assembly line must be assigned a feature from its feasible feature set. However, a changeover cost is incurred between two consecutive jobs with different features. To minimize the total changeover cost, the job sequence needs to be rearranged, but the rearrangement is restricted to the number of offline buffers. The RFAP turns out to be 𝒩𝒫-hard in the strong sense. Based on a beam search heuristic to generate upper bounds of optimum solutions, we have proposed an iterative search scheme which can achieve optimum solutions in a reasonably short time, for cases sized as large as that in reality. Extensive experiments have shown very favourable results for our methods in terms of both the solution quality and the time efficiency.