基于Dijkstra算法的单工序对其平行工序数量敏感性分析

发布时间：2017-08-01 20:22

  本文关键词：基于Dijkstra算法的单工序对其平行工序数量敏感性分析

  更多相关文章： 运筹学 函数关系模型 CPM网络计划 敏感性分析 平行工序 虚工序 自由时差 结束时间 安全时差 总时差

【摘要】：在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体阐述。
【作者单位】： 华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所 华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所 华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所
【关键词】： 运筹学 函数关系模型 CPM网络计划 敏感性分析 平行工序 虚工序 自由时差 结束时间 安全时差 总时差
【基金】：国家自然科学基金资助项目(70671040) 教育部博士点基金资助项目(20050079008)
【分类号】：F224
【正文快照】： 0引言杜邦公司于1956年提出的关键路线法(简称CPM)网络计划技术[1,2]是推动项目管理蓬勃发展的重要工具。从上世纪60年代起,以Battersby、Thomas和E lmaghraby等为代表的学者们开始着手于CPM网络计划中工序机动时间的研究,提出了目前国际通用的五个时差概念:总时差、安全时差

【参考文献】

中国期刊全文数据库 前6条

1 魏杰;周远成;乞建勋;;网络计划优化与资源配置的智能交互模式与算法设计的研究[J];技术经济;2006年02期

2 李星梅;乞建勋;苏志雄;;基于时差分析的资源均衡问题探究[J];中国管理科学;2007年01期

3 冯勇,侍克斌;CPM进度计划在工程承包的应用[J];施工技术;2003年12期

4 周远成,乞建勋,张立辉,杨力俊;网络计划优化中群截面方法的人机对话模型及算法设计[J];现代电力;2004年01期

5 李星梅;乞建勋;;基于时差分析的时标网络图探究[J];运筹与管理;2006年06期

6 牛东晓,乞建勋;施工网络计划优化的极值种群遗传算法[J];运筹与管理;2001年01期

【共引文献】

中国期刊全文数据库 前10条

1 牛东晓,乞建勋;工程网络资源平衡的改进型遗传算法研究[J];华北电力大学学报;2000年03期

2 李金颖,牛东晓,乞建勋;火电机组基建费用的灰色预测与优化决策研究[J];华北电力大学学报;2000年04期

3 牛东晓,乞建勋,邢棉;建筑工程造价预测的变结构神经网络模型研究[J];华北电力大学学报;2001年04期

4 孙明涛,曹庆奎;基于遗传算法的供应链企业订购方案优化模型[J];河北建筑科技学院学报;2004年02期

5 陈华兵,孟繁春,郭晨光;重心定理在进度控制中的运用[J];基建优化;2002年03期

6 魏杰;周远成;乞建勋;;网络计划优化与资源配置的智能交互模式与算法设计的研究[J];技术经济;2006年02期

7 苏志龙,毛宁,陈庆新,孙健;面向协商的项目进度粗规划[J];计算机集成制造系统-CIMS;2001年11期

8 赵臻,孙宝林;Flow-shop网络作业计划模型的解法[J];武汉理工大学学报(交通科学与工程版);2001年01期

9 周远成 ,牛亚平 ,肖宝玲 ,张立辉;CPM网络中次关键路线的快速计算和显示[J];技术经济与管理研究;2004年02期

10 苏志龙,毛宁,陈庆新,陈新,孙健;虚拟企业生产项目粗规划[J];机械科学与技术;2002年03期

中国重要会议论文全文数据库 前5条

1 苏志雄;乞建勋;李星梅;易红梅;张钰琴;贾海红;;基于CPM原理和Dijkstra算法的SPM网络计划模型及性质[A];节能环保 和谐发展——2007中国科协年会论文集（一）[C];2007年

