流水线调度优化模型武大数模选拔解答.docVIP

题目：流水线车间调度优化模型 【摘 要】 通过对问题的分析，流水线车间调度问题可以归结为一个整数规划问题，本论文中根据题目所给的条件以及实际情况依次建立起两个模型。在满足加工时间最短的前提下，基于对问题约束条件不同的翻译得到两个模型从而得到不同的生产顺序，为决策者提供了更多的生产方案。联系生产生活实际情况，放松加工工件必须遵循相对顺序不变这一约束条件，提出模型的改进方向。 模型一，根据题目要求即每个工件的加工顺序为弯折——焊接——装配且每台机器每次只能处理一个加工件。构造一个每行每列只含一个1其余元素为0的矩阵，通过矩阵乘积实现对原来工件工序耗时的行变换，整个过程相当于遍历。建立线性规划模型，利用LINGO软件求解。结果为当加工顺序为4—1—3—6—5—2时，用时最短为35min，利用Excel作出甘特图使整个生产安排流程更加清晰，引入时间利用率的概念即加工工件的时间占开启时间的百分比，得到在加工顺序为4—1—3—6—5—2时机器一（弯折）机器二（焊接）机器三（装配）的时间利用率依次为，，，从而可从机器负载评价加工过程。 模型二，将每台机器每次只能处理一个加工件这一约束条件翻译为一旦开始顺序确定，则后续工序仍按原顺序进行。引入0—1变量表示两工件生产顺序，建立0—1规划模型，利用LINGO软件求解。结果为当加工顺序为1—3—6—4—5—2时，用时最短为35min。利用甘特图对结果进