按照工序之间逻辑关系对工序进行自动编号的计算机实现研究.pdfVIP

中国运筹学会第七届学术交流会论文集 山东青岛，2004年10月16．20日 Global-Link出版社(香港)，第136-141页 按照工序之间逻辑关系对工序进行自动编号的计算机实现 吕绪华 武汉科技大学理学院，武汉，430081 摘要本文研究利用计算机来寻求网络图的关键路线的问题．指出该问题最根本的是能够实现让 计算机按照工序之间的逻辑关系对工序进行自动正则编号的功能。提出了基于紧前活动类节点 编号算法，并运用Visual Basic完成了编程，从而实现了计算机对网络图的最优正则编号． 关键词网络图；正则编号；算法；计算机实现． seek AbstractThis studiesthe of a to the using paper problem computerprogram in network’scritical discussesthe basedon classification path．It algorithmpre_jobs to PERTnetworks．a hasbean seekthe computerprogrammingdeveloped optimal normalizednumberofthenetwork VisualBasic． by using of Keywordsnetwork，normalizednumber，algorithm，Implementationcomputer program- §1引言 许多现代工程项目的建设规模大，研制周期长，参加人员多，各项工作，及协作单位之间 的关系错综复杂，要想保证整个工程的按期、优质的完成，人们常常采用一种新的计划管理办 PathMethod) 法一网络计划技术。网络计划技术最有代表性的是关键路线法(CPM，即Critcal EvaluationandReview 和计划协调技术(PE肼，即Program Technique)． 用网络计划来管理工程的整个工作一般分为三个阶段：第一阶段的工作就是要把工程中 各项活动的先后次序和相互关系，用一张网络图清晰的表示出来。第二阶段的工作是根据网 络图计算出每项活动的开始时间和结束时间，指明为要使得工程能按期完成，哪些活动是关 键活动，哪些是非关键活动，对于非关键活动还应计算出它们的机动时间，以便在调整计划是 加以利用。第三阶段的工作是对工程的控制。在上述兰个阶段工作中，其重要工作是计算各工 序的时间参数和关键路径，而网络图只是工序之间逻辑关系的一种直观表达。在大型工程项 目管理中，欲凭借计算机来寻求其关键路线，只需知道数字化的各个工序之间的逻辑关系即 按照工序之间逻辑关系对1二序进行自动编号的计算机实现 可，而不需要直接画出繁杂的网络图。即用计算机对大型工程项目管理，最根本的是能够实现 让计算机按照工序之间的关系对工序进行自动编号的功能，或者说是实现对网络工序逻辑关 系进行数字化处理的功