关于零件加工排序问题的数学模型、.doc

PAGE 1 - 零件的加工排序的最优模型 摘要： 根据问题“建立模型求出使总加工时间最短的加工顺序”可知，本题为建立最优化模型，求出零件加工时间最短的加工顺序。 本题根据已知数据，结合问题中的具体要求，我们引入0/1变量建立工件排序的数学规划模型。借助Lingo软件进行求解运算，得出其中的最优排序方案。使得完成这批工件加工任务所需要的总时间最省。在这里，我们通过对各个工件（排序后）完成某项特定工序所需总时间进行求和得到整个加工任务所需要的总时间。而各工件的总时间包括其机床加工时间和加工其他零件时的等待时间。 最后，根据我们建立的模型求解得出某塑料厂加工十个零件模型所需最短总加工时间为