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

PAGE 4 - 零件的加工排序的最优模型 摘要： 根据问题“建立模型求出使总加工时间最短的加工顺序”可知，本题为建立最优化模型，求出零件加工时间最短的加工顺序。 本题根据已知数据，结合问题中的具体要求，我们引入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 1 13 15 20 2 10 20 18 3 20 16 15 4 8 10 6 5 9 14 13 6 19 20 14 7 11 16 12 8 16 9 18 9 15 12 7 10 13 7 9 试建立模型求出使总加工时间最短的加工顺序。 二、问题分析 零件在C1工序上的总加工时间是固定的。关键是在C2及C3工序上会出现等待。如果采用不同序加工,那么在C1上已加工好的零件,在C2上加工的时间会落到在C1上比其后加工的零件的后面,则其在C2上等待的时间更长,同样在C2与C3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少工件在C2及C3工序上的等待时间，由于工件必须在它们要求的时间内完工，即某工件在任务开始起到该工件加工完毕之间所用的总时间应少于该工件的规定完工时间。所以要使整个加工任务的工件总价值最大，必须合理选择加工工件的种类及其加工的次序。 三、模型假设 假设一：在后面的模型中，我们都假定了忽略工件在转换工序时的运输时间。即将整个工件加工过程简化为一个连续的过程，只考虑机床在加工工件时其他工件的等待时间。 假设二：零件之间是相互独立的,从生产的角度看,先加工一个零件并不影响对后面零件的加工。不象有些流水线生产那样,存在固定的加工顺序。 假设三：工人都是熟练工人,零件在工序上的加工时间是固定不变的,与工人的操作水平无关。 假设四：零件在三个工序上采有同顺序加工,即在工序C1上的加工顺序与在C2及C3工序上的加工顺序相同。在工序C1上的加工是连续不断的。 四、符号说明 ：工件在车床C1加工所需时间 ：工件在车床C2加工所需时间 ：工件在车床C3加工所需时间 ：工件完成在C1加工的总时间 ：工件完成在C2加工的总时间 ：工件完成在C3加工的总时间 ：（）工件完成在C2加工的总时间（） ：（）工件完成在C3加工的总时间（） : 加工十个零件模型的总时间 五、模型的建立 由问题分析可知工件在C1工序完成的时间： （1） 对于工件在C1工序完成的时间与（）工件完成在C2加工的总时间，要分两种情况分析： 1）当时，即工件完成C1工序的总时间大于或等于（）工件完成C2工序的总时间，此时工件不需要等待（）工件而立即就进入钻工序，因此工件完成C2工序的总时间表达式为; 2) 当时，即工件完成C1工序的总时间小于或等于（）工件完成C2工序的总时间，此时工件需要等待（）工件完成C2工序才能进入C2加工。因此工件完成C2工序的总时间表达式为。 综合以上两种情况，得到工件完成C2工序的总时间计算公式为: （2） 同理：对于工件在C2工序完成的时间与（）工件完成在C3加工的总时间，有工件完成C3工序的总时间计算公式为: （3） 综合（1）（2）（3）可得加工十件零件需要的总时间为： 约束条件： （Lingo编程：附录（wenti.lg4）文件） 六、模型求解 通过用Lingo编程求解，我们得出以下结论： 顺序号 工件号 C1加工时间（分钟） C2加工时间（分钟） C3加工时间（分钟） 1 4 8 10 6 2 5 9 14 13 3 10 13 7 9 4 7 11 16 12 5 8 16 9 18 6 2 10 20 18 7 9 15 12 7 8 1 13 15 20 9 6 19 20 14 10 3 20 16 15 表6-1 顺序号 工件号 完成C1工序总时间（分钟） 完成C2工序总时间（分钟） 完成C3工序总时间（分钟） 1 4 8 18 24 2 5 17 32 45 3 10 30 39 54 4 7 41 57 69 5 8 57 66