零件的加工排序的最优模型
摘要
对于零件加工顺序模型的求解，我们不难想到运用多种方法来达到其求解目的，但是考虑到零件在M1工序上的总加工时间是固定的。关键是在M2及M3工序上会出现等待。如果采用不同序加工那么在M1上已加工好的零件在M2上加工的时间会落到在M1上比其后加工的零件的后面则其在M2上等待的时间更长同样在M2与M3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少零件在M2及M3工序上的等待时间，由于零件必须在它们要求的时间内完工，即某零件在任务开始起到该零件加工完毕之间所用的总时间应少于该零件的规定完工时间。所以要使整个加工任务的零件总价值最大，必须合理选择加工零件的种类及其加工的次序。本题根据已知数据，结合问题中的具体要求，我们引入01变量建立零件排序的数学规划模型。借助Li
go软件进行求解运算，得出其中的最优排序方案。使得完成这批零件加工任务所需要的总时间最省。在这里，我们通过对各个零件（排序后）完成某项特定工序所需总时间进行求和得到整个加工任务所需要的总时间。而各零件的总时间包括其机床加工时间和加工其他零件的等待时间。最后，根据我们建立的模型求解得出某车间加工十个零件模型所需最短总加工时间为943分钟，总加工时间最短的加工顺序为：D－EJ－G－H－B－I－A－F－C，具体结果如表11，12。
关键词：01变量
数学规划模型
Li
go软件
1
f一、问题重述
某车间上午800开始加工十个零件这些零件必须依次通过机床M1，M2，M3其加工时间如下表单位：分钟。M1M2M3A101510B101018C221615D8106E91010F152114G111612H16910I13107J10791试建立模型求出使总加工时间最短的加工顺序。2写出个零件加工起止时间表，求出个机床的等待时间。3若零件加工还要满足下面条件，零件D必须在零件E之前加工；零件H与零件J的加工必须相连；机床M3加工每个零件等待时间不能超过5分钟，总等待时间不能超过30分钟。试建立模型，重新回答前面两个问题。
二、问题分析
零件在M1工序上的总加工时间是固定的。关键是在M2及M3工序上会出现等待。如果采用不同序加工那么在M1上已加工好的零件在M2上加工的时间会落到在M1上比其后加工的零件的后面则其在M2上等待的时间更长同样在M2与M3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少零件在M2及M3工序上的等待时间，由于零件必须在它们要求的时间内完工，即某零件在任务开始起到该零r