关键词: 实木复合门流水车间, 批量生产问题, 成批加工工序, Dantzig-Wolfe分解, 分支定价算法

Abstract: The production process of solid wood composite doors is a typical wooden furniture manufacturing.Aiming at the lot-sizing problem of a two-stage solid wood composite door flow shop including a batch processor,a mixed integer programming model was established.Based on the pull-type production method and the current condition of the workshop,the problem was divided into two independent sub-problems.Then the sub-problem of the stage two was transformed into a set partitioning model based on Dantzig-Wolfe decomposition.A branch and price algorithm was used to obtain the optimal production plan.The numerical study verified that the proposed algorithm could solve large-scaled problems and help the computer aided manufacturing system for the wooden furniture industry.

Key words: solid wood composite door flow shop, lot-sizing problem, batch processor, Dantzig-Wolfe decomposition, branch-and-price algorithm