第七讲切割问题.pptx

切割问题

舒兴明

QQ:117562750

TeL·案例1钢管切割问题(一维切割)

·案例2易拉罐的生产问题(二维切割)·案例3时间切割问题

案例1钢管切割问题

某钢管零售商从钢管厂进货，将钢管按照顾客要求进行切割后出售，从钢管厂进货时得到的原料钢管都是19m长。

(1)现有一客户要求50根4m长、20根6m长、15根8m长的钢管，应如何下料最省?

(2)零售商如果采用的不同切割模式太多，就会增加生产过程的复杂化，从而增加成本。所以该零售商决定采用的切割模式不超过3种，此外，该客户除了(1)中需求外，还需要10根5m长的钢管，应如何下料最省?

4m4m4m

6m6m

4m6m

【问题分析】

1、切割模式的演示和理解

3m

余料

1m

余料

1m

余料

4m

6m

8m

业

切割缝隙

长19m

k₁是4m的根数，k₂是6m的根数，k₃是8m的根数，y是余料长度。

否

y₁=3

是

2、问题1所有切割模式的产生流程

注意到1根19m钢管，最多切4根4m,3根6m,2根8m,流程如下

y=4k₁+6k₂+8k₃

y19

否

y₁=19-y

A=[],k₁=0:4,k₂=0:3,k₃=0:2

A=[A;[k₁,k₂,k₃,y]]

是

切割模式

4m根数

6m根数

8m根数

余料/m

1

4

0

0

3

2

3

1

0

1

3

2

0

1

3

4

1

2

0

3

5

1

1

1

1

6

0

3

0

1

7

0

0

2

3

如上表所示，共有7种模式，在满足客户需求的情况下，钢管商只能决定每种模式切割多少根，使得最省。

3、问题1的切割模式

【模型假设】

(1)不管哪种切割模式，钢管切割缝隙的损耗忽略；

(2)原料钢管切割后，余下的长度小于客户要求的最小长度，对钢管商来说，就是余料，即3m一下的钢管都是余料；

(3)下料最省可以理解为余料最少或者所用原料钢管根数最少。

【问题1符号设置】

i=1,2,..,7表示上表的7种切割模式；

j=1,2,3表示各户要求的三个规格；

x:按照切割模式i切割的原料钢管根数，i=1,2,3,4,5,6,7;

u切割模式i中切割规格j的根数，即上表中第2,3,4列，i=1,2,3,4,5,6,7,j=1,2,3;

r切割模式i产生的余料长度(即上表第5列),i=1,2,3,4,5,6,7;

bj各户要求的第j规格钢管的根数，j=1,2,3;

切割模式

4m根数

6m根数

8m根数

余料/m

耗材

1

4,u1

0,u12

O,u13

3,r1

X1

2

3,U21

1,U22

0,U23

1,r2

X2

3

2,U31

0,U32

1,u33

3,r₃

X3

4

1,u4

2,u42

0,U43

3,r4

X4

5

1,U₅

1,u52

1,U53

1,r₅

X⁵

6

0,U61

3,u6

0,U63

1,r6

X6

7

0,u

0,u

2,u73

3,r₇

X7

客户要求

b,

b₂

b₃

客户要求：

4m长的钢管根数要求：

X₁U11十X₂U21十···十x₇,U7

简写为

【建立模型】

切割模式

4m根数

6m根数

8m根数

余料/m

耗材

1

4,u1

O,u12

0,u13

3,r1

X1

2

3,U21

1,U22

0,U23

1,r₂

X2

3

2,u31

0,u32

1,U33

3,r₃

X³

4

1,U41

2,u42

0,u43

3,r⁴

X4

5

1,U51

1,u52

1,U₅3

1,r₅

X₅

6

O,u61

3,u62

0,u63

1,r₆

X6

7

0,u

0,u

2,u73

3,r₇

X7

客户要求

b,

b₂

b₃

6m长的钢管根数要求：x₁u₂+x₂U2₂+…+X₇U72

8m长的钢管根数要求：xu₁₃+X₂W₂3+…+x₇U73

即

即

切割模式

4m根数

6m根数

8m根数

余料/m

耗材

1

4,u1

O,u12

0,u13

3,r₁

X1

2

3,u21

1,U22

O,U23

1,r₂

X2

3

2,u31

0,u32

1,U33

3,r₃

X3

4

1,U41

2,u42

0,U43

3,r⁴

X4

5

1,Us1

1,u₅2

1,U53

1,r₅

X5

6

O,U61

3,U62

O,u63

1,r6

X6

7

0