• Volume 33 Issue 5
    Jul.  2021
    Turn off MathJax
    Article Contents
    ZHANG Wen-xue, LI Tie-ke. Modelling and algorithm for the slab designing problem based on constraint satisfaction[J]. Chinese Journal of Engineering, 2011, 33(5): 641-646. doi: 10.13374/j.issn1001-053x.2011.05.015
    Citation: ZHANG Wen-xue, LI Tie-ke. Modelling and algorithm for the slab designing problem based on constraint satisfaction[J]. Chinese Journal of Engineering, 2011, 33(5): 641-646. doi: 10.13374/j.issn1001-053x.2011.05.015

    Modelling and algorithm for the slab designing problem based on constraint satisfaction

    doi: 10.13374/j.issn1001-053x.2011.05.015
    • Received Date: 2010-07-15
      Available Online: 2021-07-30
    • Publish Date: 2021-07-30
    • A constraint satisfaction model whose objective is to minimize the slab number was built for slab production in consideration of the slab designing problem with a fixed demand of order weight and a minimum limitation of order weight assigned in one slab. The problem was proved to be NP-hard by reducing a known NP-hard three-partition problem to the discussed problem in polynomial time. Concerning with special characteristics of the problem, variable selection strategies and value selection strategies were presented. A constraint-satisfaction-based algorithm was proposed and it was proved to be convergent. The effectiveness of the proposed algorithm was verified with simulation experiments.

       

    • loading
    • 加載中

    Catalog

      通訊作者: 陳斌, bchen63@163.com
      • 1. 

        沈陽化工大學材料科學與工程學院 沈陽 110142

      1. 本站搜索
      2. 百度學術搜索
      3. 萬方數據庫搜索
      4. CNKI搜索
      Article views (208) PDF downloads(6) Cited by()
      Proportional views
      Related

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return
      中文字幕在线观看