耦合批量问题与下料问题的双集成模型

本文提出了一个从大卷生产开始、到日常生活中所用纸页结束的造纸过程核心框架。该过程的第一阶段按批量问题建模，确定大卷的数量以满足整条链的需求。第二阶段采用一维下料公式，将这些大卷切割成预定长度的小卷。其中部分小卷用于满足一组订单，其余作为第三阶段的原材料，在第三阶段按二维下料问题将小卷切割成具有特定尺寸与需求的纸页。由于该模型由两个集成模型组成，故称为双集成模型(Bi-Integrated Model)。所开发的启发式方法对两个下料阶段使用带列生成的单纯形法(Simplex Method)，并应用松弛定整(Relax-and-Fix)技术获得取整整数解。将双集成模型的求解与其他建模策略进行 computational 实验比较，表明平均成本收益可达 26.63%。对模型在多种情形下的行为所做的进一步分析得出了显著发现。