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

ONE-DIMENSION LAYOUT SYSTEM CONSIDERING MULTI-OBJECTIVE OPTIMISATION

对于常见的一维下料问题,采用顺序启发式算法设计排样系统。在保证较高材料利用率的同时,考虑多个优化目标的实现,如减少排样方式数,优先使用短材料,增加最后一根原材料上的余料长度等。通过对各个目标设定不同的优先级,可生成满足实际生产环境需要的排样方案。经过与其他多种优化算法的实验结果比较,证实本文排样系统的优越性。

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.