第11-12章 作业计划

1、第11章 制造业作业计划与控制一个排序的例子部装B（8）C(6)D（12）总装A(4)B（10）C(5)D(7)（a）装配顺序为ABCD，总装配时间为48小时部装C（6）B（8）总装C(5)B（10）D（7）（b）装配顺序为CBDA，总装配时间为45小时部装C（6）B（8）总装D（7）C(5)B(10)（c）装配顺序为DCAB，总装配时间为51小时A（15）A（15）A（15）A(4)A(4)D（12）D(12)有多少种不同的装配顺序？共有4！=24第一节 排序问题的基本概念编制作业计划要解决的问题排序的理论与方法是编制车间作业计划的基础。编制作业计划实质上是要将资源分配给不同的任务，按照既定

2、的优化目标，确定各种资源利用的时间问题。由于每台机器都可能被分配了多项任务，而这些任务受到加工路线的约束，就带来了零件在机器上加工的顺序问题。有关的名词术语排序(Sequencing)编制作业计划或日程安排(Scheduling)派工(Dispatching)控制(Controlling)赶工(Expediting) “控制/调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动比较常用的派工方式有标准派工、定期派工和临时派工在大量生产环境下使用标准派工，采用标准的计划和标准的作业指示图指挥生产；每一工序、每一岗位的工作都按照标准固定下来，不必经常分配任务

3、。定期派工适用于成批生产环境，根据作业计划每隔一段时间给工作地分配任务。临时派工在单件生产中使用最多，因为生产任务随机性较大，经常有临时性生产任务分派。同时，临时调整生产业需要采用临时派工。派工的工具主要有：加工路线单、工序工票、看板等。描述作业计划问题的名称术语来自加工制作行业。“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者”“零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件“加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束 ，用M1， M2，,Mm表

4、示“加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题5二、假设条件与符号说明为了便于说明，建立数学模型，对编制作业计划问题提出了一些假设条件：一个工件不能同时在几台不同的机器上面加工工件在加工过程中采取平行移动的方式不允许中断每道工序只在一台机器上面完成零件数,机器数和加工时间已知每台机器同时只能加工一个零件符号说明三. 排序问题的分类和表示法按机器的种类和数量： 单台机器排序问题和多台机器排序问题多台机器排序问题按加工路线的特征单件作业排序问题工件加工路线不同流水作业排序问题工件加工路线相同4参数表示法 n/m/A/Bn工件数;m机器数;A车间类型；P流水作业

5、排序时间;G一般单件作业排序时间；B为目标函数;第二节 流水作业排序问题流水车间(Flow shop):工件的加工路线都一致，典型的如流水线一、最长流程时间的计算 二、两台机器排序问题的最优算法 三、多台机器排序问题的启发式算法9Work Center #1Work Center #2Output一、最长流程时间的计算目标函数Fmax最短；n/m/P/ Fmax问题从第一个零件在第一台机器开始加工时算起，到最后一个零件在最后一台机器上完成时为止所经过的时间假设：所有工件的到达时间都为零 ri=0例11.1 按顺序S=(6,1,5,2,4,3) 加工求Fmax6/4/P/ Fmax问题序号为1的

6、工件在序号为1的机器上面的加工时间为4流水作业排序问题工件加工路线相同6个零件以相同的顺序经过4台机床每个零件在每台机床上面的加工时间可以不一样1234按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 Pi2 Pi3 Pi4 按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2Pi2 5Pi3 5Pi4 1按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4Pi2 5 4Pi3 5 5Pi4 1 4按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i