2 程寒生;阎祥安;;基于生产计划的大物流工程项目类制造系统的一种物流调度模型[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

3 王晶;李星梅;乞建勋;;基于亏值研究的三元序链优化新方法[A];中国企业运筹学学术交流大会论文集[C];2008年

4 牛东晓;乞建勋;;工程项目造价的变结构神经网络改进的预测方法研究[A];2001年中国管理科学学术会议论文集[C];2001年

5 李星梅;乞建勋;苏志雄;王晶;;广义关键路线法的初步探索[A];第九届中国管理科学学术年会论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 王保保;先进制造系统PDMS研究[D];西安电子科技大学;2000年

2 牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年

3 李磊;数字化产品预装配序列生成、评价与优化研究[D];西北工业大学;2002年

4 李晓龙;大型机电工程项目索赔研究[D];西南交通大学;2003年

5 刘睿;国际大型土木工程承包项目投标风险定量评估[D];天津大学;2003年

6 曾小青;基于多智能体的虚拟企业协同生产规划研究[D];中南大学;2003年

7 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学（北京）;2005年

8 赵胜利;基于计算智能方法的岩土工程与工程网络计划的应用研究[D];天津大学;2004年

9 侯玉文;面向军事活动的效率集成理论研究及实证分析[D];天津大学;2005年

10 邬晓光;桥梁施工随机网络仿真及资源优化研究[D];西安建筑科技大学;2005年

中国硕士学位论文全文数据库 前10条

1 李金颖;火电机组基建费用的灰色预测与优化决策研究[D];华北电力大学;2001年

2 刘叶志;概率型网络的统计分析[D];华北电力大学（北京）;2003年

3 陈华兵;施工阶段的进度动态控制及调控模型的建立[D];西南交通大学;2003年

4 冯祁;基于遗传算法的桥梁施工资源优化研究[D];长安大学;2003年

5 李钧;网络计划优化理论方法研究及其应用软件实现[D];华北电力大学（河北）;2003年

6 吴健德;电厂检修管理网络计划编制软件的研究与应用[D];华北电力大学（北京）;2005年

7 蒋晓密;基于五个时间参数的网络计划优化理论[D];华北电力大学（北京）;2005年

8 刘辉;基于项目进度管理方法的信息集成化研究[D];河北工业大学;2005年

9 申龙青;航空产品项目计划工期－费用优化研究[D];西北工业大学;2005年

10 常林新;施工企业施工项目成本管理理论与方法研究[D];合肥工业大学;2005年

【二级参考文献】

中国期刊全文数据库 前4条

1 乞建勋;时间费用优化中松驰网络与群截面理论[J];系统工程学报;1995年01期

2 刘伟,王永庆;活动网络费用优化问题及其遗传算法[J];系统工程学报;1999年02期

3 蔡晨,万伟;基于PERT/CPM的关键链管理[J];中国管理科学;2003年06期

4 李星梅;乞建勋;牛东晓;;三个平行序链的顺序优化决策[J];中国管理科学;2006年04期

中国重要会议论文全文数据库 前1条

1 牛东晓;乞建勋;;网络资源平衡问题的聚类分析优化遗传算法研究[A];2001年中国管理科学学术会议论文集[C];2001年

中国硕士学位论文全文数据库 前1条

1 冯勇;施工网络计划优化和控制研究[D];新疆农业大学;2003年

【相似文献】

中国期刊全文数据库 前10条

1 约翰·利特尔,赵孟养;运筹学与管理科学[J];自然杂志;1980年01期

2 约瑟夫·巴塔特,陈以鸿;关于系统工程的一些看法[J];自然杂志;1980年02期

3 顾基发;多目标决策问题[J];自然杂志;1980年02期

4 ;两个数学会议[J];自然杂志;1980年06期

5 陈以鸿;华东运筹学学术交流会简讯[J];自然杂志;1980年07期

6 越民义;运筹学发展概况[J];自然杂志;1980年10期

7 许敖生;;决策论简介[J];财经理论与实践;1980年01期

8 郑孝齐;;西方运筹学在经济管理上的应用[J];外国经济与管理;1980年03期

9 段文燕;;运输问题的最优化[J];当代经济科学;1980年04期

10 赵紫生;;坚持理论联系实际按认识规律组织理科教学[J];曲阜师范大学学报(自然科学版);1980年03期

中国重要会议论文全文数据库 前10条

1 章祥荪;;运筹学在中国40年[A];科技进步与学科发展——“科学技术面向新世纪”学术年会论文集[C];1998年

2 顾基发;;系统工程中的“软”、“硬”方法[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年

3 汪寿阳;;冲突分析的权衡得失比较方法[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年

4 陈丙珍;杨友麒;;过程系统工程的进展[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年

5 刘宝碇;顾基发;;存贮论综述[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年

6 嘎日达;王雨田;;自组织临界性理论及其科学和哲学意义[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

7 王众托;孙艳丰;;遗传算法用于0-1规划的新途径[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

8 杨建国;;大型计划网络图结构分析的矩阵方法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

9 马俊玲;吴可法;闫在在;;网点观测函数关系模型在股价预测中的应用[A];中国现场统计研究会第九届学术年会论文集[C];1999年

10 汪泳;武卫华;;图论原理在工程管理中的应用[A];中国公路学会’99学术交流论文集[C];1999年

中国重要报纸全文数据库 前10条

1 中国人民大学工商管理学院博士生 李宝山 王建军;透视我国风险投资公司管理病灶[N];中国化工报;2000年

2 记者 罗涛;住宅套型的变迁[N];重庆商报;2000年

3 本报特约通讯员 王辉东;一个新学科的崛起之路[N];解放军报;2000年

4 余志海;著名数学家杨乐说：“西部大开发，数学大有可为”[N];陕西日报;2000年

5 张璐璐;在探索中学习[N];中国教育报;2001年

6 ;中国工程院院士许国志先生病逝[N];科技日报;2001年

7 动科;杂种遗传力新概念[N];农民日报;2001年

8 丁维先;文化行为与社会责任[N];中国新闻出版报;2001年

9 崔林 吴鹤龄;2001年图灵奖“面向对象”[N];计算机世界;2002年

10 本报记者 王静采访整理;科研管理如何服务科技创新[N];科学时报;2002年

中国博士学位论文全文数据库 前7条

1 李群;不确定性数学方法研究及其在经济管理中的应用[D];大连理工大学;2002年

2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

3 刘力维;武器系统射击效力分析理论[D];南京理工大学;2004年

4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年

5 杨s，

本文编号：606035