| 从线性整数规划谈一维下料问题 |
| |
| 引用本文： | 唐健,刘浩.从线性整数规划谈一维下料问题[J].南京工程学院学报(自然科学版),2005,3(3):1-5. |
| |
| 作者姓名： | 唐健 刘浩 |
| |
| 作者单位： | 南京工业大学理学院,江苏,南京,210009 |
| |
| 基金项目： | 航空基础科学基金（97J52091）. |
| |
| 摘 要： | 一维下料问题是运筹学的一个经典NP-hard问题,在生产中普遍存在．优化下料可以提高原材料的利用率, 是企业增加经济效益的途径之一．从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题, 介绍了目前该问题研究的热点．
|
| 关 键 词： | 一维下料问题 线性整数规划 最优化 |
| 文章编号： | 1672-2558（2005）03-0001-05 |
| 收稿时间： | 2005-05-20 |
| 修稿时间： | 2005年5月20日 |
A Discussion of One-dimensional Cutting Stock Problem by the Linear Integer Programming Model |
| |
| TANG Jian,LIU Hao.A Discussion of One-dimensional Cutting Stock Problem by the Linear Integer Programming Model[J].Journal of Nanjing Institute of Technology :Natural Science Edition,2005,3(3):1-5. |
| |
| Authors: | TANG Jian LIU Hao |
| |
| Abstract: | One-dimensional cutting stock problem (1D-CSP),widely existing in production,is a classical NP-hard problem of operations research.Optimizing cutting stock is an efficient method to improve the utilization rate of materials and to increase the benefit of enterprises.Using the linear integer programming model,the article was an attempt to deal with the 1 D-CSP and discussed how to improve the model;the latest trend of 1 D-CSP researches was also discussed. |
| |
| Keywords: | one-dimensional cutting stock problem linear integer programming optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
