基于工件加工问题的求解摘要对于一个加工企业而言,如何在最短时间内完成加工任务，是一个企业提高竞争力和利润的关键。本文就是一篇关于工件加工的排序优化问题，在给定的数据和符合实际生产的条件下,合理的安排工件的加工顺序，使总加工时间达到最少.对于工件加工次序模型的求解,我们可以运用许多方法来进行求解，但是考虑到 3 台机床加工 10 个零件的给定一加工顺序,所有零件通过机床的顺序是一致的； 每个零件在各机床的加工时间已知,且每台机床在同一时间只能加工一个零件。M2 及 M3 工序上会出现等待.假如采纳不同序加工，那么在 M1 上已加工好的零件,在 M2 上加工的时间会落到在 M1 上比其后加工的零件的后面，则其在 M2 上等待的时间更长，同样在 M2 与 M3 工序上也是这样,要求加工时间最短的加工顺序,就必须尽量减少零件在 M2 及 M3 工序上的等待时间,由于零件必须在它们要求的时间内完工，即某零件在任务开始起到该零件加工完毕之间所用的总时间应少于该零件的规定完工时间.所以要使各个零件在车间待的总时间最短,其加工零件顺序固然只有一种。那么就要合理选择加工零件的种类及其加工的次序。本题根据已知数据，结合问题中的具体要求，我们引入 0/1 变量建立零件排序的数学规划模型.通过 lingo 得出其中的最优排序方案。使得完成这批工件加工任务所需要的总时间最省。然后我们对各个排序后的零件完成特定工序所需花费时间进行求和得到整个加工程序所需总时间。总时间包括了各个零件在机床的加工时间以及加工其它零件的等待时间。最后,根据建立的模型求出某车间加工十个零件所需最短的时间为 413 分钟,总加工时间最短的加工顺序为 D-H—G-I—J-E-A—F-C—B，具体结果如表 1—1，1-2.若件加工还要满足下面条件，零件 D 必须在零件 E 之前加工;零件 H 与零件J 的加工必须相连;机床 M3 加工每个零件等待时间不能超过 5 分钟，总等待时间不能超过 30 分钟。那么继续利用 lingo 软件求解可以得出在此条件下最优的顺序为 G－I-D－H－J－E－A－F－C－B，所需最短的时间为 425 分钟，具体结果如表 3—1,3—2。关键词： 线性规划 0/1 变量 数学规划模型 lingo 软件 一、 问题重述车 间 上 午 8 ： 00 开 始 加 工 十 个 零 件 ， 这 些 零 件 必 须 依 次 通 过 机 床M1，M2，M3，其加工时间如下表（单位：分钟）.M1M2M3A131520B102018C201615D8106E91413F...
