工件加工问题.pdfVIP

B题 工件加工问题 第十三组 执笔人：侯慧慧 B题：工件加工问题 摘要 本题目要求中十四个工件都在同一台机床上加工，分别求出在给定的三个 条件下的最优加工工序，且一些工件的加工必须在某些工件的加工之后进行。 故考虑设0-1变量，建立线性规划模型求解。构造0-1矩阵 其中， 表示第一号工件， 表示第二号工件，L L ， 表示第十四号工 A B N 件；A 1表示第一号工件的加工次序为 ，i B 1表示第二号工件的加工次序 i j L L N 1 为 ，j ， 表示第十四号工件的加工次序为 。k k 问题1构造目标函数： Y 其中， 表示第 次加工的工件的加工时间。根据题目条件列出约束条件，用i i Lingo编程，求解得最佳加工工序为： 14  问题2构造目标函数：Min Z 345，同样根据题目条件列出约束条件， i i2 用Lingo编程，求解得最佳加工工序为： 问题3构造目标函数： 也根据题目条件列出约束条件，用Lingo编程，求解得最佳加工工序为： 关键词：0-1变量 线性规划 最优解 一、问题的重述 现有 14件工件等待在一台机床上加工，某些工件的加工必须安排在另一些 工件完工以后才能开始，第 号工件的加工时间 及先期必须完工的工件号 由j t i j 下表给出： 工 件 1 2 3 4 5 6 7 8 9 10 11 12 13 14 号 j 20 28 25 16 42 12 32 10 24 20 40 24 36 16 前 期 3,4 5， 5,9 — 10， 3， 4 3， 4 — 4,7 6,7 5, 1, 7,8 11 8,9 5,7 14 12 2，6 工 号 (1)若给出一个加工顺序，则确定了每个工件的完工时间（包括等待与加工 两个阶段），试设计一个满足条件的加工顺序，使各个加工工件的完工时间之和 最小。 (2)若第 号工件紧接着第 号工件完工后开工，机床需要花费的准备时间是j i t ， ij 试设计一个满足条件的加工顺序，使机床花费的总时间最小。 (3)假定工件的完工时间（包括等待与加工两个阶段）超过一确定时间 ，u 则需支付一定的补偿费用，其数值等于超过的时间与费用率之积（各工件的补 w 偿率 见下表）： j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12 10 15 16 10 11 10 8 5 4 10 10 8 12 u100,t 0,安排一个加工顺序，使得总补偿费最小。 ij 二、基本假设与符号说明 2.1基本假设 (1)假设机床在加工过程中不会出现损坏的情况，一切运转正常； (2)不考虑到其他因素，如每个工件的装卸时间和刀具及夹具更换的时间； (3)每个工件都一次性加工成功，不会出现返工的情况。 2.2符号说明 t——第k k1,2,L