7、 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 4按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42 6 10 12 13 16按顺序S=(

8、6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42 6 10 12 13 1671213按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42 6 10 12 13 1671213按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi

9、2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42 6 10 12 13 1671213117+4=11按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42 6 10 12 13 1671213111712+5=17按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5 4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4

10、 3 2 3 42 6 10 12 13 1671213111721152225203032273538334246课堂练习已知加工时间矩阵：顺序S=(1,4,6,3,5,2)工件代号i 1 4 6 3 5 2Pi1 4 5 3 4 8 6Pi2 3 9 1 3 7 5Pi3 7 6 8 2 5 9Pi4 5 6 3 9 2 44 9 12 16 24 307 18 19 22 31 3614 24 32 34 39 4819 30 35 44 46 52二、 两台机器排序问题的最优算法约翰森法则如果Min(ai, bj) pim 则按pim不增的顺序排成一个序列Sb;3. 顺序（Sa,C,S

11、b）即为所求顺序。举例工件i 1 2 3 4Pi1 2 1 6 3Pi2 4 8 2 9Pi3 5 4 8 211 13 16 14CSa (2,1)Sb(4)所求顺序：（2,1,3,4）四、相同零件不同移动方式下加工周期的计算当n个零件相同，则无排序问题。但不同移动方式下的加工周期不同三种典型的移动方式顺序移动方式：一批零件全部加工完成后，整批移动到下道工序加工平行移动方式：单个零件加工完成后，立即移动到下道工序加工平行顺序移动方式：两者混合顺序移动方式 加工周期时间工序 1 2 3 4顺序移动方式优点：运输次数少、设备利用充分、管理简单缺点：加工周期长 设零件批量为n（件），工序数目为m，

12、一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2n. 则该批零件的加工周期为： 例114 已知n4，t110分钟，t25分钟，t315分钟，t410分钟，则T顺=4x(10+5+15+10)=160分钟。平行移动方式优点：加工周期短缺点：运输频繁、设备空闲时间多且零碎零件平行移动的加工周期 为： tL =最长单件工序时间 T平=(10+5+15+10)+(4-1)x1585分钟平行顺序移动方式 特点：既保持一批零件顺序加工，又尽可能使相邻工序加工时间平行进行。如图所示： 1 2 34时间 加工周期工序（4-1）*5=

13、15（4-1）*10=30平行顺序移动方式（续）平行顺序移动加工周期计算 T=4*(10+5+15+10)-(4-1)*(5+5+10)=100分钟-练习已知：n=4m=5t1=10 t2=4 t3=8 t4=12 t5=6求：T顺、T平、T平顺解：T顺= =4*(10+4+8+12+6)=160T平= T平顺=(10+4+8+12+6)+3*12=76=160-3*(4+4+8+6)=94第12章 服务业的作业计划本章内容第一节 服务运作的特点第二节 随机服务系统一、服务交付系统二、服务特征矩阵三、服务交付系统管理中的问题四、影响需求类型的策略五、处理非均匀需求的策略第一节 服务运作的特点一

14、、服务交付系统提问：服务业运作特色？P13-14生产率难以测定质量标准难以确定与顾客接触多，常因此效率低纯服务运作不能通过库存来调节服务交付系统（service delivery system）与生产系统类似对谁提供服务目标市场提供何种服务服务产品即成套服务（service package）在何处提供服务服务台如何提供服务如何保证服务质量二、 服务特征矩阵顾客化程度服务的复杂程度高低高低IIIIIIIV下列行业属于哪个矩阵？医院学校高级餐馆快餐公共汽车出租车顾客化程度服务的复杂程度高低高低IIIIIIIV无线电和电视电影动物园博物馆学校航空公司快餐洗车租车干洗零售公共汽车美容美发草坪维护房屋油

15、漆出租车餐馆搬家公司外科医生牙医汽车修理代理人器具修理包租飞机三、服务交付系统管理中的问题（1）顾客参与的影响顾客参与是必然趋势顾客参与影响服务运作实现标准化，从而影响服务效率。顾客参与的程度越深，对效率的影响越大。为使顾客感到舒适、方便和愉快，也会造成服务能力的浪费。对服务质量的感觉是主观的，纯服务是无形的。生产活动顾客参与程度高的系统顾客参与程度低的系统选址生产运作可能靠近供应商，便于运输或劳动力易获的地方1设施布置设施应该提高生产率产品设计顾客不在服务环境中，产品可规定较少的属性工艺设计顾客并不参与主要的加工过程编作业计划顾客主要关心完工时间生产计划晚交货和产均衡都是可能的工人的技能第一

16、线工人只需要技术技能质量控制质量标准一般是可测量的，固定的时间定额标准时间定额标准紧工资固定的产出允许计件工资能力计划通过库存调节，可使能力处于平均水平预测预测是长期的、产量导向的生产活动顾客参与程度高的系统顾客参与程度低的系统选址生产运作必须靠近顾客生产运作可能靠近供应商，便于运输或劳动力易获的地方1设施布置设施应该提高生产率产品设计顾客不在服务环境中，产品可规定较少的属性工艺设计顾客并不参与主要的加工过程编作业计划顾客主要关心完工时间生产计划晚交货和产均衡都是可能的工人的技能第一线工人只需要技术技能质量控制质量标准一般是可测量的，固定的时间定额标准时间定额标准紧工资固定的产出允许计件工资能

17、力计划通过库存调节，可使能力处于平均水平预测预测是长期的、产量导向的设施必须满足顾客的体力和精神需要环境和实体产品决定了服务的性质生产阶段对顾客有直接的影响顾客参与作业计划存货不可存储，均衡生产导致生意损失第一线的工人组成服务的主要部分，要求他们能很好地与公众交往质量标准在公众的眼中，易变化服务时间取决于一起顾客需求，时间定额标准松可变的产出要求计时工资为避免销售缺货，能力按尖峰考虑预测是短期的，时间导向的（2）减少顾客参与影响的办法通过服务标准化减少服务品种通过自动化减少同顾客的接触将部分操作与顾客分离设置一定量库存四、影响需求类型的策略固定时间表对于处于服务特征矩阵第III部分的服务业采用

18、使用预约系统对于处于服务特征矩阵第I和II部分的服务业采用推迟服务家用电器故障修理为低峰时的需求提供优惠电话夜间半价五、处理非均匀需求的策略转移需求可减少需求的不均匀性，但不能消除处理非均匀需求的策略改善人员班次安排利用半时工作人员（钟点工）由顾客选择不同的服务利用外单位设施雇佣多技能工人采用生产线方法第二节 随机服务系统研究排队现象有助于确定服务能力，控制队长，发挥发挥设施能力到达顾客 服务内容 服务机构病 人 诊断/手术 医生/手术台进港的货船 装货/卸货 码头泊位到港的飞机 降落 机场跑道电话拨号 通话 交换台故障机器 修理 修理技工修理技工 领取修配零件 仓库管理员上游河水 入库 水闸

19、管理员 （1）由于顾客到达和服务时间的随机性， 现实中的排队现象几乎不可避免；（2）排队过程，通常是一个随机过程， 排队论又称“随机服务系统理论”；排队系统顾客源排队结构顾客到来排队规则服务规则顾客离去服务机构。一、随机服务系统的构成排队规则顾客排队方式：等待制/即时制(损失制);排队系统容量：有限制/无限制; 排队队列数目: 单列/多列;是否中途退出: 允许/禁止;是否列间转移: 允许/禁止; (仅研究禁止退出和转移的情形)服务台(员)为顾客服务的顺序: a)先到先服务(FCFS); b)后到先服务(LCFS); c)随机服务; d)优先服务;服务结构单队单服务台单阶段的服务排队系统多队多服

