计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
23期
267-270
,共4页
卢伟康%邹细勇%孟灿%王国建%倪志祥
盧偉康%鄒細勇%孟燦%王國建%倪誌祥
로위강%추세용%맹찬%왕국건%예지상
随机搜索%一维下料%启发式算法
隨機搜索%一維下料%啟髮式算法
수궤수색%일유하료%계발식산법
random search%one-dimensional cutting%heuristic algorithm
建立了薄膜分切的一维下料数学模型,提出采用一种基于随机搜索的启发式算法进行大卷薄膜的分切。给出了分切算法的实现步骤,将其与薄膜数据库查询、筛选、导入和报表等功能集成,形成了一体化的分切综合管理系统。与其他多种一维下料系统进行算例对比,排样方案及计算时间证实了该系统的有效性。
建立瞭薄膜分切的一維下料數學模型,提齣採用一種基于隨機搜索的啟髮式算法進行大捲薄膜的分切。給齣瞭分切算法的實現步驟,將其與薄膜數據庫查詢、篩選、導入和報錶等功能集成,形成瞭一體化的分切綜閤管理繫統。與其他多種一維下料繫統進行算例對比,排樣方案及計算時間證實瞭該繫統的有效性。
건립료박막분절적일유하료수학모형,제출채용일충기우수궤수색적계발식산법진행대권박막적분절。급출료분절산법적실현보취,장기여박막수거고사순、사선、도입화보표등공능집성,형성료일체화적분절종합관리계통。여기타다충일유하료계통진행산례대비,배양방안급계산시간증실료해계통적유효성。
A mathematical model of the one-dimensional cutting stock problem is established for film manufacturing, and a heuristic algorithm based on the random search algorithm is put forward to cut the raw film stock. The implementation steps of the cutting algorithm are given, which has been integrated with the functions of database query, data screening, data import and report generation into a management system. The contrast experiments with the same type systems show that the computation time is shorter and layout scheme has less model number, which demonstrates that the system is effective and efficient.