|
摘要：
|
|
在研究矩形件优化排样数学模型的基础上， 根据不同的下料的工艺要求， 构造出与之相适应的四种不同的近似优化算法。对于这些算法， 要求它们在板材尺寸与矩形件的尺寸的差异方面；在矩形件个数的规模方面； 在矩形件之间的尺寸差异方面等敏感问题上有较好的适应性。在理论方面对这些算法进行一些定量的分析以保证这些算法的先进水平。
|
|
Based on researching mathematical model for optimal layout of rectangular piece,the paper constructs four optimal layout algorithms according to different processing technology conditions.These algorithms have better adaptability to the difference of sheet dimension with rectangular piece dimension,the number of rectangular pieces and the difference of dimension of various rectangular pieces.The theoretical analysis for those algorithms ensures their advanced level.
|
|
基金项目：
|
|
|
|
作者简介：
|
|
|
|
参考文献：
|
1 曹炬, 周济矩形件排样优化的背包算法中国机械工程, 1994(2)
2 曹炬, 周济一种矩形件排样优化的近似算法计算机辅助设计和计算机图形学学报, 1995 (3)
3 F Chauny,R Loulou,SSadones,FSoum is.A Tw o- phase Heuristic forthe Tw o- dim ensionalCutting- stock Problem .J.OplRes.Soc., 1991, 42 (1): 39～47
4 H H Yanasses, A SIZinober, R G Harris. Tw o- dim m ensionalCutting Stock w ith M ultiple Stock Sizes. J. Opl, Res.Soc., 1991,42 (8): 673～683
|
|
服务与反馈：
|
|
【文章下载】【加入收藏】
|
|
|
|
