总生产日程计划.docxVIP

总生产日程计划 　　最短时间生产计划安排　　曹国威1、马俊钦2、何秀平2　　1、韶关学院04级数学系信息与计算科学　　2、韶关学院04级数学系数学与应用数学　　51XX51XX　　摘要　　离散系统仿真在工业生产的工序安排中起到了相当重要的作用，如何就一些内部机制复杂的离散问题建立简单易行、可监测性强的数学模型一直是仿真技术的研究热点．离散事件系统现有三种仿真建模策略，即：事件调度法，活动扫描法和进程交互法．本文则采用了其中的活动扫描法对生产中的一个实际例子进行了处理．活动扫描法对于各事件之间相关性很强的系统有着很好的适用性．本文针对该类方法仿真程序难以实现的特点，特意附加了对该问题的实现程序．　　关键词:离散时间动态系统；仿真建模；活动扫描法　　１问题的提出　　在许多工厂生产过程中，由于设备的数量、产品加工的次序限制，往往不能简单地安排生产任务．我们设想，应用强大的数学软件配合简单易行的方法进行安排．　　设某重型机械厂产品都是单件性的，其中有一车间共有4种不同设备，现接受6件　　现在我们根据这一实际问题，寻求安排的方法．　　要求：1、每件产品必须按规定的工序加工，不得颠倒．　　2、每台设备在同一时间只能担任一项任务．３、在尽可能短的时间里，完成所接受的全部任务．为了节省电能，合理分配生产任务，厂方还要求：　　1、做出每件产品的每个工序开工、完工时间表．2、给出每台设备承担任务的时间表．　　2模型的准备　　模型的简化　　该问题要求在尽可能短的时间内完成所有产品的各个工序，其中每件产品的各个工序之间是有先后顺序的；各型号设备只有一台，且同一时间只能承担一个任务．在解决这个问题之前，我们可以先考虑一个类似的经简化的问题：现有编号为A，B，C，D，E，F，G的七个零件安排在同一台机床上加工．设各零件的加工时间依次为t1=14,t2=6,t3=24,t4=12,t5=6,t6=18,t7=12,．该机床一次只能加工一个零件，每个零件加工完毕即可运走投入下一工序．要求安排一个加工次序，使各零件的加工与等待的时间总和最小．　　显然,加工与等待时间的总和为　　T=　　∑(8-k)t　　K=1　　7　　ik　　其中tik=ti，k意味着第i个零件被安排在第k步进行加工．　　总和最小加工顺序是：　　B→E→D→G→A→F→C　　其中B和E，D和G的位置可对调，T＝288．　　推广：对于一台设备，n个耗时不同的操作，如果每次只能执行其中的一个，　　那么使得等待时间总和最少的方案为：按时间大小排序，先处理时间小的工序．在多台设备的情况中，对于每一台设备，如果在同一时间内有多个不同的任务可供选择，则我们先选择耗时较短的那一个任务，这样可使得总耗时最少．符号约定　　Si：第i件设备(i=1,2,4)　　Tjk：第j件产品的第k道工序的加工周期(j=1,26k=1,28)　　t：加工过程的某时刻(t＝1,2,3,4,…)　　3模型的建立及求解　　对于每时刻t，若Si处于开机状态，则在该时刻记录产品的号码，若处于关机状态，　　则标记off．这样既能记录各个设备的工作状态，也便于及时找到有空闲的设备并分配任务．道理如问题分析中的简单例子，假如S1现有Tmn和Tpq两个任务可选，且TmnTpq，那么选择Tmn将带来更多的等待时间，为了使得总的等待时间最短，我们在每次的选择中选出造成等待时间最小的进行加工．具体演算如下　　(II)搜索第1列，S1处于关机状态，在表一中知道S1可以接T21或T61，其中T61时间较短，所以在第S1＝1行，t＝1到t＋T61－1＝1列填上j＝6；S2、S3、S4行也如此操　　搜索第二列，其中S1处于关机状态，可知T61已经完成，所以6号产品可以进　　行第二个工序的加工．S1可执行的操作为T21，所以在第S1＝1行，t＝2到t＋T21－1＝5列填上j＝2．继续上面的循环直至所有的工序都完成．在语言环境下演算步骤如下　　设置时间表格TURN的初始状态(表二中各格填上OFF);设定t的初值为1;　　WHILE(工序未全部完成)扫描TURN:FORi=1TO4　　IF(MARK(i,t)=OFF)THEN　　扫描Si能执行的任务;IF(搜索成功)THEN　　设找到且此刻最短时间的任务所耗时间为Tjk，将Si行的第t到　　t+Tjk-1列的内容改为加工的产品的序号j;　　ELSE　　搜索Si+1(若i平　　8、确定企业计划总产量常用的方法有。　　A.技术测定法B.因素分析法C.盈亏平衡分析法D.积　　分法E.线性规划法　　9、编制厂级生产作业计划时，采用的计划单位有C。　　A．产品B．部件C．零件D．零件组E．在制品　　10、确定批量和