本文以 cutting stock 问题为例，介绍列生成算法的数学模型。
1. 问题描述
长板长度：10m
子板需求：2m: 100; 3m: 50; 5m: 20 …
优化目标：最小化，长板切割总数
2. 原始整数规划模型
模型参数
| 参数 | 含义 |
|---|---|
| N N N | 子板集合 |
| l i l_{i} li | 子板 i i i 的长度 |
| L L L | 长板长度 |
决策变量
| 变量 | 类型 | 含义 |
|---|---|---|
| x i , j x_{i, j} xi,j | 0-1 | 子板 i i i 是否在长板 j j j 上 |
约束条件
(1) 分配
∑ j ∈ N x i , j = 1 ∀ i ∈ N \sum_{j \in N} x_{i, j} = 1 \quad \forall i \in N j∈N∑xi,j=1∀i∈N
(2) 长板长度
∑ i ∈ N x i , j ⋅ l i ≤ L ∀ j ∈ N \sum_{i \in N} x_{i, j} \cdot l_{i} \leq L \quad \forall j \in N i∈N∑xi,j⋅li≤L∀j
最低0.47元/天 解锁文章
扫一扫
3519
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
