零件加工排序问题.docVIP

姓名：_________班级：_________学号：_________座号：_________　　　 　 ……………………装……………………订……………………线…………………………　 PAGE 7　 　 商丘师范学院2011-2012学年度第二学期期终考试　　 数学与信息科学学院 数学与应用数学、信息与计算科学专业　　　 10级（数本10-1班、数本10-2班、信计10-1班）《数学建模》答卷　　 评分标准　　　 数学模型（30分）　　 求解方法（30分）　　　 结果与分析（30分）　　 总体印象（10分）　　 总分　　 总分人　　　 得分　　 　　 　 　 　　　 　　　 　 　 零件加工顺序的数学模型　 摘要　 对于零件加工顺序模型的求解，我们不难想到运用多种方法来达到其求解目的，但是考虑到零件在M1工序上的总加工时间是固定的。关键是在M2及M3工序上会出现等待。如果采用不同序加工,那么在M1上已加工好的零件,在M2上加工的时间会落到在M1上比其后加工的零件的后面,则其在M2上等待的时间更长,同样在M2与M3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少零件在M2及M3工序上的等待时间，由于零件必须在它们要求的时间内完工，即某零件在任务开始起到该零件加工完毕之间所用的总时间应少于该零件的规定完工时间。所以要使整个加工任务的零件总价值最大，必须合理选择加工零件的种类及其加工的次序。　 本题根据已知数据，结合问题中的具体要求，我们引入0/1变量建立零件排序的数学规划模型。借助Lingo软件进行求解运算，得出其中的最优排序方案。使得完成这批零件加工任务所需要的总时间最省。在这里，我们通过对各个零件（排序后）完成某项特定工序所需总时间进行求和得到整个加工任务所需要的总时间。而各零件的总时间包括其机床加工时间和加工其他零件的等待时间。　 最后，根据我们建立的模型求解得出某车间加工十个零件模型所需最短总加工时间为943分钟，总加工时间最短的加工顺序为：D－E-J－G－H－B－I－A－F－C，具体结果如表1-1，1-2。　　 关键词：0/1变量 数学规划模型 Lingo软件　 　　 一、问题重述　 某车间上午8:00开始加工十个零件,这些零件必须依次通过机床M1，M2，M3,其加工时间如下表(单位：分钟)。　　 　　 M1　　　 M2　　　 M3　　 A　　　 10　　 15　　　 10　　　 B　 10　　 10　 18　　　 C　　　 22　　 16　　　 15　　　 D　　　 8　 10　 6　　 E　 9　 10　 10　　 F　　 15　　　 21　 14　　 G　 11　 16　　　 12　　　 H　　 16　　 9　 10　　　 I　　　 13　 10　　 7　　　 J　　 10　　　 7　　　 9　 1. 试建立模型求出使总加工时间最短的加工顺序。　　　 2. 写出个零件加工起止时间表，求出个机床的等待时间。　 3. 若零件加工还要满足下面条件，零件D必须在零件E之前加工；零件H与零件J的加工必须相连；机床M3加工每个零件等待时间不能超过5分钟，总等待时间不能超过30分钟。试建立模型，重新回答前面两个问题。　　 　　 二、问题分析　　　 零件在M1工序上的总加工时间是固定的。关键是在M2及M3工序上会出现等待。如果采用不同序加工,那么在M1上已加工好的零件,在M2上加工的时间会落到在M1上比其后加工的零件的后面,则其在M2上等待的时间更长,同样在M2与M3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少零件在M2及M3工序上的等待时间，由于零件必须在它们要求的时间内完工，即某零件在任务开始起到该零件加工完毕之间所用的总时间应少于该零件的规定完工时间。所以要使整个加工任务的零件总价值最大，必须合理选择加工零件的种类及其加工的次序。　 　 三、模型假设　　　 假设一：在后面的模型中，我们都假定了忽略零件在转换工序时的运输时间。即将整个零件加工过程简化为一个连续的过程，只考虑机床在加工零件时其他零件的等待时间。　　　 假设二：零件之间是相互独立的,从生产的角度看,先加工一个零件并不影响对后面零件的加工。不象有些流水线生产那样,存在固定的加工顺序。　　 假设三：工人都是熟练工人,零件在工序上的加工时间是固定不变的,与工人的操作水平无关。　　　 假设四：零件在三个工序上采有同顺序加工,即在工序M1上的加工顺序与在M2及M3工序上的加工顺序相同。在工序M1上的加工是连续不断的。　　　 　　 四、符号说明　 XI(1)：i零件在车床M1加工所需时间　 XI(2) ：i零件在车床M2加工所需时间　　　 Xi(3) ：i零件在车床M3加工所需时间　 MI(1):i零件完成在M1加工的总时间