中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2014年
16期
2191-2195,2203
,共6页
程浩%刘心报%方昶
程浩%劉心報%方昶
정호%류심보%방창
下料问题%动态规划%顺序启发式算法%背包问题
下料問題%動態規劃%順序啟髮式算法%揹包問題
하료문제%동태규화%순서계발식산법%배포문제
cutting stock problem (CSP)%dynamic programming%sequential heuristic procedure%knapsack problem
针对一维下料问题,提出一种改进的混合顺序启发式算法。该算法修正了传统顺序启发式算法的待切子集选择策略,采用广度搜索算法在有限时间内解决终止条件问题,根据用户最大时间容忍度动态地改变参数。最后采用 C#进行编程,实现了该算法,通过对比证明算法的有效性。该算法在马鞍山钢铁公司车轮分公司正式使用了两年多,使切割率提高4%。
針對一維下料問題,提齣一種改進的混閤順序啟髮式算法。該算法脩正瞭傳統順序啟髮式算法的待切子集選擇策略,採用廣度搜索算法在有限時間內解決終止條件問題,根據用戶最大時間容忍度動態地改變參數。最後採用 C#進行編程,實現瞭該算法,通過對比證明算法的有效性。該算法在馬鞍山鋼鐵公司車輪分公司正式使用瞭兩年多,使切割率提高4%。
침대일유하료문제,제출일충개진적혼합순서계발식산법。해산법수정료전통순서계발식산법적대절자집선택책략,채용엄도수색산법재유한시간내해결종지조건문제,근거용호최대시간용인도동태지개변삼수。최후채용 C#진행편정,실현료해산법,통과대비증명산법적유효성。해산법재마안산강철공사차륜분공사정식사용료량년다,사절할솔제고4%。
This paper proposed an improved hybrid sequential heuristic procedure for one-dimen-sion CSP.The algorithm modified the subset selection strategy of original sequential heuristic proce-dure and avoided the ending condition in the limited time with width search algorithm,and could change the parameters according to the users’maximum time patience dynamically.Finally C# was used to realize the algorithm.the results show the algorithm is effective.This algorithm were used in Ma’anshan Steel Corp,wheel company official for more than two years,and increases the cutting rate 4%.