考虑多目标优化的一维排样系统  

ONE-DIMENSION LAYOUT SYSTEM CONSIDERING MULTI-OBJECTIVE OPTIMISATION

作　　者：刘睿[1] 严玄[2] 陈菲[2] 刘勇[2] 崔耀东[2] 

机构地区：[1]聊城大学计算机学院,山东聊城252000 [2]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《计算机应用与软件》2010年第1期23-25,共3页Computer Applications and Software

基　　金：国家自然科学基金(60763011);广西科学基金(桂科自0728100)

摘　　要：对于常见的一维下料问题,采用顺序启发式算法设计排样系统。在保证较高材料利用率的同时,考虑多个优化目标的实现,如减少排样方式数,优先使用短材料,增加最后一根原材料上的余料长度等。通过对各个目标设定不同的优先级,可生成满足实际生产环境需要的排样方案。经过与其他多种优化算法的实验结果比较,证实本文排样系统的优越性。A sequential heuristic algorithm is employed to design the layout system to solve classical one-dimensional cutting stock problem.When ensuring higher material utilisation rate,the implementation of multiple objectives is considered as well,such as layout patterns reduction,shorter stocks preference,and residual length increment on final stock,etc.By setting different priorities for each objective,appropriate layout plans can be generated for practical production environments need.The layout system in the paper is compared with the experimental results of other optimisation algorithms reported in the literature,and is proved its predominance.

关 键 词：切割下料 一维下料 多目标优化 启发式算法 

分 类 号：O221.1[理学—运筹学与控制论] TS56[理学—数学]