• 列生成 - 引用次数：2

  In this paper, the mathematics model of two-dimensional Guillotine cutting-stock problem based on inventory is set up. To solve the mathematics model above, the iterative solving method through wiping off worse layout is put forward; On the base of the column generation formulas that are deduced to solve multi-material two-dimensional Guillotine cutting-stock model，the column generation algorithm is brought forward by using column generation technology; The solution of two-dimensional knapsack problem and one-dimensional knapsack problem is studied; The concept of the value oftwo-dimensional material layout and the evaluation method of this value is put forward; At the same time, according to the existed problems in the application of cutting-stock technology, a multi-software cooperation cutting-stock method based on ASP mode is presented, and the implementing technology based on Agent is presented.

  给出了基于库存的二维Guillotine优化下料问题的数学模型，提出了一种新的求解方法——去差迭代求解法；引入了列生成技术，在推导多原材二维Guillotine优化下料模型求解的列生成数学形式的基础上，给出了列生成迭代求解算法，研究并分析了二维背包问题和一维背包问题的求解算法；提出了板材排样价值概念，建立了板材排样价值的估计方法；论文同时针对优化下料技术当前应用中存在的问题，提出了一种基于ASP（Application Services Provider）模式的多软件协同优化下料解决方法并给出了该方法基于Agent思想的具体实现技术。

  参考来源 - 面向物料资源优化利用的产品设计系统与优化下料技术研究

·2,447,543篇论文数据，部分数据来源于NoteExpress