本文主要研究了二维不规则带排样问题(two-dimensional irregular strip packing problem,2DIRSP),该问题又称为嵌套下料问题(nesting problem),是排样领域中的一个核心问题,其在服装制造、皮革切割、制鞋等制造工业中都有着广泛的应用,其中最典型的应用之一为服装制造中的零件切割下料。该问题要求在宽度固定的矩形带上切割出所有符合要求的异形零件,问题目标在于最小化原材料使用长度,等价于最大化原材料利用率,从而提高经济效益。因此研究二维不规则带排样问题有着非常重要的实用价值。为了满足在短时间内找到高利用率排样方案的实际需求,本文提出了一套完整求解2DIRSP问题的算法EWS,EWS采用了三个阶段来求解该问题。首先采用了一个最左最下的启发式算法来获得一个初始合法排样方案。接着在合法排样布局上,通过减小或增加矩形带的长度并调用布局调整算法来搜索更优的排样方案。最后在达到时间限制时,采用一个全局压缩算法来进一步改善排样方案并输出最终的排样结果。EWS中的布局调整算法是整个求解算法的关键,而本文提出的增强型鲸鱼群优化算法PEWOA则是整个算法的核心,PEWOA在布局调整算法中被调用。PEWOA是基于原始鲸鱼群优化算法WOA,并在其基础上进行改进的一种元启发式优化算法,该算法针对性地引入了自适应权重因子、局部扰动与全局跳动变异等策略,使得改进后的鲸鱼群优化算法能够更好地平衡全局勘探搜索与局部开发搜索能力。本文创新地将鲸鱼群优化算法思想应用于求解2DIRSP问题上,并采用了欧洲经典排样测试样例对所提出的算法进行测试。在与其它三个较优算法进行对比后发现,本文所提算法取得了较好的利用率结果,具备较强的竞争力。