第11-12章 作业计划

1、第11章 制造业作业计划与控制2一个排序的例子cba/部装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第一节 排序问题的基本概念v编制作业计划要解决的问题 排序的理论与方法是编制车间作业计划的基础。 编制作业计划实质上是要将资源分配给不同

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

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

4、上的约束，用M1，M2，,Mm表示“加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题5二、假设条件与符号说明为了便于说明，建立数学模型，对编制作业计划问题提出了一些假设条件：v一个工件不能同时在几台不同的机器上面加工v工件在加工过程中采取平行移动的方式v不允许中断v每道工序只在一台机器上面完成v零件数,机器数和加工时间已知v每台机器同时只能加工一个零件6符号说明,1,2,;12ijijiJi inMjjJMJijiij为零件，为机器 ， ，m；p 为 在上的加工时间的总加工时间为P =p7三. 排序问题的分类和表示法v按机器的种类和数量：单台机器排序问题和多台机

5、器排序问题v多台机器排序问题按加工路线的特征 单件作业排序问题工件加工路线不同 流水作业排序问题工件加工路线相同v4参数表示法n/m/A/B n工件数; m机器数; A车间类型；P流水作业排序时间;G一般单件作业排序时间； B为目标函数;89第二节 流水作业排序问题v流水车间(Flowshop):工件的加工路线都一致，典型的如流水线一、最长流程时间的计算 二、两台机器排序问题的最优算法 三、多台机器排序问题的启发式算法9Work Center #1Work Center #2Output一、最长流程时间的计算v目标函数Fmax最短；n/m/P/Fmax问题v从第一个零件在第一台机器开始加工时算

6、起，到最后一个零件在最后一台机器上完成时为止所经过的时间v假设：所有工件的到达时间都为零ri=010例11.1 按顺序S=(6,1,5,2,4,3) 加工求Fmax116/4/P/Fmax问题序号为1的工件在序号为1的机器上面的加工时间为412流水作业排序问题工件加工路线相同6个零件以相同的顺序经过4台机床每个零件在每台机床上面的加工时间可以不一样123413按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 Pi2 Pi3 Pi4 14按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2Pi2 5Pi3 5

