期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

钢坯入库优化模型与算法 被引量：1

Model and Algorithm of Solving Loading Problem of Steel
下载PDF
导出
摘要 钢铁工厂车间,钢坯入库是一道非常重要的工序,它可归结为装箱问题。本文根据某钢厂的实际情况建立了数学模型,并设计了相应的算法。分析结果表明,模型具有合理性算法具有可行性。 In steel factories, the loading of steel is very important. According to the really conditions, a model of solving loading problem of steel is modeled, and an algorithm of solving this problem is designed. The results strongly show that the model is reasonable and the algorithm is effective.
作者 杨观赐 李少波
机构地区 贵州大学CAD/CIMS工程技术中心
出处 《贵州大学学报（自然科学版）》 2007年第1期38-40,共3页 Journal of Guizhou University:Natural Sciences
基金 国家自然科学基金(50575047) 贵州省科学技术基金(黔科合J字[2005]2113号)
关键词 钢坯入库 装箱问题 优化 Loading Problem of Steel Bin Packing optimization
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献4

二级参考文献14

  • 1Zhang G. Worst-case Analysis of the FFH Algorithm for Online Variable-sized Bin Packing. Computing, 1996, 56:165-172
  • 2Garey M R, Johnson D S. Computers and Intractability: a Guide to the Theory of NP-Completeness.Francisco: Freeman, 1979
  • 3Coffman E G, Garey Jr. M R, Johnson D S. Approximation Algorithms for bin Packing: A Survey.In: Dorit S. Hochbaum, editors. Approximation Algorithms for NP-Hard Problems, PWS Publishing Company, 1995, 46-93
  • 4Karp R M. Reducibility Among Combinatorial Problems. In: Complexity of Computations, Millr R E, Thatcher J W, eds, New York: Plenum, 1972, 85-103
  • 5Zhang G. A New Version of Online Variable-sized Bin Packing. Disc. Appl. Math., 1997, 72:193-197
  • 6Csirik J, Woeginger G J. On-line Packing and Covering Problems. Lecture Notes in Computer Science, 1998, 1442:147-177
  • 7Friesen D K, Langston M A. Variable Sized bin Packing. SIAM, J. Comput., 1986, 12(1): 222-230
  • 8GALAMBOS G, WOEGINGER G J. On-line bin packing: a restricted survey [J]. Mathematical Methods of Operations Research, 1995,42(1) :25 - 45.
  • 9EIDEN S S. An optimal online algorithm for bounded space variablesized bin packing [ J]. Automata Languages and Programming,2000, 1853:283 - 295.
  • 10CSIRIK J, WOEGINGER G J. Resource augmentation for online bounded space bin packing [ J ] . Automata Languages and Programming, 2000, 1853:296 - 304.

共引文献15

同被引文献14

  • 1刘嘉敏,马广焜,黄有群.基于组合的三维集装箱装入启发式算法的研究[J].工程图学学报,2005,26(1):22-25. 被引量：19
  • 2刘辉.装箱问题的概率近似算法[J].科学技术与工程,2007,7(13):3279-3282. 被引量：4
  • 3Andrew Chi-Chih YAO.New algorithms for bin packing[J].Journal of the Association for Computing Machinery,1980,27(2):207-227.
  • 4Mukhacheva E A,Mukhacheva A S.The rectangular packing problem:Local optimum search methods based on block structures[J].Automation and Remote Control,2004,65(2):248-257.
  • 5Lipnitskii A A.Use of genetic algorithms for solution of the rectangle packing problem[J].Cybernetics and Systems Analysis,2002,38(6):943-946.
  • 6Imahori S,Yagiura M,Ibaraki T.Local search algorithms for the rectangle packing problem with general spatial costs[J].Mathematical Programming,2003,97(3):543-569.
  • 7Pisinger D.Heuristics for the container loading problem[J].European J of Operational Research,2002,141(2):382-392.
  • 8Eley M.Solving container loading problem by block arrangement[J].European J of Operational Research,2002,141(2):393-409.
  • 9Fuh Hwa,Liu F,Hsiao C J.A three-dimensional pallet loading method for single-size boxes[J].J of the Operational Research Society,1997,48:726-735.
  • 10Karabulut K,Inceoglu M.A hybrid genetic algorithm for packing in 3D with deepest bottom left with fill method[C].Proc of the 3th Int Conf on Advances in Information Systems Turkey:Tatyana Yakhno,2004:441-450.

引证文献1

贵州大学学报（自然科学版）
2007年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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