摘要
本文应用典型的杆材下料算法 (如列生成算法 ) ,提出一个考虑库存余材利用的杆材下料方案 ,在不增加计算复杂性情况下 ,解决更切实际的杆材下料问题 .
Applying typical 1D cutting stock algorithm (e.g. column generation algorithm), this paper presents a multi cutting stock scheme, which thinks of utilizing sufficiently surplus in storage. Increasing no complexity of computation, the scheme can solve the 1D cutting stock problems which are more geared to actual circumstances.
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第7期830-832,共3页
Journal of Chinese Computer Systems
基金
中科院先进制造基地创新支持项目资助
关键词
杆材下料
余材利用
整数规划
背包问题
算法
计算机
Cutting stock
Utilizing surplus
Integer programming
Column generation
Knapsack problem
