切割库存问题分支定价研究.docxVIP

切割库存问题分支定价研究

切割库存问题分支定价研究

一、模型构建与问题刻画在切割库存问题分支定价研究中的基础作用

在切割库存问题的研究中，模型构建与问题刻画是整个分支定价方法得以成立和推进的根本前提。切割库存问题本质上来源于生产制造、钢材加工、玻璃裁切、纸张分切以及木材下料等工业场景，其核心目标是在满足客户订单对多种规格毛坯件需求的前提下，尽量减少原材料库存的消耗、降低剩余料头的产生、提升板材或卷料的利用率，并使排产过程在交期、设备能力、库存成本和换刀换辊等约束下保持可执行性。若不能先把问题从现实车间抽象为具有清晰决策变量、约束条件和目标函数的数学结构，后续所设计的列生成、分支定界、定价子问