用最少的虚工序构建等效多阶段工序网络

发布时间：2017-12-11 14:31

  本文关键词：用最少的虚工序构建等效多阶段工序网络

  更多相关文章： 多阶段工序网络 改进的Ford-Fulkerson算法 网络计划

【摘要】：运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网络容易表现得错综复杂,不利于研究;(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法.
【作者单位】： 华北电力大学经济与管理学院;
【基金】：国家自然科学基金项目(No.71171079)
【分类号】：O221.3
【正文快照】： 0引言网络计划技术⑴的产生,可以认为是图论与项目管理的一次完美结合,其主要用途是能够将很多项目管理的疑难问题用工序网络模型直观地表示出来,有助于分析和求解.但是该技术应用价值的高低,同样也主要取决于网络的表示法,即网络结构的复杂性.如果用工序网络表示一个工程项目

【参考文献】

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

1 苏志雄;李星梅;乞建勋;;网络计划中构建对偶网络模型的理论和方法[J];北京航空航天大学学报;2012年02期

2 李星梅;乞建勋;苏志雄;;自由时差定理与k阶次关键路线的求法[J];管理科学学报;2009年02期

3 乞建勋;李星梅;王强;;等效子网络构建的理论与方法[J];管理科学学报;2010年01期

4 肖瑞;朱莉;;双代号网络图中虚工作的简化判断方法[J];计算机与数字工程;2009年02期

5 甘焕;赵嵩正;;双代号网络图虚工序的自动添加方法研究[J];计算机工程与设计;2007年16期

6 王仁超;吴维兴;;基于粒子群优化算法的双代号网络进度计划图的绘制[J];天津大学学报;2009年01期

7 许国辉,徐晖;一种绘制双代号网络图的新方法[J];武汉大学学报(工学版);2005年03期

8 乞建勋;赵岫华;苏志雄;;“统筹法”网络中经典概念的拓广及应用[J];中国管理科学;2010年01期

【共引文献】

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

1 苏志雄;李星梅;乞建勋;;网络计划中构建对偶网络模型的理论和方法[J];北京航空航天大学学报;2012年02期

2 尹帅;单钰铭;周文;李瑞彪;何丹;郑莲慧;;统筹法在油气田开发中的应用[J];桂林理工大学学报;2013年04期

3 MENG Ke-sheng;;The Program Research on Security Programs Before Flight Based on Single Code Network Plan[J];International Journal of Plant Engineering and Management;2014年02期

4 肖瑞;朱莉;;双代号网络图中虚工作的简化判断方法[J];计算机与数字工程;2009年02期

5 王琳;赵嵩正;蒋维杨;;流程企业电气设备控制链形成方法研究[J];机械制造;2012年03期

6 刘爽;王岩琴;黄元生;;基于CPM的集装箱港口水平运输设备应急调度[J];河北大学学报(自然科学版);2012年06期

7 邹海;方强;邱慧丽;;一种扩展的单代号网络图绘制算法研究[J];计算机与现代化;2013年07期

8 邹海;邱慧丽;;双代号网络图绘制算法的研究与实现[J];计算机与现代化;2013年07期

9 朱江;彭祯珍;张玉平;;基于W学习的无线网络传输调度方案[J];计算机应用;2013年11期

10 苏志雄;乞建勋;王强;;求解广义优先关系下的项目最小费用问题[J];管理科学学报;2013年11期

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

1 刘树良;熊俊;乞建勋;苏志雄;;搭接网络中关键工序的奇异现象[A];第十六届中国管理科学学术年会论文集[C];2014年

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

1 李星梅;时间－费用权衡问题中超大型网络化简的理论与方法[D];华北电力大学（北京）;2009年

2 赵岫华;基于机动时间特性理论的CPM网络计划优化研究[D];华北电力大学;2012年

3 孙德栋;基于网络特性分析的时间费用权衡问题研究[D];华北电力大学;2013年

4 罗海平;优化开发区域生产性服务业集聚研究[D];武汉理工大学;2013年

5 苏志雄;机动时间的奇异特性及其在项目调度中的应用[D];华北电力大学;2014年

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

1 李铭;濮阳市住建局双代号网络图绘制及优化系统设计与实现[D];电子科技大学;2011年

2 温家林;网络计划软件编制及其在施工仿真中的应用[D];天津大学;2008年

3 伍振华;基于双代号网络图的网络计划技术研究[D];华中科技大学;2008年

4 胡连兴;亚碧罗地下洞室群施工仿真与网络进度分析研究[D];天津大学;2009年

5 李艳青;工程项目进度计划优化管理研究[D];华北电力大学（河北）;2009年

6 何永翔;动态环境下pert网络图的布局优化研究[D];中国地质大学;2010年

7 张华峰;企业研发项目管理研究[D];华北电力大学;2012年

8 邱慧丽;矿井建设工程网络计划技术研究[D];安徽大学;2013年

9 闫中国;中粮肇东公司锅炉改造项目进度管理研究[D];吉林大学;2014年

10 潘楚云;重复性项目调度模型转化为网络模型的方法及时差研究[D];华北电力大学;2014年

【二级参考文献】

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

1 赵青;李晓莉;;双代号流水作业网络图中的虚工作[J];安阳工学院学报;2006年06期

2 钟嵬,殷志文,娄娜;赶工问题的一个新的最优算法[J];复旦学报(自然科学版);2001年04期

3 王淑云;朱祥松;李洁;;基于资源约束的扩张关键路径法研究[J];管理工程学报;2006年01期

4 张静文;徐渝;何正文;柴国荣;;项目调度中的时间-费用权衡问题研究综述[J];管理工程学报;2007年01期

5 张宏国,王强;CPM网络图计算机自动绘制算法设计[J];信息技术;2001年08期

6 宋善德;网络计划技术中网络图绘制的算法研究[J];华中理工大学学报;1998年06期

7 刘春林;陈华友;;区间数计划网络的关键路问题研究[J];管理科学学报;2006年01期

8 安世虎;聂培尧;贺国光;;节点赋权网络中节点重要性的综合测度法[J];管理科学学报;2006年06期

9 李星梅;乞建勋;苏志雄;;自由时差定理与k阶次关键路线的求法[J];管理科学学报;2009年02期

10 乞建勋;李星梅;王强;;等效子网络构建的理论与方法[J];管理科学学报;2010年01期

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

1 宋车梅;PERT网络图绘制的研究[D];西南交通大学;2003年

【相似文献】

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

1 靳祁,乞建勋,刘鸿雁;虚工序的实用画法[J];系统工程理论与实践;1998年12期

2 黄沛钧,程国平;最优箭线图的绘制法则[J];系统工程理论与实践;1986年01期

3 吴举林;箭线图的系统设计[J];系统工程理论与实践;1991年05期

4 任世贤;;经典网络在虚工序构成线路段计算中的问题[J];贵州科学;1992年02期

5 邹庆云;网络图虚工序确定的集合分解法[J];湖南大学学报(自然科学版);1994年03期

6 和金生;网络图中最少虚工序确定定理[J];系统工程学报;1995年01期

7 王磊;朱万红;张健;;网络图虚工序自动识别算法的改进[J];解放军理工大学学报(自然科学版);2009年S1期

8 苏志雄;乞建勋;阚芝南;;用最少的虚工序构建等效多阶段工序网络[J];运筹学学报;2013年03期

9 葛科,赵玲,范小林;绘制双代号网络图时虚工序的添加技巧[J];邢台职业技术学院学报;2004年05期

10 白思俊;箭线网络图工序关系的计算机处理[J];系统工程理论与实践;1991年05期

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

1 邹庆云;李树丞;;由紧前工序集合分解求最优网络图[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑（上）[C];1999年

，

本文编号：1278821