1362028-r.c.coleman运筹学案例分析报告.doc

R.C.Coleman 运筹学案例报告姓名：杨春梅学号：1362028工商管理学院市场营销专业2 015年 12月 21日R.C.Coleman 运筹学案例报告分析杨春梅 上海对外经贸大学工商管理学院市场营销专业 摘要：本报告主要是用关键路径法建立一个计算机控制的运输系统，为 R.C.Coleman 公司 把产品从仓库运送到运输区域提供帮助，实现仓库管理自动化 关键词：不确定的活动时间 线性规划模型 关键路径 时间与成本抉择 1、问题的提出R.C.Coleman 通过杂货店与超级市场销售其生产的多种产品该公司直接从自有渠道接 受订单通常都要向不同的地方同时运送 20~50 种不同产品依据公司现在仓库操作流程， 仓库管理员要派遣人员填写每个订单，然后将商品搬运到仓库运输区域由于较高的人工 费和手工处理订单的低效生产率，管理人员希望安装一个计算机控制的订单挑选系统和一 个把产品从仓库运送到运输区域的传输系统，实现仓库管理的自动化R.C.Coleman 的材料管理处负责人被任命为项目经理，负责仓库系统自动化系统在与 工程人员与仓库管理员商量之后，该负责人编写了一系列与项目相关的活动以及如下表所 示的完成每项活动的乐观时间、最可能时间和悲观时间。

管理报告： 设计一个报告，包含活动时间表和仓库扩张项目的期望完成时间，并包含一个项目网 络图，另外，要考虑到一下 3个问题： (1)R.C.Coleman 的高级管理层要求在 40周之内完成该项目你认为在该段时间内完活动 描述 紧前活动 活动 活动 时间（周）乐观 最可能 悲观A 确定需要的设备 -----A 4 6 8B 获取供应商计划书 -----B 6 8 16C 选择供应商 A BC 2 4 6D 下订单 CD 8 10 24E 设计新的仓库布局 CE 7 10 13F 设计仓库 EF 4 6 8G 设计计算机接口 CG 4 6 20H 连接计算机 D F GH 4 6 8I 安装系统 D F I 4 6 14J 培训系统操作员 HJ 3 4 5K 测试系统 I JK 2 4 6成该项目可能吗？如果必须在该段时间内完成，你有什么好的建议吗？ (2)管理人员要求缩减活动时间以使在 40周之内完成该项目的可能性达到 80%。

如果 项目完成时间的偏差与（1）问一样应该缩减多少项目期望完成时间以使在 40周之内完成 该项目的可能性达到 80%？ (3)将期望活动时间作为正常时间，利用以下紧缩信息，制定仓库扩张项目活动的紧缩 决策和修改后的活动时间表 2、问题的分析：R.C.Coleman 项目网络图 为了对不确定时间进行分析，我们获取每项活动的 3个估计时间： 乐观时间（optimistic time) a -------每项活动都能顺利进行的最小活动时间； 最可能时间（most probable time) m------一般状态下最可能的活动时间； 悲观时间（pessimistic time) b---------遭遇重大延误时的最大活动时间 对于时间不确定的活动，我们用期望时间 t 来描述，方差 ϭ 来描述活动时间值的差异和变 成本（美元） 成本（美元） 活动 紧缩活动 时间（周） 正常 紧缩 活动 紧缩活动时间（周） 正常 紧缩 A 4 1000 1900 G 5 8000 10250 B 7 1000 1800 H 4 5000 6400 C 2 1500 2700 I 4 10000 12400 D 8 2000 3200 J 3 4000 4400 E 7 5000 8000 K 3 5000 5500 F 4 3000 4100更。

t = ϭ^2=( 活动 期望时间（周）方差 活动 期望时间（周）方差 A 6 0.44 G 8 7.11 B 9 2.78 H 6 0.44 C 4 0.44 I 7 2.78 D 12 7.11 J 4 0.11 E 10 1 K 4 0.44 F 6 0.44项目活动的期望时间与方差带有最小最早开始时间和最早完场时间的项目网络图 关键路径：开始→B → C→ E →F→ H → J →K→结束 活动 最早开始时 间（ES） 最晚开始时 间（LS） 最早完成 时间 （ＥＦ） 最晚完成时 间（LF） 松弛（LS- ＥＳ） 关键路径？ A 0 3 6 9 3 否 B 0 0 9 9 0 是 C 9 9 13 13 0 是 a + 4m+b 6 6 b-a ) ^2D 13 17 25 29 4 否 E 13 13 23 23 0 是 F 23 23 29 29 0 是 G 13 21 21 29 8 否 H 29 29 35 35 0 是 I 29 36 36 43 7 否 J 35 35 39 39 0 是 K 39 39 43 43 0 是项目活动安排表 用 T 来表示完成整个项目所需要的总时间，则 T 的期望值就是所有关键活动期望完成时间 之和，即：T=9+4+10+6+6+4+4=43（周） 项目完成时间的方差就等于所有关键路径活动时间方差之和，即 ϭ^2=2.78+0.44+1+0.44+0.44+0.11+0.44= 5.65 Ϭ=2.38 假设项目完成时间服从正态分布，当 40《=T=6X(B)+Y(B)>=9X(C)+Y(C)-X(A)>=4X(C)+Y(C)-X(B)>=4X(D)+Y(D)-X(C)>=12X(E)+Y(E)-X(C)>=10X(F)+Y(F)-X(E)>=6X(G)+Y(G)-X(C)>=8X(H)+Y(H)-X(G)>=6X(H)+Y(H)-X(D)>=6X(H)+Y(H)-X(F)>=6X(I)+Y(I)-X(D)>=7X(I)+Y(I)-X(F)>=7X(J)+Y(J)-X(H)>=4X(K)+Y(K)-X(J)>=4X(K)+Y(K)-X(I)>=4Y(A)=0,(i=A.B.C.D.E.F.G.H.I.J.K)由图可知，YB=2, YF=1，YJ=1，YK=1，总的紧缩时间为 5周。

进一步思考：对于生产活动中项目活动时间不确定的可以利用关键路径法来进行决策 安排，可以有效提高生产效率降低成本。