文档介绍：衿生产计划的合理安排肅蒅摘要羃要做出生产计划的合理安排,我们针对要求时间最短,在尽可能短的时间里,完成所接受的全部任务,从而得到最高效率的生产要求,通过每台设备的各种可能排列的加工安排,运用MATLAB的强大计算功能,编程求出每台设备的各种可行排列的时间,然后取其中的最短时间,得出每台设备的最短加工时间,最后那台设备的完成时间就是所要求的合理安排的最短时间,也就是优化的安排。羈螈膅螁莀芈袆螂蒈蚇莂袃袁肆膂蚁罿关键字:映射;有限集合;最小工作时间蒆1问题的提出袃能源问题是当今社会最主要的问题,时间观念强也是现代人的主要特点。有一句很流行话已经成为很多人的口头禅了,那就是“时间就是金钱。”。所以在生产产品时,一般商家都会遵守这个原则。安排生产时,由于设备的数量、产品加工的次序限制,往往不能简单而有效地安排生产任务,但又要尽可能快和尽可能少等待时间地安排任务,因为等待的时间越长,机器消耗的能量就越多。蚂例如,某重型机械厂产品都是单件性的加工周期如下表:(S—设备号、T—周期)肇产工序羅品蚃1螃  2蒀  3莅  4莄  5薁  6薈  7肈  8薂S   羁T蒇S袄T莀S聿T袇S薅T蒁S***T莆S莅T薂S薀T螅S肅T莀1蚈3膅8袆1莁2肁2袈4节3蒂24腿4芈6肃 芀 芇 螇 螃 芁 蚀2膆1薃4莃4螈5薆2芄3膀3膀4肅 芈 蒅      3334711522018      427364211141633    54102438441123641  61124173345123518 要求:1、每件产品必须按规定的工序加工,不得颠倒。     2、每台设备在同一时间只能担任一项任务。(每件产品的每个工序为一个任务)。问题:做出生产安排,希望在尽可能短的时间里,完成所接受的全部任务。要求:1、做出每件产品的每个工序开工、完工时间表。2、给出每台设备承担任务的时间表。(1).假设机器不会因出现故障而停工的情况。(2).假设每一个设备,上一个工序完工后可以马上进行下一个工序的加工。:第台设备():第件产品的第道工序的加工周期():第台设备的第个可行排列对于第台设备的每一个可行排序,,而每件产品又必须按规定的工序加工,即同一产品必须加工完前面的工序才能投入下一个工序的加工,而不得颠倒。为了统计与运算方便,因此我们把安排在同一设备的不同产品的不同工序用一个表列出来,如下:同一设备的不同产品工序设备号123456789101(1,2)(2,1)(3,3)(3,5)(4,4)(5,5)(6,1)(6,3)(6,6)(6,8)2(1,3)(2,3)(3,4)(4,1)(5,2)(6,2)3(1,1)(1,4)(2,4)(3,1)(4,2)(4,6)(5,3)(5,6)(6,4)(6,7)4(1,5)(2,2)(3,2)(4,3)(4,5)(5,1)(5,4)(5,7)(6,5)上表中的第一行数字表示每个要在同一台设备生产的任务的个数,第一列表示不同的设备号,符号中的表示第几个产品,表示第个产品第几个工序。例如,表示第1个产品的第2道工序,而在整个表的意思就是在对应行对应第一个设备上加工的第1个产品的第2道工序。每台设备的生