期刊文献+

一维下料问题的优化模型 被引量:2

The Optimization Model for One-dimensional Cutting Stock Problem
下载PDF
导出
摘要 在一维下料问题中,针对增加下料方式引起加工成本的不同,建立了多目标优化模型,并给出了求解算法。首先通过加权法将模型化为单目标优化模型,然后通过废料长度表示下料方式的可调整程度,并以此为基础调整下料方案。结果表明,新模型得到的下料方案能更全面的考虑下料问题的经济成本并具有较好的实用性。 The purpose of this optimization model is to improve the cost of one - dimensional cutting - stock problem. A novel algorithm for the multiple objective decision making problem has been proposed. The model is first transformed into a single objective decision making problem by weighted method and then to optimize the cutting scheme by a function processed via the length of the scrape, It shows that the new model can influence the cost because of considering the factor of the cutting method in different cutting schemes, and is more practical.
出处 《黄石理工学院学报》 2006年第4期40-42,46,共4页 Journal of Huangshi Institute of Technology
关键词 一维下料问题 优化 模型 成本 one - dimensional cutting - stock problem optimization model cost
  • 相关文献

参考文献2

二级参考文献26

  • 1刘勇彪.等截面长条类材料下料方案的最优化设计[J].机械设计与制造,1994(5):12-13. 被引量:5
  • 2Liang Ko-Hsin, Yao Xin, Newton C, et al. A new evolutionary approach to cutting stock problems with and without contiguity [ J ]. Computer & Operations Research, 2002,(29): 1 641-1 659. 被引量:1
  • 3Scheithauer G,Terno J. The modified integer round-up property of the one-dimensional cutting stock problem [ J ]. European Journal of Operational Research,1995, (84) :562 -571. 被引量:1
  • 4Nitsche Ch, Scheithauer G, Terno J. New case of the cutting stock problem having MIRUP [ J]. Mathematical Methods of Operations Research, 1998, (48): 105 - 115. 被引量:1
  • 5Nitsche Ch, Scheithauer G, Terno J. Tighter relaxations for the cutting stock problem [ J ]. European Journal of Operational Research, 1999, (112): 654 -663. 被引量:1
  • 6Rietz J, Scheithauer G, Terno J. Families of non-IRUP instances of the one-dimensional cutting stock problem [ J ].Discrete Applied Mathematics ,2002, (121) :229 -245. 被引量:1
  • 7Hinxman A I. The trim -loss and assortment problems: A survey [ J ]. European Journal of Operational Research,1980, (5): 8-18. 被引量:2
  • 8Cheng C H, Feiring B R, Cheng T C E. The cutting stock problem-A survey [ J ]. International Journal of Production economics, 1994, (36): 291-305. 被引量:2
  • 9Dyckoff H. A typology of cutting and packing problems [ J]. European Journal of Operational Research, 1990, (44): 145 - 159. 被引量:2
  • 10Gradisar M, Resinovic G, Kljajic M. Evaluation of algorithms for one-dimensional cutting [ J ]. Computers & Operations Research, 2002, (29): 1 207 - 1 220. 被引量:1

共引文献26

同被引文献11

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部