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

来源：计算机集成制造系统杂志2023年第10期北京时间：

作者：裴植, 杜蕊, 方涛, 李英德

单位：浙江工业大学机械工程学院

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

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

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