合理化下料问题研究
出 版 物：《研究生教育研究》 (Journal of Graduate Education)
年 卷 期：1992年第S1期
页 面：101-108页
主 题：下料问题 背包问题 存贮空间 单纯形法 入向量 基变换 重复计算量 行向量 列向量 材料切割
摘 要：本文针对目前流行的各种合理化下料程序的缺陷,采用一种新型的算法加以改进。该法基于改进的单纯形法进行计算,在每一次基变换时用解决一个背包问题的办法来自动寻找换入向量。程序需要存贮的列向量数将始终保持与待切割零件种类数相同(即与行向量数相同),因此该算法具有重复计算量小,效率高、耗费存贮空间少的优点,当解决大型下料问题(零件种类数在10以上)时,该法几乎是运用单纯形法解决下料问题这一类算法中唯一可行的。文后给出了算法的框图和C语言实现。
维普期刊数据库
同方期刊数据库