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