文档介绍：第七章作业排程
前言
作业排程的基本概念
作业排程的特征与限制
单机排程问题
平行机台排程问题
流线型生产之排程问题
零工型生产之排程问题
前推与后推排程问题
人员排程问题
结语
7-3
前言
半导体制造工厂
汽车组装生产线
汽车租赁保留(reservation)系统
医院中的护士排班问题
系统安装设置(installation)专案
7-4
作业排程的基本概念
排程是一种资源分配的决策活动。作业排程(Operations Scheduling)为广义排程中的一种,若在制造业中特别是指制造现场机台与工件间的安排,以下简称排程。
在一般工厂内常见的排程问题中,处理步骤主要可分为两部份。
决定各工作站的工作负荷(work loading)
决定工作之处理顺序(sequencing)
7-5
作业排程的基本概念1/2
将各项工作分配至各工作站,它决定各工作站该负责之工作,让管理者将制令单安排至各工作站,同时兼顾各工作站间目前的产能负荷情况以及生产线平衡问题,但并未排定各工作站内的工作次序。
又称派工(Dispatching),透过派工法则来决定在线执行顺序。排程可定义成一种短期计划,此计划关系着制造现场的制令单或拟作业之工作的作业顺序和时间配置,此定义说明排程是一序列的排序步骤。
负荷安排
工作的处理优先级
7-6
作业排程的基本概念2/2
因此,所有工作的作业先后顺序、先天的技术限制、各个作业的估计时间和各个作业所需之资源产能等,都是构建细部排程时需要考虑的因素。
7-7
作业排程的特征与限制
制造现场生产结构(Shop Structure)
评估准则(Performance Criteria)
产品结构(Product Structure)
工作中心之产能(Work Center Capacities)
7-8
单机(single machine)排程问题
․ n个工作的开始时间均为零
․作业时间(tj)包含了准备时间(setup time),而
且不受排程顺序的不同而有所影响
․作业时间(tj)事先已知
․一旦机器有空马上处理下一等待的工作
․上机的工作未处理完成前,不能中途停止
假设
․单机排程是最基本的排程问题,其定义为n件
独立工作以何顺序分派至一部机台上作业,
以使某一绩效评估指标最佳
定义
7-9
排程之基本评估指标1/2
作业流程时间(Flowtime):工作在系统中停留之时间。
延误时间(Lateness):工作i完工时间与交期之差异。
总完工时间(Makespan):所有工作处理完成之完工时间。
延迟时间(Tardiness):工作i完工时间超出交期的时间。
延迟作业数目(Number of tardy jobs):
7-10
排程之基本评估指标2/2
平均流程时间(Average flowtime):
平均延误时间(Average lateness):
平均延迟时间(Average tardiness):
最大延误时间(Maximum lateness):
最大延迟时间(Maximum tardiness):