含批量加工设备的木门流水车间排产方案  

Flow shop lot-sizing planning approach of the wood door manufacturing with batch processor

作　　者：裴植[1] 杜蕊 方涛 李英德[1] PEI Zhi;DU Rui;FANG Tao;LI Yingde(College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学机械工程学院,浙江杭州310023

出　　处：《计算机集成制造系统》2023年第10期3517-3528,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(72271222,71871203,L1924063)。

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

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

分 类 号：TH181[机械工程—机械制造及自动化]