关于零件加工排序问题的数学模型、

零件的加工排序的最优模型

摘要：

根据问题“建立模型求出使总加工时间最短的加工顺序”可知，本题为建立最优化模型，求出零件加工时间最短的加工顺序。

本题根据已知数据，结合问题中的具体要求，我们引入0/1变量建立工件排序的数学规划模型。借助Lingo软件进行求解运算，得出其中的最优排序方案。使得完成这批工件加工任务所需要的总时间最省。在这里，我们通过对各个工件（排序后）完成某项特定工序所需总时间进行求和得到整个加工任务所需要的总时间。而各工件的总时间包括其机床加工时间和加工其他零件时的等待时间。

最后，根据我们建立的模型求解得出某塑料厂加工十个零件模型所需最短总加工时间为943分钟，总加工时间最短的加工顺序为：4－5－10－7－8－2－9－1－6－3，具体结果如表6-1，6-2。

一、问题重述

某塑料厂要加工十个零件模型(编号为1，2，…，10),这些零件模型必须依次通过3个设备C1,C2,C3，每个设备一次只能加工一个零件，其加工时间如下表(单位：分钟)。

二、问题分析

零件在C1工序上的总加工时间是固定的。关键是在C2及C3工序上会出现等待。如果采用不同序加工,那么在C1上已加工好的零件,在C2上加工的时间会落到在C1上比其后加工的零件的后面,则其在C2上等待的时间更长,同样在C2与C3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少工件在C2及C3工序上的等待时间，由于工件必须在它们要求的时间内完工，即某工件在任务开始起到该工件加工完毕之间所用的总时间应少于该工件的规定完工时间。所以要使整个加工任务的工件总价值最大，必须合理选择加工工件的种类及其加工的次序。

三、模型假设

假设一：在后面的模型中，我们都假定了忽略工件在转换工序时的运输时间。即将整个工件加工过程简化为一个连续的过程，只考虑机床在加工工件时其他工件的等待时间。

假设二：零件之间是相互独立的,从生产的角度看,先加工一个零件并不影响对后面零件的加工。不象有些流水线生产那样,存在固定的加工顺序。

假设三：工人都是熟练工人,零件在工序上的加工时间是固定不变的,与工人的操作水平无关。

假设四：零件在三个工序上采有同顺序加工,即在工序C1上的加工顺序与在C2及C3工序上的加工顺序相同。在工序C1上的加工是连续不断的。

四、符号说明

(1)i X ：i 工件在车床C1加工所需时间 (2)

i X ：i 工件在车床C2加工所需时间

(3)i X ：i 工件在车床C3加工所需时间 (1)i M ：i 工件完成在C1加工的总时间 (2)i M ：i 工件完成在C2加工的总时间 (3)i M ：i 工件完成在C3加工的总时间

(2)1i M -：（1i -）工件完成在C2加工的总时间（1i >） (3)1

i M -：（1i -）工件完成在C3加工的总时间（1i >）

M : 加工十个零件模型的总时间

五、模型的建立

由问题分析可知工件i 在C1工序完成的时间：

(1)(1)(1)

1i i i

M M M -=+ （1）

对于工件i 在C1工序完成的时间(1)

i M 与（1i -）工件完成在C2加工的总时间(2)

1i M

-，

要分两种情况分析：

1）当

(1)(2)1

i i M M -≥时，即i 工件完成C1工序的总时间大于或等于（1i -）工件完成C2

工序的总时间，此时i 工件不需要等待（1i -）工件而立即就进入钻工序，因此i 工件完成C2工序的总时间表达式为

(2)(1)(2)

i i i M M M =+;

2) 当

(1)21

i i M M -≤时，即i 工件完成C1工序的总时间小于或等于（1i -）工件完成C2

工序的总时间，此时i 工件需要等待（1i -）工件完成C2工序才能进入C2加工。因此i 工件完成C2工序的总时间表达式为

(2)(2)(2)

1i i i

M M X -=+。

综合以上两种情况，得到i 工件完成C2工序的总时间计算公式为:

(2)(1)(2)(2)

1(,)(1)

i i i i

M Max M M X i -=+> （2）

同理：对于工件i 在C2工序完成的时间(2)

i M

与（1i -）工件完成在C3加工的总时间(3)1

i M -，有i 工件完成C3工序的总时间计算公式为:

(3)(2)(3)(3)

1(,)(1)

i i i i

M Max M M X i -=+> （3）

综合（1）（2）（3）可得加工十件零件需要的总时间为：

{}

10

(3)

(2)(3)(3)1

2

(,)i i i i M M

Max M M X ==++∑

约束条件：

10

1

..1,(1,2,3, (10)

ij

j s t

x

i ===∑

10

1

1,(1,2,3, (10)

ij

i x

j ===∑

{}

0,1ij x ∈

（Lingo 编程：附录（wenti.lg4）文件）

六、模型求解

表6-1

表6-2

从软件的运行情况可知，最优的工件排序为4－5－10－7－8－2－9－1－6－3；完成这

批工件加工任务所需的最省总时间为943分钟。

七、模型评价

在本题的解答过程中所建立的数学规划模型中，我们始终围绕一种化整为零的数学思想，将整批工件的加工任务拆分为在最优的排序下每个工件的实际加工情况来分析，根据各工件在加工过程中加工时间和总时间之间的联系，寻求各工件加工总时间的具体算法。再利用Lingo 软件进行求解模型，得出工件的最优排序。其中逻辑严谨，论证充分，算法简洁准确。有效地提高了软件求解效率。

由于零件的生产与加工要受很多因素的影响，我们建立的模型中还有很多我们未考虑到的因素，对现实生活中的零件生产与加工的的排序问题影响不大，不适合全面推广。

1112131411021222324210313233343104142434441051525354

51061626364610101102

103

1041010............X ...

........................

x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ⎡⎤⎢⎥⎢⎥⎢⎥

⎢⎥⎢⎥

=⎢⎥

⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