首站-论文投稿智能助手
典型文献
考虑成批供料的大规模下料问题
文献摘要:
本文基于某家具厂实际生产场景,在大规模下料问题中考虑了成批供料等现实生产因素.我们建立了Kantorovich模型,其对应的算例具有规模大、解空间对称等特点,难以直接求解.为了解决计算困难,基于Dantzig-Wolfe框架将其分解,并通过列生成求解线性松弛主问题得到较紧的下界.通过对子问题的结构分析,将其分解为可独立求解的二级子问题.基于归并且还原设计了三种子问题求解方式,有效缩减了子问题求解规模,并克服了解空间对称性,进而加速列生成迭代.基于工厂实际数据进行数值实验,结果表明:本列生成启发式算法优于商用求解器CPLEX,其在较短计算时间内得到高质量的解.相比于工厂现行算法,本算法降低10.43%的下料浪费.
文献关键词:
板材下料;成批供料;大规模混合整数规划;列生成;归并且还原
作者姓名:
郝信烨;刘懋圻;张灿荣;郑力
作者机构:
清华大学 工业工程系,北京 100084;清华大学 深圳国际研究生院 物流工程与仿真实验室,广东 深圳518055
引用格式:
[1]郝信烨;刘懋圻;张灿荣;郑力-.考虑成批供料的大规模下料问题)[J].工程管理科技前沿,2022(01):9-16
A类:
成批供料,归并且还原,大规模混合整数规划
B类:
某家,家具厂,中考,Kantorovich,解空间,决计,Dantzig,Wolfe,列生成,线性松弛,主问题,题得,较紧,下界,对子,子问题,问题求解,实际数据,数值实验,启发式算法,商用,求解器,CPLEX,计算时间,板材下料
AB值:
0.330114
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。