含批量加工设备的木门流水车间排产方案
来源:计算机集成制造系统杂志2023年第10期北京时间:
作者:裴植, 杜蕊, 方涛, 李英德
单位:浙江工业大学机械工程学院
摘要:针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分支定价算法获得其最优整数解;根据第2阶段整数解求解第1阶段子问题,得到该车间这两阶段的排产方案。通过算例分析验证了所提算法可求解大规模木制家具批量生产问题,并能在牺牲少量最优值的情况下,高效快速地得到排产方案。
关键词:实木复合门流水车间,批量生产问题,成批加工工序,Dantzig-Wolfe分解,分支定价算法
基金资助:国家自然科学基金资助项目(72271222,71871203,L1924063)。
2023年10期其他文献查阅:
基于自适应网络的球磨机负荷预测方法
基于生长神经气改进模糊神经网络的铝电解过程时序数据预测
基于小波包变换—残差网络的表面粗糙度预测
基于切换控制的双相机视觉伺服方法
多模式绳牵引刚柔结合夹持器设计与分析
基于安全点引导混合算法的启发式机器人动态路径规划
基于RGB图像的机械臂目标抓取位姿估计算法
基于变论域模糊补偿的机械臂自适应控制
基于长短期记忆网络的桁架车身结构轻量化设计优化
面向复杂钣金件折弯的高效工序规划算法
材料挤出工艺打印功能梯度材料路径规划策略
基于磨削去除率的无心磨削ERWC碳排放模型与实验
含间隙多连杆机构刚柔耦合动力学建模与分析
协作机器人辅助的空间展开机构桁架铰链微重力装配
基于虚拟中心距原理的鼓形蜗杆砂轮成形修整方法
视觉辅助的激光振镜加工畸变校正及精度分析
基于EEMDFK和注意力CNN网络的刀具磨损状态识别
产品风格计算研究现状与展望
云边协同外观质量人工智能检测系统的设计与实现
面向设计众包的产品概念方案评价与选择
面向竞争式众包的产品设计任务推荐方法
质量驱动的两设备串行再制造系统预防维护
基于概率推理的知识图谱链接预测方法
基于XLNet的业务流程下一活动预测方法
“高档数控机床的高端制造模式”(七):数控机床高端制造模式全景图
含批量加工设备的木门流水车间排产方案
混合时间窗下多中心混合车队车辆路径优化