第11章作业计划与控制

《第11章作业计划与控制》由会员分享，可在线阅读，更多相关《第11章作业计划与控制（49页珍藏版）》请在文档大全上搜索。

1、第十一章第十一章 作业计划与控制作业计划与控制第第1 1节节 作业计划作业计划(Scheduling)(Scheduling) Ji-工件i，i=1,2,.n di-工件i的交货期 Pi-工件i的加工时间,pij-工件i在机器j上的加工时间,j=1,mmjijipP1mjijiwW1Wi-工件i在系统内的等待时间,wij-工件i在机器j前的等待时间,j=1,m Ci-工件i的完成时间,在工件都已到达的情况下, Ci= Pi+ Wi Fi-工件i的流程时间，在工件都已到达的情况下, Fi= Pi+ Wi Li-工件i的延误时间, Li= Ci- di , Li0 延误 Ti-工件i的延期量, T

2、i=max0, Li Ei-工件i提前完成的时间排序问题常用四个符号来描述:n/m/A/B其中,n-工件数；m-机器数；A-车间类型,F=流水型排序P=排列排序G=一般类型,即单件型排序B-目标函数第第3 3节节 单台机器的排序问题单台机器的排序问题 3.1 单台机器排序问题单台机器排序问题n个工件全部经由一台机器处理J1J2J3Jn机器到达系统工件的集合离开系统（机器）FnFiin_11为n个零件经由一台机器的平均流程时间。定义:FnFiin_11目标函数MIN: TTimaxmax定义:为最大延期量。目标函数minmaxT加工时间完成时间交货期延迟J411330J523320J111146

3、10J2294345031743143J3FnFiin_/.1135 52701加工时间完成时间交货期延迟J33131310J5233321J4134331J229634518J111746113平均延迟=33/5=6.6FnFiin_/.1235 54701Tmax=18生产过程任务排序例：8项任务、单台设备，资料如下：任务j1j2j3j4j5j6j7j8加工时间tj836127532交货期dj191293348403723任务j8j2j7j6j3j5j1j4加工时间tj233567812交货期dj231237409481934流程时间Fi2581319263446延期量Dj00001001

4、5131)、最小加工时间规则(SPT)按各任务加工时间的大小，从小大到排序。 本规则可得到最小平均流程时间，最小平均在制品占用量。但可能出现延期交货。 15max75. 481315101 .1984634261913852iDDF；平均流程时间：2) EDD规则 最早交货期规则任务j3j2j1j8j4j7j6j5加工时间tj638212357交货期dj912 192334374048流程时间Fi69171931343946延期量Dj00000000 按任务规定的交货期先后，从小到大排序。 可使交货延期量最小化，但平均流程时间相对较大，平均在制品数较大。13.25846393431191796

5、F 平均流程时间 最大交货延期量为零任务j3j2j1j8j4j7j6j5加工时间tj638212357交货期dj912192334374048流程时间Fi69171931343946延期量Dj00000000 3）、EDD-SPT综合规则： 按EDD规则排序所的方案的基础上，按SPT规则对其调整。任务j2j3j8j1j7j4j6j5加工时间tj362831257交货期dj129231937334048流程时间Fi39111922343946延期量Dj00000000 1、找出最大流程时间maxFi 2、找出满足条件：djmaxFi 的任务，当满足条件的任务只有一项时，该任务不调整，当满足条件的