基于約束滿足的板坯設計模型與求解方法

留言板

尊敬的讀者、作者、審稿人, 關于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內容
驗證碼

基于約束滿足的板坯設計模型與求解方法

張文學, 李鐵克

文章導航 > 工程科學學報 > 2011 > 33(5): 641-646

張文學, 李鐵克. 基于約束滿足的板坯設計模型與求解方法[J]. 工程科學學報, 2011, 33(5): 641-646. doi: 10.13374/j.issn1001-053x.2011.05.015

引用本文:

張文學, 李鐵克. 基于約束滿足的板坯設計模型與求解方法[J]. 工程科學學報, 2011, 33(5): 641-646. doi: 10.13374/j.issn1001-053x.2011.05.015

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

張文學, 李鐵克. 基于約束滿足的板坯設計模型與求解方法[J]. 工程科學學報, 2011, 33(5): 641-646. doi: 10.13374/j.issn1001-053x.2011.05.015

引用本文:

張文學, 李鐵克. 基于約束滿足的板坯設計模型與求解方法[J]. 工程科學學報, 2011, 33(5): 641-646. doi: 10.13374/j.issn1001-053x.2011.05.015

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

基于約束滿足的板坯設計模型與求解方法

doi: 10.13374/j.issn1001-053x.2011.05.015

張文學^1,2,3, ,,
李鐵克^1,2

1. 北京科技大學經濟管理學院, 北京 100083;
2. 鋼鐵生產制造執行系統技術教育部工程研究中心, 北京 100083;
3. 寧夏醫科大學理學院, 銀川 750004

基金項目:

寧夏醫科大學特殊人才科研啟動基金項目

國家自然科學基金資助項目(No.70771008)

中央高校基本科研業務費專項(No.FRF-AS-09-007B)

通訊作者:
張文學,E-mail:wxzhang@163.com

中圖分類號: TP18;F273.1
計量
- 文章訪問數: 184
- HTML全文瀏覽量: 43
- PDF下載量: 5
- 被引次數: 0
出版歷程
- 收稿日期: 2010-07-15
- 網絡出版日期: 2021-07-30
- 刊出日期: 2021-07-30

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

ZHANG Wen-xue^{1,2,3
, ,},
LI Tie-ke^1,2

1. School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;
2. Engineering Research Center of MES Technology for Iron & Steel Production, Ministry of Education of China, Beijing 100083, China;
3. School of Sciences, Ningxia Medical University, Yinchuan 750004, China

摘要: 針對客戶訂單的重量需求為固定值、客戶訂單分配過程中有最小重量限制的板坯設計問題,建立了以最小化板坯數量為目標的約束滿足模型.通過三劃分問題的多項式歸結,證明了該問題是強NP難的;針對問題的特殊性質,給出了變量選擇策略和值選擇策略;提出了基于約束滿足技術的求解算法,并證明了算法的收斂性;通過數據實驗對算法的有效性進行了驗證.
- 熱軋 /
- 板坯 /
- 生產計劃 /
- 約束滿足 /
- 變量選擇 /
- 值選擇
Abstract: 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.
- hot rolling /
- slabs /
- production planning /
- constraint satisfaction /
- variable selection /
- value selection

參考文獻(0)

資源附件(0)

WeChat

點擊查看大圖

計量

文章訪問數: 184
HTML全文瀏覽量: 43
PDF下載量: 5
被引次數: 0

/

下載: 全尺寸圖片幻燈片

分享

用微信掃碼二維碼

分享至好友和朋友圈

返回

中文字幕在线观看