7、Pi4 115按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4Pi2 5 4Pi3 5 5Pi4 1 416按顺序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 417按顺序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 4218按顺序S=(6,1

8、,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 1619按顺序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 167121320按顺序S=(6,1,5,2,4,3)列出加工时间矩阵工件代号i 6 1 5 2 4 3Pi1 2 4 4 2 1 3Pi2 5

9、4 4 5 7 6Pi3 5 5 5 8 5 7Pi4 1 4 3 2 3 42 6 10 12 13 167121321按顺序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 1671213117+4=1122按顺序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、 10 12 13 1671213111712+5=1723按顺序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 1671213111721152225203032273538334246课堂练习v已知加工时间矩阵：24顺序S=(1,4,6,3,5,2)25工件代号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 1

11、2 16 24 307 18 19 22 31 3614 24 32 34 39 4819 30 35 44 46 52二、 两台机器排序问题的最优算法v约翰森法则 如果Min(ai,bj)pim则按pim不增的顺序排成一个序列Sb; 3.顺序（Sa,C,Sb）即为所求顺序。36举例37工件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）四、相同零件不同移动方式下加工周期的计算v当n个零件相同，则无排序问题。但不同移动方式下的加工周期不同v三种典型的移动方式 顺序移动方式：一批零件

12、全部加工完成后，整批移动到下道工序加工 平行移动方式：单个零件加工完成后，立即移动到下道工序加工 平行顺序移动方式：两者混合38顺序移动方式39加工周期时间工序 1 2 3 4顺序移动方式顺序移动方式优点：运输次数少、设备利用充分、管理简单缺点：加工周期长40设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2n. 则该批零件的加工周期为：it121.mimiTntntntnt 例114 已知n4，t110分钟，t25分钟，t315分钟，t410分钟，则T顺=4x(10+5+15+10

13、)=160分钟。平行移动方式41优点：加工周期短缺点：运输频繁、设备空闲时间多且零碎零件平行移动的加工周期 为：T平LmiimLtnttntttT121) 1(平42 tL =最长单件工序时间 T平=(10+5+15+10)+(4-1)x1585分钟平行顺序移动方式特点：既保持一批零件顺序加工，又尽可能使相邻工序加工时间平行进行。如图所示：43 1 2 34时间 加工周期工序（4-1）*5=15（4-1）*10=30平行顺序移动方式（续）平行顺序移动加工周期计算T=4*(10+5+15+10)-(4-1)*(5+5+10)=100分钟-v 练习v 已知：v n=4v m=5v t1=10t2=

14、4t3=8t4=12t5=6v 求：T顺、T平、T平顺v解：vT顺=4*(10+4+8+12+6)=160vT平=vT平顺=45=(10+4+8+12+6)+3*12=76=160-3*(4+4+8+6)=94第12章 服务业的作业计划本章内容第一节 服务运作的特点第二节 随机服务系统47一、服务交付系统二、服务特征矩阵三、服务交付系统管理中的问题四、影响需求类型的策略五、处理非均匀需求的策略第一节 服务运作的特点一、服务交付系统提问：服务业运作特色？P13-14v生产率难以测定v质量标准难以确定v与顾客接触多，常因此效率低v纯服务运作不能通过库存来调节48v服务交付系统（servicedel

15、iverysystem） 与生产系统类似 对谁提供服务目标市场 提供何种服务服务产品即成套服务（servicepackage） 在何处提供服务服务台 如何提供服务 如何保证服务质量49二、服务特征矩阵50顾客化程度服务的复杂程度高低高低IIIIIIIV下列行业属于哪个矩阵？医院学校高级餐馆快餐公共汽车出租车51顾客化程度服务的复杂程度高低高低IIIIIIIV无线电和电视电影动物园博物馆学校航空公司快餐洗车租车干洗零售公共汽车美容美发草坪维护房屋油漆出租车餐馆搬家公司外科医生牙医汽车修理代理人器具修理包租飞机三、服务交付系统管理中的问题（1）顾客参与的影响v顾客参与是必然趋势v顾客参与影响服务运

16、作实现标准化，从而影响服务效率。v顾客参与的程度越深，对效率的影响越大。v为使顾客感到舒适、方便和愉快，也会造成服务能力的浪费。v对服务质量的感觉是主观的，纯服务是无形的。5253生产活动顾客参与程度高的系统顾客参与程度低的系统选址生产运作可能靠近供应商，便于运输或劳动力易获的地方1设施布置设施应该提高生产率产品设计顾客不在服务环境中，产品可规定较少的属性工艺设计顾客并不参与主要的加工过程编作业计划顾客主要关心完工时间生产计划晚交货和产均衡都是可能的工人的技能第一线工人只需要技术技能质量控制质量标准一般是可测量的，固定的时间定额标准时间定额标准紧工资固定的产出允许计件工资能力计划通过库存调节，

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

18、质生产阶段对顾客有直接的影响顾客参与作业计划存货不可存储，均衡生产导致生意损失第一线的工人组成服务的主要部分，要求他们能很好地与公众交往质量标准在公众的眼中，易变化服务时间取决于一起顾客需求，时间定额标准松可变的产出要求计时工资为避免销售缺货，能力按尖峰考虑预测是短期的，时间导向的（2）减少顾客参与影响的办法 通过服务标准化减少服务品种 通过自动化减少同顾客的接触 将部分操作与顾客分离 设置一定量库存55四、影响需求类型的策略v固定时间表 对于处于服务特征矩阵第III部分的服务业采用v使用预约系统 对于处于服务特征矩阵第I和II部分的服务业采用v推迟服务 家用电器故障修理v为低峰时的需求提供优

19、惠 电话夜间半价56五、处理非均匀需求的策略v转移需求可减少需求的不均匀性，但不能消除v处理非均匀需求的策略 改善人员班次安排 利用半时工作人员（钟点工） 由顾客选择不同的服务 利用外单位设施 雇佣多技能工人 采用生产线方法5758第二节随机服务系统v研究排队现象有助于确定服务能力，控制队长，发挥发挥设施能力到达顾客服务内容服务机构病人诊断/手术医生/手术台进港的货船装货/卸货码头泊位到港的飞机降落机场跑道电话拨号通话交换台故障机器修理修理技工修理技工领取修配零件仓库管理员上游河水入库水闸管理员59（1）由于顾客到达和服务时间的随机性，现实中的排队现象几乎不可避免；（2）排队过程，通常是一个随

20、机过程，排队论又称“随机服务系统理论”；60排队系统顾客源排队结构顾客到来排队规则服务规则顾客离去服务机构。一、随机服务系统的构成排队规则61顾客排队方式：等待制/即时制(损失制);排队系统容量：有限制/无限制;排队队列数目:单列/多列;是否中途退出:允许/禁止;是否列间转移:允许/禁止;(仅研究禁止退出和转移的情形)服务台(员)为顾客服务的顺序:a)先到先服务(FCFS);b)后到先服务(LCFS);c)随机服务;d)优先服务;服务结构服务结构62单队单服务台单阶段的服务排队系统多队多服务台单阶段的服务排队系统单队多服务台单阶段的服务排队系统单队单服务台多阶段的服务排队系统单队多服务台多阶段

21、的服务排队系统二、最简单的随机服务系统63模模型型分布分布服务服务阶段阶段顾客顾客源源到达到达人数人数排队排队规则规则服务服务时间时间队列队列长度长度1单通道单通道单一单一无限无限泊松泊松FCFS指数指数无限无限2单通道单通道单一单一无限无限泊松泊松FCFS常数常数无限无限3多通道多通道单一单一无限无限泊松泊松FCFS指数指数无限无限4单通道单通道单一单一有限有限泊松泊松FCFS指数指数无限无限v最简单的随机服务系统是单队单阶段，按先到先服务规则的等待制系统64v设到达率服从泊松分布，则单位随机到达x个顾客的概率为：65!)(xxpex式中，e为自然对数的底，e=2.71828;为平均到达率。

22、 x=0,1,2,3,；设系统服务率服从负指数分布，其概率密度和分布函数分别为 则 ETs=1/ ; Var Ts=1/ 2 ; Ts=1/ (2) ETs=1/ ：每个顾客的平均(期望)服务时间； :单位时间服务的顾客数，平均(期望)服务率；,00,0( )tsetTtft1,00,0( )tsetTtFt 66停留时间。为顾客在队列中的平均停留时间；为顾客在系统中的平均；为队列中顾客的平均数；为系统中顾客的平均数的概率；为系统中顾客数为，为利用率因子；为平均服务率，WWLLPqsqsnn/;其它要用到的符号为：v系统中没有顾客的概率v系统中顾客数为n的概率v系统中顾客的平均数v队列中顾客的平均数v顾客在系统中的平均停留时间v顾客在队列中的平均停留时间67)(/2LLsq1LWss)(1WWsq/10PPPnn0/v例：某医院急诊室有一个外科医生全日工作。急诊病人的到达率服从泊松分布，外科医生的服务率服从负指数分布。问： (1)该外科医生平均有多少时间在救护病人？ (2)急诊病人平均等多久才能得到治疗？68小时人小时，人/3/4 . 2解解%803/4 . 2/已