生产计划管理作业排程.pptVIP

生產計畫與管理 Production Planning and Managemen 生產畫典管聖 林則孟者 ③梨文化 林則孟  第七章作业排程 本章綱要 作业排程的基本概念 作业排程的特征与限制 感单机排程问题 行机台排程问题 流线型 排程问题 雪工型生产之排程问题 前推与后推排程问题 人员排程问题 结语  前言 系统安装设置( installation)专案 牛导体制造工厂 汽车组装生产线 汽车租赁保留( reservation)系统 医院中的护土排班问题  作业排程的基本概念 排程是一种资源分配的决策活动。作业排程 ( Operations Scheduling)为广父排程中的一种, 若在制造业中特别是指制造现场机台与工件间 的安排,以下简称排程。 在一般工厂内常见的排程问题中,处理步骤主 要可分为两部份。 决定各工作站的工作负荷( work loading) 决定工作之处理顺序( sequencing) 74  作业排程的基本概念1 1/2 负荷安排 捋各项工作分配至各工作站,它决定各工作站该负责 之工作,让管理者捋制合单安排至各工作站,同时秉 顾各工作站间目前的产能负荷情况以及生产线不衡问 题,但并未排定各工作站内的工作次序 工作的处理优先级 又称派工( Dispatching),透过派工法则来决定在线执 行顺序。排程可定夂成一种短期计划,此计划关系着 制造现场的制合单或拟作业之工作的作业顺序和时间 配置’此定夂说明排程是一序列的排序步骤。 7-5  作业排程的基本概念22 因此,所有工作的作业先后顺序、先天的技术 限制、各个作业的估计时间和各个作业所需之 资源产能等’都是构建细部排程时需要考虑的 因素。 76  作业排程的特征与限制 制造现场生产结构( Shop Structure) 评估准则( Performance criteria) 产品结构 Product Structure) 工作中心之产能( Work Center Capacities  单机( single machine)排程问题 足单机排程是最基本的排程问题,其定义为n件 独立工作以何顺序分派至一部机台上作业, 以使某一绩效评估指标最佳 以「n个工作的开始时间均为零 作业时间(包含了准备时间 (setup time),而 且不受排程顺序的不同而有所影响 作业时间()事先已知 旦机器有空马上处理下一等待的工作 上机的工作未处理完成前,不能中途停止  排程之基本评估指标2 总完工时间( Makespan):所有工作处理完成之完工时间。 M= ∑1 作业流程时间( Flowtime):工作在系统中停留之时间 F 三Ci,s 延误时间( Lateness:工作浣完工时间与交期之差异。 延迟时间( Tardiness):工作i完工时间超出交期的时间。 Ts=max 0, Cis-d 延迟作业数目( Number of tardy jobs): T  排程之基本评估指标22 吓均流程时间( Average flowtime):F=1∑F 不均延误时间( Average lateness):=∑ 均延迟时间( Average tardiness):,=∑T 最大延误时间( Maximum lateness):Lm=mx{L 最大延迟时间( Maximum tardiness):Tm=max,I