| 多线材一维下料问题的求解策略 |
| |
| 引用本文： | 崔耀东,周密,杨柳.多线材一维下料问题的求解策略[J].广西师范大学学报(自然科学版),2012,30(3). |
| |
| 作者姓名： | 崔耀东 周密 杨柳 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 本文将线性规划与增强顺序法相结合,求解多线材一维下料问题.采用具有全容量特性的解法,一次生成多个排样方式,按比值法选择新排样方式.实验结果表明:对于文献中报道的一些例题,运用算法可降低线材成本；和商业一维下料CAD系统相比,在下料方案的线材成本相同的前提下,本文算法可大幅度缩短计算时间.
|
| 关 键 词： | 一维下料 线材下料 排样问题 |
Strategies for Solving the 1D Cutting Stock Problem of Multiple Stock Lengths |
| |
| CUI Yao-dong
,
ZHOU Mi
,
YANG Liu.Strategies for Solving the 1D Cutting Stock Problem of Multiple Stock Lengths[J].Journal of Guangxi Normal University(Natural Science Edition),2012,30(3). |
| |
| Authors: | CUI Yao-dong ZHOU Mi YANG Liu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
