订单组批优化与板材排样模型研究.pdfVIP

问题二解决思路

本文档为代码的解释文档,文档中内容不适合直接到中进行提交,模

型建立过程建议自己根据我们的模型再做更详细的书写,的细节也要写

清楚.请按照规划模型的写法进行书写!!!

子问题2：订单组批问题。要求建立混合整数规划模型，对数据集B中全部

的订单进行组批，然后对每个批次进行独立排样，在满足订单需求和相关约束条

件下，使得板材原片的用量尽可能少。

在满足子问题1约束的基础上进一步要求：

1)每份订单当且仅当出现在一个批次中；

2)每个批次中的相同材质的产品项（item）才能使用同一块板材原片进行排

样；

3)为保证加工环节快速流转，每个批次产品项（item）总数过限定值；

4)因工厂产能限制，每个批次产品项（item）的面积总和过限定值；

模型的建立书写过程:

首先建立混合整数规划模型：