《生产与运作管理》课程论文.doc

西安工程大学课程论文题目： 基于网络图的网络资源优化 院（系）： 管理学院 专业年级： 工商管理10级 姓 名： 郭慧娟 班 级： 工商管理01班 学 号： 41005010125 2012年12月 目 录I 案例介绍1II 摘要1III 网络计划技术与案例分析1 1、网络计划技术的基本原理和发展1 2、网络图的绘制 2 3、网络参数计算 3 4、网络资源优化 5IV 结论12V 参考文献13I 案例介绍 尼日利亚河上省家庭研究计划中心副主任埃丁诺姆贝沃塔奇博士接受了一项任务。有一项大型项目欲展示人们对新型生育控制方法的接受情况。作为这个项目的一部分，沃塔奇博士的组织培训5组线缠调查人员从事教育和开展活动。这些工作人员已经接受过家庭教育，但他们还必须接受有关这种新型避孕法的专门培训。为此，他们必须准备两种类型的材料：（1）用于培训工作人员的材料；（2）用于现场散发的材料。另外，还必须聘请培训教师以及未参加活动者解决交通和住宿问题。沃塔奇博士首先召开了办公室人员会议。他们一起确定了必须完成的活动，活动之间的必要顺序和所需时间。表1显示了他们讨论的结果。主人职员路易斯奥达加得知必须在60天完成项目。他拿出计算器，算了算时间，结果94天。他说，“这项任务不可能完成。”沃塔奇博士回答道：“不，我们可以同时进行一些活动。”主任护士奥格拉加都先生警告说：“但是得小心，我们办公室只有13个人，没有那么多人四处巡视。”沃塔奇博士回答道：“一旦我安排了活动进度，我就能确定我们是否有足够的人手。如果事成太紧，我已获准从帕斯明得基金会借用一些资金以加快进度。我还能保证以最少的成本完成任务。你们能帮我做到吗？以下是我们计划的正常时间及活动成本以及我们将时间缩短到最小值的成本和时间。”白哦2显示了这些数据。表1 家庭计划研究中心活动代号活动名称紧前活动时间（天）所需人员A确定人员及行程52第 0 页活动代号活动名称紧前活动时间（天）所需人员B到基地的交通安排73C确定并收集培训资料52D食宿安排A31E确定小组成员A74F小组成员集中B,E21G将人员送到基地A,B32H打印计划材料C106I分发计划材料H73J执行培训计划D,F,G,I150K现场调查J300表2 家庭计划研究中心活动代号活动名称正常值最小值投资每天增加成本（美元）时间（天）成本（美元）时间（天）成本（美元）A确定人员及行程54002700100B到基地的交通安排7100041450150C确定并收集培训资料5400350050D食宿安排3250013000250E确定小组成员74004850150F小组成员集中21000120001000G将人员送到基地3150022000500H打印计划材料10300054000200I分发计划材料7200260080J执行培训计划155000107000400K现场调查301000020140004001第 2页II 摘要摘 要本文旨在利用现有人力财力完成尼日利亚河上省家庭研究计划中心新项目，实现其成本费用最小，人员安排最合理的目的。根据活动逻辑关系采用网络计划技术安排工序时间，并采用时间费用优化和劳动力平衡的方法达到要求目的。关键字：尼日利亚河上省家庭研究计划中心 网络计划技术 时间费用优化 劳动力平衡III 网络计划技术及案例分析1、 网络计划技术的基本原理和发展 一、网络计划技术的发展 在五十年代末期发展起来的计划协调技术:计划评审法(PERT)和关键路径法(CPM),是人们比较熟悉的网络计划模型,它是一种用来编制大型工程进度计划的有效方法。目前这两种模型在我国已很普及,应用也十分广泛。 “关键线路法”（Critical Path Method ,简写为CPM）：一种计划管理方法。它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络计划。它用网络图表示各项工作之间的相互关系，找出控制工期的关键路线，在一定工期、成本、资源条件下获得最佳的计划安排，以达到缩短工期、提高工效、降低成本的目的。CPM中工序时间是确定的，这种方法多用于建筑施工和大修工程的计划安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。 “计划评审法”（Program Evaluation and Review Technique,简写为PERT）:运用网络技术编制、协调和控制工程计划的一种科学管理方法。它的基本原理是将工程项目作为一个系统，把组成这一系统的各项作业按其先后顺序和相互关系，运用网络形式统一筹划，区111别轻重缓急进行组织和协调，以期有效地利用人力、物力、财力，第1页用最少的时间完成整个系统的预定目标，从而取得良好的经济效益。计划评审法可以清楚地反映出系统中各项作业间的逻辑关系， 点击此处添加图片说明准确地指出影响全局的关键作业，有利于重点管理。它允许根据客观环境的变化，对计划进行有效地控制和调整。2、 网络计划技术的原理 利用网络图表达计划任务的进度安排及各项活动间的相互关系，在此基础上进行网络分析，计划网络时间参数，找出关键活动和关键线路；并利用时差不断改善网络计划，求得工期、资源与费用的优化方案。在计划执行过程中，通过信息反馈进行监督与控制，以达到预期的计划目标。2、 网络图的绘制一、网络图的种类（1） 按节点与箭线所表示的含义不同，网络图可以分为箭线型和节点型两类（2）按作业时间估计方法不同，网络图可分为肯定型和非肯定型（3）按网络图所包含对象的范围不同，网络图可分为网络总图和网络分图2、 网络图绘制准则（1） 网络图是有方向的，不允许你出现网络（2） 直接连接两个相邻节点之间的活动只有一个（3） 箭线首尾必有节点，不能从箭线中间引出另一条箭线（4） 网络图必须只有一个网络始点和一个网络终点3、 网络计划时间参数1、 时间参数（1）结点的最早开始时间（Early Time ,ET） 它表示以本结点为起点的工序最早可能开始进行的时间，在此时刻之前，各项活动不具备开始工作的条件。计算方法： ETj=maxETi+Tij(ij) ETi-箭尾节点i的最早开始时间； ETj-箭头结点j的最早开始时间； Tij-活动（ij)的作业时间 图上表示法：在结点处用 内加上数字表示（2） 结点最迟结束时间（Late Time，LT） 表示以本结点箭终点的工序最迟必须完工的时间 计算方法：LTi=minLTj-Tij LTi-箭尾结点i的最迟结束时间； LTj-箭头结点j的最迟结束时间； Tij-活动（i,j）的作业时间 图上表示法：在结点处用 内加上数字表示2、 时间参数的计算（1） 作业最早开始时间： ESij=ETi;（2） 作业最早结束时间：EFij=ESij+Tij;（3） 作业最迟结束时间：LFij=LTj;（4） 作业最迟开始时间：LSij=LFij+Tij4、 时差总时差：在不影响其紧后作业最迟开始时间的前提下，作业可推迟开始的一段时间。S(i,j)=LEij-ESij =LFj-ESi-Tij5、 关键路线的确定总时差法：总时差为0的活动为关键活动，有关键活动组成的线路就是关键线路。六、案例分析1、网络图如下：2、时间参数 活动代号ABCDEFGHIJK活动时间57537231071530ESij000551225152237EFij57581214515223767LFij131952220222215223767LSij8120191320195151237Sij81201488 170000根据总时差法得出关键活动：C、H、I、J、K关键路线：CHIJK 总工期：T=67总费用：C=400+1000+400+2500+400+1000+1500+3000+200+5000+10000 =254004、 网络资源优化1、 网络图的优化（1） 网络的优化是指对网络图加以分析和改造，力求人力、物力、财力和时间等资源的组织安排，在任务需要和实际可能的组合。（2） 网络优化内容 劳动力的平衡和时间费用优化2、 时间费用优化（1） 又称为时间成本优化，指找出一个缩短项目工期的方案，使得为完成项目任务所需的总费用最低。能使项目总费用最低的完工时间，成为最低费用工期。（2） 费用的组成 直接费用：指与各项活动直接有关的费用。活动作业时间越短，直接费用就越大。 间接费用：指管理费用、销售费用等其期间费用。它与各项活动时间无直接关系，而与工程周期长短直接相关。（3） 成本斜率 缩短一天工期所增加的成本。 计算公式为： 成本斜率=（赶工成本-正常成本）/（正常工期-极限工期）（4） 时间费用优化原则 关键路线上的活动优先优化 直接费用变化率小的活动优先优化 逐次压缩活动的作业时间以不超过赶工时间为限 （5） 案例网络图时间优化 由于关键路线上，C活动成本斜率最小，所以第一步压缩关键路线关键活动C的工期为3，则 总周期=65 总费用=25400+50*2=25500 新的网络图如下： I活动成本斜率紧接着C活动，所以第二步压缩I活动时间为2天，则 总周期=60 总费用=25500+80*5=25900 新的网络图如下：达到项目要求总工期60天，又使成本总费用在原有基础上增加最少。 3、 劳动力的平衡 （1）不改变网络计划工序间的次序关系（逻辑关系），通过优化使得各工序的劳动力的负荷是均衡的。（2） 分类 工期不变，劳动力平衡 工期延长，劳动力平衡（3） 经时间优化后的网络图添加人员安排后如下显示： （4） 劳动力优化原则 从非关键路线开始优化 尽可能利用非关键路线总时差 延长非关键路线上的工作时间，一般以单位时间延长（5） 时间优化后的网络图人员安排原始图如下：D(1)A(2)B(3)E(4)F(1)C(2)H(6)G(2)I(3)J(0)K(0) 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60说明：工期阶段03355778810101212131314141515303060职员人数8111413121073300由上表可知：该活动人员分配不均衡，需要根据劳动力优化原则进行优化。（6） 优化过程如下：由于57阶段人员最多，该阶段涉及非关键活动有B、D、E、G。将D、E活动安排在第6天开始；将F活动安排在第13天开始。新的人员安排如下：B(3)A(2)D(1)E(4)F(1)C(2)H(6)G(2)I(3)J(0)K(0) 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60说明：工期阶段03355667799121213131515303060职员人数811914111012600 67阶段超过小组人员13，而该阶段涉及非关键活动B、D、E所以第二步优化该阶段，优化过程如下： 将D活动安排在第12天开始； 将E活动安排在第5天开始。 新的人员安排图如下：D(1)A(2)B(3)E(4)F(1)C(2)H(6)I(3)G(2)J(0)K(0)J(0) 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60说明：工期阶段0335577121213131515303060职员人数81113109900综上分析，人员安排优化完成。IV 结论1 总时差法判断关键工序及关键线路（1） 关键路线为C-H