20、务台单阶段的服务排队系统单队多服务台单阶段的服务排队系统单队单服务台多阶段的服务排队系统单队多服务台多阶段的服务排队系统二、最简单的随机服务系统模型分布服务阶段顾客源到达人数排队规则服务时间队列长度1单通道单一无限泊松FCFS指数无限2单通道单一无限泊松FCFS常数无限3多通道单一无限泊松FCFS指数无限4单通道单一有限泊松FCFS指数无限最简单的随机服务系统是单队单阶段，按先到先服务规则的等待制系统设到达率服从泊松分布，则单位随机到达x个顾客的概率为：式中，e为自然对数的底，e=2.71828; x=0,1,2,3,；设系统服务率服从负指数分布，其概率密度和分布函数分别为 则 ETs=1/ ; Var Ts=1/ 2 ; Ts=1/ (2) ETs=1/ ：每个顾客的平均(期望)服务时间； :单位时间服务的顾客数，平均(期望)服务率； 其它要用到的符号为：系统中没有顾客的概率系统中顾客数为n的概率系统中顾客的平均数队列中顾客的平均数顾客在系统中的平均停留时间顾客在队列中的平均停留时间例：某医院急诊室有一个外科医生全日工作。急诊病人的到达率服从泊松分布，外科医生的服务率服从