生产计划与管理作业排程（49页PPT）.pptVIP

作业排程前言作业排程的基本概念作业排程的特征与限制单机排程问题平行机台排程问题流线型生产之排程问题零工型生产之排程问题前推与后推排程问题人员排程问题结语

前言半导体制造工厂汽车组装生产线汽车租赁保留(reservation)系统医院中的护士排班问题系统安装设置(installation)专案

作业排程的基本概念排程是一种资源分配的决策活动。作业排程(OperationsScheduling)为广义排程中的一种，若在制造业中特别是指制造现场机台与工件间的安排，以下简称排程。在一般工厂内常见的排程问题中，处理步骤主要可分为两部份。决定各工作站的工作负荷(workloading)决定工作之处理顺序(sequencing)

作业排程的基本概念1/2将各项工作分配至各工作站，它决定各工作站该负责之工作，让管理者将制令单安排至各工作站，同时兼顾各工作站间目前的产能负荷情况以及生产线平衡问题，但并未排定各工作站内的工作次序。又称派工(Dispatching)，透过派工法则来决定在线执行顺序。排程可定义成一种短期计划，此计划关系着制造现场的制令单或拟作业之工作的作业顺序和时间配置，此定义说明排程是一序列的排序步骤。负荷安排工作的处理优先级

作业排程的基本概念2/2因此，所有工作的作业先后顺序、先天的技术限制、各个作业的估计时间和各个作业所需之资源产能等，都是构建细部排程时需要考虑的因素。

作业排程的特征与限制制造现场生产结构(ShopStructure)评估准则(PerformanceCriteria)产品结构(ProductStructure)工作中心之产能(WorkCenterCapacities)

单机(singlemachine)排程问题?n个工作的开始时间均为零?作业时间(tj)包含了准备时间(setuptime)，而且不受排程顺序的不同而有所影响?作业时间(tj)事先已知?一旦机器有空马上处理下一等待的工作?上机的工作未处理完成前，不能中途停止假设?单机排程是最基本的排程问题，其定义为n件独立工作以何顺序分派至一部机台上作业，以使某一绩效评估指标最佳定义

排程之基本评估指标1/2作业流程时间(Flowtime)：工作在系统中停留之时间。延误时间(Lateness)：工作i完工时间与交期之差异。总完工时间(Makespan)：所有工作处理完成之完工时间。延迟时间(Tardiness)：工作i完工时间超出交期的时间。延迟作业数目(Numberoftardyjobs)：

排程之基本评估指标2/2平均流程时间(Averageflowtime)：平均延误时间(Averagelateness)：平均延迟时间(Averagetardiness)：最大延误时间(Maximumlateness)：最大延迟时间(Maximumtardiness)：

单机(singlemachine)排程问题n件独立工作以何顺序分派至一部机台上作业，以使某一绩效评估指标最佳。最小化平均流程时间。job作业时间越小者排越前面，亦可以使平均延误(迟)时间，平均等候时间最小化。最短作业时间法则(SPT)最小化平均加权流程时间。将作业时间除以权重，所得之值越小者排越前面。加权最短作业时间法则(WSPT)最大延误(迟)时间最小化。交期越早者排越前面，但是此法会有增加延迟工件数目和增加平均延迟时间的倾向。最早交期法則(EDD)最小化延迟工件数目。Hodgson法则

当n个作业要排至单一机台上时，利用SPT(ShortestProcessTime)法则排序可使得平均流程时间最小化，也就是。最短作业时间(SPT)法则—

最小化平均流程时间()

范例7.11/3给予一组工作集如表7.6，目标为最小化平均流程时间。表7.6工作作业时间表工作i作业时间t范例7.12/3依SPT派工法则排序，顺序为4-1-8-7-3-2-5-6。其流程时间计算和表7.7所示。表7.7流程时间计算表工作i流程时间ti4313+483+4+573+4+5+633+4+5+6+723+4+5+6+7+853+4+5+6+7+8+1063+4+5+6+7+8+10+12

范例7.13/3所以平均流程时间由上例及图7.3观察，工作流程时间的计算方式为 除了最小化平均流程时间以外，在单机排程问题中SPT法则亦可以最小化平均延误时间、最小化平均等候时间。4187325605101520253035404550

加权最短作业时间法则(WSPT)—

最小化加权平均流程时间当工作附有重要性之属性时，排程人员可给予个别之权重，权重值愈大表示重要性愈大。WSPT法则即是将作业时间除以权重，所得之值愈小者表