




已阅读5页,还剩23页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
四 网络计划 网络图时间参数的计算网络计划的优化 第三节网络计划的优化 网络计划的优化 从工期 成本 资源等方面对初步网络图作进一步的改善和调整 以求得最佳效果 这一过程 就是网络计划的优化 一 把串联工作改为平行工作或交叉工作 举例说明优化的几种方法 为了缩短整个任务的完工期 达到时间优化的目标 可以研究关键路线上串联的每一项工作有无可能改为平行工作或交叉进行的工作 以缩短工期 如在图9 8中 原计划市场调研需12天 如增加人力改为三组同时进行 则只需4天即可 又如图9 9所示 挖沟工作A需9天 埋管子工作月需6天 串联工作需时15天 而变为三段交叉工作 只需11天 这种方法虽然简单 但是行之有效 3 3 3 2 2 2 二 利用时差 由于网络图中的非关键路工作都有时差 所以这些工作在开工时间上 具体工时上都具有一定的弹性 为了缩短任务的总工期 可以考虑放慢非关键工作的进度 减少这些工作的人力 资源 转去支援关键工作 以使关键工作的工时缩短来达到目的 三 有限资源的合理分配 一项任务的可用资源 一般情况下总是有限的 因此时间计划必须考虑资源问题 如何在有限资源情况下使工期最短 以人力资源为例 图9 20所示的网络图 已计算出关键路线为 总工期为11天 箭杆上 中标注数字为工作每天所需人力数 假设所有工作都需要同一种专业工人 画出带日程的网络图及资源动态曲线 如图9 2l 图中虚线为非关键工作的总时差 由图可见 若按每道工作的最早开工时间安排 人力需求很不均匀 最多者为20人 日 最少为1人 日 这种安排即使在人力资源充足条件下也是很不经济的 现假设资源有限 每日可用人力为10人 下面进行计划调整 希望能不延迟总工期或尽量少延迟 调整的基本原则是 1 尽量保证关键工作的日资源需求量 2 利用非关键工作的时差错开各工作的使用资源时间 3 在技术章程允许条件下 可适当延长时差大的工作的工时 或切断某些非关键工作 以减少日总需求量 具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整 本例中 第一个时间段为 0 2 需求量为18人 日 在调整时要对本时间段内各工作按总时差的递增顺序排队编号 如 工作 1 2 总时差0 编为1 工作 1 4 总时差l 编为2 工作 1 6 总时差7 编为3 对编号小的优先满足资源需求量 当累计和超过10人时 未得到人力安排的工作应移入下一时间段 本例中工作 1 2 与 1 4 人力日需求量为9 而工作 1 6 需9人 日 所以应把 1 6 移出 0 2 间段后开工 见图9 22 接着调整 2 3 间段 在编号时要注意 如果已进行的非关键工作不允许中断 则编号要优先考虑 把它们按照新的总时差与最早开始时间之和的递增顺序排列 否则同第一段的编号规则 本例中 1 4 为已进行中工作 假设不允许中断 而 2 3 为关键工作 1 6 还有时差5天 则编号顺序为 工作 1 4 总时差1 编为1 工作 2 3 总时差0 编为2 工作 1 6 总时差5 编为3 累加所需人力资源数 工作 1 4 与 2 3 共需10人 日 所以工作 1 6 要移出 2 3 时间段 调整结果见图9 23 以后各时间段类似处理 经过几次调整 可得图9 24 此时人力日需求量已满足不超过10人的限制 总工期未受影响 必要时总工期可能会延迟 这种方法也可用于多种资源分配问题 需要说明的是 由于编号及调整规则只是一种原则 所以调整结果常常是较好方案 不一定是工期最短方案 由于求精确解有时很繁难 网络优化中多采用这类近似算法 四 最低成本日程 项目或任务的成本一般包括直接费用和间接费用两部分 直接费用是完成各项工作直接所需人力 资源 设备等费用 为缩短工作的作业时间 需采用一些技术组织措施 相应会增加一些费用 在一定范围内 工作的作业时间越短 直接费用越大 间接费用则包括管理费 办公费等 常按任务期长短分摊 在一定条件下 工期越长 间接费用越大 它们与工期的关系如图9 25所示 工期缩短时直接费用要增加而间接费用减少 总成本是由直接费用与间接费用相加而得 通过计算网络计划的不同完工期相应的总费用 以求得成本最低的日程安排就是 最低成本日程 又称 工期一成本 优化 直接费用与工作所需工时关系 常假定为直线关系 如图9 26 工作 i j 的正常工时为 所需费用 特急工时为 所需费用 工作 i j 从正常工时每缩短一个单位时间所需增加的费用称为成本斜率 用表示 如某工作正常工时为5天 费用600元 按特急工时3天进行所需费用为900元 则 元 天 即每缩短一天需增加费用150元 下面通过例子说明最低成本日程的计算方法 例3已知网络计划各工作的正常工时 特急工时及相应直接费用如表9 5 网络图如图9 27 按正常工时从图9 27中计算出总工期为74天 关键路线为 由表9 5可计算出正常工时情况下总直接费用为47800元 设正常工时下 任务总间接费用为18000元 工期每缩短一天 间接费用可节省330元 求最低成本日程 解以图9 27所示的原始网络为基础 计算按下列步骤进行 1 从关键工作中选出缩短工时所需直接费用最少的方案 并确定该方案可能缩短的天数 2 按照工作的新工时 重新计算网络计划的关键路线及关键工作 3 计算由于缩短工时所增加的直接费用 不断重复上述三个步骤 直到工期不能再缩短为止 下面结合例子说明 从图9 27看出 关键路线上的三道关键工作 1 3 3 4 4 6 中 工作 1 3 的成本斜率最小 100 应选择在工作 1 3 上缩短工时 查表9 5知 最多可缩短12天 即取工作 1 3 新工时为30 12 18 天 重新计算网络图时间参数 结果如图9 28 a 所示 关键路线为 工期为64天 实际只缩短了10天 这意味着 1 3 工作没有必要减少12天 1 3 工时应取30一10 20 天 重新计算 结果如图9 28 b 总工期为64天 有两条关键路线 与 此次调整增加直接费用10 100 1000 元 重复步骤 1 2 3 必须注意两条关键路线应同时缩短 有如下几个方案可选择 1 在 1 3 与 1 2 上同时缩短一天 需费用100 250 350 元 2 在 1 3 与 2 4 上同时缩短一天 需费用100 200 300 元 3 在 3 4 与 1 2 上同时缩短一天 需费用150 250 400 元 4 在 3 4 与 2 4 上同时缩短一天 需费用150 200 350 元 取费用最小方案为方案 2 1 3 最多可缩短2天 2 4 可缩短4天 取其中小者 即将 1 3 与 2 4 的工时分别改为20 2 18 天 22 2 20 天 4 6 不能缩短 重新计算网络图时间参数 结果见图9 29 总工期为62天 这时关键路线仍为2条 与 增加直接费用2 300 600 元 第三次调整 选择费用最小的方案 在工作 2 4 与 3 4 上各缩短2天 即 2 4 与 3 4 的工时分别改为20 2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 达利园企业制度考试题及答案
- 后勤安全考试题及答案
- 六上期中考试卷及答案
- 山西中考试卷真题及答案
- 2025-2026学年度九年级数学上册第一次月考天津专用 人教版九上第21 22章参考答案
- 科三科目一考试题及答案
- 全国2025年一级消防工程师执业资格考试模拟试卷(含答案)
- 内蒙古自治区2025法检系统司法辅助人员招聘考试(行政职业能力测验)仿真试题及答案
- 《计量经济学》虚拟变量练习题及参考答案
- 翻译需求动机研究-洞察与解读
- 肥料、农药采购服务方案投标文件(技术标)
- 新能源汽车充电站建设项目 投标方案(技术方案)
- 行贿受贿检讨书
- 甲方现场管理基础手册
- 新制定《公平竞争审查条例》学习课件
- 常用量具简介及使用
- 混凝土预制块护坡施工方案
- “皇家杯”全国职业院校宠物营养学知识竞赛试题库
- 组织工作中国家秘密及其密级具体范围的规定
- 循环系统-解剖结构
- 《客舱安全与应急处置》-课件:乘务员自我安全管理
评论
0/150
提交评论