第12章作业排序组织分析.ppt

* 三、作业排序 1、排序的概念：为每台设备、每位员工具体确定每天的工作任务和工作顺序。 排序解决不同工件在同一设备和整个生产过程中的加工顺序以及设备、人员的分配问题 2、作业排序的目标： 1）满足交货期要求 2）缩短提前期 3）降低机器设备的准备时间和准备成本 4）降低在制品库存，加快流动资金周转 5）充分利用机器设备和劳动力 * 3、作业排序规则 1）SPT(shortest processing time):最短加工时间优先。优点：使平均流程时间最短，减少在制品占用。 2) edd(earliest due date): 优先选择完工期要求最早的工件加工。优点：使工件交或延期最小 3）FCFS（first come first served）:先到先服务。优点：公平 4）SCR(smallest critical ratio): 优先选择关键比例最小的工件。关键比例=（交货期-当前期）/余下加工时间。优点：交货延期最小 * 5）LWKR（least work remaining）：最少工作量规则。即优先选择余下加工时间最短的工件。可使工作量最小的工件尽快完成 6）MWKR规则：（most work remaining）即优先选择余下加工时间最长的工件。优点：使不同工作量工件的完工时间尽量接近。 * 4、制造业中的排序问题 1）n/1排序问题: n件工件在单台设备上的排序问题。 方法：前文的规则。 排序绩效评价指标： 工件流程时间：工件整个流程中花费的时间长度。包括运输、排队等待加工、设备故障修理等时间。总流程时间，平均流程时间。 工件延期交货天数： 时间跨度：完成一组工件的时间 平均库存天数： * 例题mm 某公司进行产品检验，假设下列产品为六批型号不同的产品，每批台数都为100台。其相关数据要求如下表： 产品型号 检验时间 预定交货期 A 3 7 B 8 15 C 4 4 D 9 16 E 5 15 F 12 18 * 按照SPT规则排序结果见下表： 平均流程时间：112/6=18。7 平均交货延期： 44/6=7.3 时间跨度:41 平均在制品库存=112*100/41=274（台） 检验顺序 检验时间 流程时间 预定交货期 延期交货天数 A 3 3 7 0 C 4 7 4 3 E 5 12 15 0 B 8 20 15 5 D 9 29 16 13 F 12 41 18 23 总和 41 112 44 * 请大家用EDD,FCFS规则排序，并比较结果 2）N/2排序问题 解决方法：约翰逊规则 适用条件： 排序的目标是使全部完工时间最小； 两台设备上加工顺序相同； 所有工件同时达到第一台设备等待加工； 每种工件在每台设备上的加工时间已知 * 算法步骤： 做出N个工件在两台设备上的加工时间矩阵： 在矩阵中找出最小元素 若最小元素在上行，则排最前列；在下行，则排最后。 从加工矩阵中画掉已排序的工件，对余下的重复以上步骤，直到所有工件都安排掉。 * 例题 假设有六个工件在机床x和y上加工，加工顺序是先x后y，试求方案使加工时间最少。 * 工件 x设备 y设备 A 4 6 B 9 2 C 3 8 D 7 4 E 11 9 F 8 5 * 结果：CAEFDB. * 3)n/m排序问题 CDS法 思路: 将n/m问题转化为m-1个n/2排序为题，然后取最优值，得到近似最优解。 基本步骤： a、求加工时间pi1,pim的排序问题，即只考虑第一台设备和最后一台设备，忽视中间的设备 * b、求pi1+pi2, pi,m-1+pim 的排序问题，忽视其他设备 C、以此类推，直到计算加工时间为 和 的排序问题，取以上m-1次排序结果中最好的结果，即为n/m问题的近似最优解。 * 四、作业人员配置：员工的需求量 员工的需求量： 劳动生产率= 生产的产品和服务的总量 员工人数 预计的劳动生产率 计划的生产的产品和服务的总量 员工的需求量= * 影响劳动生产率的主要因素 1、员工的工作绩效； 2、支持及辅助工作的技术、机械、工具和工作方法； 3、产品质量。 * 作业人员配置 1、将每周的人员需求计划转化为工作日计划 2、将工作日计划转化为个人周循环作业计划 * 服务型作业排序技术应用 运用自动作业排序软件的优势 * 银行后台工作日计划(Daily Staff Hours Required) Exhibit 10.10 17.9/8=2.2 * 银行的后台人员安排计划 Exhibit 10.11 银行后台部门人员计划 * 基于双休日下的人员安排方法 目标： 根据人员工作日计划的要求，寻求可以使