基于工件加工问题的求解摘要对于一个加工企业而言，如何在最短时间内完成加工任务，是一个企业提高竞争力和利润的关键。本文就是一篇关于工件加工的排序优化问题，在给定的数据和符合实际生产的条件下，合理的安排工件的加工顺序，使总加工时间达到最少。对于工件加工次序模型的求解，我们可以运用许多方法来进行求解，但是考虑到3台机床加工10个零件的给定一加工顺序，所有零件通过机床的顺序是一致的; 每个零件在各机床的加工时间已知，且每台机床在同一时间只能加工一个零件。M2及M3工序上会出现等待。如果采用不同序加工,那么在M1上已加工好的零件,在M2上加工的时间会落到在M1上比其后加工的零件的后面,则其在M2上等待的时间更长,同样在M2与M3工序上也是这样，要求加工时间最短的加工顺序，就必须尽量减少零件在M2及M3工序上的等待时间，由于零件必须在它们要求的时间内完工，即某零件在任务开始起到该零件加工完毕之间所用的总时间应少于该零件的规定完工时间。所以要使各个零件在车间待的总时间最短，其加工零件顺序固然只有一种。那么就要合理选择加工零件的种类及其加工的次序。本题根据已知数据，结合问题中的具体要求，我
