第12章 作业排序.pptVIP

第12章 作业排序 12.1 作业排序的基本概念 12.2 制造业中的生产作业排序 12.3 服务业中的服务作业排序 开篇案例 病人安排 12.1 作业排序的基本概念 12.1.1 作业排序问题的分类 在制造业和服务业中，两种基本形式的作业排序是： 1）劳动力排序，主要是确定人员何时工作。 2）生产作业排序，主要是将不同的工件安排在不同的设备上，或安排不同的人员做不同的工作。 12.1 作业排序的基本概念 在生产作业排序中，可进一步按设备、工件和目标的特征分类 按照设备的数量分为单台设备排序问题与多台设备排序问题。 按工件到达车间的情况不同，可分成静态排序与动态排序问题。 按照排序目标函数的性质不同，又可以分为单目标排序问题和多目标排序问题。 12.1 作业排序的基本概念 12.1.2 影响生产作业排序的因素 1．生产任务的到达方式 2．车间中的设备种类和数量 3．车间中的人员数量 4．生产任务在车间的流动模式 5．作业计划的评价标准 12.1 作业排序的基本概念 12.1.3 作业排序的基本分析 考虑M个任务Ji（i=1,2,…,M），在N台设备Mk（k=1,2,…,N）上的作业排序问题。作业排序问题的一般假设如下：一台设备不得同时加工两个或两个以上的任务；一个任务不能同时在几台设备上加工；每个任务必须按照工艺顺序进行加工。 进行排序时，所需的有关生产信息为：任务Ji在第j个工序Oij(j=1,2,…,Ni,i＝1,2,…,M)在相应的设备Mij(i,j=1,2,…,N)上所需要的加工时间为tij，Ji的可能开始时刻为ri和应完工的交货期为di。 12.1 作业排序的基本概念 12.1.4 作业排序的优先调度规则 （1）FCFS规则 （2）SPT规则 （3）EDD规则 （4）SST规则 （5）MWKR规则 （6）SCR规则 （7）LWKR规则 （8）MOPNR规则 （9）RANDOM规则 12.2 制造业中的生产作业排序 12.2.1 作业计划编制的工作基础——期量标准 编制车间作业计划需要一定的基础数据，这些基础数据就是所谓作业期量标准。 期，就是时间标准； 量，就是相关的生产数量标准。 12.2 制造业中的生产作业排序 以下讨论生产周期、批量、在制品定额几个期量标准的确定方法。 1．生产周期 生产周期是从原料投人生产到产品完成的时间间隔。加工装配型企业的产品生产周期由零件的生产周期构成，因此要先确定零件工序生产周期、多工序零件加工生产周期，最后确定产品装配生产周期。 12.2 制造业中的生产作业排序 （1）单工序零件生产周期。单工序零件生产周期可以表达为： 式中Ti—工序i的零件生产周期（分钟）； Q—零件批量（件）； ti—工序i单件零件的加工时间（分钟／件）； S—工序i同时工作的工作地数； k—定额完成系数； tre—准备与结束生产的时间（分钟）。 12.2 制造业中的生产作业排序 （2）零件生产周期 式中Tj—零件的生产周期； —工序平行系数（考虑零件在工序间的移动方式， ，当 ＝1为顺序移动）； Tz —工序自然过程时间（如钢铁企业中工件冷却过程时间）； Ttp—工序间的运输与等待时间。 12.2 制造业中的生产作业排序 (3)产品生产周期 产品是由多个零件装配而成，此时产品的生产周期就是从零件投人到产品装配完成的所有过程的时间。 12.2 制造业中的生产作业排序 2.生产批量 （1)最小生产批量。 式中 tad—转批换产时间； —设备调整时间损失系数； t —零件单件加工时间。 12.2 制造业中的生产作业排序 (2)经济生产批量。 对上式求导数，得： 式中A—换产设备调整的费用； N－生产总需求量； c—单位零件的生产成本； i—零件存储费用率（％）。 12.2 制造业中的生产作业排序 3.在制品定额 （1）工艺在制品 （2）运输在制品 （3）工序间流动占用在制品 （4）保险在制品 12.2 制造业中的生产作业排序 12.2.2 作业排序理论 1.单台设备上的作业排序方法 以下列出常用的几种排序规则： 最短加工时间优先规则（SPT) 最短交货期优先规则（EDD） 先到先加工规则（FCFS） 最小松动时间优先规则（STR） 临界比率最小优先规则 综合规则 后到先加工规则 随机规则 12.2 制造业中的生产作业排序 2. 流水生产线作业排序方法 （1）flow-shop排序问题的描述 （2）多工件两台设备排序问题的算法 （3）多工件多设备排序问题的启发算法 12.3 服务业中的服务作业排序 13.3