运营管理第十章优质PPT.ppt
- 文档编号:15437507
- 上传时间:2022-10-31
- 格式:PPT
- 页数:44
- 大小:1.56MB
运营管理第十章优质PPT.ppt
《运营管理第十章优质PPT.ppt》由会员分享,可在线阅读,更多相关《运营管理第十章优质PPT.ppt(44页珍藏版)》请在冰豆网上搜索。
充分利用机器设备和劳动力。
运营管理第二版季建华主编上海人民出版社510.1作业排序问题的概念作业排序问题的概念10.1.1作业排序问题的分类作业排序问题的分类根据行业的不同,排序问题可分为制造业的排序问题和服务业的排序问题。
根据排序的对象分,可分为劳动力(或服务者)排序和生产作业(或服务对象)排序。
对于多台设备的排序问题,又可根据加工路线分为单件作业(Jobshop)排序问题和流水作业(Flowshop)排序问题。
按工件或顾客到达工作地或服务台的具体情况,可分为静态排序问题和动态排序问题。
以上是一些基本的排序分类,除此之外,还有多种分类方式,例如根据加工时间及其它参数的特征,可分为确定型排序问题和随机排序问题;
根据排序的目标不同,也有不同的分类。
运营管理第二版季建华主编上海人民出版社610.1作业排序问题的概念作业排序问题的概念作业排序问题的分类示意图作业排序问题的分类示意图运营管理第二版季建华主编上海人民出版社710.1作业排序问题的概念作业排序问题的概念10.1.3作业排序的优先规则作业排序的优先规则最短加工时间规则SPT(shortestprocessingtime)或SOT(shortestoperationtime):
优先选择加工时间最短的工件。
最早到期规则EDD(earliestduedate):
优先选择完工期限最早的工件。
先到先服务规则FCFS(firstcomefirstserved):
优先选择最早进入排序集合的工件。
最小关键比例规则SCR(smallestcriticalratio):
优先选择关键比例最小的工件,其中,关键比例=(交货期-当前期)/余下的加工时间。
最少工作量规则LWKR(Leastworkremaining):
优先选择余下加工时间最短的工件。
最多工作量规则MWKR(mostworkremaining):
优先选择余下加工时间最长的工件。
运营管理第二版季建华主编上海人民出版社810.2制造业中的制造业中的n/m排序问题排序问题许多项工件要在一个或几个工作地进行加工,每许多项工件要在一个或几个工作地进行加工,每一个工作地都安置有不同的机器设备和工人,每一个工作地都安置有不同的机器设备和工人,每个工件的加工路线都一致。
一般来说,对于作业个工件的加工路线都一致。
一般来说,对于作业排序问题,工件在不同机器上的加工顺序不一定排序问题,工件在不同机器上的加工顺序不一定完全一致,但本节只讨论所有工件在各个工作地完全一致,但本节只讨论所有工件在各个工作地的加工顺序都相同的情况。
为了便于说明,我们的加工顺序都相同的情况。
为了便于说明,我们将将n种工件在种工件在m台设备上加工的排序问题表示为台设备上加工的排序问题表示为n/m。
运营管理第二版季建华主编上海人民出版社910.2制造业中的制造业中的n/m排序问题排序问题10.2.1n/1排序问题排序问题n/1排序问题即指n种工件在单台设备上加工的排序问题。
在评价作业排序方案时,工件流程时间、工件延期交货天数、时间跨度和平均工件库存数是几个主要的绩效评价指标。
运营管理第二版季建华主编上海人民出版社1010.2制造业中的制造业中的n/m排序问题排序问题作业排序的作业排序的SPT、EDD、FCFS、SCR等优先规则在这几个指标存等优先规则在这几个指标存在着比较大的差异。
例如,某加工车间要为在着比较大的差异。
例如,某加工车间要为2003年年9月份加工的月份加工的6批批产品进行作业排序,每批的件数相同,都是产品进行作业排序,每批的件数相同,都是1000件,公司对各种产件,公司对各种产品的加工时间都设定了工时定额,销售部门提出了各种产品的预定品的加工时间都设定了工时定额,销售部门提出了各种产品的预定交货期。
交货期。
运营管理第二版季建华主编上海人民出版社1110.2制造业中的制造业中的n/m排序问题排序问题方案方案1:
遵循:
遵循FCFS规则排序。
规则排序。
FCFS的排序顺序是按照待加工的产的排序顺序是按照待加工的产品从上一道工序转到该加工工序的先后顺序来确定的,即如表品从上一道工序转到该加工工序的先后顺序来确定的,即如表11-3所示,所示,BY050GL310GM270BY471LN002LY120总流程时间总流程时间=158天天平均流程时间平均流程时间=总流程时间总流程时间/型号数型号数=158/6=26.3天天平均延期交货天数平均延期交货天数=延期交货总天数延期交货总天数/型号数型号数=53/6=8.83天天时间跨度时间跨度=40天天平均在制品库存数平均在制品库存数=总流程时间总流程时间/时间跨度时间跨度批量批量=158/401000=3950件件运营管理第二版季建华主编上海人民出版社1210.2制造业中的制造业中的n/m排序问题排序问题方案方案2:
采用:
采用SPT规则。
规则。
SPT优先规则为优先选择加工时间最短的产优先规则为优先选择加工时间最短的产品。
根据品。
根据SPT规则,这六批不同的产品在该加工工序的顺序为规则,这六批不同的产品在该加工工序的顺序为LN002LY120BY471GL310GM270BY050总流程时间总流程时间=120天天平均流程时间平均流程时间=120/6=20天天平均延期交货天数平均延期交货天数=38/6=6.3天天时间跨度时间跨度=40天天平均在制品库存数平均在制品库存数=120/401000=3000件件运营管理第二版季建华主编上海人民出版社1310.2制造业中的制造业中的n/m排序问题排序问题方案方案3:
采用EDD规则。
EDD规则将最早预定交货期限作为优先选规则将最早预定交货期限作为优先选择标准。
根据择标准。
根据EDD规则,这六批产品的加工顺序为规则,这六批产品的加工顺序为CAEBDF总流程时间总流程时间=144天天平均流程时间平均流程时间=144/6=24天天平均延期交货天数平均延期交货天数=37/6=6.17天天时间跨度时间跨度=40天天平均在制品库存数平均在制品库存数=144/401000=3600台台运营管理第二版季建华主编上海人民出版社1410.2制造业中的制造业中的n/m排序问题排序问题方案方案4:
采用SCR规则。
关键比例规则。
关键比例=(预期交货期(预期交货期当前日期)当前日期)/检验检验时间,根据时间,根据SCR规则,这六批产品的加工顺序为规则,这六批产品的加工顺序为GM270GL310BY050BY471LY120LN002总流程时间总流程时间=155天天平均流程时间平均流程时间=155/6=25.8天天平均延期交货天数平均延期交货天数=47/6=7.83天天时间跨度时间跨度=40天天平均在制品库存数平均在制品库存数=155/401000=3875台台运营管理第二版季建华主编上海人民出版社1510.2制造业中的制造业中的n/m排序问题排序问题将以上四种规则的排序结果汇总,得以下表格将以上四种规则的排序结果汇总,得以下表格从以上例子可知,从以上例子可知,FCFS和和SCR两种规则的效率较低,既导致较高的平均流程时间,两种规则的效率较低,既导致较高的平均流程时间,有造成较多的在制品库存。
一般而言,有造成较多的在制品库存。
一般而言,SPT和和EDD是两种较优的排序规则,是企业是两种较优的排序规则,是企业排序时常用的优先规则。
排序时常用的优先规则。
SPT规则可使工件的平均流程时间最短,从而减少在制品规则可使工件的平均流程时间最短,从而减少在制品的库存数量,从而减少企业的资金占用,降低成本。
的库存数量,从而减少企业的资金占用,降低成本。
EDD规则可使工件延期交付时规则可使工件延期交付时间较小,能够导致较高的客户满意水平。
间较小,能够导致较高的客户满意水平。
运营管理第二版季建华主编上海人民出版社1610.2制造业中的制造业中的n/m排序问题排序问题10.2.2n/2排序问题排序问题n/2排序问题是指n种工件在2台机器设备(工作地)上进行加工的排序问题。
假设有n个工件的加工要经过两台设备,并且所有工件的加工路线都相同。
在这种情况下,全部完工时间是一个关键的评价标准,排序的目标是使全部完工时间最短。
对n/2的排序问题,S.M.Johnson于1954年提出了一个有效算法运营管理第二版季建华主编上海人民出版社1710.2制造业中的制造业中的n/m排序问题排序问题Johnson算法的适用条件算法的适用条件排序的目标函数是使全部完工时间最小工件在两台设备上的加工顺序完全相同所有工作同时到达第一台设备等待加工每种工件在每台设备上的加工时间均已知运营管理第二版季建华主编上海人民出版社1810.2制造业中的制造业中的n/m排序问题排序问题Johnson算法的思路算法的思路尽量减少第二台设备上的等待加工的时间,因此,把第二台设备上加工时间长的工件先加工,在第二台设备上加工时间短的工件后加工。
运营管理第二版季建华主编上海人民出版社1910.2制造业中的制造业中的n/m排序问题排序问题Johnson算法的步骤算法的步骤先作n个工件在两台设备上的加工时间的工时矩阵。
在工时矩阵M中找出最小元素aij,若最小元素不止一个,可任选其一。
如果最小元素aij在上行,即最短的加工时间出现在第一台设备上,则对应的工件应排在最前位置;
如果最小元素aij在下行,即最短的加工时间出现在第二台设备上,则对应的工件排在最后位置。
从加工时间矩阵中划去已排序的工件,然后对余下的工件重复步骤
(2)和步骤(3),直到全部工件都被安排完。
1234567891011121314151617181920212223242526272812345678910111213141516171819202122232425262728293031323334353637382,5,6,1,4,33,4,1,6,5,2运营管理第二版季建华主编上海人民出版社2210.2制造业中的制造业中的n/m排序问题排序问题10.2.3n/m排序问题排序问题为了解决生产实际中的排序问题,人们提出了各种启发式算法。
启发式算法以较少的计算量得到较为满意的解。
CDS法Palmer法是两种常用的求解n/m排序问题的启发式算法。
运营管理第二版季建华主编上海人民出版社2310.2制造业中的制造业中的n/m排序问题排序问题CDS法法CDS法实际上是Johnson规则在n/m排序问题中的应用,是将n/m问题转换成(m-1)个n/2排序问题,然后取其中最优值,从而得到n/m排序问题的较为满意的解。
假设Pik为第i种工件在第k台设备上的加工时间,CDS法的基本思想是为加工时间和,用Johnson规则求从l=1到l=m-1的共(m-1)次n/2排序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运营 管理 第十