生产与运作管理的计算题.docx
- 文档编号:13085775
- 上传时间:2023-04-22
- 格式:DOCX
- 页数:16
- 大小:364.64KB
生产与运作管理的计算题.docx
《生产与运作管理的计算题.docx》由会员分享,可在线阅读,更多相关《生产与运作管理的计算题.docx(16页珍藏版)》请在冰豆网上搜索。
生产与运作管理的计算题
一、流水作业排序
1.最长流程时间的计算
S=(6,1,5,2,4,3)
例:
有一个6/4/F/Fmax问题,其加工时间如下表所示,当按顺序加工时,求Fmax
工件代号i
1
4
6
3
5
2
Pil
4
5
3
4
8
5
P「2
3
9
1
3
7
5
Pq
7
6
8
2
5
g
5
6
3
9
2
4
解:
列出加工时间矩阵
i
6
1
5
2
4
3
Pi1
3
4
8
6
5
4
Pi2
1
3
7
5
9
3
Pi3
8
7
5
9
6
2
Pi4
3
5
2
4
6
9
根据公式:
Gsi=max{Gk-1)si,Cksm}+Psik,计算各行加工时间,最后得出结果Fmax=Cmsn
Fmax=57
2.两台机器排序冋题的最优算法(Johnson算法)例:
求下表所示的6/2/F/Fmax的最优解
1
2
3
4
5
6
5
1
8
5
J
4
b,
7
2
2
4
7
4
2
将工件将工件将工件
将工件将工件
将工件
2排在第
3排在第
5排在第
6排在第
4排在第
1排在第
1位
6位
2位
3位
5位
4位
i
2
5
6
1
4
3
ai
1
3
4
5
5
8
2
6
1
5
最优加工顺序为
43
S=(2,5,6,1,4,3)
3
■■
2
4
5
2
7
4
7
4
2
由上表可计算出,Fmax=28
3.一般n/m/F/Fmax问题的最优算法
(一)Palmar算法(入i=刀[k-(m+1)/2]Pikk=1,2,…,m按入i不增的顺序排列工件)
例:
有一个4/3/F/Fmax
问题,其加工时间如下表所示
用Palmar求解.
■
1
1
2
3
4
Pil
1
N
&
3
8
却
N
O
Pi3
5
8
解:
入i=刀[k-(3+1)/2]Pik,k=1,2,3
入i=-Pi1+Pi3
于是,入1=-P11+P13=-1+4=3
入2=-P21+P23==2+5=3
入3=-P31+P33=-6+8=2
入4=-P41+P43=-3+2=-1
按入i不增的顺序排列工件,得到加工顺序(1,2,3,4)和(2,1,3,4),经计算,
二者都是最优顺序,Fmax=28
(二)关键工件法
例:
有一个4/3/F/Fmax问题,其加工时间如下表所示,用关键工件法求解.
PaPit
解:
由上表可知,加工时间最长的是3号工件,Pi1<=Pi3的工件为1和2,按Pi1不减
的顺序排成Sa=(1,2),Pi1>Pi3的工件为4号工件,Sb=(4),这样得到加工顺序为(1,2,3,4)。
经计算,Fmax=28二、生产能力的计算
(1)、对于加工装配式生产,生产能力是一个模糊的概念。
大量生产,品种单一,可用具体产品数表示;
大批生产,品种数少,可用代表产品数表示;
多品种、中小批量生产,则只能以假定产品(Pseudo-product)的产量来表示。
(2)、代表产品
适用于:
产品结构、工艺相似、多品种生产的企业。
选择其中劳动总量最大的一种作为代表产品,1以代表产品产量表示生产能力。
换算步骤:
①计算产量换算系数Kiti/t代Ki:
i产品产量换算系数
ti
t
:
i产品台时定额
代:
代表产品台时定额
假定产品:
由各种产品按其总劳动量比重构成的一种假想产品适用于:
产品结构、工艺不相似,多品种生产的企业换算步骤:
①将各种产品按其产品产量比重构成一种假定产品
t假:
假定产品的台时定额
ti:
i产品的台时定额
N各种产品年总产量之和
②i产品的换算系数
(四)、例:
设有A、BC、D共有4种产品,其计划年产量和各产品的单位产品台时定额如表所示,现计算代表产品和假定产品。
产品
计划年产量
单位产品台时定s
折算成代表严SC的产量
折算成假定产品m产量
A
50
20
25
27
B
1OO
30
75
S2
C
125
40
125
126
D
25
80
50
55
合计
300
275
300
tpj=(50X20+100X30+125X40+25X80)-300
=(台时)
然后,将各产品的计划产量折算成假定产品产量
A:
50X20/=27
B:
100X30/=82
C:
125X40/=136
D:
25X80/=55
三、MTSMTC企业产量、品种的确定
(一)备货型生产MTS企业(太难了,老师不要出滴-出了俺伤不起!
)
(二)订货型(MTO).品种的确定
40
例:
已接到A、B、C三种产品的订货,其加工时间和可获利润如下表所示,能力工时为个时间单位,应该接受哪些产品最有利?
产品
A
B
C
加丄时间
12
8
25
利润
10
13
25
解:
可采用一种启发式算法:
按(利润/加工时间)的值从大到小排序,即优先考虑单位加
工时间利润最大的任务,A:
10/12=(元/时)
B:
13/8=(元/时)
C:
25/25=1(元/时)
可得到优先顺序为B-C-A,由于能力工时为40,选择B,余下能力工时32,再选择C,余下
7,不足以加工A,所以只能选择B和C。
结果获利38。
四、库存模型(多周期库存基本模型)
(一)、库存费用
(1)年维持库存费(Holdingcost),以CH表示。
顾名思义,它是维持库存所必需的费用。
包括资金成本、仓库及设备折旧、税收、保险、陈旧化损失等。
这部分费用与物品价值和平均库存量有关
(2)年补充订货费(Reordercost),以CR表示。
与全年发生的订货次数有关,一般与一
次订多少无关
⑶年购买费(加工费)(Purchasingcost),以CP表示。
与价格和订货数量有关。
⑷年缺货损失费(Shortagecost),以CS表示。
它反映失去销售机会带来的损失、信誉损失以及影响生产造成的损失。
它与缺货多少、缺货次数有关。
若以Ct表示年库存总费用,则库存总费用:
Ct=Ch+Cr+Cp+C5
(二)、经济订货批量模型(简称EOQ是按照库存总费用最小的原则确定出的订货批量)
1、经济订货批量问题是在以下假设进行讨论的:
1)需求是已知的常数,即需求是均匀的;
2)不允许发生缺货;
3)订货提前期是已知的,且为常数;
4)交货提前期为零,即瞬时交货;
5)产品成本不随批量而变化(没有数量折扣)。
2、库存费用分析
总费用=年存储费用Ch+年订货费用CR+购货费用Cp
年存储费用=了。
及=尹戸小
dQ202
2、例:
A公司以单价10元每年购入某种产品8000件。
每次订货费用为30元,资金年利息
2周,
率为12%单位维持库存费按所有库存货物价值的18%十算。
若每次订货的提前期为
试求经济订货批量,最低年总成本,年订购次数和订货点。
解:
已知,P=10元/件,D=8000件/年,LT=2周,H=10*12%+10*18%=3元/件/年
最低年总费用为:
a=p*D+(D/Q*S+(Q2)*H
=8000*10+(8000/400)*30+(400/2)*3=81200元
年订货次数:
n=D/E0Q=8000/400=20
订货点:
R=(D/52)*LT=8000/52*2=(件)
(3)、经济生产批量法
年总费用心?
打『旧+务$十5)
£宁0.〃+齐+5
P生产率(件/天)
d……需求率(件/天)
S…….设备准备费用(元/次)
D……年需求量(件/年)
H…….单位产品年存储费用(元/件-年),
例1:
华棉纺织厂生产牛仔衣面料,生产能力是2500米/天;已知市场需求均匀、稳定,每
年(按250天计算)市场需求量为180000米,每次生产的调整准备费为175元,单位维持
库存费用是元/米.年,求
(1)工厂的经济生产批量EPL是多少?
(2)每次开工,工厂需要持续生产多少天才能完成任务?
(3)最高库存水平是多少?
(假设第一次生产前的库存为零)解:
解:
依题意得:
(1)
(2)生产持续时间
吗5.95(天)
2500
在开工的天中,工厂共生产了14873米的面料,与此同时,工厂还销售了*720=4284米的面
料,因此,在完工的时候的库存就是最大库存,为14873-4284=10589米。
lmax=Q(1-d/p)=14873(1-720/2500)=10590(米)(计算误差)。
例2、(课本P250)根据预测,市场每年对X公司生产的产品的需求量为20000台,一年按
250个工作日计算。
生产率为每天100台,生产提前期为4天。
单位产品的生产成本为50
元,单位产品的年维持库存费10元,每次生产的生产准备费用为20元。
试求经济生产批量
EPL年生产次数,订货点和最低年总费用。
解:
已知,D=20000,S=20,p=100,c=50,H=10,d=D/N=20000/250=80台/天
2*20000*20
所以,EPL=J
2DS[2*20000*20(800000632
H(1d/P)#10*(180/100)H云
n=D/EPL=20000/632=
R=d*LT=80*4=320台
年生产次数
订货点
最低年库存费用CT=H(1-D/p)Q/2+S(D/Q)+cD
=10*(1-20000/100)*(632/2)+20*(20000/632)+50*20000
=1001265元
五、定量选址评价(线性规划运输问题算法)
例一:
某公司现有3个工厂ABC,它们在3个不同的城市。
有2个仓库P、Q,它们位于不同的城市,仓库用来存放工厂生产的产品,随时供应用户,每个仓库每月供应市场2100
吨产品。
为了更好地为顾客服务,该公司决定再设置一个仓库。
经过调查研究和估点法评价,
确定X和丫两个点可建仓库。
有关资源如表所示:
工厂
生产苜岂力
到"g■甘库1单运费C元〉
P
Q
X
Y
A
15
77
48
51
K
7*100
1?
C
1800
2-1
9
15
解:
首先,假设仓库X已选中,,用运输问题算法求解,如下表所示:
月总运输费为:
2100*15+2100*12+300*24+1800*9=80100
用同样方法(表略:
*_*Cuz整这个表格很费神呐!
)
计算仓库丫作为选定点的费用为:
2100*15+2100*12+300*27+1800*15=91800(元)
比较仓库X和丫,选择X比较好啦!
六、网络图
本章计算题考点:
绘制箭线型网络图、计算事件时间参数并找出关键路线
(1)、箭线型网络图的绘制
1、箭线型网络图的构成
***圆圈(节点)表示事件,事件表示一项活动开始或结束的瞬间。
起始节点:
只有箭线发出,没有箭线引入。
终止节点:
没有箭线发出,只有箭线引入。
中间节点:
既有箭线发出,又有箭线引入,既表示先行活动的结束时刻,又表示后续活动的开始时刻
***箭线表示活动,虚箭线表示虚活动,它不消耗资源
2、绘制规则
*不允许出现循环
*两节点之间只允许一条箭线相连
*箭头事件编号大于箭尾事件编号,编号可以不连续
*完整的网络图必须有、也只能有一个起始节点和一个终止节点
3、虚箭线的绘制
*平行作业.一项活动完成后,同时有几项活动同时进行,且这几项活动都完成后,后续活动才能开始.
*交叉作业
*某种情况下的共用后续活动
(2)计算事件时间参数
1、事件最早可能发生时间(EarlyTime,ET(j)):
指从相应节点发出的箭线所代表的活动
可能开始的最早时间,或相应节点接受的箭线所代表的活动可能完成的最早时间。
一般假定
网络图的起始节点最早开始时间为0,即ET
(1)=0.其余节点最早可能发生时间的计算公式:
ET(j)=max{ET(i)+t(i,j)}
i,j分别代表箭尾事件和箭头事件;t(i,j)为活动(i,j)所需时间
2、事件最迟必须发生时间(LateTime,LT(j)):
指从相应节点接受的箭线所代表的活动完成的最迟时间或相应节点发出的箭线所代表的活动开始的最迟时间。
网络终止节点的最迟
必须发生时间可以等于它的最早可能发生时间,即LT(n)=ET(n)其余节点最迟必须结束
时间可按下式计算:
LT(i)=min{LT(j)-t(i,j)}
5
LT取决于后一节点的最迟开始时间,由后一节点推前一节点
3、事件时差(S(j)):
指相应节点开始时间的机动范围。
其公式如下:
SiLTiETi
(三八关键路线
*指从起始节点到终止节点顺序地将所有事件时差为零的结点连接起来的路线
*关键活动:
时差为零的活动,总时差为零就意味着其他时差为零,没有任何缓冲余地
*关键路线:
由关键活动连接起来所得到的从起始结点到终止结点的路线,可以是一条也可以是多条
*关键路线不是一成不变,在一定条件下,关键路线可以变成非关键路线,非关键路线也可以变成关键路线
例:
依据下表所示,绘制出箭线型网络图,计算其事件时间参数并找出关键路线。
活动
A
B
C
D
E
F
G
H
I
J
K
紧后活动
G#H
D疋尸
IJ
G,H
K
IJ
\
K
K
\
\
活动时间
2
3
4
5
4
2
7
6
3
5
6
LT(n)=ET(n)
从后往前推算
由上图可知,时差为0的节点是①②③⑤⑥
因此关键路线是①-②-③-⑤-⑥
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 生产 运作 管理 算题