生产制作计划与管理——作业排程.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * MRP II (p.115) 每个项目的名词定义： 绩效管制报告：可协助管理者衡量计划因实施后的差异，包括交货延误与存货短缺，并可用于评估成本绩效的信息。 * * * * * 7-* Hodgson法则：求NT最小，即最小化延迟工件数目 以EDD法则将所有工作排序为集合，并计算E集合中所有工作的完工时间。假使结果出现没有或者只有一个延迟工作，则停止，此时已达 为最小最佳解。否则进入第二步骤。 Step1 在集合中从头至尾找出第一个延迟作业，假设为k Step2 检视前个工作(包含第个)，将最长作业时间之工作 移至另一集合中(开始为空集合)，其中。 Step3 重新计算集合中所有工作的完工时间。若集合中没有延迟作业，则停止，集合的延迟个数即为最小解。否则回到步骤2。 Step4 7-* 平行机台(parallel machine)排程问题1/2 传统平行机台排程问题就是将n个工作如何安排至m部平行机台的问题。 7-* 平行机台(parallel machine)排程问题2/2 一般平行机台主要可分为二种： Unrelated parallel machine(无关联平行机台)： ?各机台的加工速度皆不同，且以同一机台来说， 不同的工件也会有不同的加工速度。 Identical parallel machine(等效平行机台)： ?所有的机台对于某一个工件的加工速度均相同。 7-* 最小化平均流程时间 范例7.6 Step1:SPT法则: {6,10,3,7,9,1,8,2,5,4} Step2:依序将工作指派至最早闲置之机台 工作i 1 2 3 4 5 6 7 8 9 10 作业时间ti 5 6 3 8 7 2 3 5 4 2 7-* 降低总完工时间 范例7.7 Step1:LPT法则: {4,5,2,1,8,9,3,7,6,10} Step2:依序将工作指派至最早闲置之机台 Step3:依SPT法则排序机台上工作 工作i 1 2 3 4 5 6 7 8 9 10 作业时间ti 5 6 3 8 7 2 3 5 4 2 7-* 降低最大延迟时间 Step1:EDD法则: {6,10,1,7,2,8,5,4,3,9} Step2:依序将工作指派至最早闲置之机台 作业时间 交期 工作i 1 5 8 2 6 9 3 3 14 4 8 12 5 7 11 6 2 5 7 3 8 8 5 10 9 4 15 10 2 7 7-* 降低延迟工件数目 在探讨单机排程时，我们发现Hodgson方法可使延迟件数最小，现在依此方法应用到平行机台排程上。 利用方法7.5.3指派所有工作。 步骤1 针对每部机台，找出第一个延迟工作，假设发现在机台j的第i个顺位。 步骤2 检查并找出在机台j前i个顺位中作业时间最长者，将它移至机台j的最后顺位，修正更改后工作的完成时间并重复步骤2。 步骤3 7-* 流线型生产之排程问题1/3 如何决定n件工作进入系统的处理顺序： m部序列机台(m-1机台排在m机台前)，每件工作都必须依序通过此m部机台，当某工作在一机台之作业完成后，便依序到下一机台等待处理。 7-* 流线型生产之排程问题2/3 琼森法则(Johnson’s rule)－两部序列机台最小化总完工时间。 找出所有工作在两部机台上之作业时间ti,1和ti,2两者中最小者。 Step1 假使选出的最小时间在机台1(ti,1)，则将所对应的工作排在顺序最早的下一可排空位，继续步骤3。假使选出的最小时间在机台2(ti,2)，则将所对应的工作排在顺序最后的下一可排空位，继续步骤3。 Step2 将已指派之工作删除，回至步骤1，直到所有工作排完为止。 Step3 7-* 流线型生产之排程问题3/3 两部序列机台最小化总完工时间：Johnson’s rule 结果: { , , , , } 1 4 2 5 3 7-* 流线型生产之排程问题范例─7.101/3 工作i 机台1之作业时间 机台2之作业时间 1 3 5 2 6 2 3 2 8 4 7 6 5 6 6 6 5 9 7 5 4 8 3 2 9 6 8 10 10 4 7-* 流线型生产之排程问题范例─7.102/3 工作i 机台1之作业时间 机台2之作业时间 1 3 5 2 6 2 3 2 8 4 7 6 5 6 6 6 5 9 7 5 4 8 3 2 9 6 8 10 10 4 7-* 流线型生产之排程问题范例─7.101/3 最后之顺序为3-1-6-9