亚洲一区欧美在线,日韩欧美视频免费观看,色戒的三场床戏分别是在几段,欧美日韩国产在线人成

有約束單一尺寸矩形毛坯最優(yōu)排樣的拼合算法
DOI:
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項(xiàng)目:


Author:
Affiliation:

Fund Project:

  • 摘要
    • |
  • 圖/表
    • |
  • 訪問統(tǒng)計(jì)
    • |
  • 參考文獻(xiàn)
    • |
  • 相似文獻(xiàn)
    • |
  • 引證文獻(xiàn)
    • |
  • 資源附件
    • |
  • 文章評論
    摘要:

    采用拼合法解決有約束單一尺寸矩形毛坯的優(yōu)化排樣問題。采用分支定界法擴(kuò)展排樣方式樹，考察所有可能使當(dāng)前最好解改善的節(jié)點(diǎn)。詳細(xì)闡述分支及確定上限與下限的方法。對無約束排樣的Agrawal剪切算法進(jìn)行擴(kuò)展，使之適用于解決有約束排樣問題。采用拼合算法和擴(kuò)展Agrawal剪切算法對大量數(shù)據(jù)進(jìn)行實(shí)驗(yàn)計(jì)算，說明拼合算法是有效的。

    Abstract:

    The problem of generating constrained cutting patterns for rectangular blanks of a single size from a rectangular sheet by a joining method was dealt with. A branch and bound method has been used to extend the tree of patterns, and all nodes possible to improve the current best solution were explored. The methods to branch and to obtain upper and lower bounds were described in detail. Agrawal's algorithm for generating unconstrained patterns was extended to generate constrained patterns. The joining algorithm and the extended Agrawal's algorithm have been applied to the same group of experimental data. The computational results showed that the joining algorithm is extremely efficient.

    參考文獻(xiàn)
    相似文獻(xiàn)
    引證文獻(xiàn)
引用本文

郭俐,崔耀東.有約束單一尺寸矩形毛坯最優(yōu)排樣的拼合算法[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2007,38(10):140-144.[J]. Transactions of the Chinese Society for Agricultural Machinery,2007,38(10):140-144.

復(fù)制
分享
文章指標(biāo)
  • 點(diǎn)擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期:
  • 出版日期: