Column generation is a method to calculate lowerbound for combinatorial optimization problems, although a feasible schedule is generally obtained with the upperbound. Therefore, in this paper, a new method is proposed to solve the flowshop scheduling problems with column generation, which is composed of the local search and duality gap termination condition. The neighborhood of the local search is composed of columns, and the method is applied in column generation to improve the upperbound and lowerbound. The effectiveness of the proposed method is verified by computational experiments.

This content is only available via PDF.
You do not currently have access to this content.