期刊文献+

切板机计算机辅助排料软件系统的实现 被引量:2

下载PDF
导出
摘要 有约束的矩形排料问题是将矩形零件按沿直线切割工艺要求在原料上进行最优布局 ,使得原料的废料最少。针对这种排料问题 ,对零件和原料种类和数量有限和无限的情况 ,采用启发式的方法 ,进行有效的搜索 ,以减少计算时间 ,确保最优的排料结果的算法 ,同时还介绍了在排料实现中一些问题的处理。
出处 《计算机应用》 CSCD 2000年第S1期105-106,共2页 journal of Computer Applications
  • 引文网络
  • 相关文献

参考文献1

二级参考文献1

共引文献5

同被引文献8

  • 1崔耀东.生成矩形毛坯最优T形排样方式的递归算法[J].计算机辅助设计与图形学学报,2006,18(1):125-127. 被引量:22
  • 2Zhang D,Kang Y,Deng A.A new Heuristic Recursive Algorithm for the Strip Rectangular Packing Problem[J].Computers & Operations Research,2006,33:09-17.
  • 3Ye Deshi, Han Xin, Zhang Guochuan. Online multi- pie-strip packing[J]. Theoretical Computer Science, 2011 ,(412) .. 233-239.
  • 4Kenyon C, Rfimila E. A near-optimal solution to a two-dimensional cutting stock problem[J]. Mathemat- ics of Operations Research, 2000, (25) :645-656.
  • 5Belov G, Scheithauer G, Mukhacheva E A. One-di- mensional heuristics adapted for two-dimensional rec- tangular strip packing[J]. Journal o{ the Operational Research Society,2008, 59(6): 823-832.
  • 6Ntene N, Van Vuuren J H. A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem[J]. Discrete Optimization, 2009, 6 (2) :174-188.
  • 7Ortmann F G, Ntene N, Van Vuuren J H. New and improved level heuristics {or the rectangular strip packing and variable-sized bin packing problems[J]. European Journal of Operational Research, 2010, 203 (2) : 306-315.
  • 8Cui Y, Yang L, Chen Q. Heuristic for the rectangular strip packing problem with rotation of items[J]. Com- puters Operations Research, 2013, 40(4): 1094.

引证文献2

二级引证文献8

;
使用帮助 返回顶部