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

摘要： 针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分支定价算法获得其最优整数解;根据第2阶段整数解求解第1阶段子问题,得到该车间这两阶段的排产方案。通过算例分析验证了所提算法可求解大规模木制家具批量生产问题,并能在牺牲少量最优值的情况下,高效快速地得到排产方案。

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